基于启发式算法的散货码头排船问题研究  

Heuristic-algorithm-based ship scheduling for bulk terminals

作　　者：柴佳祺 李锋 宓为建[2] 杨小明[2] 沈一帆[2] 

机构地区：[1]上海振华重工(集团)股份有限公司,上海200125 [2]上海海事大学物流工程学院,上海201306

出　　处：《中国工程机械学报》2015年第1期22-28,共7页Chinese Journal of Construction Machinery

基　　金：上海市科委工程中心能力提升项目(14DZ2280600)

摘　　要：为更好地利用散货码头有限的泊位资源,合理安排到港船舶进行靠泊作业,针对散货码头的排船现状,构建以单位岸线长度装船容量最大化和单船延迟靠泊时间最小化为目标的连续性泊位分配的优化数学模型,运用启发式算法进行求解,得到完整的排船分配结果.将其与常规排船策略(先到锚地先安排靠泊)进行比较,验证了启发式排船策略的可靠性和实用性.实例分析表明:采用该模型及算法能有效解决散货码头的排船计划问题,对提高散货码头的生产作业效率和服务水平有一定的借鉴意义.In order to efficiently utilize the limited berth resources in bulk terminals,the arrived ships should be rationally scheduled for berthing.By using the maximum ship loading volume per quay-length and minimum delayed berthing time per ship as optimization objectives,a mathematical model is established using the heuristic algorithm for complete ship scheduling.In comparison with regular ship scheduling strategy according to anchorage sequence for berthing,the feasibility and practicality of the proposed ship scheduling strategy are validated so as to enhance the operational efficiency and service level of bulk terminals.

关 键 词：散货码头 排船分配 启发式算法 生产效率 服务水平 

分 类 号：U691.3[交通运输工程—港口、海岸及近海工程]