不定期运输船舶配置、路径选择、货流分配组合问题研究.pptxVIP

不定期运输船舶配置、路径选择、货流分配组合问题研究 第六组 Combined ship allocation, routing and freight assignment in tramp shipping 来源期刊: Transportation Research Part E Abstract 1. 研究问题：已知多个港口对间的货运需求，通过配置不同类型的船舶、进行货流分配、选择合理的运输路径，使船公司利润最大。 2. 组合优化模型：同时考虑不定期运输中的船舶配置、路径选择、货流分配 3. 遗传算法求解 4. 实证分析：证明了本文所提出的方法在求解实际问题中的适用性和有效性。 3 论文结构 组员分工 1. 引言 邱建梅：翻译、PPT 2. 文献综述 3. 模型构建 曲晨蕊：翻译、PPT 4. 遗传算法设计 李雪婷：翻译、PPT 5. 实证分析 张蝶：翻译、PPT 6. 结论 瓦莲迪娜、赵悦：翻译、PPT 穆雪：统稿、PPT 1 引言 1. Introduction 1.1 研究对象 1. Introduction 1.2 研究问题特点 特点 挂靠港口 挂靠顺序 调度时间表 班轮运输SRP 固定 不固定 (long-term, pre-determined voyage) 固定 产业运输SRP 固定 不固定 不固定 不定期船舶 运输SRP(SRPTP) 不固定 不固定 不固定 1. Introduction 1.3 问题属性鉴定 SRP类似于“车辆路径问题(vehicle routing problem-VRP ) ”。 SRPTP类似于“带有时间窗的取送货车辆路径问题”，属于车辆路径问题的变异问题，也是NP-hard组合优化问题。 相关概念解释1 参考文献： [1]谢秉磊, 李军, 郭耀煌《有时间窗的非满载车辆调度问题的遗传算法》[J]，系统工程学报，2000-3（15） [2]盛丽俊，周溪召，《带有时间窗的车辆路径优化问题》，上海海事大学学报[J],2007,4（28） 1. Introduction SRP类似于“车辆路径问题(vehicle routing problem-VRP ) ”。 SRPTP类似于“带有时间窗的取送货车辆路径问题”，属于车辆路径问题的变异问题，也是NP-hard组合优化问题。 这类问题的特点：复杂，传统数学规划方法无法在有效时间内求解，目前求解技术主要是“元启发式”法。 1.3 问题属性鉴定 相关概念解释2 参考文献： 陈萍，黄厚宽，董兴业，《求解卸装一体化的车辆路径问题的混合启发式算法》[J],计算机学报，2008,4（31） 1. Introduction SRP类似于“车辆路径问题(vehicle routing problem-VRP ) ”。 SRPTP类似于“带有时间窗的取送货车辆路径问题”，属于车辆路径问题的变异问题，也是NP-hard组合优化问题。 从而，确定SRPTP的建模思路，以及求解方法： 遗传算法。 这类问题的特点：复杂，传统数学规划方法无法在有效时间内求解，目前求解技术主要是“元启发式”法。 1.3 问题属性鉴定 1.Introduction 1.4 本文组织结构 第2部分描述了相关的文献综述； 第3部分解释了所构建的组合数学模型； 第4部分详细阐述了求解该不定期运输船舶航线设计问题的遗传算法设计； 第5部分给出了计算求解结果和相关见解； 第6部分总结了全文，并指出了未来研究方向。 2 文献综述 2. Literature review 2.Literature review The Uniqueness of the SRPTP: 航线的非闭合性 文献综述 针对研究问题 针对求解思路 2. Literature review 研究贡献： 1. 与已有研究只考虑满载问题不同，本文在不定期运输船舶路径问题中考虑了非满载问题，这使模型更加适用、更加复杂。 2. 与传统商业软件包相比，本文提出的求解算法求解速度更快。 3 模型建立 3.Model 不定期船运输特点 运输货物类型 SL(Shipload) LTS(Less than shipload) 租赁船舶 1年期的租赁合同为主、短期租船 船型 灵便型船舶和干散货船 载重吨 30,000~50,000吨 经济航速 10~13节