Adaptive Autotuning Mathematical Approaches for Integrated Optimization of Automated Container Terminal

With the development of automated container terminals (ACTs), reducing the loading and unloading time of operation and improving the working efficiency and service level have become the key point. Taking into account the actual operation mode of loading and unloading in ACTs, a mixed integer programming model is adopted in this study to minimize the loading and unloading time of ships, which can optimize the integrated scheduling of the gantry cranes (QCs), automated guided vehicles (AGVs), and automated rail-mounted gantries (ARMGs) in automated terminals. Various basic metaheuristic and improved hybrid algorithms were developed to optimize the model, proving the effectiveness of the model to obtain an optimized scheduling scheme by numerical experiments and comparing the different performances of algorithms. The results show that the hybrid GA-PSO algorithm with adaptive autotuning approaches by fuzzy control is superior to other algorithms in terms of solution time and quality, which can effectively solve the problem of integrated scheduling of automated container terminals to improve efficiency.

[1]  Yongsheng Yang,et al.  An integrated scheduling method for AGV routing in automated container terminals , 2018, Comput. Ind. Eng..

[2]  Xin Yao,et al.  Population Evolvability: Dynamic Fitness Landscape Analysis for Population-Based Metaheuristic Algorithms , 2018, IEEE Transactions on Evolutionary Computation.

[3]  Fang Yu,et al.  Internet of things for smart ports: Technologies and challenges , 2018, IEEE Instrumentation & Measurement Magazine.

[4]  Mitsuo Gen,et al.  Hybrid Particle Swarm Optimization Combined With Genetic Operators for Flexible Job-Shop Scheduling Under Uncertain Processing Time for Semiconductor Manufacturing , 2018, IEEE Transactions on Semiconductor Manufacturing.

[5]  Abdellah Salhi,et al.  Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraints , 2018, J. Oper. Res. Soc..

[6]  Hamdi Dkhil,et al.  Multi-objective optimization of the integrated problem of location assignment and straddle carrier scheduling in maritime container terminal at import , 2018, J. Oper. Res. Soc..

[7]  Yuan Xiao,et al.  A new heuristic algorithm with the step size adjustment strategy for heat exchanger network synthesis , 2018 .

[8]  Xu Zhou,et al.  A multiobjective discrete bat algorithm for community detection in dynamic networks , 2018, Applied Intelligence.

[9]  Wei Chen,et al.  A novel hybrid heuristic algorithm for a new uncertain mean-variance-skewness portfolio selection model with real constraints , 2018, Applied Intelligence.

[10]  Abdellah Salhi,et al.  An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports , 2017, Annals of Operations Research.

[11]  Angappa Gunasekaran,et al.  Sustainable maritime inventory routing problem with time window constraints , 2017, Eng. Appl. Artif. Intell..

[12]  Jian Gang Jin,et al.  A branch-and-price method for integrated yard crane deployment and container allocation in transshipment yards , 2017 .

[13]  Mohammad Ranjbar,et al.  Scheduling of loading and unloading operations in a multi stations transshipment terminal with release date and inventory constraints , 2017, Comput. Ind. Eng..

[14]  Ali H. Diabat,et al.  A Lagrangian relaxation-based heuristic for the multi-ship quay crane scheduling problem with ship stability constraints , 2017, Ann. Oper. Res..

[15]  Wei-Chiang Hong,et al.  Berth and quay crane coordinated scheduling using multi-objective chaos cloud particle swarm optimization algorithm , 2017, Neural Computing and Applications.

[16]  Qingcheng Zeng,et al.  Modeling the mixed storage strategy for quay crane double cycling in container terminals , 2016 .

[17]  Zhi-Hua Hu,et al.  Sequencing twin automated stacking cranes in a block at automated container terminal , 2016 .

[18]  Dipti Srinivasan,et al.  A genetic algorithm - differential evolution based hybrid framework: Case study on unit commitment scheduling problem , 2016, Inf. Sci..

[19]  Enying Li,et al.  An alternative adaptive differential evolutionary Algorithm assisted by Expected Improvement criterion and cut-HDMR expansion and its application in time-based sheet forming design , 2016, Adv. Eng. Softw..

[20]  Habiba Drias,et al.  Multi-swarm bat algorithm for association rule mining using multiple cooperative strategies , 2016, Applied Intelligence.

[21]  Teodor Gabriel Crainic,et al.  Service Network Design with Resource Constraints , 2016, Transp. Sci..

[22]  Nils Boysen,et al.  Berth allocation in container terminals that service feeder ships and deep-sea vessels , 2016, J. Oper. Res. Soc..

