考虑空箱调拨班轮运输网络创新设计.ppt

使用由46个港口组成的亚-欧-大洋洲运输网络来生成24个实例，这24个实例是由三个维度组合生成：备选航线集合R、船型集合S和港口之间重箱运输需求集合D 4 算例 4.1 实例测试 两种航线备选集合 船型的三个层次 4.1 实例测试 四种运输需求集合 4.1 实例测试 4.2 结果分析 NO.SDP由R和S决定，随着其数量增加而增加 4.2 结果分析 NO.LCSP与R和D集合相联系 模型的计算性能 Time(R60)Time(R40) 模型的计算性能 CPU计算时间一般随着船型数和O-D对数量增长而增长 结论：这24个问题实例所需的平均CPU计算时间是6min，这个被提出的模型可以应用于解决实际问题 管理启示 1.在相同备选航线和船型的条件下，总的运营成本是随着OD港口对数量的增加而增加的 2.对于相同的集装箱运输需求，总的运营成本随着船型数和备选航线数的增加而减少 结论：我们可以通过设计更多的备选航线来减少运营成本，但是纳入更多的备选航线是要耗费更长的计算时间的。班轮公司必须在方案质量和计算时间之间找到平衡点。 运输量分析 24个实例中 运输的集装箱总量中平均有32.4%为空箱。 在港装船的集装箱平均有25.6%是空箱。 4.3与纯轴辐式和纯多港挂靠式的比较 4.4 考虑到空箱调拨的影响 5 结论 Text in here Text in here 1.提出的模型可以通过CPLEX有效求解。 2.综合考虑轴辐式和多港挂靠混合模式以及空箱调拨之后可以更大地降低成本。 结论 轴辐式和多港挂靠混合模式 提出了一个混合整数线性规划模型 全球班轮航运公司实际的数据 CPLEX进行求解 定义了重箱的分段式路径流量和空箱的航段流量 未来的研究方向 在没有预先确定备选航线集合的前提下设计班轮运输网络。为此，可以应用一些元启发式算法，因为这属于NP难问题。 将包含枢纽港选址和喂给港分配问题的轴辐式和多港挂靠混合模式网络设计作为重点 Thank You! * Content Layouts * * L/O/G/O 考虑空箱调拨的班轮运输网络设计 作者：孟强 指导老师：钟铭 第五小组 Liner shipping service network design with empty container repositioning 小组分工 任务 成员 第一章：前言 滕川川 第二章：参数和假设 吴暖、张艺 第三章：数学模型 张国平、林哲豪 第四章：算例 邢玉伟、刘同超 第五章：结论 滕禹 摘要 考虑空箱调拨的轴辐式-多港挂靠混合模式下的班轮运输网络设计 研究问题 模型：混合整 数线性规划 求解技术： CPLEX 1 引言 轴辐式-多港挂靠混 合模式 集装箱转运成本和装卸时间不能够被忽略。 集装箱可以在包括喂给港在内的任何两个港口之间实现直达运输。 两个独特的性质 港口间货流的不均衡 产生的原因 空箱调拨 问题决策 总运营成本最小为目标，航线选择 船舶配置，重箱空箱的舱位分配 1.1 文献综述 两种主要关于船舶运输网络设计问题的研究 2. 班轮运输网络设计 1. 不定期船舶运输网络设计 解决船舶路径 和 船队配置问题 不定期船运输网络设计 ☆考虑轴辐式运营 ☆不考虑轴辐式运营 班轮运输网络设计 传统轴辐式班轮运输网络设计 人物（时间） 研究内容 Fagerholt（1999） 提出 “设置分区” 模型，枚举所有可能的运输线路并尽可能的把单一运输线路联合成多运输线路 Fagerholt（2004） Fagerholt扩展该模型，用来解决异构船队问题，针对每一种类型的船舶在给定成本结构、容量和航速的情况下进行研究 Sambracos等人（2004） 假设一个均匀船队在航运支线上，从一个端港到其他12个港口调运集装箱，以最小的运营成本（包括燃油消耗和港口费用） Karlaftis等人（2009） Karlaftis等人推广，考虑集装箱的提取、交付和时间期限，并把该问题归为考虑集装箱提取、交付和时间窗的车辆路径问题 不考虑轴辐式运营的班轮运输网络设计 人物（时间） 研究内容 Rana and Vickson （1988） 针对一个单一航线，开创性地建立了一个混合整数线性规划模型 Rana and Vickson （1991） 扩展上述模型研究多航线问题，使用拉格朗日松弛法求解 Shintani 等人（2007） 放松港口挂靠次序预定并且考虑空箱调拨，设计单一运输路线，使用遗传算法求解 Agarwal and Ergun （2008） 提出基于多种商品的时空网络模型，该模型覆盖了多种船型的船队、周班服务频率和货物转运。为了简化在港口的转运成本在网络设计阶段并没有考虑，且船舶在港口的滞留时间为常量 轴辐式和多港挂靠式成