×
阿利·梅吉德;马克·戈查尔克斯

具有供应商选择和时间累计数量折扣的生产分布问题的建模框架和局部搜索解决方法。 （英语） Zbl 1481.90065号

申请。数学。建模 68, 198-218 (2019).
摘要：具有数量折扣的供应商选择一直是文献中一个活跃的研究问题。在本文中，我们重点关注一种新的现实世界中的数量折扣方案，其中供应商是在战略规划期（例如，5年）开始时选择的。每月从选定的供应商处下订单，但数量折扣基于年度总订单数量。我们将这种成本结构纳入一个多周期、多产品、多螯合的供应链规划问题中，并为其建立了一个混合整数线性规划（MIP）模型；领先的商业解算器即使在经过数小时的解算时间后，也无法为实际实例构建高质量的可行解算器。我们开发了一种构造初始可行解的算法和一种大邻域搜索方法，该方法结合了两种基于MIP的局部搜索的定制迭代算法，并改进了这种解。我们报告了一个食品供应链应用程序的数值结果，并展示了使用我们的方法快速获得高质量原始解决方案的效率。

引用于2文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程

关键词：

基于整数规划的局部搜索;混合整数规划

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Megahed}和\textit{M.Goetschalckx}，应用。数学。型号68，198--218（2019；Zbl 1481.90065）
全文： 内政部

参考文献：

