基于多目标规划的堆场空间分配问题研究  

Yard space allocation based on multi-objective programming

作　　者：徐亚[1] 陈秋双[1] 龙磊[2] 刘丽芸[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071 [2]天津港航发展研究中心,天津300461

出　　处：《系统工程学报》2009年第3期365-369,共5页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(70772052;70871090);天津市科技发展计划资助项目(043185111-12);天津市自然科学基金资助项目(07JCYBJC05700)

摘　　要：针对集装箱码头出口堆场的空间分配问题,建立了以最小化集卡总运输距离和最小化各箱区工作量的不平衡程度为目标的多目标规划模型,并提出一种改进的线性功效系数法,将模型化为单目标整数规划模型进行求解.通过实验将本文方法与码头现行的人工计划进行了比较,结果表明该方法是有效的,得到的堆场空间分配方案在两项指标上均比实际计划有明显的改善,而且具有良好的实用性和可靠性.For the yard space allocation problem in container terminals, a multi-objective model, with the objectives of minimizing the total transport distance to containers and minimizing the workload imbalance in the yard is proposed in this paper. An improved linear efficacy coefficient method is proposed to deal with both objectives in order to transform the problem in to a single-objective integer programming model. Numerical experiment was conducted to compare the proposed approach with the current planner-made plan. The results show that the proposed approach is effective, practical and reliable, both the objectives are significantly improved.

关 键 词：集装箱码头 堆场 多目标规划 功效系数法 

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