×

易腐货物的集成库存路线和货运合并。 (英语) Zbl 1403.90124号

摘要:我们提出了一个模型,该模型集成了具有固定寿命的易腐货物的库存路径和运费合并。这个问题是由美国一些农业市场的物流现状引发的,但也适用于其他相关的两级供应链,例如联合生产规划和配送。我们首先确定了一些特殊情况,在这些情况下,连续求解单级子问题会得到渐近最优解。对于一般情况,我们提出了一个由分解过程和局部搜索方案组成的迭代框架。在分解过程中,首先解决货运合并子问题,以获得关键的运输决策,在解决这些问题后,一个限制模型将生成集成问题的其他决策。局部搜索旨在通过求解一个赋值类型的混合整数程序来快速识别好邻居,该程序将合并决策与库存路径子问题相匹配,并在迭代执行时逐渐增强现有的解决方案池。基于经验需求分布的实验表明,与顺序方法相比,我们提出的迭代框架是非常有效的,并且它有效地解决了具有挑战性的实例。

MSC公司:

90B06型 运输、物流和供应链管理
90磅05 库存、储存、水库
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Absi,N。;Archetti,C。;Dauzere-Peres,S。;Feillet,D.,生产路线问题的两阶段迭代启发式方法,运输科学,49,4784-795,(2015)
[2] 阿杜利亚萨克,Y。;科尔多,J.F。;Jans,R.,《多车辆生产和库存路径问题的公式和分支算法》,《信息计算杂志》,26,1,103-120,(2014)·Zbl 1356.90011号
[3] 阿杜利亚萨克,Y。;科尔多,J.F。;Jans,R.,生产路径问题的基于优化的自适应大邻域搜索,运输科学,48,1,20-45,(2014)
[4] 阿杜利亚萨克,Y。;科尔多,J.F。;Jans,R.,《生产路线问题:公式和求解算法综述》,计算机与运筹学,55,0,141-152,(2015)·Zbl 1348.90056号
[5] Akbalik,A。;Rapine,C.,带逐步生产成本的恒定容量约束单产品批量问题的多项式时间算法,运筹学快报,40,390-397,(2012)·Zbl 1250.90081号
[6] Andersson,H。;克里斯蒂安森,A.H.M。;Hasle,G。;Lökketangen,A.,《工业方面和文献调查:组合库存管理和路由》,《计算机与运营研究》,37,9,1515-1536,(2010)·Zbl 1190.90012号
[7] Archetti,C。;Bertazzi,L。;拉波特,G。;Speranza,M.G.,《供应商管理库存问题的分支与切割算法》,《运输科学》,41,3,382-391,(2007)
[8] Archetti,C。;Bertazzi,L。;帕莱塔,G。;Speranza,M.G.,《生产分配系统中的最高级别策略分析》,计算机与运筹学,381731-1746,(2011)·Zbl 1215.90002号
[9] Archetti,C。;Bertazzi,L。;Speranza,M.G.,具有成本折扣的经济批量问题的多项式案例,《欧洲运筹学杂志》,237,519-527,(2014)·Zbl 1304.90007号
[10] Armentano,V.A。;Shiguemoto,A.L。;Lökketangen,A.,《综合生产-分销问题的路径链接禁忌搜索》,计算机与运营研究,38,8,1199-1209,(2011)·Zbl 1208.90015号
[11] Avella,P.、Boccia,M.和Wolsey,L.(2018)。库存路径问题的单周期切割平面。《运输科学》,正在出版。;Avella,P.、Boccia,M.和Wolsey,L.(2018)。库存路径问题的单周期切割平面。运输科学,正在出版中·Zbl 1390.90011号
[12] 巴德·J·F。;Nananukul,N.,《带生产决策的多阶段库存路径问题的启发式》,计算机与工业工程,57,3,713-723,(2009)
[13] 巴德·J·F。;Nananukul,N.,《综合生产-库存-配送-路径问题》,《调度杂志》,12,3,257-280,(2009)·邮编:1185.90005
[14] 巴德·J·F。;Nananukul,N.,《综合生产和库存路径问题的分支与价格算法》,《计算机与运营研究》,第37、12、2202-2217页,(2010)·Zbl 1231.90010号
[15] Blumenfeld,D.E。;伯恩斯,L.D。;Diltz,D.J。;Daganzo,C.F.,《分析货运网络上运输、库存和生产成本之间的权衡》,《运输研究B部分:方法论》,19,5,361-380,(1985)
[16] 布迪亚,M。;M.A.O.路利。;Prins,C.,《联合生产分配问题的反应性GRASP和路径换衬》,计算机与运筹学,34,11,3402-3419,(2007)·Zbl 1163.90317号
[17] 布迪亚,M。;Prins,C.,综合生产-分配问题的动态人口管理模因算法,《欧洲运筹学杂志》,195,3,703-715,(2009)·Zbl 1156.90344号
[18] Joseph,G.;Akçali,E.;Pardalos,P.M.;Romeijn,H.E.;Shen,Z.J.,《供应链管理和电子商务研究的应用》,应用优化,92,(2005),Springer US,第3-51页·Zbl 1072.90500号
[19] Chan,L.M.A。;穆里尔,A。;沈志杰。;Simchi-Levi,D.,关于具有一类分段线性成本结构的经济批量模型的零库存排序策略的有效性,运筹学,50,6,1058-1067,(2002)·Zbl 1163.90320号
[20] 科埃略,L。;Laporte,G.,《通过有效不等式和输入排序改进库存问题的解决方案》,《国际生产经济学杂志》,155,391-397,(2014)
[21] 科埃略,L.C。;科尔多,J.F。;Laporte,G.,《转运的库存处理问题》,计算机与运筹学,39,11,2537-2548,(2012)·Zbl 1251.90030号
[22] 科埃略,L.C。;科尔多,J.F。;Laporte,G.,《库存路径三十年》,《运输科学》,48,1,1-19,(2014)
[23] Desaulniers,G。;Rakke,J。;Coelho,L.,库存路径问题的一种分支-报价-切割算法,运输科学,501060-1076,(2016)
[24] F.G.工程师。;Furman,K.C。;纳姆豪泽,G.L。;Savelsbergh,M.W.P。;Song,J.H.,单一产品海运库存路线的分支机构价格和削减算法,运筹学,60,106-122,(2012)·Zbl 1242.90029号
[25] 弗洛里安,M。;Lenstra,J.K。;Kan,A.H.G.R.,《确定性生产计划:算法和复杂性》,《管理科学》,26,7,669-679,(1980)·Zbl 0445.90025号
[26] Fumero,F。;Vercellis,C.,《生产、库存和配送计划的同步开发》,《运输科学》,33,330-340,(1999)·Zbl 1002.90001号
[27] Goetschalckx,M.,供应链工程,(2011),施普林格伦敦
[28] Hall,R.W.,《整合战略:库存、车辆和码头》,《商业物流杂志》,8,2,57-73,(1987)
[29] 胡伟,一些多阶段供应链优化问题的建模与求解,(2016),佐治亚理工学院,(博士论文)
[30] 胡,W。;托里埃洛,A。;Dessouky,M.,具有凹批量订单成本的单仓库多零售商问题的基于分解的近似算法,(2016)
[31] IBM ILOG。CPLEX Optimization Studio CPLEX Parameters Reference,12.6版。可在http://www.ibm.com/support/knowledgecenter/SSSA5P_12.6.3/ilog.odms.studio.help/pdf/paramcplex.pdf; IBM ILOG。CPLEX Optimization Studio CPLEX Parameters Reference,12.6版。可在http://www.ibm.com/support/kknowledgecenter/SSSA5P_12.6.3/ilog.odms.studio.help/pdf/paramcplex.pdf
[32] Jin,Y。;Muriel,A.,《满载货物的单仓库多零售商库存系统》,海军研究物流,56,5,450-464,(2009)·邮编:1182.90008
[33] Lippman,S.A.,《具有多重设置成本的最优库存政策》,《管理科学》,16,1,118-138,(1969)·Zbl 0184.44701号
[34] Nguyen,C。;Dessouky,M。;Toriello,A.,《易腐产品交付的整合策略》,运输研究第E部分:物流与运输评论,69,108-121,(2014)
[35] Nguyen,C。;托里埃洛,A。;Dessouky,M。;Moore,J.E.,《加利福尼亚州切花业运输实践评估》,接口,43,2,182-193,(2013)
[36] Papageorgiou博士。;纳姆豪泽,G.L。;索科尔,J。;Cheon,M.-S。;Keha,A.B.,Mirplib-海上库存路径问题实例库:调查、核心模型和基准结果,《欧洲运筹学杂志》,235,2,350-366,(2014)·Zbl 1305.90072号
[37] Ruokokoski,M。;索利亚尔,O。;Jans,R。;Süral,H.,《生产过程问题的高效配方和分支算法》,GERAD技术报告G-2010-66,(2010),加拿大HEC Montréal
[38] 索利亚尔,O。;Süral,H.,供应商管理系统中库存控制和车辆路径问题的基于松弛的解决方案,(Neogy,S.K.;Das,A.K.;Bapat,R.B.,《建模、计算和优化,统计科学和跨学科研究》,第6卷,(2009),新加坡世界科学出版社),171-189·Zbl 1182.90010号
[39] Stauffer,G。;马桑奈特,G。;Rapine,C。;Gayon,J.-P.,单仓库多零售商问题的简单快速2-近似算法,第二十二届ACM-SIAM离散算法年会论文集,67-79,(2011)·Zbl 1375.90023号
[40] 美国农业部;美国运输部,《农村运输问题研究》,技术报告,(2010年),美国农业部和美国运输部华盛顿特区
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。