[23]  Yi Ding,et al.  Genetic mechanism-based coupling algorithm for solving coordinated scheduling problems of yard systems in container terminals , 2015, Comput. Ind. Eng..

[24]  Alberto Santini,et al.  A note on a model for quay crane scheduling with non-crossing constraints , 2015 .

[25]  Mitsuo Gen,et al.  Metaheuristics optimization approaches for two-stage reentrant flexible flow shop with blocking constraint , 2015, Expert Syst. Appl..

[26]  Youfang Huang,et al.  Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption , 2015, Expert Syst. Appl..

[27]  Yue Wu,et al.  Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals , 2015 .

[28]  Weijian Mi,et al.  A Double-Population Genetic Algorithm for ASC Loading Sequence Optimization in Automated Container Terminals , 2015 .

[29]  Abdul Razak Hamdan,et al.  Multi-population cooperative bat algorithm-based optimization of artificial neural network model , 2015, Inf. Sci..

[30]  Mitsuo Gen,et al.  Multistage production distribution under uncertain demands with integrated discrete particle swarm optimization and extended priority-based hybrid genetic algorithm , 2015, Fuzzy Optim. Decis. Mak..

[31]  Nathan Huynh,et al.  Integrated quay crane and yard truck scheduling for unloading inbound containers , 2015 .

[32]  Ahmed El Hilali Alaoui,et al.  An efficient genetic algorithm to solve the intermodal terminal location problem , 2014 .

[33]  Omid Motlagh,et al.  A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals , 2014, J. Comput. Appl. Math..

[34]  Yiqin Lu,et al.  The integrated optimization of container terminal scheduling with uncertain factors , 2014, Comput. Ind. Eng..

[35]  Lixin Tang,et al.  Modeling and solution of the joint quay crane and truck scheduling problem , 2014, Eur. J. Oper. Res..

[36]  L. Martirano,et al.  Wise port & business energy management: Portfacilities, electrical power distribution , 2014, 2014 IEEE Industry Application Society Annual Meeting.

[37]  Yi Wang,et al.  Parallel machine scheduling with step-deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm , 2013, ArXiv.

[38]  Sönke Hartmann,et al.  Scheduling reefer mechanics at container terminals , 2013 .

[39]  André Langevin,et al.  Integrated scheduling of crane handling and truck transportation in a maritime container terminal , 2013, Eur. J. Oper. Res..

[40]  Min Zhang,et al.  Gantry Crane Scheduling with Interference Constraints in Railway Container Terminals , 2013, Int. J. Comput. Intell. Syst..

[41]  Nathan Huynh,et al.  An efficient genetic algorithm for solving the quay crane scheduling problem , 2012, Expert Syst. Appl..

[42]  Pasquale Legato,et al.  Modeling and solving rich quay crane scheduling problems , 2012, Comput. Oper. Res..

[43]  Michel Gendreau,et al.  A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems , 2012, Oper. Res..

[44]  Hassan Rashidi,et al.  A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals , 2011, Comput. Math. Appl..

[45]  Dušan Teodorović,et al.  Application of DEA to the analysis of AGV fleet operations in a port container terminal , 2011 .

[46]  Jun Zheng,et al.  An Improved Discrete Particle Swarm Optimization for Tugboat Scheduling Problem in Container Terminal , 2010, 2010 3rd International Conference on Information Management, Innovation Management and Industrial Engineering.

[47]  Michael G.H. Bell,et al.  An uncertainty-aware AGV assignment algorithm for automated container terminals , 2010 .

[48]  Kap Hwan Kim,et al.  Maximizing the number of dual-cycle operations of quay cranes in container terminals , 2009, Comput. Ind. Eng..

[49]  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..

[50]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

[51]  F. Grimaccia,et al.  Genetical Swarm Optimization: Self-Adaptive Hybrid Evolutionary Algorithm for Electromagnetics , 2007, IEEE Transactions on Antennas and Propagation.

[52]  Mitsuo Gen,et al.  Performance Analysis of Adaptive Genetic Algorithms with Fuzzy Logic and Heuristics , 2003, Fuzzy Optim. Decis. Mak..

[53]  C. V. D. van der Vleuten,et al.  Formative assessment of the consultation performance of medical students in the setting of general practice using a modified version of the Leicester Assessment Package , 2000, Medical Education.

[54]  Moshe Dror,et al.  A computational comparison of algorithms for the inventory routing problem , 1985 .

[55]  G. Pincus,et al.  EFFECT OF PREGNANT MARE'S SERUM GONADOTROPHIN, ESTRADIOL AND PROGESTERONE ON SUPEROVULATION IN THE IMMATURE RAT. , 1964, Endocrinology.