Yard crane scheduling with reshuffles in an import container block

Feifeng Zheng (1) , Xiaoyi Man , Ming Liu (2) , Feng Chu (3)

1 Glorious Sun School of Business and Management
2 Department of Management Science and Engineering
3 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes

This paper studies the yard crane scheduling problem to minimize the maximum tardiness of tasks in an import container block, in which two yard cranes process both storage and retrieval tasks simultaneously. Since reshuffle is common in the process of retrieval tasks, we focus on the scenario with reshuffle operations for retrieval tasks, and the constraint of inter-crane interference is involved. An integer linear programming model is established, and a genetic algorithm is developed to solve the problem.

Domaines: Recherche opérationnelle [math.OC]

Feifeng Zheng, Xiaoyi Man, Ming Liu, Feng Chu. Yard crane scheduling with reshuffles in an import container block. 46th International Conference on Computers & Industrial Engineering (CIE46), Oct 2016, Tianjin, China. (elec. proc.). ⟨hal-01416046⟩