大连海事大学学报
大連海事大學學報
대련해사대학학보
JOURNAL OF DALIAN MARITIME UNIVERSITY
2015年
1期
69-76
,共8页
多集装箱码头%内集卡调度%匈牙利算法
多集裝箱碼頭%內集卡調度%匈牙利算法
다집장상마두%내집잡조도%흉아리산법
multiple container terminals%internal trucks dispatching%Hungarian algorithm
针对多集装箱码头内集卡调度问题设计一种新型调度方案.在满足码头集卡数量及经验需求情况下,综合考虑集卡的效率和集卡调运能耗,提出多目标混合整数规划模型,并采用匈牙利算法进行求解.通过算例分析,得出该模型下多目标函数的一组最优解,证明利用所建立的模型和算法可以在有效时间内快速找到最优的集卡调度方案,表明了该集卡调度方法的可行性.
針對多集裝箱碼頭內集卡調度問題設計一種新型調度方案.在滿足碼頭集卡數量及經驗需求情況下,綜閤攷慮集卡的效率和集卡調運能耗,提齣多目標混閤整數規劃模型,併採用匈牙利算法進行求解.通過算例分析,得齣該模型下多目標函數的一組最優解,證明利用所建立的模型和算法可以在有效時間內快速找到最優的集卡調度方案,錶明瞭該集卡調度方法的可行性.
침대다집장상마두내집잡조도문제설계일충신형조도방안.재만족마두집잡수량급경험수구정황하,종합고필집잡적효솔화집잡조운능모,제출다목표혼합정수규화모형,병채용흉아리산법진행구해.통과산례분석,득출해모형하다목표함수적일조최우해,증명이용소건립적모형화산법가이재유효시간내쾌속조도최우적집잡조도방안,표명료해집잡조도방법적가행성.