Yard Crane Scheduling with Real-time Reshuffle

Xiaoyi Man (1) , Feifeng Zheng (1) , Feng Chu (2) , Yinfeng Xu (1)

1 Glorious Sun School of Business and Management
2 IBISC - Informatique, BioInformatique, Systèmes Complexes

Reshuffle operation is common in daily operations of container terminal especially in container yard. It usually occurs in the procedure of processing retrieval containers. However, most research has ignored it while some apply pre-marshalling or treat it as an independent operation with timely repositioning the reshuffle containers. Furthermore, only export containers without considering the impact of storage containers are studied. Therefore, this paper aims to investigate single yard crane scheduling problem with real-time reshuffle. Meanwhile, both storage and retrieval containers with release times and due dates are considered. A nonlinear programming model to minimize the total tardiness of all containers is proposed. Both genetic algorithm and lowest tier method are developed to solve the considered problem. Numerical experiments will be implemented to verify the efficiency and effectiveness of the proposed algorithms.

Mots clés: Yard crane; Scheduling; Real-time reshuffle; Lowest tier method; Genetic algorithm

Domaines: Recherche opérationnelle [math.OC]

Xiaoyi Man, Feifeng Zheng, Feng Chu, Yinfeng Xu. Yard Crane Scheduling with Real-time Reshuffle. International Conference on Industrial Engineering and Systems Management (IESM 2019 ), Sep 2019, Shanghai, China. pp.1--6, ⟨10.1109/IESM45758.2019.8948160⟩. ⟨hal-02471957⟩