买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:浙江四港联动发展有限公司
摘要:本发明涉及一种基于多种不确定因素的多地空箱调配方法,属于集装箱调度技术领域,包括以下步骤:S1.定义决策变量,决策变量包括t时间段内从始发地运输到目的地的空箱量、t时间段初始时刻在始发地的空箱量和t时间段内从外部调用的空箱量;S2.基于决策变量构建空箱调配成本的约束条件及基于多种不确定因素的约束条件;S3.基于空箱调配成本的约束条件构建空箱调配模型;S4.通过空箱调配模型形成成本最小化的调度方案。通过本发明可以给出满足客户需求且成本最小的最优解,降低空箱调配的运行成本,将等多种不确定因素纳入考量,能够模拟出更加真实的情况。
主权项:1.一种基于多种不确定因素的多地空箱调配方法,其特征在于:其包括以下步骤:S1.定义决策变量,决策变量包括t时间段内从始发地运输到目的地的空箱量、t时间段初始时刻在始发地的空箱量和t时间段内从外部调用的空箱量;S2.基于决策变量构建空箱调配成本的约束条件,表达式为: (1),其中,μ为置信水平,N为时间段的集合,c为集装箱箱类,C为集装箱箱类的合集,u为集装箱箱况,U为集装箱箱况的合集,l为始发地,l’为目的地,l,l’为从始发地到目的地的其中一条路径,A为从始发地到目的地可用于运输空箱的路径,d为运输模式,D为运输模式的合集,为从始发地到目的地间通过运输模式d在t时间段内的单箱运输成本,为t时间段内以运输模式d从始发地运输到目的地的箱类为c箱况为u的空箱量,i为有空箱需求的客户,I为有空箱需求的客户的集合,S为可供给空箱的地点的集合,为t时间段内始发地的单箱堆存成本,为t时间段初始时刻始发地可提供的箱类为c且箱况为u的空箱量,为t时间段内为满足客户i的用箱需求而在运输过程中发生的运输异常费用,为t时间段内因客户i的用箱需求而需从外部调用的箱类为c箱况为u的空箱箱量,W为预算,α为空箱调配成本超过预算的概率的置信水平阈值;S3.基于空箱调配成本的约束条件构建空箱调配模型;S4.通过空箱调配模型形成成本最小化的调度方案;所述S2基于决策变量还构建了铁路、港口、海铁联运中心可堆存的总箱量的限制条件以及各路径下可运输空箱总量的限制条件,所述的铁路、港口、海铁联运中心可堆存的总箱量的限制条件的表达式为: (2),其中,为t时间段始发地的箱存储量,R为铁路站点的集合,P为各港口码头的集合,V为海铁联运中心的集合,β为始发地的箱存储量的置信水平阈值;所述的各路径下可运输空箱总量的限制条件的表达式为: (3),其中,为t时间段内通过运输模式d从始发地到目的地间的运输最大可装载箱量,γ为运输最大可装载箱量的置信水平阈值;所述S2还构建了运输计划范围内满足好箱需求的限定条件,运输计划范围内满足好箱需求的限定条件的表达式为: (4),其中,A为从始发地到目的地可用于运输空箱的路径,为t时间段内始发地到目的地之间可调用的箱类型为c且箱况为好箱的空箱量,为t时间段内客户i对箱类型为c且箱况为好箱的空箱需求量,为t时间段内因客户i的用箱需求而需从外部调用的箱类为c箱况为好箱的空箱箱量,o为箱况为好箱;所述S2还构建了目的地污箱运出限制条件,目的地污箱运出限制条件的表达式为: (5),其中,A为从始发地到目的地可用于运输空箱的路径,τ为洗箱站点所需的洗箱时间,τsl’d为通过模式d将空箱从供箱点s到目的地l’需要的时间,为代表t+τsl’d时间段内通过模式d从供箱点s到目的地l’运输的箱类型为c的污箱箱量,为时间段t内供箱点s可供给的箱类为c且箱况为污箱的空箱量,m表示污箱;所述S2还构建了洗箱站的污箱库存量限制条件和洗箱站的好箱库存量限制条件,所述的洗箱站的污箱库存量限制条件的表达式为: (6),其中,为t时间段内洗箱站k可存储箱类为c且箱况为污箱m的空箱量,A为从始发地到目的地可用于运输空箱的路径,K为洗箱站的合集,t’为t时间段前的另一个时间段,τ为洗箱站点所需的洗箱时间,为t’时间段内采用运输模式d从始发地l运抵洗箱站k的箱类为c箱况为污箱m的空箱量;所述的洗箱站的好箱库存量限制条件的表达式为: (7),其中,为t时间段内洗箱站k可存储箱类为c且箱况为好箱o的空箱量,为t’时间段内采用运输模式d从始发地l运抵洗箱站k的箱类为c箱况为好箱o的空箱量,为t’时间段内采用运输模式d从始发地l运抵洗箱站k的箱类为c箱况为污箱m的空箱量,τkl’d为通过模式d将空箱从洗箱点k到目的地l’需要的时间,为t’+τkl’d时间段内通过模式d从洗箱点k运出的箱类型为c的好箱箱量。
全文数据:
权利要求:
百度查询: 浙江四港联动发展有限公司 一种基于多种不确定因素的多地空箱调配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。