×

使用外部近似方法解决具有价格相关需求的生产过程问题。 (英语) Zbl 1458.90039号

摘要:本文研究了一个具有价格依赖需求的生产路线问题。需求遵循价格的一般凸函数、可微函数、连续函数和严格递减函数。该问题被建模为一个混合整数非线性规划(MINLP)。开发了两种基于外近似(OA)的算法来求解PRP-PD。与商业MINLP求解器相比,该算法的效率得到了证明。计算结果表明,我们的基本OA算法在求解质量和计算时间方面都优于商业求解器。另一方面,我们的扩展(两阶段)OA算法非常有效地提供了近最优解,特别是对于大型问题实例。这些结果适用于线性和非线性需求函数。另外还进行了敏感性分析,以研究不同问题参数对最优解的影响。结果表明,制造商应优先考虑价格敏感度较低且与制造商距离较近的零售商。另一个结论是,更大的市场规模和更低的价格敏感性会带来更多的利润。

MSC公司:

90B05型 库存、储存、水库
90B06型 运输、物流和供应链管理
90B30型 生产模型
90立方厘米 混合整数编程
90立方 非线性规划

软件:

邦明
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Absi,北。;Archetti,C。;Dauzère-Pérès,s。;Feillet,D.,生产路线问题的两阶段迭代启发式方法,运输科学,49,4784-795(2014)
[2] 阿杜利亚萨克,Y。;科尔多,J.-F。;Jans,R.,生产路径问题的基于优化的自适应大邻域搜索,运输科学,48,1,20-45(2012)
[3] 阿杜利亚萨克,Y。;科尔多,J.-F。;Jans,R.,《多车辆生产和库存路径问题的公式和分支算法》,《信息计算杂志》,26,1,103-120(2014)·Zbl 1356.90011号
[4] 阿杜利亚萨克,Y。;科尔多,J.-F。;Jans,R.,需求不确定性下生产路线的Benders分解,运筹学,63,4,851-867(2015)·兹比尔1329.90018
[5] 阿杜利亚萨克,Y。;科尔多,J.-F。;Jans,R.,《生产路线问题:公式和求解算法综述》,计算机与运筹学,55,141-152(2015)·Zbl 1348.90056号
[6] Ahn,H.-S。;Gümüsh,m。;Kaminsky,P.,《需求是价格在多个时期的函数时的定价和制造决策》,运筹学,55,6,1039-1057(2007)·Zbl 1167.90524号
[7] Archetti,C。;贝尔塔齐,L。;拉波特,G。;Speranza,M.G.,《供应商管理库存问题的分支与切割算法》,《运输科学》,41,3,382-391(2007)
[8] Archetti,C。;Bertazzi,L。;帕莱塔,G。;Speranza,M.G.,《生产分配系统中最高水平政策的分析》,计算机与运筹学,38,12,1731-1746(2011)·Zbl 1215.90002号
[9] Avci,M。;Yildiz,S.T.,带访问间隔政策的生产路线问题的数学求解方法,《欧洲运筹学杂志》(2019)·Zbl 1430.90048号
[10] 北巴伊瓦。;Sox,C.R。;Ishfaq,R.,协调多种产品的定价和生产决策,Omega,64,86-101(2016)
[11] 巴德·J·F。;Nananukul,N.,《带生产决策的多阶段库存路径问题的启发式》,计算机与工业工程,57,3713-723(2009)
[12] 巴德·J·F。;Nananukul,N.,《综合生产和库存路径问题的分支与价格算法》,《计算机与运营研究》,第37、12、2202-2217页(2010年)·Zbl 1231.90010号
[13] 比勒,S。;Chan,L.M.A。;Simchi-Levi,D。;Swann,J.,汽车行业的动态定价和直接对客户模型,电子商务研究,5,2,309-334(2005)·Zbl 1139.91320号
[14] Bizfluent,2017年。是什么导致单位成本波动?访问日期:2019年9月19日。网址:https://bizfluent.com/13309664/what-causes-fluctuating-unit-cost。
[15] Bonami,P。;Biegler,L.T。;A.R.康涅狄格州。;Cornuéjols,G。;格罗斯曼,I.E。;莱尔德,C.D。;Lee,J。;Lodi,A。;Margot,F。;Sawaya,N。;Wächter,A.,凸混合整数非线性规划的算法框架,离散优化,5,2186-204(2008)·Zbl 1151.90028号
[16] 布迪亚,M。;M.A.O.路利。;Prins,C.,《生产-分配组合问题的反应性把握和路径重新链接》,《计算机与运营研究》,34,11,3402-3419(2007)·Zbl 1163.90317号
[17] 布迪亚,M。;M.A.O.路利。;Prins,C.,《生产计划与车辆路径问题的快速启发式算法》,《生产规划与控制》,第19、2、85-96页(2008年)
[18] 布拉希米,N。;Aouam,T.,《带缺货订单的多项目生产路线问题:一种milp方法》,《国际生产研究杂志》,54,4,1076-1093(2016)
[19] Çetinkaya,S。;尤斯特·H。;Easwaran,G。;Keskin,B.B.,《frito-lay的综合外向物流模型:协调聚合级生产和分销决策》,Interfaces,39,5,460-475(2009)
[20] Chandra,P.,《仓库和客户补货需求的动态分销模型》,运筹学会杂志,44,7,681-692(1993)·Zbl 0800.90403号
[21] Chandra,P。;Fisher,M.L.,生产和分销计划的协调,《欧洲运筹学杂志》,72,3,503-517(1994)·Zbl 0805.90051
[22] Chitsaz,M。;科尔多,J.-F。;Jans,R.,装配、生产和库存路径的统一分解数学,《信息计算杂志》,31,1,134-152(2019)·兹比尔1448.90007
[23] Dayarian,I。;Desaulniers,G.,《短寿命产品生产过程问题的分支-报价-切割算法》,《运输科学》,53,3,829-849(2019)
[24] 邓,S。;Yano,C.A.,《设置成本和产能约束下的联合生产和定价决策》,《管理科学》,52,5,741-756(2006)·Zbl 1232.90176号
[25] Díaz-Madroñero,M。;佩德罗,D。;Mula,J.,《综合生产和运输路线规划决策的战术优化模型综述》,计算机与工业工程,88,518-535(2015)
[26] Duran,医学硕士。;Grossmann,I.E.,一类混合整数非线性规划的外逼近算法,数学规划,36,3,307-339(1986)·Zbl 0619.90052号
[27] Eliashberg,J。;Steinberg,R.,《营销-生产联合决策》,《运营研究和管理科学手册》,5827-880(1993)·Zbl 0898.90001号
[28] Floudas,C.A.,《非线性和混合整数优化:基础和应用》(1995),牛津大学出版社·Zbl 0886.90106号
[29] 《福布斯》,2015年。销售和运营规划继续发展。访问日期:2019年9月19日。网址:https://www.forbes.com/sites/stevebanker/2015/07/16/销售运营计划继续发展/#75e576316e27。
[30] Fumero,F。;Vercellis,C.,《生产、库存和配送计划的同步发展》,《运输科学》,33,3,330-340(1999)·Zbl 1002.90001号
[31] Geunes,J。;Merzifonluolu,Y。;Romeijn,H.E.,《具有价格敏感需求和一般凹入重置功能的容量化采购计划》,《欧洲运筹学杂志》,194,2,390-405(2009)·Zbl 1154.90362号
[32] Geunes,J。;罗梅因,H.E。;Taaffe,K.,《具有定价和订单选择灵活性的需求规划》,《运营研究》,54,2,394-401(2006)·Zbl 1167.90485号
[33] Gilbert,S.M.,恒定价格商品的定价和多期生产协调,《欧洲运筹学杂志》,114,2,330-337(1999)·Zbl 0935.91012号
[34] Grossmann,I.E.,非线性混合整数和析取规划技术综述,优化与工程,3,32227-252(2002)·兹比尔1035.90050
[35] 2019年洞察力2利润。容量利用率可以而且应该如何推动定价决策。访问日期:2019年9月19日。网址:https://www.insight2profit.com/blog/how-capacity-utilization-can-and-should-drive-pricing-decisions。
[36] Kocis,G.R。;Grossmann,I.E.,《工艺流程图结构优化的松弛策略》,工业与工程化学研究,26,9,1869-1880(1987)
[37] Kunreuther,H.,Richard,J.F.,1971年。非季节性商品的最优定价和库存决策。《计量经济学》(1986年前),39(1):173·Zbl 0209.51701号
[38] 拉皮德,L.,2006年。需求管理:随时间匹配供需。访问日期:2019年9月19日。网址:https://ctl.mit.edu/pub/paper/demand-management-matching-supply-and-demand-over-time。
[39] Lei,L。;刘,S。;Ruszczynski,A。;Park,S.,《关于集成生产、库存和配送路线问题》,IIE Transactions,38,11,955-970(2006)
[40] 李毅。;Chu,F。;楚,C。;Zhu,Z.,带外包的大规模多产品生产路径问题的有效三层启发式算法,欧洲运筹学杂志,272,3914-927(2019)·Zbl 1403.90141号
[41] 米兰达,P.L。;莫拉比托,R。;Ferreira,D.,小型家具公司生产、库存、配送和路线问题的优化模型,TOP,26,1,30-67(2018)·Zbl 1391.90077号
[42] 邱,Y。;乔,J。;Pardalos,P.M.,《碳排放总量管制与交易生产路线问题的分支与价格算法》,Omega,68,49-61(2017)
[43] Ruokokoski,M.,Solyali,O.,Cordeau,J.-F.,Jans,R.,Süral,H.,2010年。生产过程问题的有效公式和分支与切割算法。GERAD技术报告G-2010-66。
[44] Russell,R.A.,生产路线问题的数学规划启发式,《国际生产经济学杂志》,193,40-49(2017)
[45] 索利亚尔,O。;Süral,H.,供应商管理系统中库存控制和车辆路径问题的基于松弛的解决方法,(建模、计算和优化(2009),世界科学),171-189·Zbl 1182.90010号
[46] 索利亚尔,O。;Süral,H.,《生产路线问题的多阶段启发式算法》,《计算机与运营研究》,87,114-124(2017)·Zbl 1391.90087号
[47] Thomas,J.,《需求确定的价格生产决策》,《管理科学》,第16、11、747-750页(1970年)·Zbl 0197.46401号
[48] 瓦达尼,B。;Niaki,S。;Aslanzade,S.,《易腐产品产能和时间窗约束下的生产-库存-路径协调:启发式和元神经算法》,《清洁生产杂志》,161598-618(2017)
[49] 范登·赫维尔,W。;Wagelman,A.P.,确定性联合定价和库存模型的多项式时间算法,《欧洲运筹学杂志》,170,2,463-480(2006)·Zbl 1085.90019号
[50] Whitin,T.M.,《库存控制和价格理论》,《管理科学》,第2、1、61-68页(1955年)
[51] 吴,X。;Xu,H。;楚,C。;Zhang,J.,新产品定价的动态批量模型,《欧洲运筹学杂志》,260,1,81-92(2017)·Zbl 1402.90014号
[52] 亚诺,C.A。;Gilbert,S.M.,《协调定价和生产/采购决策:回顾》,(《管理业务接口》(2005),施普林格出版社),65-103
[53] 张,Q。;Sundaramoorthy,A。;格罗斯曼,I.E。;Pinto,J.M.,《具有复杂生产设施的多商品供应链中的多规模生产路线》,《计算机与运营研究》,79,207-222(2017)·Zbl 1391.90036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。