基于时间窗的船舶挂港顺序优化

摘要：

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

关键词：船舶停靠港口、航线选择、时间窗、不便成本、集合分裂

所属期刊栏目：31

分类号：U692.3(水路运输技术管理)

资助基金：辽宁省教育厅资助项目2004F018

在线出版日期：2005-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：5-9,14