基于异贝的集装箱翻箱优化模型及启发式算法  

Mathematical Model and Hybrid Heuristic Optimization Algorithm of Container Rehandling Among Different Bay Locations

作　　者：董小妹[1] 潘郁[1] 徐骁勇[1] 丁燕艳[1] 

机构地区：[1]南京工业大学经济与管理学院,江苏南京211816

出　　处：《运筹与管理》2012年第6期112-118,共7页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(70801036)

摘　　要：本文研究集装箱异贝之间的翻箱优化调度问题。建立集装箱堆场异贝之间翻箱问题的数学模型,优化设计推理规则库,选择采用杂合启发式算法构造算法求解流程,寻求满意解。通过算例测试与其他模型算法比较分析,验证了在接近满贝的情况下,采用多贝位之间翻箱调度的合理性及其启发式优化算法的可行性和有效性,以更好地平衡集装箱堆场利用率以及翻箱率之间的问题。This paper studies the optimum scheduling problem of container yard rehandling among multiple bay locations. It builds a process mathematical model of multiple bay locations on a container yard, helps develop and optimize the rule base, selects and use the hybrid heuristic algorithm, and establishes a solution-seeking process to ensure a satisfactory solution. Through the numerical experiments, it makes a comparative analysis with other algorithms, verifies the reasonability of container yard rehandling among multiple bay locations, and evaluates the feasibility and effectiveness of the heuristic optimization algorithm when bay locations are close to being full.

关 键 词：运筹学 翻箱调度 杂合启发式算法 集装箱物流 异贝 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]