Multiple Yard Cranes Scheduling Model and Algorithm in the Mixture Storage Block

In order to improve the operating efficiency of mixture storage yard, the problem of multiple yard cranes scheduling (MYCS) must to be solved. The paper develops a multiple yard cranes scheduling MIP model in order to minimize the sum of trucks' waiting cost and yard cranes' moving cost. A...

Full description

Saved in:
Bibliographic Details
Published in:Journal of software 2013-10, Vol.8 (10), p.2495-2495
Main Authors: Zheng, Hongxing, Yu, Kai, Tu, Chuang
Format: Article
Language:English
Subjects:
Algorithms
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In order to improve the operating efficiency of mixture storage yard, the problem of multiple yard cranes scheduling (MYCS) must to be solved. The paper develops a multiple yard cranes scheduling MIP model in order to minimize the sum of trucks' waiting cost and yard cranes' moving cost. An important feature is that the future has to be taken into account: the interference between two yard cranes, and the priorities of internal and external trucks, and the different arrival time of trucks and other factors. The study proposes an improved genetic algorithm (GA) to solve the MYCS problem and verifies the performance of algorithm by two numerical examples. The experimental results indicate that the proposed scheduling model is superior to the traditional scheduling and the algorithm is practically meaningful. Index Terms-Port container terminal, Mixture storage mode, Multiple yard cranes scheduling, Task allocation, Service sequence, Improved Genetic Algorithm
ISSN:1796-217X
1796-217X
DOI:10.4304/jsw.8.10.2495-2502