考虑外集卡到达时间随机的提箱策略优化

作     者：徐高宇 祝慧灵 计明军 XU Gaoyu;ZHU Huiling;JI Mingjun

作者机构：大连海事大学交通运输工程学院辽宁大连116026 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2024年第33卷第6期

页      面：22-27页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金资助项目(71971035) 中央高校基本科研业务经费专项资金项目(3132022182) 

主　　题：集装箱堆场 外集卡提箱 提箱策略 到达时间随机 遗传算法 

摘      要：在进口箱提箱作业中,外集卡不准时到港会引起外集卡到港顺序发生变化,影响后续提箱顺序,导致翻箱成本和外集卡等待成本增加。本文提出一种动态决策提箱顺序的策略,通过考虑权重和时差,旨在最小化翻箱成本和等待成本,建立基于外集卡到港时间随机性的提箱调度模型,并采用遗传算法求解。结果发现:在相同情境下,两种提箱策略存在显著差异,尤其是在扰动较大时差异更为明显。最后,使用成本的期望和方差评价两种策略的优劣。数值实验结果表明,对比先到先服务策略,本文提出考虑权重和时差能够实现动态决策的提箱策略在降低成本的同时保证各情景下的成本稳定性。