×
维克托·费尔南德斯·维亚加斯；卡拉·塔伦斯；Jose M.弗拉米南。

装配流水车间调度问题：加速过程和计算评估。 （英语） Zbl 1495.90070

欧洲药典。物件。 299，第3号，869-882（2022）.
摘要：在本文中，我们讨论了装配流水线调度问题，它是文献中两个著名调度问题的推广：三阶段装配调度问题（ASP）及其带有两个阶段的变体，表示为两阶段ASP。对于这个问题，我们证明了几个理论结果，这些结果被用来提出一个加速过程。这种加速机制可以应用于任何基于插入的方法，用于研究中的问题，因此也适用于其特殊情况。此外，基于Johnson算法和NEH启发式算法，我们提出了四种有效的构造性启发式算法。针对相关问题，将这些建议与文献中现有的47种算法进行了比较。结果表明，这些建议表现出色。

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

行程安排；两级组件；流水作业车间；三级组件；加速度；加速程序；启发式；最大完工时间；计算评估；ASP公司；多级装配
PDF格式BibTeX公司 XML格式引用
\textit{V.Fernandez-Viagas}等人，《欧洲药典》。第299号决议，第3869-882号（2022年；兹bl 1495.90070）
全文： 内政部

参考文献：

[1] 艾哈迈迪·R。；美国巴基。；Roemer，T.A.，《快速响应客户订单的协调调度》，海军研究后勤，52，6，493-512（2005）·Zbl 1122.90034号
[2] Al-Anzi，F.S。；Allahverdi，A.，两阶段装配调度问题的混合禁忌搜索启发式算法，国际运筹学杂志，3，2，109-119（2006）·Zbl 1136.90346号
[3] Allahverdi，A。；Al-Anzi，F.S.，进化启发式和两阶段装配调度问题的算法，以最小化安装时间的完工时间，国际生产研究杂志，44，22，4713-4735（2006）·Zbl 1114.90373号
[4] Allahverdi，A。；Al-Anzi，F.S.，分布式数据库系统查询调度问题的新启发式算法，以最小化平均完成时间，第21届软件工程和数据工程国际会议论文集，SEDE 2012，93-97（2012）
[5] Allahverdi，A。；Aydilek，H.，最小化总延误的两阶段装配流水作业调度问题，智能制造杂志，26，2，225-237（2015）
[6] 坎贝尔，H.G。；杜德克，R.A。；Smith，M.L.，作业的启发式算法，机器排序问题，管理科学，16，10，630-637（1970）·Zbl 0194.50504号
[7] 陈，R。；袁杰。；Ng，C.T。；Cheng，T.C.E.，带发布日期和抢占权的单机分层调度，以最小化总完成时间和常规标准，《欧洲运筹学杂志》（2021）·Zbl 1487.90280号
[8] R.公司。；里巴斯，I。；Mateo，M.，基于NEH的排列和阻塞流水车间调度问题启发式改进工具，IFIP信息和通信技术进展，338 AICT，33-40（2010）
[9] 科尔曼，T.H。；雷瑟森，C.E。；Rivest，R.L。；Stein，C.，算法导论（2009），麻省理工学院出版社·Zbl 1187.68679号
[10] Dannenbring，D.G.，《流水车间排序启发式评估》，《管理科学》，23，11，1174-1182（1977）·Zbl 0371.90063号
[11] http://www.sciencedirect.com/science/article/pii/S0305054807001116 ·Zbl 1278.90150号
[12] 法塔希，P。；哈桑·侯赛尼（Hassan Hosseini），S.M。；Jolai，F.，带安装和装配操作的混合流水车间调度问题的一些启发式算法，国际工业工程计算杂志，4，3，393-416（2013）
[13] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，使用机器优势关系将置换flowshop问题简化为单机问题，计算机与运筹学，77，96-110（2017）·Zbl 1391.90259号
[14] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，具有相同机器的混合流水车间调度试验台的设计，计算机和工业工程，141（2020）
[15] 费尔南德斯·维亚加斯，V。；莫里纳·帕里恩特，J.M。；Framinan，J.M.，置换流水车间调度中基于插入的启发式的广义加速，《欧洲运筹学杂志》，282,3858-872（2020）·Zbl 1431.90064号
[16] 弗拉米南，J.M。；Perez-Gonzalez，P.，《带总完工时间目标的客户订单调度问题的新近似算法》，《计算机与运营研究》，78181-192（2017）·Zbl 1391.90262号
[17] 弗拉米南，J.M。；Perez-Gonzalez，P.，《总完工时间的两阶段装配流水作业调度问题：高效构造启发式和元启发式》，《计算机与运筹学》，88，237-246（2017）·Zbl 1391.90263号
[18] 弗拉米南，J.M。；佩雷斯·冈萨雷斯，P。；Fernandez-Viagas，V.，《确定性装配调度问题：并行型调度模型和求解程序的回顾和分类》，《欧洲运筹学杂志》，273，2，401-417（2019）·Zbl 1403.90326号
[19] Holm，S.，《简单顺序拒绝多重试验程序》，《斯堪的纳维亚统计杂志》，第6期，第65-70页（1979年）·Zbl 0402.62058号
[20] 黄，F.J。；Lin，B.M.T.，固定作业序列下的两阶段装配型流水作业批量调度问题，运筹学学会杂志，63，6，839-845（2012）
[21] Johnson，S.M.，《包含设置时间的最佳二级和三级生产计划》，《海军研究后勤季刊》，第1期，第61-68页（1954年）·Zbl 1349.90359号
[22] http://www.sciencedirect.com/science/article/pii/S0305054807000172 ·Zbl 1144.90499号
[23] http://www.sciencedirect.com/science/article/pii/S037722170800739X ·Zbl 1163.90815号
[24] Komaki，G.M。；Kayvanfar，V.，《带发布时间的两阶段装配流水车间调度问题的灰狼优化算法》，计算科学杂志，8，109-120（2015）
[25] Komaki，G.M。；Teymourian，E。；凯瓦法尔，V。；Booyavi，Z.，三阶段装配流水车间调度问题的改进离散布谷优化算法，计算机与工业工程，105，158-173（2017）
[26] 库拉马斯，C。；Kyparisis，G.，三阶段装配流程调度问题，计算机与运筹学，28，7689-704（2001）·Zbl 0990.90043号
[27] Lee，C.-Y。；程，T.C.E。；Lin，B.M.T.，最小化三机装配型流水车间调度问题的最大完工时间，管理科学，39，5，616-625（1993）·Zbl 0783.90054号
[28] Lee，I.S.，最小化装配调度问题中的总完成时间，计算机与工业工程，122211-218（2018）
[29] Leung，J.Y.T。；李，H。；Pindo，M.，《并行专用资源环境中的订单调度》，《调度杂志》，8，5，355-386（2005）·Zbl 1123.90030号
[30] 4113
[31] Lin，B.M.T。；程，T.C.E。；Chou，A.S.C.，《装配型生产链中的批量转移调度》，Omega，35，2，143-151（2006）
[32] 刘伟。；Jin，Y。；Price，M.，置换流水车间调度问题的新改进NEH启发式算法，《国际生产经济学杂志》，193，21-30（2017）
[33] http://www.scopus.com/inward/record.url？eid=2-s2.0-70350752447&partnerID=40&md5=668c5360d210fc7c4da0d99874bc9c94·Zbl 1176.90237号
[34] 纳瓦兹，M。；Enscore，J.E.E。；Ham，I.，“（m）-机器，（n）-作业流程车间排序问题的启发式算法”，OMEGA，《国际管理科学杂志》，11，1，91-95（1983）
[35] Nowicki，E.，《带缓冲区的置换流商店：禁忌搜索方法》，《欧洲运筹学杂志》，116,1205-219（1999）·兹比尔1009.90039
[36] https://www.scopus.com/inward/record.uri？eid=2-s2.0-0032050653&partnerID=40&md5=8d49189a360b07184cf08d3ebfcc67eb·Zbl 0991.90059号
[37] 潘，Q.-K。；王，L。；李俊秋。；Duan，J.H.，带最大完工时间最小化的混合flowshop调度问题的新型离散人工蜂群算法，Omega（英国），45，42-56（2014）
[38] Pindo，M.，《调度：理论、算法和系统》（2012年），施普林格出版社·Zbl 1239.90002号
[39] 波茨，C.N。；Sevast'janov，S.V。；斯特鲁塞维奇，V.A。；Van Wassenhove，L.N。；Zwaneveld，C.M.，《两阶段装配调度问题：复杂性与近似》，《计算机与运筹学》，43，2，346-355（1995）·Zbl 0837.90069号
[40] http://www.sciencedirect.com/science/article/pii/S030505481000050X
[41] http://www.scopus.com/inward/record.url？eid=2-s2.0-84891367893&partnerID=40&md5=dcc193d7a615114fb7316b9354a57d89
[42] http://www.scopus.com/inward/record.url？eid=2-s2.0-0032189491&partnerID=40&md5=e8648b37d7ae6a878baabc93854ebfde·Zbl 0948.90070号
[43] Röck，H。；Schmidt，G.，车间调度中的机器聚合启发式，运筹学方法，45，303-314（1983）·Zbl 0521.90061号
[44] Ruiz，R。；Stützle，T.，置换flowshop调度问题的一种简单有效的迭代贪婪算法，《欧洲运筹学杂志》，177,32033-2049（2007）·Zbl 1110.90042号
[45] 谢赫，S。；Komaki，G.M。；Kayvanfar，V.，《具有发布时间的多目标两阶段装配流水线车间》，计算机与工业工程，124，3，276-292（2018）
[46] 太阳，X。；森泽，K。；Nagasawa，H.，《在固定式、三机、装配式流水作业调度中最大化完工时间的强大启发式算法》，《欧洲运筹学杂志》，146，3，498-516（2003）·Zbl 1037.90035号
[47] Sung，C.S。；Kim，H.A.，最小化完工时间和的两阶段多机装配调度问题，《国际生产经济学杂志》，113，2，1038-1048（2008）
[48] Sung，C.S。；Yoon，S.H.，在由两台喂料机组成的预装配阶段最小化总加权完工时间，《国际生产经济学杂志》，54，3，247-255（1998）
[49] Taillard，E.，《流水作业排序问题的一些有效启发式方法》，《欧洲运筹学杂志》，47，1，65-74（1990）·Zbl 0702.90043号
[50] Taillard，E.，《基本调度问题的基准》，《欧洲运筹学杂志》，64，2，278-285（1993）·Zbl 0769.90052号
[51] 塔伦斯，C。；费尔南德斯·维亚加斯，V。；Perez-Gonzalez，P。；Framinan，J.M.，《两阶段多机器装配调度问题的新高效构造启发式算法》，计算机与工业工程，140，第106223页，（2020）
[52] 托兹卡潘，A。；O.Kirca。；Chung，C.S.，最小化两阶段装配调度问题总加权流时间的分枝定界算法，计算机与运筹学，30，2，309-320（2003）·Zbl 1029.90031号
[53] http://www.scopus.com/inward/record.url？eid=2-s2.0-84905527090&partnerID=40&md5=0fbd129d7b07bd21fc567ef759e8135d·兹比尔1338.90185
[54] Vázquez-Rodríguez，J.A。；Ochoa，G.，《使用遗传编程自动发现流水车间调度的NEH程序变体》，运筹学会杂志，62，2，381-396（2011）
[55] Wang，S.-Y。；王，L。；刘，M。；Xu，Y.，解决具有相同并行机器的混合流水车间调度问题的分布算法的增强估计，国际先进制造技术杂志，68，9-12，2043-2056（2013）
[56] Zhang，Y。；Zhou，Z。；Liu，J.，多阶段发票打印系统中的生产调度问题，计算机与运筹学，37，10，1814-1821（2010）·Zbl 1188.90116号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。