Crane scheduling problem with non-interference constraints in a steel coil distribution centre

This article deals with a parallel machine scheduling problem subject to non-interference constraints. This situation often appears at logistic centres, such as depots, warehouses and stockyards. The analyzed scenario is based on a real case at a distribution centre of steel coils, where two cranes using the same rail must load dispatching trucks. We analyze this case by modelling the situation through a parallel machine perspective and considering two mechanisms to deal with the machine interference, . In the first approach, the machine interference is dealt by scheduling whole trucks. In the second one, we schedule the trucks and the coils within. The proposed mathematical models are able to solve small and medium instances, thus, we develop two genetic algorithms to solve real size instances, allowing the analysis of different storage policies. Results show that the genetic approach is able to find near-optimal solutions independently of the policy, with solutions gap ranging from 10 to 2.1%.

[1]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[2]  Franco Archibugi,et al.  The ‘Programming Approach’ , 2019, The Programming Approach and the Demise of Economics.

[3]  M. Wasner,et al.  Warehouse sequencing in the steel supply chain as a generalized job shop model , 2006 .

[4]  Yanping Li,et al.  Genetic Algorithm and Its Performance Analysis for Scheduling a Single Crane , 2015 .

[5]  Felix T.S. Chan,et al.  A workload balancing genetic algorithm for the quay crane scheduling problem , 2013 .

[6]  Ali H. Diabat,et al.  A multi-vessel quay crane assignment and scheduling problem: Formulation and heuristic solution approach , 2014, Expert Syst. Appl..

[7]  Martín Gómez Ravetti,et al.  Two Formulations for non-Interference Parallel Machine Scheduling Problems , 2015 .

[8]  Christian Bierwirth,et al.  A fast heuristic for quay crane scheduling with interference constraints , 2009, J. Sched..

[9]  Panos M. Pardalos,et al.  A Branch-and-Cut algorithm for factory crane scheduling problem , 2015, J. Glob. Optim..

[10]  Jun Ota,et al.  Order scheduling of multiple stacker cranes on common rails in an automated storage/retrieval system , 2014 .

[11]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[12]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[13]  Yongpei Guan,et al.  The crane scheduling problem: models and solution approaches , 2013, Ann. Oper. Res..

[14]  Gabriela Naves Maschietto.  Scheduling problem in a distribution center with two cranes subject to non-interference constraints , 2015 .

[15]  Ali H. Diabat,et al.  A joint quay crane assignment and scheduling problem: formulation, solution algorithm and computational results , 2015, Optim. Lett..

[16]  Thomas Bartz-Beielstein,et al.  SPOT: An R Package For Automatic and Interactive Tuning of Optimization Algorithms by Sequential Parameter Optimization , 2010, ArXiv.

[17]  Iiro Harjunkoski,et al.  Scheduling multiple factory cranes on a common track , 2014, Comput. Oper. Res..

[18]  Sai Ho Chung,et al.  A modified genetic algorithm for quay crane scheduling operations , 2012, Expert Syst. Appl..

[19]  Tom Cherrett,et al.  Study on berth planning problem in a container seaport: Using an integrated programming approach , 2012, Comput. Ind. Eng..

[20]  Ali Diabat,et al.  An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price , 2016, ICCS 2016.

[21]  Yanping Li,et al.  Multi-crane scheduling in steel coil warehouse , 2014, Expert Syst. Appl..

[22]  W. C. Ng,et al.  Crane scheduling in container yards with inter-crane interference , 2005, Eur. J. Oper. Res..

[23]  Jens Clausen,et al.  Optimising the Slab Yard Planning and Crane Scheduling Problem using a two-stage heuristic , 2010 .

[24]  Lixin Miao,et al.  Quay crane scheduling with non-interference constraints in port container terminals , 2008 .

[25]  Reza Tavakkoli-Moghaddam,et al.  An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports , 2009, Comput. Ind. Eng..

[26]  Lixin Tang,et al.  Crane scheduling in a warehouse storing steel coils , 2014 .

[27]  Christian Bierwirth,et al.  A follow-up survey of berth allocation and quay crane scheduling problems in container terminals , 2015, Eur. J. Oper. Res..

[28]  Patrick Hirsch,et al.  Solving a time constrained two-crane routing problem for material handling with an ant colony optimisation approach: an application in the roof-tile industry , 2012 .