【摘要】 将一个船舶挂港选择问题作为基于软时间窗多船的装卸货问题来研究.用软时间窗取代了一般研究中采用的硬时间窗,因而可以通过控制客户需求对时间窗的偏离,来找到更优的船舶挂港次序并进一步实现运营成本的减少.为了控制相对时间窗的偏移量,引入了一个在时间窗外提供服务的不便成本函数.并提出用集合分裂法来解决问题.计算结果表明,所提出的算法在船舶的挂港选择问题中有很高的实际应用价值.更多还原

【Abstract】 This paper considers a real ship scheduling problem that can be considered as a multi-ship pickup and delivery problem with soft time windows(m-PDPSTW).The motivation of introducing soft time windows instead of hard is to allow controlled time window violations for some customers,by which it may be possible to obtain better schedules and significant reductions in the transportation costs. To control the time window violations,inconvenience costs for servicing customers outside their time windows are imposed.An optimization based approach based on a set partitioning formulation is proposed to solve the problem.The computational results show that the proposed approach works on the real ship scheduling problem.更多还原