×
安德鲁·奥尔曼;张琪

模块化制造设施的动态位置，以及单个模块的重新定位。 （英语） Zbl 1443.90236号

欧洲药典。物件。 286，第2期，494-507（2020年）.
摘要：以成本效益的方式满足高度可变的产品需求是化学工业的一项重要任务。小型、模块化和移动式生产单元可以更灵活地应对需求的时空变化，同时减少建造新单元的需求。在这项工作中，我们提出了一个通用的混合整数线性规划（MILP）框架，用于确定给定时变需求的移动生产模块的最佳位置和重新定位。我们引入了一个新的度量标准，即模块移动性的价值，以量化移动生产模块的经济效益，并且我们演示了它是如何随着各种经济参数的变化而变化的。此外，还开发了多种不同的解决方法来解决这种动态模块化和移动设施定位问题的大型实例。首先，我们通过添加辅助变量来重新定义原始的MILP，这些辅助变量跟踪在任何给定时间每个站点上活动的模块数。这种增广公式可以直接使用离线MILP解算器求解，也可以使用相同的解算器但在辅助变量上具有优先分支，也可以应用分支和价格算法求解。在所提出的分支与价格算法中，不同时间段的定价子问题被分别并行求解，以便为受限主问题生成新列。大量计算研究的结果表明，当周期数较少时，求解全空间增广公式的效果最好；然而，对于具有大量时间段的实例，分支与价格算法变得更好。

引用于1文件

MSC公司：

90B80型 离散位置和分配

关键词：

动态设施位置;重新安置;模块化制造;移动设备;分支与价格

软件：

JuMP公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Allman}和\textit{Q.Zhang}，欧洲期刊Oper。第286号决议，第2号，494--507（2020年；Zbl 1443.90236）
全文： DOI程序

参考文献：

