×
Emrah B.Edis。

带排序决策的拆卸线平衡问题的约束规划方法。 （英语） Zbl 1510.90085号

计算。操作。物件。 126，文章ID 105111，20 p.（2021）.
摘要：由于环境意识的提高和政府颁布的法规，产品回收在过去十年中受到了广泛关注。在产品回收过程中，将产品分解成生产线上的组成部分是最重要的操作之一。本文研究了一个拆卸线平衡与排序（DLBS）问题，该问题涉及按字典顺序考虑的平衡问题、零件的危险性、需求量和方向变化。由于这个问题的组合性质，精确方法，例如混合整数线性规划（MILP），只能解决中小型问题。因此，文献中提出了各种元启发式算法来寻找近最优解。本文使用约束规划（CP）这一特别适用于高约束离散问题的技术来开发模型和求解方法。据作者所知，本研究首次将CP用于拆卸线平衡问题。对于DLBS问题，首先，开发了一个通用CP模型。该CP模型为中小型拆卸问题和基准实例提供了有效的结果。鉴于通用CP模型无法为一些大型基准实例生成甚至可行的任务序列，提出了一种基于CP的解决方案。该方法通过使用CP模型生成一个可行序列，并将该序列用作CP序列模型中热启动上下文中的初始可行解，该序列服从工作站的固定任务分配。计算结果表明，所提出的CP模型改进了中型基准实例的几个最佳解决方案，而所提出的基于CP的解决方案方法通过改进（迄今为止发现的）最佳解决方案或建立新的基准解决方案，在所有大型测试实例中都产生了优异的结果。

引用于4文件

MSC公司：

90B30型 生产模型

关键词：

拆卸线平衡；排序；约束编程；预热启动

软件：

OPL公司；ILOG时间表；CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{E.B.Edis}，计算。操作。第126号决议，文章编号105111，20页（2021；Zbl 1510.90085）
全文： DOI程序

参考文献：

