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

被引:3
作者
樊铁成
马孜
李亚
机构
[1] 大连海事大学自动化研究中心
关键词
船舶停靠港口; 航线选择; 时间窗; 不便成本; 集合分裂;
D O I
10.16411/j.cnki.issn1006-7736.2005.04.002
中图分类号
U675.9 [船舶操纵技术];
学科分类号
摘要
将一个船舶挂港选择问题作为基于软时间窗多船的装卸货问题来研究.用软时间窗取代了一般研究中采用的硬时间窗,因而可以通过控制客户需求对时间窗的偏离,来找到更优的船舶挂港次序并进一步实现运营成本的减少.为了控制相对时间窗的偏移量,引入了一个在时间窗外提供服务的不便成本函数.并提出用集合分裂法来解决问题.计算结果表明,所提出的算法在船舶的挂港选择问题中有很高的实际应用价值.
引用
收藏
页码:7 / 11+16
页数:6
相关论文
empty
未找到相关数据