Wang Haiquan, Haasis Hans-Dietrich, Su Menghao, Wei Jianhua, Xu Xiaobin, Wen Shengjun, Li Juntao, Yue Wenxuan
Zhongyuan-Petersburg Aviation College, Zhongyuan University of Technology, Zhengzhou 450007, China.
Chair in Maritime Business and Logistics, University of Bremen, Max-von-Laue-Str. 1, 28359 Bremen, Germany.
Math Biosci Eng. 2022 Sep 5;19(12):13007-13027. doi: 10.3934/mbe.2022607.
Aiming at improving the operating efficiency of air freight station, the problem of optimizing the sequence of inbound/outbound tasks meanwhile scheduling the actions of elevating transfer vehicles (ETVs) is discussed in this paper. First of all, the scheduling model in airport container storage area, which considers not only the influence of picking sequence, optimal ETVs routing without collision, but also the assignment of input and output ports, is established. Then artificial bee colony (ABC) is proposed to solve the above scheduling issue. For further balancing the abilities of exploration and exploitation, improved multi-dimensional search (IMABC) algorithm is proposed where more dimensions will be covered, and the best dimension of the current optimal solution is used to guide the evolutionary direction in the following exploitation processes. Numerical experiments show that the proposed method can generate optimal solution for the complex scheduling problem, and the proposed IMABC outperforms original ABC and other improved algorithms.
针对提高航空货运站的运营效率,本文讨论了优化进出港任务顺序并同时调度升降转运车(ETV)动作的问题。首先,建立了机场集装箱存储区的调度模型,该模型不仅考虑了拣选顺序、无碰撞的最优ETV路径的影响,还考虑了输入和输出端口的分配。然后提出了人工蜂群(ABC)算法来解决上述调度问题。为了进一步平衡探索和利用能力,提出了改进的多维搜索(IMABC)算法,该算法将覆盖更多维度,并使用当前最优解的最佳维度在后续的利用过程中指导进化方向。数值实验表明,所提方法能够为复杂调度问题生成最优解,且所提IMABC算法优于原始ABC算法和其他改进算法。