Bi-objective optimization for a two-depot automated storage/retrieval system

Operation management of automated storage and retrieval system (AS/RS) has a great impact on system performance and is a hot research topic. Most existing works for AS/RS operation management address determining storage and retrieval (S/R) machine sequence and minimizing its travel time. In the paper, we study a new bi-objective S/R machine sequencing problem with task release time and due date in a two-depot AS/RS. The objective is to minimize the total travel time of the S/R machine and the total tardiness simultaneously. For the problem, a new bi-objective mixed integer linear programming model is established. Based on problem property analysis, an exact $$\epsilon $$ ϵ -constraint method, a non-dominated sorting genetic algorithm II and a promising heuristic are devised for the problem. Especially, the computational results show the efficiency and effectiveness of the proposed algorithms.

[1]  Iris F. A. Vis,et al.  Sequencing Two Cooperating Automated Stacking Cranes in a Container Terminal , 2010, Transp. Sci..

[2]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[3]  Yugang Yu,et al.  Designing an optimal turnover-based storage rack for a 3D compact automated storage and retrieval system , 2009 .

[4]  Byung Chun Park.  Performance of automated storage/retrieval systems with non-square-in-time racks and two-class storage , 2006 .

[5]  A.J.R.M. Gademann,et al.  Optimal routing in an automated storage/retrieval system with dedicated storage , 1999 .

[6]  Heungsoon Felix Lee,et al.  Sequencing methods for automated storage and retrieval systems with dedicated storage , 1997 .

[7]  Chung Yee Lee,et al.  Bi-objective optimization for the container terminal integrated planning , 2016 .

[8]  Jan Tijmen Udding,et al.  An exact method for scheduling a yard crane , 2014, Eur. J. Oper. Res..

[9]  Bernhard Sendhoff,et al.  A critical survey of performance indices for multi-objective optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[10]  R. Asariotis,et al.  Review of Maritime Transport, 2014 , 2010 .

[11]  Heungsoon Felix Lee,et al.  Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings , 1996 .

[12]  Kees Jan Roodbergen,et al.  Scheduling of Container Storage and Retrieval , 2009, Oper. Res..

[13]  Feng Chu,et al.  Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs , 2017, Comput. Ind. Eng..

[14]  Amir Hossein Gharehgozli,et al.  Polynomial Time Algorithms to Minimize Total Travel Time in a Two-Depot Automated Storage/Retrieval System , 2017, Transp. Sci..

[15]  Brett A. Peters,et al.  A RETRIEVAL SEQUENCING HEURISTIC FOR MINILOAD END-OF-AISLE AUTOMATED STORAGE/RETRIEVAL SYSTEMS , 1998 .

[16]  Leon F. McGinnis,et al.  On Sequencing Retrievals In An Automated Storage/Retrieval System , 1987 .

[17]  Heungsoon Felix Lee,et al.  A shift-based sequencing method for twin-shuttle automated storage and retrieval systems , 2008 .

[18]  Yugang Yu,et al.  Sequencing heuristics for storing and retrieving unit loads in 3D compact automated warehousing systems , 2011 .

[19]  Jeroen P. van den Berg,et al.  Simulation study of an automated storage/retrieval system , 2000 .

[20]  Byung Chun Park.  Performance of automated storage/retrieval systems with non-square-in-time racks and two-class storage , 2006 .

[21]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..