×
关健;耿林;冯慧彬;阮志强

一种基于分解的双排布局算法。 （英文） Zbl 1443.90240号

申请。数学。建模 77，第1部分，963-979（2020）.
摘要：双排布局问题（DRLP）是一种常见的设施布局问题，在柔性制造系统中具有实际应用。双排布局问题对于节约运输成本和提高生产率至关重要。然而，由于DRLP具有组合方面和连续方面相结合的特点，因此很难处理DRLP。本文提出了一种基于分解的DRLP算法。我们将DRLP分解为两个子问题。在第一个子问题中，临时忽略相邻设施之间的可调间隙。基于第一改进的局部搜索用于优化双行上的设施序列。在此过程中，双行设施从不同的横坐标开始放置，而不是从每个布置的相同横坐标开始。利用DRLP目标函数的一个性质来获得两个起始横坐标之间的最佳差。在第二个子问题中，在设备序列固定的情况下，应用粒子群优化算法优化相邻设备之间的可调间隙。我们提出的算法在59个测试实例上进行了评估，并与最先进的方法进行了比较。实验结果表明，该算法具有很强的竞争力。

引用于2文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 混合整数编程
90 C59 数学规划中的逼近方法和启发式方法

关键词：

分解;混合整数规划;双排布局问题;本地搜索;粒子群优化
PDF格式BibTeX公司 XML格式引用
\textit{J.Guan}等人，应用。数学。77型，第1部分，963--979（2020；Zbl 1443.90240）
全文： 内政部

参考文献：