[1] Alshibli，M.、ElSayed，A.、Kongar，E.、Sobh，T.、Gupta，S.M.，2019年。使用正交数组和任务分配的鲁棒机器人拆卸序列设计。机器人8。https://doi.org/10.3390/robotics810020。
[2] Bentaha，M.L.公司。；O.巴塔伊亚。；Dolgui，A.，不确定条件下拆卸线平衡问题的样本平均近似方法，计算。操作。决议，51，111-122（2014）·Zbl 1348.90219号
[3] Bentaha，M.L。；O.巴塔伊亚。；Dolgui，A.，《不确定性下的拆卸线平衡和排序》，Procedia CIRP，15，239-244（2014）
[4] Bentaha，M.L。；Dolgui，A。；Battaía，O.，《不确定性下生产线设计和平衡的文献综述》，IFAC-PapersOnLine，48，3，70-75（2015）
[5] Bukchin，Y。；Raviv，T.，《解决各种装配线平衡问题的约束编程》，Omega，78，57-68（2018）
[6] 丹尼斯，N。；Ozcelik，F.，《关于拆卸线平衡与文献计量和社会网络以及未来研究实现分析的扩展综述》，J.Clean。生产（2019年）
[7] 丁，L.-P。；冯Y.-X。；Tan，J.-R。；Gao，Y.-C.，解决拆卸线平衡问题的一种新的多目标蚁群算法，国际先进制造技术杂志。，48, 5-8, 761-771 (2010)
[8] Edis，E.B.，Ilgin，M.A.，Edis，R.S.，2019年。带排序决策的拆卸线平衡：混合整数线性规划模型和扩展。J.清洁。产品238。https://doi.org/10.1016/j.jclepro.2019.117826。 ·Zbl 1453.11050号
[9] 福卡奇，F。；Lodi，A。；Milano，M.，《约束规划中的数学规划技术：简要概述》，J.Heuristics，8，7-17（2002）·Zbl 1073.90035号
[10] 高，Y。；Feng，Y。；王，Q。；郑浩。；Tan，J.，处理EOL产品回收不确定性的多目标决策方法，J.Cleaner Prod.，204，712-725（2018）
[11] Gondzio，J.，切平面方案中应用的原对偶方法的温启动，数学。程序。，83, 1-3, 125-143 (1998) ·Zbl 0920.90102号
[12] Güngör，A。；Gupta，S.M.，《产品回收中的拆卸线》，《国际生产研究杂志》，40，11，2569-2589（2002）·Zbl 1023.90507号
[13] Ham，A.，《双资源约束光刻生产调度：使用CP和MIP/CP》，IEEE Trans。半秒。制造。，31, 1, 52-61 (2018)
[14] Van Hentenryck，P。；佩伦，L。；Puget，J.-F.，《OPL中的搜索和策略》，ACM Trans。计算。逻辑，1,2,285-320（2000）·Zbl 1365.90281号
[15] 胡克，J.N.，《逻辑、优化和约束编程》，Inf.J.Compute。，14, 4, 295-321 (2002) ·Zbl 1238.90002号
[16] IBM ILOG CPLEX Optimization Studio 2019年12月9日。IBM公司。
[17] 伊尔金，医学硕士，2019年。基于DEMATEL的拆卸线平衡启发式算法。制造科学杂志。工程事务处理。ASME 141。https://doi.org/10.1115/1.4041925。
[18] Ilgin，M.A.，Gupta，S.M.，2010年。环境意识制造和产品回收（ECMPRO）：最新技术综述。J.Environ。管理。https://doi.org/10.1016/j.jenvman.2009.09.037。
[19] 卡莱奇，C.B。；Gupta，S.M.，平衡顺序相关拆卸线的禁忌搜索算法，《生产计划》。控制。，25, 2, 149-160 (2014)
[20] 卡莱奇，C.B。；Gupta，S.M.，用于序列相关拆卸线平衡问题的基于邻域变异的粒子群优化算法，国际先进制造技术。，69, 1-4, 197-209 (2013)
[21] 卡莱奇，C.B。；Gupta，S.M.，《序列相关拆卸线平衡问题的蚁群优化》，J.Manuf.Technol。管理。，24, 3, 413-427 (2013)
[22] 卡莱奇，C.B。；Gupta，S.M.，解决顺序相关拆卸线平衡问题的人工蜂群算法，专家系统。申请。，40, 18, 7231-7241 (2013)
[23] 卡莱奇，C.B。；Gupta，S.M.，使用模拟退火算法平衡顺序相关拆卸线，应用。管理。科学。，16, 81-103 (2013)
[24] 卡莱奇，C.B.，古普塔，S.M.，2013e。序列相关拆卸生产线平衡问题的河流形成动力学方法，in：逆向供应链。第289-312页。https://doi.org/10.1201/b13749-13
[25] 卡莱奇，C.B。；Hancilar，A。；Gungor，A。；Gupta，S.M.，使用混合离散人工蜂群算法的多目标模糊拆卸线平衡，J.Manuf.Syst。，37, 672-682 (2015)
[26] 卡莱奇，C.B。；波兰，O。；Gupta，S.M.，《序列相关拆卸线平衡问题的混合遗传算法》，Ann.Oper。第242、2、321-354号决议（2016年）·Zbl 1350.90009
[27] 卡莱奇，C.B。；波兰，O。；Gupta，S.M.，拆卸线的可变邻域搜索算法，J.Manuf.Technol。管理。，26, 2, 182-194 (2015)
[28] 凯恩，J.J。；Ahire，S.L。；Gorman，M.F.，《调度的约束编程》（《调度手册：算法、模型和性能分析》（2004），Chapman和Hall/CRC出版社：Chapman and Hall/CCR出版社Boca Raton），1-22·Zbl 1103.90002号
[29] 拉博里，P。；罗杰里，J。；肖，P。；Vili m，P.，《IBM ILOG CP调度优化器：20多年的IBM/ILOG调度限制》，约束，23，2，210-250（2018）·兹比尔1400.90169
[30] 莱利，Y。；李毅。；方，Y。；Pham，D.T。；Zhang，L.，多目标拆卸线平衡的模型回顾和算法比较，J.Manuf.Syst。，56, 484-500 (2020)
[31] 李，Z。；库库科克，I。；Zhang，，序列相关U型拆卸线平衡问题的迭代局部搜索方法和数学模型，计算。工业工程，137106056（2019）
[32] 刘，J。；Zhou，Z。；Pham，D.T。；徐伟（Xu，W.）。；纪，C。；Liu，Q.，机器人拆卸序列规划的协同优化和再制造中使用改进离散Bees算法的机器人拆卸线平衡问题✰, 罗布。计算。集成。制造，61，101829（2020）
[33] 刘，J。；Zhou，Z。；Pham，D.T。；徐伟（Xu，W.）。；严，J。；刘，A。；纪，C。；Liu，Q.，机器人再制造拆卸线平衡问题的改进多目标离散蜜蜂算法，Int.J.Adv.Manuf.Technol。，97, 9-12, 3937-3962 (2018)
[34] 卢斯蒂格，I.J。；Puget，J.-F.，《程序不等于程序：约束编程及其与数学编程的关系》，接口，31，6，29-53（2001）
[35] M.Pour，S。；Drake，J.H。；Ejlertsen，L.S。；拉斯穆森，K.M。；Burke，E.K.，《预防性信令维护人员调度问题的混合约束规划/混合整数规划框架》，欧洲期刊Oper。第269、1、341-352号决议（2018年）·Zbl 1431.90022号
[36] McGovern，S。；Gupta，S.，《拆卸线：平衡和建模》（2011年），McGraw-Hill:McGraw-Hill纽约
[37] McGovern，S.M。；Gupta，S.M.，拆卸线平衡的平衡方法和遗传算法，欧洲期刊Oper。研究，179，3692-708（2007）·Zbl 1144.90371号
[38] Mcgovern，S.M。；Gupta，S.M.，一元NP-完全拆卸线平衡问题的组合优化分析，国际生产研究杂志，45，18-19，4485-4511（2007）·Zbl 1128.90412号
[39] McGovern，S.M。；Gupta，S.M.，多目标拆卸序列的蚁群优化，国际先进制造技术杂志。，30, 5-6, 481-496 (2006)
[40] 厄泽兰，E。；卡莱奇，C.B。；Güngör，A。；Gupta，S.M.，《拆卸线平衡问题：最新技术和未来方向综述》，《国际生产研究杂志》，57，15-16，4805-4827（2019）
[41] 任，Y。；张，C。；Zhao，F.u。；田，G。；Lin，W。；孟，L。；Li，H.，使用基于相互依赖权重的多准则决策和2-最优算法的拆卸线平衡问题，J.Cleaner Prod.，1741475-1486（2018）
[42] Scholl，A。；Klein，R.，《有效地平衡装配线——计算比较》，Eur.J.Oper。Res.，114，1，50-58（1999年）·Zbl 0949.90034号
[43] 塞迪，M。；Saghari，S.，在模糊环境下使用遗传算法平衡汽车发动机拆卸线，工业工程管理。系统。，15, 4, 364-373 (2016)
[44] 托帕洛格鲁，S。；Ozkarahan，I.，基于约束编程的医疗住院调度问题解决方法，计算。操作。研究，38，1，246-255（2011）·Zbl 1231.90262号
[45] Tuncel，E。；Zeid，A。；Kamarthi，S.，《使用强化学习解决具有不确定性的大规模拆卸线平衡问题》，J.Intell。制造，25，4，647-659（2014）
[46] 王凯。；李，X。；Gao，L.，考虑风险和利润的多目标部分拆卸线平衡问题建模与优化，J.Cleaner Prod.，211115-133（2019）
[47] 王凯。；李，X。；Gao，L.，随机双边部分拆卸线平衡问题的多目标离散授粉算法，计算。工业工程，130，634-649（2019）
[48] 王凯。；李，X。；高，L。；Garg，A.，《不确定性下能源消耗和利润的部分拆卸线平衡》，Rob。计算。集成。制造，59，235-251（2019）
[49] 王，S。；郭，X。；Liu，J.，一种有效的混合人工蜂群算法，用于具有序列相关零件去除时间的拆卸线平衡问题，工程优化。，51, 11, 1920-1937 (2019) ·Zbl 1523.90214号
[50] Xiao，S.、Wang，Y.、Yu，H.、Nie，S.，2017年。基于熵的自适应混合粒子群算法求解拆卸线平衡问题。熵19。https://doi.org/10.3390/e19110596。
[51] 张，L。；X.赵。；柯，Q。；Dong，W。；Zhong，Y.，高效低碳排放拆卸线平衡优化方法，国际精密杂志。工程制造-绿色技术。，1-15 (2019)
[52] 张，Z。；王凯。；朱，L。；Wang，Y.i.，用于解决多目标模糊拆卸线平衡问题的Pareto改进人工鱼群算法，专家系统。申请。，86, 165-176 (2017)
[53] 朱，L。；张，Z。；Wang，Y.i.，带风险评估的多目标拆卸线平衡问题的Pareto firefly算法，国际生产研究杂志，56，24，7354-7374（2018）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。