文章摘要
张天宇,杨硕,郑红星.考虑租箱返还限制的集装箱船舶调度优化[J].高技术通讯(中文),2021,31(12):1331~1342
考虑租箱返还限制的集装箱船舶调度优化
Optimization of container ship dispatch considering the restriction of lease container return
  
DOI:10.3772/j.issn.1002-0470.2021.12.011
中文关键词: 租箱返还; 船舶调度; 还箱期限; 再次利用; 待还租箱
英文关键词: lease container return, ship scheduling, time limit for returning the container, reuse, rental containers to be returned
基金项目:
作者单位
张天宇  
杨硕  
郑红星  
摘要点击次数: 853
全文下载次数: 633
中文摘要:
      针对航运企业所租赁的集装箱还箱问题,为减小还箱成本,基于租箱返还的船舶调度优化问题进行了研究。考虑了航运企业各港口的货量及航线网络分布等约束,重点兼顾了租箱还箱期限的限制,设计了返还租箱的运输优化方案及各集装箱船舶调度的优化方案,构建了以成本最低为目标的混合整数模型,设计了启发式算法与混合整数规划方法集成(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.
查看全文   查看/发表评论  下载PDF阅读器
关闭

分享按钮