集装箱码头岸桥调度的时间—成本均衡模型与算法

Model and Algorithm of Time-cost Trade-off in Quay Crane Scheduling Problem

针对集装箱码头岸桥调度的时间—成本均衡问题,综合考虑岸桥调度问题中所涉及的各类约束和装卸任务所需时间与成本之间的关系,首次提出了岸桥调度的时间—成本均衡混合整数优化模型。设计改进的遗传算法用以求解该模型。数值实验的结果验证了模型正确性和算法有效性,说明模型和算法可以用于实际的岸桥调度过程。

The time-cost trade-off in quay crane scheduling problem was studied.A mixedinteger programming model for the problem was proposed for the first time.The model considers all constraints of quay crane scheduling problem and the relationship between the time and cost required for loading and discharging tasks.An improved Genetic Algorithm was designed to solve the model.The result of numerical experiments shows the validity of the model and the efficiency of the algorithm.It proves that the model and algorithm can be applied in practical quay crane scheduling problems.