Hybrid GAs for Solving the Simultaneous Discrete Berth Allocation and Dynamic Quay Crane Assignment Problems

摘要：

　　This research proposes a hybrid approach,combining a GA with an event-based heuristic,to deal with the discrete berth allocation problem(DBAP)and dynamic quay crane assignment problem(DQCAP)simultaneously.Three hybrid GAs,each using a same crossover operation but different mutation operations,were developed.A two-stage procedure was used to develop solutions for the simultaneous DBAP and DQCAP.Firstly,a berth and an initial number of QCs are assigned to a ship by the GA.Subsequently,the assigned number of QCs to a ship can be adjusted by the event-based heuristic.Experimental results showed that these HGA have a better performance than a traditional GA in terms of fitness value.Especially,the HGA with Thoros mutation operation outperform the others.

关键词： Berth allocation problem (BAP) Quay crane assignment problem (QCAP) Hybrid genetic algorithm (HGA) Variable-in-time QC assignment

作者: Hsien-Pin Hsu

作者单位: Department of Supply Chain Management,National Kaohsiung University of Science and Technology,Kaohsiung 80778,Taiwan(R.O.C

会议类型: 国际会议

会议名称: 2019 International Conference on Informatics, Control and Robotics 2019信息学、控制和机器人学国际会议(ICICR2019)

会议地点: 上海

会议语种:英文

页码: 52-56

在线出版日期: 2019-06-16（万方平台首次上网日期，不代表论文的发表时间）