智能自动化导引车配对调度的混合整数规划模型

Multi-objective mixed integer programming model for pairing scheduling of intelligent and autonomous vehicle

为了提高自动化集装箱码头中混合尺寸集装箱搬运作业的效率,研究了由20 ft的智能自动化导引车(Intelligent and Autonomous Vehicle,IAV)配对并协调完成搬运作业:以最小化整体作业完成时间、空载时间和最大化闲置时间为目标,建立多目标混合整数规划模型,确定导引车配对调度方案;设计实验研究参数变化对模型特征的影响;对目标函数进行Pareto分析.通过实例验证了模型的有效性和可行性,为自动化集装箱码头提供IAV配对调度的参考方法.

In order to improve the efficiency of handing operation of the containers of multiple sizes at automated container terminal,the problem of IAV （Intelligent and Autonomous Vehicle） pairing and coordinating to complete the task was studied. Multi-objective mixed integer pro- gramming model was formulated for facilitating location problem. The model aimed at minimizing makespan time, empty time and maximizing idle time. Experiments was designed to study the im- pact of parameter change on the characteristics of the model. Pareto analysis was carried out to verify the feasibility and effectiveness of the model, and provided automated container terminal with IAV pairing scheduling method for reference.