×
索马里托卡曼;Akbari Jokar、Mohammad Reza;内文·穆特鲁;汤姆·范·温塞尔

基于滚动水平的启发式算法，用于解决价格相关需求的生产过程问题。 （英语） Zbl 1520.90055

计算。操作。物件。 148，文章ID 105973，11 p.（2022）.
摘要：本文研究了一个具有价格依赖需求的生产调度问题。该问题被公式化为混合整数非线性规划（MINLP），并在外近似（OA）框架内求解，其中原始问题和主问题被迭代求解。为了解决混合整数规划（MIP）中计算量大的主问题，提出了四种基于滚动水平的启发式算法。针对线性和非线性需求函数求解PRP-PD的现有方法，对所提出的启发式算法的效率进行了基准测试。我们的结果表明，通过采用适当的冻结和简化策略，基于滚动水平的启发式算法可以比文献中现有的方法更快地解决大型问题实例，并且几乎不会降低解的质量。对于具有线性需求函数的大型问题实例，所提出的启发式算法在1.5-3分钟内提供解决方案。这些解决方案的质量与现有精确方法提供的解决方案的偏差最多为3.5%，后者需要2个多小时。与文献中提供的近最优解相比，我们的解的质量也更高，并且计算时间减少了90%。对于非线性需求函数，三分之一的实例需要用文献中的精确方法求解2小时以上，而使用我们的启发式算法在0.5-3.5分钟内求解，求解质量偏差小于2%。

理学硕士：

90B06型 运输、物流和供应链管理
90B05型 库存、储存、水库
90B30型 生产模型
90立方厘米 混合整数编程
90立方 非线性规划
90 C59 数学规划中的近似方法和启发式

关键词：

非线性规划;生产路线;定价;外近似;滚动地平线;启发式算法
PDF格式BibTeX公司 XML格式引用
\textit{S.Torkaman}等人，计算。操作。第148号决议，文章编号105973，第11页（2022年；Zbl 1520.90055）
全文： 内政部 链接

参考文献：

