《远洋运输-王军》JASO2015-L5.pptxVIP

L5-港口库存与航线选择（INVENTORY ROUTING)Industrial maritime transportation单一货种的库存航线选择（Inventory routing for a single product）Single product inventory ship routing problem（s-ISRP）运输各个环节都存在库存，包括装卸港口及各航段单一货种货物由多个装货港口生产装货，到多个卸货港口卸货消耗，而每一港口均有库存，如何安排船舶的航行线路，使得在装货港的生产效率和卸货港的消耗速率一定的情况下，满足卸货港口的最小和最大库存要求，使得船舶运营成本最小或者收益最大。单一货种的库存航线选择（Inventory routing for a single product）假设： 规划期内装卸港口货物生成、消耗速率固定； 规划期内对指定港口的挂靠次数未定； 各个港口的装卸货量未定； 船型不一；各个港口的货物生成率、消耗率、库存情况、船舶载重量以及港口地理位置等因素，决定了各个港口的挂靠次数、服务开始的时间窗以及可行的装货范围。单一货种的库存航线选择（Inventory routing for a single product）约束条件与目标：寻求在满足生产与消耗需求的前提下，使得运输成本最小的航线 与调度方法；满足时间窗的要求；满足库存要求；单一货种的库存航线选择（Inventory routing for a single product）装货港——Port2、4、5；卸货港——Port1、3；船 舶——Ship1、2；Ship1/port5341货量比（%）+100-100+100-100Ship2/port231货量比（%）+100-50-50单一货种的库存航线选择（Inventory routing for a single product）运输方案设计中需要满足每个港口的库存水平要求。在卸货港卸货结束时的库存不能超过该港口的最大库存水平，同时在卸货港卸货开始时的库存不能小于该港口的最小库存水平。如果港口的装卸效率一定，那么可以得到船舶到港的时间窗要求。单一货种的库存航线选择（Inventory routing for a single product）N ：港口集，i；V： 船舶集，v；Nv：船v挂靠的港口集；Mi：港口i被挂靠的次数集，m；Miv：船舶v挂靠港口i的次数集，m；MCi：载运包运合同货物的船舶挂靠港口i的次数集，m；（i，m）：网络流的节点集； Av： 网络流中船舶v可行的航线集；参数说明单一货种的库存航线选择（Inventory routing for a single product）QMNim：第m次挂靠港口i的最小装卸货量；QMXimv：船舶v第m次挂靠港口i的最大装卸货量；VCAPv：船舶v的容量限制；TQi：港口i装卸单位货量的时间；Tsijv：船舶v从港口i到港口j的航行时间；[TMNim，TMXim]到港时间窗；Tbi：船舶到港时间间隔；T：规划期；单一货种的库存航线选择（Inventory routing for a single product）[SMNi，SMXi]：港口i的库存约束；Ri ： 港口i的货物生成与消耗率；Cijv：船舶v从港口i到港口j的总可变成本；ximjnv：0,1变量，若=1，表明船舶v从港口节点(i,m)直达(j,n) ；wim：松弛变量，若=1，表明没有船舶挂靠港口节点(i,m) ；tim：在港口节点(i,m) 的装卸货开始时间；limv：船舶v在港口节点(i,m) 的装卸货完成后船上的货量；qimv：船舶v在港口节点(i,m) 的装卸货量；sim：港口节点(i,m) 在装卸货开始时的港口库存水平；单一货种的库存航线选择（Inventory routing for a single product）假定：o(v)、 d(v)：网络流的开始与结束节点；在节点o(v)无装卸货；to(v)1：船舶抵达o(v)的初始时刻；L0v：船舶抵达o(v)时船上的货量；在规划期开始时， lo(v)1v =L0v ；港口i的初始库存水平为：S0i单一货种的库存航线选择（Inventory routing for a single product）如何确定船舶的航行线路呢？目标：运营成本最小约束：①船舶在诸多港口中最多挂靠一次 ②从起始港出发，目的港结束，每个港口有进有出 ③到港时间在时间窗内 ④船舶不能超负荷航行 ⑤港口库存要求单一货种的库存航线选择（Inventory routing for a single product）目标函数航次成本最小约束条件每港至少挂靠一次起点船舶v的航线网络流流向终点单一货种的库存航线选择（Invent