[1] Alumur，S.A。；镍，S。；达伽马，F.S。；Secerdin，Y.，《模块化能力的多周期枢纽网络设计问题》，《运筹学年鉴》，246289-312（2016）·Zbl 1357.90019号
[2] Antunes，A。；Peeters，D.，学校网络规划的动态优化模型，社会经济规划科学，34101-120（2000）
[3] Antunes，A。；Peeters，D.，《关于使用模拟退火求解复杂多周期位置模型》，《欧洲运筹学杂志》，130，1190-201（2001）·Zbl 1068.90577号
[4] 巴尔迪，M。；埃德加，T.F。；斯坦利，B.L。；Kiss，A.A.，《模块化制造过程：现状、挑战和机遇》，美国工业卫生工程师学会期刊，63，10，4262-4272（2017）
[5] 巴恩哈特，C。；约翰逊，E.L。；纳姆豪泽，G.L。；Savelsbergh，M.W.P。；Vance，P.H.，Branch and Price:求解大型整数程序的列生成，运筹学，46，3，316-329（1998）·Zbl 0979.90092号
[6] Bastian，M。；Volkmer，M.，《单个设施动态位置/迁移问题的完美前向程序》，《运营研究快报》，12，11-16（1992）·Zbl 0757.90045号
[7] 贝克尔，T。；Lier，S。；Werners，B.，《模块化生产概念在未来化工生产网络中的价值》，《欧洲运筹学杂志》，276957-970（2019）
[8] Bieringer，T。；Buchholz，S。；Kockmann，N.，《化学工业的未来生产概念：模块化-小规模-连续化，化学工程与技术》，36，6，900-910（2013）
[9] 布恩梅，C。；Arimura，M。；Asada，T.，《应急人道主义物流设施选址优化模型》，《国际减少灾害风险杂志》，24，485-498（2017）
[10] Canel，C。；库马瓦拉，B.M。；法律，J。；Loh，A.，容量受限的多社区多周期设施选址问题的算法，计算机与运筹学，28，5，411-427（2001）·Zbl 1080.90535号
[11] Cavalier，T.M。；Sherali，H.D.，具有概率链接需求的链和树上的顺序位置分配问题，数学规划，32，3，249-277（1985）·Zbl 0569.90019号
[12] 查代尔，P。；萨特，A。；Costa，M.C.，解决动态设施位置问题，网络，28，2117-124（1996）·Zbl 0864.90073号
[13] 科雷亚，I。；Melo，T.，《模块化产能调整和灵活需求满足的多周期设施选址问题》，《计算机与工业工程》，110，307-321（2017）
[14] Dantzig，G.B。；Wolfe，P.，线性程序的分解原理，运筹学，8，1，101-111（1960）·Zbl 0093.32806号
[15] Delmelle，E.M。；Thill，J.-C。；彼得斯，D。；Thomas，I.，《模块化设备和最近分配考虑的多周期容量受限学校选址问题》，《地理系统杂志》，16，263-286（2014）
[16] Dias，J。；Captivo，M.E。；Clímaco，J.，可用容量离散扩张和缩减规模的动态位置问题，《运营研究》，27，2，107-130（2007）
[17] Dias，J。；Captivo，M.E。；Clímaco，J.，动态位置问题的高效原对偶启发式，计算机与运筹学，341800-1823（2007）·Zbl 1159.90439号
[18] 德雷茨纳，Z。；Wesolowsky，G.O.，《需求依赖时间时的设施位置》，海军研究后勤，38，5，763-777（1991）·Zbl 0748.90036号
[19] 杜梅尔，O。；维伦纽夫，D。；脱硅剂，J。；Hansen，P.，稳定列生成，离散数学，194，229-237（1999）·Zbl 0949.90063号
[20] 邓宁，I。；哈切特，J。；Lubin，M.，JuMP：数学优化的建模语言，SIAM Review，59，295-320（2017）·Zbl 1368.90002号
[21] 法拉哈尼，R.Z。；Drezner，Z。；Asgari，N.，具有时间相关权重和离散规划范围的单一设施选址和搬迁问题，《运筹学年鉴》，167，1，353-368（2009）·兹比尔1166.90011
[22] Flores-Quiroz，A。；平托，J.M。；Zhang，Q.，电力密集型过程网络多尺度容量规划的列生成方法，优化与工程（2019）·Zbl 1437.90109号
[23] 高杰。；You，F.，模块化制造能否成为页岩气供应链设计和运营的下一个关键因素，以实现经济和环境可持续性？，ACS可持续化学与工程，5，11，10046-10071（2017）
[24] Gendron，D。；Crainic，T.G.，《仓库位置和集装箱船队管理的分支定界算法》，《位置科学》，第3期，第39-53页（1995年）·Zbl 0917.90227号
[25] Hakimi，S.L。；拉贝，M。；Schmechel，E.F.，时变网络上的位置，网络，34，4250-257（1999）·Zbl 0963.90037号
[26] I·哈尔俊科斯基。；马拉维利亚，C.T。；邦格斯，P。；卡斯特罗，P.M。；Engell，S。；格罗斯曼，I.E。；Wassick，J.，生产调度模型和求解方法的工业应用范围，计算机和化学工程，62161-193（2014）
[27] Hinojosa，Y。；Kalcsics，J。；镍，S。；J.波多尔。；Velten，S.，《库存动态供应链设计》，《计算机与运营研究》，35，2，373-391（2008）·Zbl 1141.90021号
[28] 耶拿，S.D。；科尔多，J.-f。；Gendron，B.，《具有通用模块化能力的动态设施位置》，《运输科学》，49，3，484-499（2015）
[29] 耶拿，S.D。；科尔多，J.F。；Gendron，B.，《建模和解决伐木营地位置问题》，《运筹学年鉴》，232，151-177（2015）·Zbl 1323.90033号
[30] 耶拿，S.D。；科尔多，J.F。；Gendron，B.，《解决部分关闭和重新打开的动态设施位置问题》，《计算机与运营研究》，67，143-154（2016）·Zbl 1349.90564号
[31] 耶拿，S.D。；科尔多，J.F。；Gendron，B.，《具有广义模块容量的大规模动态设施选址的拉格朗日启发式》，《信息计算杂志》，29，3，388-404（2017）·Zbl 1386.90073号
[32] 基尔奇，F。；卡拉，B.Y。；Bozkaya，B.，《地震后临时避难区的定位：土耳其案例》，《欧洲运筹学杂志》，243323-332（2015）·Zbl 1346.90543号
[33] Lübbecke，M.E。；Desrosiers，J.，专栏生成中的选定主题，运筹学，53，6，1007-1023（2005）·Zbl 1165.90578号
[34] Luss，H.，《运筹学与产能扩张问题：调查》，运筹学，30，5，907-947（1982）·Zbl 0491.90039号
[35] Melachrinoudis，E。；Min，H.，《两级混合工厂/仓储设施的动态搬迁和逐步淘汰：多目标方法》，《欧洲运筹学杂志》，123，1，1-15（2000）·Zbl 0961.90044号
[36] 梅洛，M.T。；镍，S。；Saldanha-da Gama，F.，《设施位置和供应链管理——综述》，《欧洲运筹学杂志》，196，2，401-412（2009）·Zbl 1163.90341号
[37] 梅洛，M.T。；镍，S。；Saldanha Da Gama，F.S.，《动态多社区容量受限设施选址：战略供应链规划的数学建模框架》，计算机与运营研究，33，1，181-208（2006）·邮编1077.90006
[38] Min，H.，《容量受限公共设施的动态扩展和迁移：多目标方法》，《计算机与运筹学》，第15、3、243-252页（1988年）
[39] Nygreen，B.，Branch and bound with estimation based on shadow prices，数学规划，59，59-69（1991）·Zbl 0728.90059号
[40] Owen，S.H。；Daskin，M.S.，《战略设施位置：综述》，《欧洲运筹学杂志》，111，3，423-447（1998）·兹比尔0938.90048
[41] 塞德尔，W.D。；Lewin，D.R。；Seader，J.D。；Widagdo，S。；加尼，R。；Ng，K.M.，《产品和工艺设计原则：合成、分析和评估》（2016），John Wiley and Sons
[42] Shulman，A.，求解离散扩张规模的动态产能工厂选址问题的算法，运筹学，39，3423-436（1991）·Zbl 0742.90049号
[43] 辛格·K·J。；Philpott，A.B。；Wood，R.K.，Dantzig-Wolfe分解用于解决多阶段随机容量规划问题，运筹学，57，5，1271-1286（2009）·Zbl 1226.90058号
[44] Tan，S.H。；Barton，P.I.，《将相关或滞留天然气货币化的移动设备的最佳动态分配》，第一部分：巴肯页岩区带案例研究，能源，93，1581-1594（2015）
[45] Tan，S.H。；Barton，P.I.，《将相关或滞留天然气货币化的移动工厂优化动态分配》，第二部分：处理不确定性，能源，96，461-467（2016）
[46] Troncoso，J.J。；Garrido，R.A.，《林业生产和物流规划：使用混合整体规划的分析》，《森林政策与经济》，第7625-633页（2005年）
[47] Van Roy，T.J。；Erlenkotter，D.，《动态设施选址的双重程序》，《管理科学》，28，10，1091-1105（1982）·兹伯利0495.90033
[48] Vanderbeck，F.，《整数规划中的Dantzig-Wolfe分解和在Branch-and-Price算法中执行分支的方法》，运筹学，48，1，111-128（2000）·Zbl 1106.90360号
[49] Vanderbeck，F.，《实现混合整数列生成》（Desaulniers，G.；Desrosiers，J.；Solomon，M.M.（2005），Springer），331-358·Zbl 1246.90108号
[50] Velez，S。；Maravelias，C.T.，《混合整数规划化学生产调度模型的改革与分支方法》，工业与工程化学研究，52，10，3832-3841（2013）
[51] Wesolowsky，G.O.，《动态设施位置》，《管理科学》，第19、11、1241-1248页（1973年）
[52] Wesolowsky，G.O。；Truscott，W.G.，《设施搬迁的多周期位置分配问题》，《管理科学》，22，1，57-65（1975）·Zbl 0309.90066号
[53] 威廉·W。；韩，X。；Lee，C.，动态供应链配置与产能扩张和收缩的两种公式的计算比较，计算机与运营研究，402340-2356（2013）·兹比尔1348.90141
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。