[1] Absi，N。；Archetti，C。；Dauzère-Pérès，s。；Feillet，D.，生产路线问题的两阶段迭代启发式方法，Transp。科学。，49, 4, 784-795 (2014)
[2] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《多车辆生产和库存路径问题的公式和分支算法》，INFORMS J.Compute。，26, 1, 103-120 (2014) ·Zbl 1356.90011号
[3] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，需求不确定性下生产路线的Benders分解，Oper。研究，63，4，851-867（2015）·兹比尔1329.90018
[4] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《生产路线问题：公式和求解算法综述》，计算机。操作。研究，55，141-152（2015）·Zbl 1348.90056号
[5] Archetti，C。；Bertazzi，L。；拉波特，G。；Speranza，M.G.，供应商管理库存问题的分支与切割算法，Transp。科学。，41, 3, 382-391 (2007)
[6] Archetti，C。；Bertazzi，L。；帕莱塔，G。；Speranza，M.G.，《生产-分配系统中最高级别策略的分析》，计算。操作。研究，38，12，1731-1746（2011）·Zbl 1215.90002号
[7] Avci，M。；Yildiz，S.T.，带访问间隔策略的生产路线问题的数学求解方法，欧洲J.Oper。决议（2019年）·Zbl 1430.90048号
[8] 阿夫奇，M。；Yildiz，S.T.，基于数学规划的启发式算法，用于转运生产路线问题，计算。操作。第123号决议，第105042条pp.（2020年）·邮编：1458.90008
[9] 巴德·J·F。；Nananukul，N.，集成生产和库存路径问题的分支和价格算法，计算。操作。研究，37，12，2202-2217（2010）·兹比尔1231.90010
[10] 布拉希米，N。；Aouam，T.，《带缺货订单的多项目生产路线问题：一种MILP方法》，《国际生产研究杂志》，54，4，1076-1093（2016）
[11] 布雷科，I。；Randöy，S。；Fagerholt，K。；Thun，K。；Vadseth，S.T.，鱼类饲料生产路线问题，计算。操作。第144号决议，第105806条pp.（2022）·Zbl 1520.90019号
[12] 卡尔德纳斯·巴隆，L.E。；González-Velarde，J.L。；Treviño-Garza，G。；Garza-Nuñez，D.，基于简化和优化方法的启发式算法，用于解决废植物油收集环境中的选择性和周期性库存路径问题，国际生产经济学杂志。，211, 44-59 (2019)
[13] 卡尔德纳斯·巴隆，L.E。；Melo，R.A.，基于MIP的快速有效启发式算法，用于逆向物流中的选择性和周期性库存路径问题，Omega，103，Article 102394 pp.（2021）
[14] Chandra，P.，《仓库和客户补货需求的动态分销模型》，J.Oper。Res.Soc.，44，7，681-692（1993）·兹比尔0800.90403
[15] Chitsaz，M。；科尔多，J.-F。；Jans，R.，装配、生产和库存路径的统一分解数学，INFORMS J.Compute。，31, 1, 134-152 (2019) ·Zbl 1448.90007号
[16] 克拉克·A·R。；Clark，S.J.，《设置时间与顺序相关时的滚动水平批量调整》，《国际生产研究杂志》，38，10，2287-2307（2000）·Zbl 0973.90517号
[17] Dayarian，I。；Desaulniers，G.，一种用于短寿命产品生产过程问题的分支-供应-切割算法，Transp。科学。，53, 3, 829-849 (2019)
[18] 销售和运营规划（2022年），访问日期：2022年7月8日。统一资源定位地址https://www2.deloitte.com/tr/en/pages/operations/solutions/supply-chain-management-services/suply-chaine-planning-and-optimization-servicess/sales-and-operations-planning-services.html
[19] Díaz-Madroñero，M。；佩德罗，D。；Mula，J.，综合生产和运输路线规划决策的战术优化模型综述，计算机。工业工程，88，518-535（2015）
[20] Duran，医学硕士。；Grossmann，I.E.，一类混合整数非线性程序的外近似算法，数学。程序。，36, 3, 307-339 (1986) ·Zbl 0619.90052号
[21] Floudas，C.A.，《非线性和混合整数优化：基础和应用》（1995），牛津大学出版社·Zbl 0886.90106号
[22] 营销团队的成功取决于公司的供应链管理流程（2017年），访问日期：2021年7月8日。统一资源定位地址https://www.forbes.com/sites/steveolenski/2017/12/08/a-marketing-teams-success-is-only-as-good-as-the-company-supply-chain-management-process/？sh=2c85c2752135
[23] Fortes，A。；卡马戈，R。；穆尼兹，L.R。；de Souza Lima，F.M。；dos Reis Cota，F.，《解决丰富生产过程问题的高效数学》，计算。Ind.Eng.，第108369条，pp.（2022）
[24] 戈麦斯·乌鲁蒂亚（Gomez Urrutia），E.D。；阿古恩，R。；Dauzère-Pérès，s.，《解决集成批量和车间调度问题》，《国际生产研究杂志》，52，17，5236-5254（2014）
[25] Kocis，G.R。；Grossmann，I.E.，《工艺流程图结构优化的松弛策略》，工业工程化学。第26号、第9号、第1869-1880号决议（1987年）
[26] 李毅。；Chu，F。；楚，C。；Zhu，Z.，带外包的大规模多产品生产路径问题的有效三层启发式算法，欧洲J.Oper。研究，272，3，914-927（2019）·兹比尔1403.90141
[27] 李，Z。；Ierepatritou，M.G.，《考虑生产能力的滚动地平线规划和调度集成》，化学。工程科学。，65, 22, 5887-5900 (2010)
[28] Manousakis，E.G。；Kasapidis，G.A。；基拉努迪斯，C.T。；Zachariadis，E.E.，《生产路线问题的不可行空间探索数学方法》，欧洲J.Oper。研究，298，2478-495（2022）·Zbl 1490.90061号
[29] Mercé，C。；Fontan，G.，基于MIP的启发式求解容量受限的批量问题，国际生产经济学杂志。，85, 1, 97-111 (2003)
[30] 米兰达，P.L。；莫拉比托，R。；Ferreira，D.，小型家具公司生产、库存、配送和路线问题的优化模型，TOP，26，1，30-67（2018）·兹比尔1391.90077
[31] Mohammadi，M.，《在柔性流程车间中集成批量、装载和调度决策》，国际先进制造技术协会。，50, 9-12, 1165-1174 (2010)
[32] 穆罕默德（M.Mohammadi）。；Ghomi，S.F。；卡里米，B。；Torabi，S.A.，《具有序列相关设置的多产品多级容量受限批量问题的滚动地平线和固定松弛启发式》，J.Intell。制造，21，4，501-510（2010）
[33] 穆萨维，R。；巴希里，M。；Nikzad，E.，易腐产品的随机生产路线问题：建模和求解算法，计算。操作。第142号决议，第105725条pp.（2022）·Zbl 1511.90149号
[34] Neves-Moreira，F。；Almada-Lobo，B。；科尔多，J.-F。；吉马朗斯，L。；Jans，R.，《解决具有交付时间窗口的大型多产品生产运行问题》，Omega，86，154-172（2019）
[35] 邱，Y。；乔，J。；Pardalos，P.M.，《碳排放总量管制与交易生产路线问题的分支与价格算法》，Omega，68，49-61（2017）
[36] 邱，Y。；Wang，L。；Xu，X。；方，X。；Pardalos，P.M.，《带启动成本的多产品多车辆生产路线问题的公式和分支算法》，专家系统。申请。，98, 1-10 (2018)
[37] Ramezanian，R。；Saidi-Mehrabad，M.，《产能受限多阶段生产系统中随机批量和调度问题的混合模拟退火和基于MIP的启发式算法》，应用。数学。型号。，37, 7, 5134-5147 (2013) ·Zbl 1426.90132号
[38] Ramezanian，R。；Saidi-Mehrabad，M。；Teimoury，E.，《在产能受限的流水车间环境中集成批量大小和调度问题的数学模型》，《国际先进制造技术》。，66，1-4347-361（2013）
[39] Ramezanian，R。；萨纳米，S.F。；Nikabadi，M.S.，《柔性流程车间中生产和调度操作的同时规划：瓷砖行业的案例研究》，国际J.高级制造技术。，88, 9-12, 2389-2403 (2017)
[40] Ruokokoski，M.，Solyali，O.，Cordeau，J.-F.，Jans，R.，Süral，H.，2010年。生产路线问题的有效公式和分支切割算法。GERAD技术报告G-2010-66。
[41] Russell，R.A.，生产路线问题的数学规划启发式，国际生产经济学杂志。，193, 40-49 (2017)
[42] 俄亥俄州Sánchez-Arocha。；Treviño-Garza，G。；卡尔德纳斯·巴隆，L.E。；Meneses-Preciado，C.V.，《解决中小型公司路由问题的框架》，《国际应用杂志》。计算。数学。，4, 3, 1-13 (2018) ·Zbl 1404.90031号
[43] Schenekemberg，C.M。；斯卡平，C.T。；小佩科拉，J.E。；吉马朗斯，T.A。；Coelho，L.C.，《两级生产过程问题》，欧洲期刊。研究，288，2436-449（2021）·Zbl 1487.90166号
[44] 索利亚尔，O。；Süral，H.，生产路线问题的多阶段启发式，计算。操作。第8714-124号决议（2017年）·Zbl 1391.90087号
[45] 托卡曼，S。；Ghomi，S.F。；Karimi，B.，《闭环供应链中具有序列相关设置的多阶段多产品多周期生产计划》，计算。工业工程，113，602-613（2017）
[46] 托卡曼，S。；Ghomi，S.F。；Karimi，B.，《用于解决闭环供应链中具有序列相关设置的多阶段生产计划的混合模拟退火和遗传方法》，Appl。软计算。，71, 1085-1104 (2018)
[47] 托卡曼，S。；Jokar，M.R.A。；Mutlu，N。；Van Woensel，T.，使用外部近似方法解决价格相关需求的生产过程问题，计算。操作。第123号决议，第105019条pp.（2020）·Zbl 1458.90039号
[48] 瓦达尼，B。；Niaki，S。；Aslanzade，S.，易腐产品的产能和时间窗口约束下的生产库存路线协调：启发式和元启发式算法，清洁生产，161598-618（2017）
[49] Wolosewicz，C。；Dauzère-Pérès，s。；Aggoune，R.，集成批量和固定调度问题的拉格朗日启发式，欧洲J.Oper。第244、1、3-12号决议（2015年）·Zbl 1346.90062号
[50] 张，Z。；罗，Z。；巴尔达奇，R。；Lim，A.，多车辆生产路线问题的Benders分解方法，订单到级别策略，Transp。科学。，55, 1, 160-178 (2021)
[51] 张，Q。；Sundaramoorthy，A。；格罗斯曼，I.E。；Pinto，J.M.，《具有复杂生产设施的多商品供应链中的多规模生产路线》，计算。操作。决议，79，207-222（2017）·Zbl 1391.90036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。