×

鲁棒多工厂容量受限批量问题。 (英语) Zbl 1518.90003号

摘要:在本文中,我们研究了具有不确定需求、处理和设置时间的鲁棒多工厂产能批量问题。这个问题包括一个有多个生产工厂的生产系统,其中每个工厂可以生产满足其需求的产品或将产品转移到其他工厂。目标是确定最低成本生产和转移计划,同时考虑生产、库存和转移成本之间的折衷。使用静态稳健优化方法,我们针对该问题提出了两种不同的稳健混合整数规划公式。第一种公式将标准对偶技术应用于包含不确定参数的约束,而第二种公式将对偶技术仅应用于时间约束,并将新参数引入库存平衡约束,累积最坏情况下的需求实现。这第二个公式的优点是,它是一种更直观、更直接的方法。我们进行了大量的计算实验,以比较公式的性能,并评估不同不确定性预算对解的影响。此外,我们观察到,在考虑不确定性时,需求、处理和设置时间具有不同的影响。

MSC公司:

90B05型 库存、储存、水库
90B30型 生产模型
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Abdel-Aal MA(2019)在需求不确定的情况下,允许缺货的设置时间和加班决策是一个稳健的容量受限批量确定问题。第九届IFAC制造建模、管理和控制会议MIM 2019,第52卷(13)。IFAC-PapersOnLine,第589-594页
[2] 阿莱姆·D。;Morabito,R.,《通过稳健优化在家具环境中进行生产规划》,《计算机操作研究》,第39、2、139-150页(2012年)·Zbl 1251.90011号 ·doi:10.1016/j.cor.2011.02.022
[3] 阿莱姆·D。;Morabito,R.,家具厂风险规避两阶段随机计划,OR Spectr,35,4,773-806(2013)·Zbl 1290.90036号 ·doi:10.1007/s00291-012-0312-5
[4] 阿莱姆·D。;Curcio,E。;阿莫林,P。;Almada-Lobo,B.,通过稳健和随机方法对需求不确定性下一般批量和调度模型的计算研究,Comput Oper Res,90,125-141(2018)·Zbl 1391.90007号 ·doi:10.1016/j.cor.2017.09.005
[5] Alimian,M。;吉扎瓦蒂,V。;塔瓦科利·莫哈达姆,R。;Ramezanian,R.,用滚动时域法解决具有顺序相关设置时间/成本和预防性维护的平行线容量受限批量大小和调度问题,计算工业工程,168108041(2022)·doi:10.1016/j.cie.2022.108041
[6] 阿尔瓦雷斯,A。;米兰达,P。;Rohmer,S.,易腐产品的生产路线,欧米茄,111,102667(2022)·doi:10.1016/j.omega.2022.102667
[7] 安大略省阿提拉;阿格拉,A。;阿卡图拉,K。;Arulselvan,A.,《再制造经济批量问题的稳健公式》,《欧洲运营研究杂志》,288496-510(2020)·Zbl 1487.90006号 ·doi:10.1016/j.ejor.2020.06.016
[8] Bertsimas博士。;Sim,M.,《稳健离散优化和网络流》,《数学程序》,98,1-3,49-71(2003)·Zbl 1082.90067号 ·文件编号:10.1007/s10107-003-0396-4
[9] Bertsimas,D。;Sim,M.,《稳健的代价》,Oper Res,52,1,35-53(2004)·Zbl 1165.90565号 ·doi:10.1287/opre.1030.0065
[10] Bertsimas,D。;Thiele,A.,《库存理论的稳健优化方法》,Oper Res,54,1,150-168(2006)·Zbl 1167.90314号 ·doi:10.1287/opre.1050.0238
[11] Bertsimas博士。;布朗,DB;Caramanis,C.,稳健优化理论与应用,SIAM Rev,53,3,464-501(2011)·Zbl 1233.90259号 ·doi:10.1137/080734510
[12] Brandimart,P.,《具有需求不确定性的多项目产能批量确定》,Int J Prod Res,44,152997-3022(2006)·Zbl 1161.90381号 ·doi:10.1080/00207540500435116
[13] Buschkühl,L。;Sahling,F。;Helber,S。;Tempelmeier,H.,《动态容量受限批量问题:解决方法的分类和综述》,Or Spectr,32,2,231-261(2010)·Zbl 1183.90162号 ·doi:10.1007/s00291-008-0150-7
[14] 科尔德纳斯·巴隆,LE;JL González-Velarde;Garza,GT,解决供应商选择问题的多产品多周期库存批量确定的新方法,Comput Oper Res,64,225-232(2015)·Zbl 1349.90012号 ·doi:10.1016/j.cor.2015.06.008
[15] 科尔德纳斯·巴隆,LE;梅洛,RA;Santos,MC,带供应商选择的多商品库存批量问题的扩展公式和有效不等式,Comput Oper Res,130,105234(2021)·Zbl 1510.90004号 ·doi:10.1016/j.cor.2021.105234
[16] 卡瓦略,DM;Nascimento,MC,Lagrangian启发式求解多周期多项目的容量受限多工厂批量问题,Comput Oper Res,71,137-148(2016)·Zbl 1349.90014号 ·doi:10.1016/j.cor.2016.01.019
[17] 卡瓦略,DM;Nascimento,MC,带设置结转的多工厂容量受限批量问题的内核搜索,Compute Oper Res,100,43-53(2018)·Zbl 1458.90227号 ·doi:10.1016/j.cor.2018.07.008
[18] Coniglio,S。;Koster,AMCA;Spiekermann,N.,《需求不确定性下储存损失的批量确定》,J Comb Optim,36,3,763-788(2018)·Zbl 1412.90088号 ·doi:10.1007/s10878-017-0147-8
[19] Darvish,M。;Larrain,H。;Coelho,LC,《动态多工厂批量大小和分配问题》,《国际生产研究杂志》,54,22,6707-6717(2016)·doi:10.1080/00207543.2016.1154623
[20] De La Vega,J。;穆纳里,P。;Morabito,R.,具有多个送货员的车辆路线问题的鲁棒优化,欧洲中央银行Oper Res,27,4905-936(2019)·Zbl 07100440号 ·doi:10.1007/s10100-017-0511-x
[21] De La Vega,J。;莫雷诺,A。;莫拉比托,R。;Munari,P.,无关并行机调度问题的稳健优化方法,TOP(2022)·兹比尔1512.90114 ·doi:10.1007/s11750-021-00621-1
[22] Deleplanque,S。;Kedad-Sidhoum,S。;Quilliot,A.,《带传输和存储容量的多工厂批量问题的拉格朗日启发式算法》,RAIRO Oper Res,47,4,429-443(2013)·Zbl 1282.90027号 ·doi:10.1051/ro/2013050
[23] Dolan,ED;Moré,JJ,《带性能曲线的基准优化软件》,《数学程序》,91,2,201-213(2002)·邮编:1049.90004 ·doi:10.1007/s101070100263
[24] Engleberger,J。;Herrmann,F。;Manitz,M.,滚动规划环境中需求不确定性下的两阶段随机主生产调度,国际J Prod Res,54,20,6192-6215(2016)·doi:10.1080/00207543.2016.1162917
[25] BL戈里森;伊桑颜安科鲁;den Hertog,D.,稳健优化实用指南,Omega,53,124-137(2015)·doi:10.1016/j.omega,2014年12月6日
[26] Helber,S。;Sahling,F。;Schimmelpfeng,K.,《随机需求和动态安全库存的动态容量限制批量确定》,OR Spectr,35,1,75-105(2013)·Zbl 1260.90084号 ·doi:10.1007/s00291-012-0283-6
[27] 胡,Z。;Hu,G.,需求不确定性下批量和调度的多阶段随机规划,计算工业工程,119157-166(2018)·doi:10.1016/j.cie.2018.03.033
[28] Kanyalkar,美联社;Adil,GK,多站点采购-生产-配送系统总体和详细规划的稳健优化模型,国际J Prod Res,48,3,635-656(2010)·Zbl 1197.90144号 ·doi:10.1080/00207540802471272
[29] 李,Z。;唐奇。;弗洛达斯,CA,稳健对等优化的比较理论和计算研究:II。约束满足的概率保证,Ind Eng Chem Res,51,19,6769-6788(2012)·doi:10.1021/ie201651s
[30] 波兰米兰达;莫拉比托,R。;Ferreira,D.,小型家具公司生产、库存、配送和路线问题的优化模型,Top,26,1,30-67(2018)·兹比尔1391.90077 ·doi:10.1007/s11750-017-0448-1
[31] Mirzapour Al-e-hashem,S。;Malekly,H。;Aryanezhad,M.,不确定条件下供应链中多产品多站点综合生产计划的多目标鲁棒优化模型,国际生产经济学杂志,134,1,28-42(2011)·doi:10.1016/j.ijpe.2011.01.027
[32] 纳西门托,MCV;托莱多,FMB,《带设置结转的容量受限批量问题的混合方法》,国际生产研究杂志,50,6,1582-1597(2008)·doi:10.1080/00207543.2011.559486
[33] MC Nascimento;重发,MG;Toledo,FM,针对多工厂产能受限批量问题的路径重链接GRASP启发式算法,《欧洲运营研究杂志》,200,3,747-754(2010)·Zbl 1177.90348号 ·doi:10.1016/j.ejor.2009.01.047
[34] Sambasivan,M。;Schmidt,C.,《解决多工厂、多项目、多周期容量受限批量问题的启发式程序》,亚太地区运营研究杂志,19,1,87-105(2002)·Zbl 1165.90544号
[35] Sambasivan,M。;Yahya,S.,基于拉格朗日的启发式算法,用于多工厂、多项目、多周期容量受限的批大小问题,计算操作研究,32,3,537-555(2005)·Zbl 1061.90038号 ·doi:10.1016/j.cor.2003.08.002
[36] Soyster,AL,带集非决定性约束的凸规划及其在不精确线性规划中的应用,Oper Res,21,5,1154-1157(1973)·Zbl 0266.90046号 ·doi:10.1287/opre.21.51154
[37] Tempelmeier,H。;Hilger,T.,随机动态容量受限批量问题的线性规划模型,Comput Oper Res,59,119-125(2015)·Zbl 1348.90045号 ·doi:10.1016/j.cor.2015.01.007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。