[1] Heragu，S.S。；Kusiak，A.，《柔性制造系统中的机器布局问题》，Oper。研究，36，258-268（1988）
[2] Ahonen，H。；de Alvarenga，A.G。；Amaral，A.R.S.，走廊分配问题的模拟退火和禁忌搜索方法，欧洲期刊Oper。第232221-233号决议（2014年）·Zbl 1305.90246号
[3] 库韦利斯，P。；蒋，W.C。；Kiran，A.S.，《柔性制造系统中布局问题的调查》，Omega，20，375-390（1992）
[4] 左，X。；默里，C.C。；Smith，A.E.，使用多目标禁忌搜索和线性规划解决扩展双行布局问题，IEEE Trans。自动。科学。工程，11，1122-1132（2014）
[5] 钟，J。；Tanchoco，J.，《双排布局问题》，《国际期刊生产研究》，48，709-727（2010）·Zbl 1197.90282号
[6] 穆罕默德（M.Mohammadi）。；Forghani，K.，《采用替代加工路线和分包方法考虑蜂窝制造系统布局问题的新方法》，Appl。数学。型号。，38, 3624-3640 (2014) ·Zbl 1427.90124号
[7] 张，Z。；Murray，C.C.，《双排布局问题的修正公式》，《国际生产研究杂志》，第50期，第4220-4223页（2012年）
[8] C.C.穆雷。；史密斯，A.E。；Zhang，Z.，《非对称物流双排布局问题的有效局部搜索启发式算法》，《国际生产研究》，51，6129-6139（2013）
[9] 张，Z.-q。；Cheng，W.m.，双排布局问题的分解策略和启发式，计算。集成。制造系统。，20, 559-568 (2014)
[10] Anjos，M.F。；Fischer，A。；Hungerländer，P.，《双流等距设施布局问题的解决方法》（2016），施普林格国际出版公司·Zbl 1342.90086号
[11] Amaral，A.R.S.，双排布局问题的最佳解决方案，Optim。莱特。，7, 407-413 (2013) ·Zbl 1267.90116号
[12] 塞钦，L.D。；Amaral，A.R.S.，设施双排布局的改进混合整数规划模型，Optim。莱特。，13, 193-199 (2019) ·Zbl 1417.90105号
[13] Amaral，A.R.S.，《制造系统中机器双排布局的混合整数规划公式》，《国际生产研究杂志》，57，34-47（2019）
[14] C.C.穆雷。；左，X。；Smith，A.E.，《扩展双排布局问题》，第十二届国际物料搬运研究学术讨论会论文集，535-550（2012）
[15] 唐，L。；左，X。；王，C。；Zhao，X.，基于MOEA/d的鲁棒双排布局问题求解方法，IEEE进化计算大会，1966-1973（2015）
[16] 王，S。；左，X。；刘，X。；X.赵。；李，J.，通过结合模拟退火和数学规划求解动态双排布局问题，应用。软计算。，37, 303-310 (2015)
[17] Amaral，A.R.S.，走廊分配问题，计算。操作。Res.，3933325-3330（2012年）·Zbl 1349.90552号
[18] Amaral，A.R.S.，设施布局中的并行排序问题，计算。操作。第402930-2939号决议（2013年）·Zbl 1348.90380号
[19] Yafrani，M.E。；Ahiod，B.，《利用爬山和模拟退火有效解决盗贼问题》，Inf.Sci。，432, 231-244 (2018) ·Zbl 1436.90121号
[20] Avci，M。；Topaloglu，S.，广义二次多重背包问题的多部分迭代局部搜索算法，计算。操作。决议，83，54-65（2017）·Zbl 1458.90534号
[21] Goh，S.L。；Kendall，G。；Sabar，N.R.，《改进局部搜索方法以解决注册后课程时间表问题》，欧洲期刊Oper。第261号决议、第17-29号决议（2017年）·Zbl 1403.90329号
[22] 梅吉德，A。；Goetschalckx，M.，《供应商选择和时间累计数量折扣的生产分布问题的建模框架和局部搜索解决方法》，Appl。数学。型号。，68, 198-218 (2019) ·Zbl 1481.90065号
[23] 北卡罗来纳州萨巴尔。；Kendall，G.，飞机着陆问题的多扰动算子和时变扰动强度迭代局部搜索，Omega，56，88-98（2015）
[24] Benlic，美国。；Hao，J.K.，突破局部搜索最大割问题，工程应用。工件。智力。，26, 1162-1173 (2013)
[25] 关，J。；Lin，G.，将可变邻域搜索与蚁群优化相结合，用于解决单行设施布局问题，Eur.J.Oper。决议，248899-909（2016）·Zbl 1346.90496号
[26] 肯尼迪，J。；Eberhart，R.，粒子群优化，IEEE神经网络国际会议论文集，1942-1948（1995）
[27] 詹，Z。；张杰。；李毅。；Chung，H.S.，自适应粒子群优化，IEEE Trans。系统。人类网络。B部分（Cybern.），39，1362-1381（2009）
[28] Liang，J.J。；秦，A.K。；Suganthan，P.N。；Baskar，S.，用于多模态函数全局优化的综合学习粒子群优化器，IEEE Trans。进化。计算。，10, 281-295 (2006)
[29] 辛格，R.P。；穆克吉，V。；Ghoshal，S.P.，用于解决最优潮流问题的具有老化领导者和挑战者算法的粒子群优化，Appl。软计算。，40, 161-177 (2016)
[30] 王，X。；张，H。；风扇，S。；Gu，H.，基于RPSO的物联网传感器网络覆盖控制，IEEE Internet Things J.，5，3521-3532（2018）
[31] 盖萨里，S。；Meybodi，M.R.，BNC-PSO：基于粒子群优化的贝叶斯网络结构学习，信息科学。，348, 272-289 (2016) ·Zbl 1398.68435号
[32] D.Ghosh，R.Kothari，《走廊分配问题的人口启发式》，IIMA工作文件98（2012）33-40。
[33] Tsoulos，I.G。；Stavrakoudis，A.，增强PSO方法以进行全局优化，应用。数学。计算。，216, 2988-3001 (2010) ·Zbl 1193.65103号
[34] 李，Z。；Wang，W。；Yan，Y。；Li，Z.，PS-ABC：基于粒子群和人工蜂群的混合算法，用于高维优化问题，专家系统。申请。，42, 8881-8895 (2015)
[35] 马里尼，F。；Walczak，B.，粒子群优化（PSO）。化学教程。智力。实验室系统。，149, 153-165 (2015)
[36] Shin，Y.-B。；Kita，E.，用次优粒子信息改进粒子群优化算法的搜索性能，Appl。数学。计算。，246, 346-354 (2014) ·Zbl 1338.90477号
[37] 法拉赫曼德，A。；Payan，S。；Sarvari，S.M.H.，使用PSO算法对辐射罩进行几何优化，国际J.Therm。科学。，60, 61-69 (2012)
[38] Simmons，D.M.，《一维空间分配：排序算法》，Oper。决议，17812-826（1969）·Zbl 0182.53304号
[39] 安霍斯，M.F。；Kennings，A。；Vannelli，A.，非等维单行布局问题的半定优化方法，离散。最佳。，2, 113-122 (2005) ·Zbl 1077.90046号
[40] 潘，Q.-K。；Ruiz，R.，混合无空闲置换流程调度问题的有效迭代贪婪算法，Omega，44，41-50（2014）
[41] Cravo，G.L。；Amaral，A.R.S.，用于解决大规模单行设施布局问题的GRASP算法，计算。操作。第106、49-61号决议（2019）·Zbl 1458.90424号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。