摘要
分析了单船装卸作业的岸桥调度问题,以船舶作业时间和岸桥闲置时间最短为目标函数,建立了面向单船的集装箱码头岸桥调度和装卸船任务分配问题的多目标混合整数规划优化模型.设计了一种基于矩阵编码的单亲遗传算法进行求解,将实验算例与相关文献进行比较,结果显示本研究提出的算法能得到更优解.
The problem of quay crane （QC） scheduling for one vessel is discussed. With the multi-objective to minimize the span of operation time of a ship and the idle time of the QCs, a mixed integer programming model is established for solving the quay crane scheduling and assignment problem. A partheno-genetic algorithm based on matrix coding is designed to obtain the optimal solution of the QC scheduling problem, which is proven for being a better solution comparing with the ones obtained from the previous study.
出处
《宁波大学学报（理工版）》
CAS
2015年第1期113-117,共5页
Journal of Ningbo University：Natural Science and Engineering Edition
基金
教育部社科规划基金(10YJA790277)
浙江省科技厅重点软科学项目(2010C35022)
关键词
岸桥调度
混合整数规划
单亲遗传算法
矩阵编码
quay crane scheduling
mixed integer programming
partheno genetic-algorithm
matrix coding
