Scheduling unloading operations in a railway terminal

被引:0
作者
Kouismi, Sanae [1 ]
Benabbou, Loubna [1 ]
Sbihi, Najiba [1 ]
Penz, Bernard [2 ]
机构
[1] Mohammed V Univ, EMI, Equipe Rech MOAD SCM, Ind Engn, Rabat, Morocco
[2] UJF Grenoble 1, Univ Grenoble, Grenoble INP, CNRS,G SCOP,UMR5272, F-38031 Grenoble, France
来源
2016 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS: THEORIES AND APPLICATIONS (SITA) | 2016年
关键词
Container terminal; location assignment; crane scheduling; parallel machines; discrete time approach; makespan; CONTAINER TERMINALS; GENETIC ALGORITHM; YARD CRANES; OPTIMIZATION; VEHICLES;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper deals with the problem of minimizing the completion time of unloading containers from a train in the logistical platform MITA in Casablanca/Morocco. The main objective is to solve a real-world optimization problem. We present three different approaches: the first one is a two-step procedure that starts by assigning containers to storage places and then solves a classical machine scheduling problem. The second one is global, in the sense that it considers simultaneously the assignment and the scheduling problems. Finally, the third one assigns containers to storage places under a discrete time mathematical formulation. To test the performance of the proposed models, numerical tests on small and pseudo-real instances are conducted and analysed. The results show the good quality of the obtained solutions.
引用
收藏
页数:6
相关论文
共 19 条
[1]   A review of scheduling research involving setup considerations [J].
Allahverdi, A ;
Gupta, JND ;
Aldowaisan, T .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (02) :219-239
[2]  
Ambrosino D., 2011, 2011 IEEE International Conference on Automation Science and Engineering, P208, DOI 10.1109/CASE.2011.6042439
[3]   Dispatching vehicles in a mega container terminal [J].
Bish, EK ;
Chen, FY ;
Leong, YT ;
Nelson, BL ;
Ng, JWC ;
Simchi-Levi, D .
OR SPECTRUM, 2005, 27 (04) :491-506
[4]   The integrated yard truck and yard crane scheduling problem: Blenders' decomposition-based methods [J].
Cao, Jin Xin ;
Lee, Der-Horng ;
Chen, Jiang Hang ;
Shi, Qixin .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (03) :344-353
[5]   A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal [J].
Chen, Lu ;
Bostel, Nathalie ;
Dejax, Pierre ;
Cai, Jianguo ;
Xi, Lifeng .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (01) :40-58
[6]   Multiple yard cranes scheduling for loading operations in a container terminal [J].
Chen, Lu ;
Langevin, Andre .
ENGINEERING OPTIMIZATION, 2011, 43 (11) :1205-1221
[7]   Port yard storage optimization [J].
Chen, P ;
Fu, ZH ;
Lim, A ;
Rodrigues, B .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2004, 1 (01) :26-37
[8]   Multiship Crane Sequencing with Yard Congestion Constraints [J].
Choo, Shawn ;
Klabjan, Diego ;
Simchi-Levi, David .
TRANSPORTATION SCIENCE, 2010, 44 (01) :98-115
[9]   A multi-vessel quay crane assignment and scheduling problem: Formulation and heuristic solution approach [J].
Fu, Yi-Min ;
Diabat, Ali ;
Tsai, I-Tsung .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (15) :6959-6965
[10]  
Jung DH, 2006, LECT NOTES ARTIF INT, V4293, P461