Volume 8 Number 10 (Oct. 2013)
Home > Archive > 2013 > Volume 8 Number 10 (Oct. 2013) >
JSW 2013 Vol.8(10): 2495-2502 ISSN: 1796-217X
doi: 10.4304/jsw.8.10.2495-2502

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

Hongxing Zheng, Kai Yu, Chuang Tu

1Transportation Management College, Dalian Maritime University, Dalian, China

Abstract—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.


Cite: Hongxing Zheng, Kai Yu, Chuang Tu, "Multiple Yard Cranes Scheduling Model and Algorithm in the Mixture Storage Block," Journal of Software vol. 8, no. 10, pp. 2495-2502, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]