仲颖
- 作品数：1 被引量：4H指数：1
- 供职机构：上海海事大学更多>>
- 发文基金：上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域：交通运输工程更多>>
- 软时间窗与随机航行时间的不定期船舶航线规划被引量：4
- 2015年
- 为优化航线设计,降低船舶企业运营成本,在研究VRP(Vehicle Routing Problem)的基础上,将其方法扩展应用到不定期船舶调度问题,船舶运输需要在路径优化时同时考虑不确定航行时间及需求时间窗,用线性近似的方法来消除不确定航行时间的影响,通过惩罚函数的引入表示需求时间窗,建立充分考虑时间因素的数学模型,以总成本最小为目标.运用扫描法和禁忌搜索算法,将问题分为二个阶段,第一阶段,通过扫描法将VRP转化为TSP(Traveling Salesman Problem),然后用禁忌搜索算法解决TSP,通过算例证明了提出算法的有效性,为实际不定期船舶的航线规划提供了参考.
- 丁一仲颖林国龙温馨
- 关键词：时间窗禁忌搜索算法
