摘要
针对航运企业所租赁的集装箱还箱问题,为减小还箱成本,基于租箱返还的船舶调度优化问题进行了研究。考虑了航运企业各港口的货量及航线网络分布等约束,重点兼顾了租箱还箱期限的限制,设计了返还租箱的运输优化方案及各集装箱船舶调度的优化方案,构建了以成本最低为目标的混合整数模型,设计了启发式算法与混合整数规划方法集成(MIP)进行求解。通过算例实验,将求得的解分别与CPLEX、量子差分进化算法、蚁群算法、元遗传算法相比较,从而验证了本文算法的科学性,并分析了待还租箱的数量、空箱超期费以及待还租箱利用率的波动对还箱成本的影响,可为航运企业的集装箱调度提供参考。
Aiming at the problem of returning containers leased by shipping companies,to reduce the cost of return,a ship scheduling optimization problem based on lease container return is studied.Considering the constraints of the shipping companies’cargo volumes in different ports and route network distribution,the restriction of the time limit for returning the lease containers is focused on.The transportation optimization plan for the return of the rented containers and the optimization plan for the dispatch of each container ship are designed,then a mixed-integer model is built to minimize the cost,and a heuristic algorithm integrated with the mixed-integer programming(MIP)method is designed to solve the model.The experimental results are compared with CPLEX,quantum differential evolution algorithm,ant colony algorithm,and meta-genetic algorithm,respectively,to verify the validity of the algorithm.The impact of the number of containers to be returned,the overdue fee for empty containers,and the fluctuation of the utilization rate of the containers to be returned on the cost of container return is also analyzed,which can provide a reference for shipping companies’container dispatch.
作者
张天宇
杨硕
郑红星
Zhang Tianyu;Yang Shuo;Zheng Hongxing(College of Transportation Engineering,Dalian Maritime University,Dalian 116026)
出处
《高技术通讯》
CAS
2021年第12期1331-1342,共12页
Chinese High Technology Letters
基金
国家自然科学基金(71872025)资助项目。
关键词
租箱返还
船舶调度
还箱期限
再次利用
待还租箱
lease container return
ship scheduling
time limit for returning the container
reuse
rental containers to be returned