[1] 维达尔，C.J。；Goetschallckx，M.，《战略生产分配模型：对全球供应链模型的批判性回顾》，欧洲石油协会。决议，98，1-18（1997）·Zbl 0922.90062号
[2] 门多萨，A。；Ventura，J.A.，供应商选择和订单数量分配的分析模型，应用。数学。型号。，36, 3826-3835 (2012) ·Zbl 1252.90005号
[3] Stadtler，H.，一般数量折扣和供应商选择混合整数规划模型，Oper。Res.规范。，29, 723-744 (2007) ·兹伯利1168.90521
[4] Lee，A.H.I。；Kang，H.-Y。；赖，C.-M。；Hong，W.-Y.，《带有供应商选择和数量折扣的批量确定综合模型》，Appl。数学。型号。，37, 4733-4746 (2013) ·Zbl 1426.90017号
[5] 莫斯塔法，S。；谢里菲，S。；Alimohammadian，A.，《供应链管理中的供应商选择和订单分配模型：综述》，《世界应用》。科学。J.，18，55-72（2012）
[6] 新泽西州艾萨维。；Haouari，M。；Hassini，E.，《供应商选择和订单批量建模：综述》，《计算》。操作。研究，34，3516-3540（2007）·Zbl 1128.90033号
[7] Bassok，Y。；Anupindi，R.，《最低总承诺供应合同分析》，IIE Trans，29373-381（1997）
[8] Hammami，R。；坦波尼，C。；Frein，Y.，《全球环境下基于情景的供应商选择随机模型，多个买家、货币波动不确定性和价格折扣》，欧洲期刊Oper。决议，233159-170（2014年）·Zbl 1339.90029号
[9] 韦伯，C.A。；电流，J.R。；Benton，W.C.，《供应商选择标准和方法》，欧洲期刊Oper。研究，50，2-18（1991）·Zbl 1403.90061号
[10] De Boer，L。；拉布罗，E。；Morlacchi，P.，《支持供应商选择的方法综述》，Eur.J.Purch。供应管理。，7, 75-89 (2001)
[11] 何，W。；Xu，X。；Dey，P.K.，《供应商评估和选择的多标准决策方法：文献综述》，欧洲期刊Oper。第202号、第16-24号决议（2010年）·Zbl 1175.90223号
[12] Jain，V。；Benyoucef，L。；Deshmukh，S.G.，《战略供应商选择：一些新出现的问题和挑战》，国际物流杂志。系统。管理。，5, 61-88 (2009)
[13] 卡里米，H。；Rezaeinia，A.，《使用修订的多部门目标规划模型选择供应商》，《国际先进制造技术》，701227-1234（2014）
[14] 梅吉德，A。；Goetschalckx，M.，《不确定性下的战术供应链规划及其在风力涡轮机行业中的应用》，计算。操作。决议，100，287-300（2018）·Zbl 1458.90121号
[15] Cárdenas-Barrón，L.E.，对“关于：具有不完美质量和数量折扣的经济订单数量的综合说明”的补充，应用数学模型，36，6338-6340（2012）·Zbl 1349.90011号
[16] Chang，H.-C.，《关于不完全质量和数量折扣的经济订单数量的综合说明》，应用。数学。型号。，35, 5208-5216 (2011) ·邮编：1228.90006
[17] Lin，T.-Y.，《质量和数量折扣不完美的经济订单数量》，应用。数学。型号。，34, 3158-3165 (2010) ·Zbl 1201.90012号
[18] Kokangul，A。；Susuz，Z.，《带数量折扣的供应商选择问题的综合层次分析法和数学规划》，应用。数学。型号。，33, 1417-1429 (2009) ·Zbl 1168.90347号
[19] Gorji，M.H。；塞塔克，M。；Karimi，H.，在具有订单数量约束的两级供应链中优化库存决策，应用。数学。型号。，38, 814-827 (2014) ·Zbl 1427.90013号
[20] 本顿，W.C。；Park，S.，《关于在数量折扣下确定批量大小的文献分类》，欧洲期刊Oper。决议，92，219-238（1996）·Zbl 0916.90084号
[21] Manerba，D。；Mansini，R.，容量受限总数量折扣问题的精确算法，欧洲期刊Oper。研究，222287-300（2012）·Zbl 1253.90028号
[22] Goossens博士。；Maas，A.J.T。；斯皮克斯马，F.C。；Van de Klinder，J.J.，《总量折扣结构下采购问题的精确算法》，欧洲期刊Oper。Res，178，603-626（2007年）·Zbl 1107.90043号
[23] 曼西尼，R。；Savelsbergh，M.W.P。；Tocchella，B.，《数量折扣和卡车运输的供应商选择问题》，Omega，40，445-455（2012）
[24] Manerba，D。；Mansini，R.，容量总量折扣问题的有效数学，计算。操作。决议，41，1-11（2014）·Zbl 1348.90640号
[25] Hanson，W。；Martin，R.K.，最优捆绑定价，Manag。科学。，36, 155-174 (1990) ·Zbl 0695.90010号
[26] 罗森塔尔，E.C。；Zydiak，J.L。；Chaudhry，S.S.，捆绑供应商选择，Decis。科学。，26, 35-48 (1995)
[27] Sarkis，J。；Semple，J.H.，捆绑供应商选择：评论，Decis。科学，30，265-271（1999）
[28] Bohner，C。；Minner，S.，《故障风险下的供应商选择、数量和业务量折扣》，计算。工业工程，104，145-155（2017）
[29] Meena，P.L。；Sarmah，S.P.，《供应商故障风险和数量折扣下的多重采购：遗传算法方法》，运输。Res.电子日志。，50, 84-97 (2013)
[30] Salari，M。；托斯，P。；Tramontani，A.，开放式车辆路径问题的ILP改进程序，计算。操作。第372106-2120号决议（2010年）·Zbl 1231.90413号
[31] De Franceschi，R。；菲舍蒂，M。；Toth，P.，一种新的基于ILP的车辆路径优化启发式算法，数学。程序。，105, 471-499 (2006) ·Zbl 1085.90011号
[32] 休伊特，M。；纳姆豪泽，G.L。；Savelsbergh，M.W.P.，《将精确方法和启发式方法相结合用于电容受限固定电荷网络流问题》，《信息计算杂志》，22，314-325（2010）·Zbl 1243.90031号
[33] 埃雷拉，A。；休伊特，M。；Savelsbergh，M。；Zhang，Y.，通过基于局部搜索的整数规划改进负荷计划设计，交通。科学，47，412-427（2013）
[34] Papageorgiou，D.J。；Cheon，M.-S。；纳姆豪泽，G.L。；Sokol，J.，一类长期海运库存路径问题的近似动态规划，运输。科学。，49, 870-885 (2014)
[35] Savelsbergh，M.W.P。；Song，J.-H.，具有连续移动的库存路径问题的优化算法，计算。操作。研究，35，2266-2282（2008）·Zbl 1179.90021号
[36] Archetti，C。；斯佩兰扎，M.G。；Savelsbergh，M.W.P.，一种基于优化的启发式方法，用于分流配送车辆路线问题，运输。科学。，42, 22-31 (2008)
[37] 施密德，V。；Doerner，K.F。；Hartl，R.F。；Savelsbergh，M.W.P。；Stoecher，W.，《预拌混凝土交付的混合解决方案》，《运输》。科学。，43, 70-85 (2009)
[38] 宋，J.-H。；Furman，K.C.，《海上库存路径问题：实用方法，计算》。操作。研究（2010）
[39] Pisinger，D。；Ropke，S.，《大邻里搜索》，收录于：元启发式手册，399-419（2010），施普林格出版社
[40] Ahuja，R.K。；厄贡。；Orlin，J.B。；Punnen，A.P.，《大规模邻域搜索技术调查》，《离散应用》。数学。，123, 75-102 (2002) ·Zbl 1014.68052号
[41] 里贝罗，G.M。；Laporte，G.，《累积容量受限车辆路径问题的自适应大邻域搜索启发式算法》，计算。操作。研究，39，728-735（2012）·Zbl 1251.90057号
[42] 罗普克，S。；Pisinger，D.，《带时间窗的取货和交货问题的自适应大邻域搜索启发式算法》，《运输》。科学。，40, 455-472 (2006)
[43] Hemmelmayr，V.C。；科尔多，J.-F。；Crainic，T.G.，《城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法》，计算。操作。研究，39，3215-3228（2012）·Zbl 1349.90858号
[44] 普雷斯科特-加农，E。；德索尔尼尔斯，G。；Rousseau，L.-M.，《带时间窗的车辆路径问题的基于分支和价格的大邻域搜索算法》，《网络》，54，190-204（2009）·Zbl 1206.90016号
[45] Seeanner，F。；Almada-Lobo，B。；Meyr，H.，结合可变邻域分解搜索和修复与优化启发式原理来解决多级批量和调度问题，Compute。操作。决议，40，303-317（2013）·兹比尔1349.90046
[46] Mladenović，N。；Hansen，P.，可变邻域搜索，计算。操作。Res，24，1097-1100（1997）·兹伯利0889.90119
[47] Hansen，P。；Mladenović，N.，《可变邻域搜索：原理和应用》，欧洲期刊Oper。决议，130，449-467（2001）·兹伯利0981.90063
[48] Xiao，Y。；卡库，I。；赵（Q.Zhao）。；Zhang，R.，《无容量多级批量问题的简化可变邻域搜索算法》，欧洲期刊Oper。第214223-231号决议（2011年）·Zbl 1218.90076号
[49] Xiao，Y。；卡库，我。；赵（Q.Zhao）。；Zhang，R.，基于可变邻域搜索的无容量多级批量问题方法，计算。工业工程，60，218-227（2011）
[50] Xiao，Y。；张，R。；赵（Q.Zhao）。；卡库，I。；Xu，Y.，《可变邻域搜索与无容量多级批量问题的有效局部搜索》，Eur.J.Oper。第235102-114号决议（2014年）·Zbl 1305.90043号
[51] 赵（Q.Zhao）。；谢，C。；Xiao，Y.，多层容量受限批量问题的可变邻域分解搜索算法，Electron。注意离散数学。，39, 129-135 (2012) ·Zbl 1268.90166号
[52] Sifaleras，A。；康斯坦塔拉斯，I。；Mladenović，N.，《产品退货和回收的经济批量问题的可变邻域搜索》，国际生产经济学杂志。，160, 133-143 (2015)
[53] Sifaleras，A。；Konstantaras，I.，《闭环供应链中多产品动态批量问题的通用可变邻域搜索》，Electron。注意离散数学。，47, 69-76 (2015) ·Zbl 1362.90058号
[54] Stadtler，H.，《改进动态单层批量问题的滚动调度》，Manag。科学。，46118-326（2000年）·Zbl 1231.90219号
[55] Van Den Heuvel，W。；Wagelmans，A.P.M.，《滚动地平线环境中批量计算方法的比较》，Oper。Res.Lett.公司。，33, 486-496 (2005) ·Zbl 1195.90060号
[56] 费希尔，M。；拉姆达斯，K。；郑永生，多周期生产调度中的期末库存评估，管理。科学。，47, 679-692 (2001) ·Zbl 1232.90046号
[57] 卡尔·P。；Wallace，S.W.，《随机编程》（1994），John Wiley&Sons，Chichester·Zbl 0812.90122号
[58] Birge，J.R。；Louveaux，F.V.，《随机编程导论》（2011），Springer:Springer New York，NY·Zbl 1223.90001号
[59] IBM ILOG CPLEX，CPLEX用户手册，2016年。；IBM ILOG CPLEX，CPLEX用户手册，2016年。
[60] Gurobi Optimization，《Gurobi Optimizer参考手册》，2012年。；古罗比优化，古罗比优化器参考手册，2012年。
[61] Croxton，K.L。；Gendron，B。；Magnanti，T.L.，非凸分段线性成本最小化问题混合整数规划模型的比较，Manag。科学。，49, 1268-1273 (2003) ·Zbl 1232.90311号
[62] Croxton，K.L。；Gendron，B。；Magnanti，T.L.，具有分段线性成本的网络流问题中的变量分解，Oper。决议，55，146-157（2007）·Zbl 1167.90602号
[63] 维埃玛，J.P。；艾哈迈德，S。；Nemhauser，G.，《不可分割分段线性优化的混合整数模型：统一框架和扩展》，Oper。Res，58，303-315（2010年）·Zbl 1226.90046号
[64] 维埃玛，J.P。；Nemhauser，G.L.，用二进制变量和约束的对数数建模析取约束，数学。程序。，128, 49-72 (2011) ·Zbl 1218.90137号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。