基于启发式规则的现货配船算法研究

• 来源期刊: 价值工程
• 学科: 工学
• 关键词: 远洋运输 多属性匹配 启发式
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 供应链·价值链
• 页码范围: 68-71
• 页数: 4页
• 分类号: TP301.6
• 字数: 4128字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4311.2009.12.022

摘要

针对远洋运输行业船舶承租人的现货配船问题,以快速地找出尽可能多的潜在的匹配方案,减少匹配误差为最终目标;从多属性匹配的思想出发,提出有效的属性描述方法、属性匹配损失惩罚的计算方法以及收益计算方法.借助启发式算法的灵活性、易于与业务特定相结合的优势,构建了对应的多属性约束模型,定义了合理的启发式规则,将各种约束分散在多个阶段考虑,又很好地限制了解空间规模,从而快速地寻求较佳匹配方案.