迪登·西纳尔;托普库·伊尔克;何塞·安托尼奥利维拉 柔性车间调度问题的分类。 （英语） Zbl 1365.90135号 Migdalas，Athanasios（编辑）等人，《信息时代的优化、控制和应用》。为纪念帕诺斯·帕达洛斯60岁生日。根据2014年6月15日至20日在希腊查尔基迪基举行的会议上的演讲选择的论文。查姆：施普林格（ISBN 978-3-319-18566-8/hbk；978-3-316-18567-5/电子书）。《Springer Proceedings in Mathematics&Statistics》130、17-37（2015）。 总结：本章旨在建立一个分类框架，对柔性作业车间调度问题（FJSP）的研究进行分类。FJSP是经典作业车间调度问题（JSP）的推广，是最古老的NP-hard问题之一。尽管已经开发了各种解决方法，以在合理的时间内为具有不同目标函数和约束的FSJP获得良好的解决方案，但尚未遇到系统地审查FJSP文献的研究。在拟议的分类法中，研究类型、问题类型、目标、方法、数据特征和基准是主要类别。为了验证提出的分类法，对文献中的各种论文进行了分类。通过这种分类，我们得出了几个推论，并指出了FJSP文献中的空白。通过所提议的分类法，目的是为FJSP文献的广泛视图开发一个框架，并为未来的研究奠定基础。关于整个系列，请参见[Zbl 1320.90006号]. 引用于三文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 62H30型 分类和区分；聚类分析（统计方面） 第60页 统计学在工程和工业中的应用；控制图 01A90号 书目研究 关键词：车间作业计划;柔性车间调度;分类学;回顾 PDF格式BibTeX公司 XML格式引用 \textit{D.Cinar}等人，Springer Proc。数学。Stat.130，17-37（2015；Zbl 1365.90135） 全文： 内政部 参考文献： [1] Jain，A.S。；Meeran，S.，《确定性车间调度：过去、现在和未来》，欧洲期刊Oper。Res.，113，2，390-434（1999）·Zbl 0938.90028号 ·doi:10.1016/S0377-2217（98）00113-1 [2] Johnson，S.，《包含设置时间的最佳二级和三级生产计划》，海军后勤研究所。Q.，161-68（1954）·Zbl 1349.90359号 ·doi:10.1002/nav.3800010110 [3] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，马纳。科学。，34, 3, 391-401 (1988) ·Zbl 0637.90051号 ·doi:10.1287/mnsc.34.3.391 [4] 布鲁克，P。；Schlie，R.，《多用途机器的作业车间调度》，《计算》，45，4，369-375（1990）·Zbl 0813.90058号 ·doi:10.1007/BF02238804 [5] 雷斯曼，A。；库马尔，A。；Motwani，J.，Flowshop调度/测序研究：文献统计综述，1952-1994，IEEE Trans。工程管理。，44, 3, 316-329 (1997) ·数字对象标识代码：10.1109/17.618173 [6] Quadt，D。；Kuhn，H.，《柔性流水线调度程序分类》，欧洲期刊Oper。第178、3、686-698号决议（2007年）·Zbl 1163.90508号 ·doi:10.1016/j.ejor.2006.01.042 [7] 巴沙尔，A。；圣安东尼奥，B。；UT nlüyurt，T.，《应急服务站位置问题分类》，Optim。莱特。，6, 6, 1147-1160 (2012) ·Zbl 1254.90102号 ·doi:10.1007/s11590-011-0376-1 [8] 佩泽拉，F。；Morganti，G。；Ciaschetti，G.，柔性车间调度问题的遗传算法，计算。操作。研究，35，10，3202-3212（2008）·Zbl 1162.90014号 ·doi:10.1016/j.cor.2007.02.014 [9] Hurink，J。；法理学，B。；Thole，M.，Tabu搜索多用途机器的job-shop调度问题，OR Spectr。，15, 205-215 (1994) ·Zbl 0798.90086号 ·doi:10.1007/BF01719451 [10] Wagner，H.M.，《机器调度的整数线性规划模型》，海军后勤研究所。Q.，6，2，131-140（1959）·doi:10.1002/nav.3800060205 [11] 鲍曼，E.，《调度序列问题》，Oper。第7621-624号决议（1959年）·Zbl 1255.90059号 ·doi:10.1287/opre.7.5.621 [12] Manne，A.S.，《关于车间调度问题》，Oper。研究，8，2，219-223（1960）·doi:10.1287/opre.8.2.219 [13] 奥祖文，C。；奥兹巴克，L。；Yavuz，Y.，具有路线和工艺计划灵活性的车间调度问题的数学模型，应用。数学。型号。，34, 6, 1539-1548 (2010) ·Zbl 1193.90109号 ·doi:10.1016/j.apm.2009.09.002 [14] 德米尔，Y。；伊什·莱恩，S.K.，《灵活车间调度问题数学模型评估》，应用。数学。型号。，37, 3, 977-988 (2013) ·Zbl 1351.90093号 ·doi:10.1016/j.a.pm.2012.03.020 [15] 伯金，E.G。；菲奥菲洛夫，P。；费尔南德斯，C.G。；德梅洛，E.L。；大雄，M.T.I。；Ronconi，D.P.，柔性车间问题扩展版本的MILP模型，Optim。莱特。，8, 4, 1417-1431 (2014) ·Zbl 1292.90109号 ·doi:10.1007/s11590-013-0669-7 [16] 法塔希，P。；Mehrabad，M.S。；Jolai，F.，《柔性车间调度问题的数学建模和启发式方法》，J.Intell。制造，18，3，331-342（2007）·doi:10.1007/s10845-007-0026-8 [17] 齐，J.G。；伯恩斯，G.R。；Harrison，D.K.，《并行多种群遗传算法在动态车间调度中的应用》，《国际先进制造技术杂志》。，16, 8, 609-615 (2000) ·doi:10.1007/s001700070052 [18] 贝卡索鲁。；ÙzbakØr，L.，通过基于语法的灵活调度系统分析调度规则对调度性能的影响，国际生产经济学杂志。，124, 2, 369-381 (2010) ·doi:10.1016/j.ijpe.2009.11.032 [19] Chen，J.C。；Chen，K.H。；吴建杰。；Chen，C.W.，带并行机和可重入过程的柔性车间调度问题研究，国际制造技术高级期刊。，39, 3-4, 344-354 (2008) ·doi:10.1007/s00170-007-1227-1 [20] 亚兹达尼，M。；阿米里，M。；Zandieh，M.，《采用并行可变邻域搜索算法的柔性车间调度》，专家系统。申请。，37, 1, 678-687 (2010) ·doi:10.1016/j.eswa.2009.06.007 [21] Rajkumar，M。；阿育王，P。；Vamsikrishna，V.，《具有维护约束的灵活车间调度的抓取算法》，《国际生产研究杂志》，第48、22、6821-6836页（2010年）·兹比尔1197.90226 ·doi:10.1080/00207540903308969 [22] Rajkumar，M。；阿育王，P。；阿尼尔库马尔，N。；Page，T.，有限资源约束下柔性job-shop调度问题的抓取算法，《国际生产研究》，49，8，2409-2423（2011）·doi:10.1080/00207541003709544 [23] Saidi-Mehrabad，M。；Fattahi，P.，《采用禁忌搜索算法的柔性车间调度》，《国际先进制造技术杂志》。，32, 5-6, 563-570 (2007) ·doi:10.1007/s00170-005-0375-4 [24] Ennigrou，M。；Ghedira，K.，用多智能体方法解决柔性车间调度问题的新局部多样化技术，Auton。代理人。多代理系统。，17, 2, 270-287 (2008) ·doi:10.1007/s10458-008-9031-3 [25] 法塔希，P。；Jolai，F。；Arkat，J.，《作业重叠的灵活车间调度》，应用。数学。型号。，33, 7, 3076-3087 (2009) ·Zbl 1205.90183号 ·doi:10.1016/j.apm.2008.10.029 [26] Al-Hinai，N。；ElMekkawy，T.Y.，一种用于柔性车间调度问题的高效混合遗传算法体系结构，Flex。服务。《制造杂志》，23，1，64-85（2011）·doi:10.1007/s10696-010-9067-y [27] Ho，N.B。；Tay，J.C。；Lai，E.M.K.，《学习和发展灵活的车间时间表的有效架构》，欧洲期刊Oper。Res.，179，2316-333（2007年）·兹比尔1180.90121 ·doi:10.1016/j.ejor.2006.04.007 [28] De Giovanni，L。；Pezzella，F.，《分布式柔性车间调度问题的改进遗传算法》，欧洲期刊Oper。研究，200，2395-408（2010）·Zbl 1177.90195号 ·doi:10.1016/j.ejor.2009.01.008 [29] 程，R。；通用，M。；Tsujimura，Y.，《使用遗传算法的车间调度问题教程调查-I：表示，计算》。工业工程，30，4，983-997（1996）·doi:10.1016/0360-8352（96）00047-2 [30] Mesghouni，K。；哈马迪，S。；Borne，P.，《车间调度进化程序》。1997年IEEE系统、人和控制论国际会议，1997年。计算控制论与仿真，奥兰多，1720-725（1997） [31] 萨阿德，I。；哈马迪，S。；Benrejeb，M。；Borne，P.，Choquet积分，用于灵活车间调度问题中的标准聚合，数学。计算。模拟。，76, 5-6, 447-462 (2008) ·Zbl 1163.90510号 ·doi:10.1016/j.matcom.2007.04.010 [32] Chen，H.，Ihlow，J.，Lehmann，C.：灵活车间调度的遗传算法。摘自：1999年IEEE机器人与自动化国际会议论文集，1999年，第2卷，第1120-1125页（1999） [33] 卡塞姆，I。；哈马迪，S。；Borne，P.，《柔性车间调度问题的定位和多目标进化优化方法》，IEEE Trans。系统。人类网络。C申请。修订版，32，1，1-13（2002）·doi:10.1109/TSMCC.2002.1009117 [34] Chan，F.T.S。；Wong，T.C。；Chan，L.Y.，资源约束下的柔性车间调度问题，《国际生产研究杂志》，44，11，2071-2089（2006）·Zbl 1095.90035号 ·网址：10.1080/00207540500386012 [35] Defersha，F.M。；Chen，M.Y.，具有序列相关设置的柔性车间调度问题的并行遗传算法，Int.J.Adv.Manuf.Technol。，49, 1-4, 263-279 (2010) ·doi:10.1007/s00170-009-2388-x [36] E.莫拉迪。；Ghomi，S。；Zandieh，M.，《具有机器可用性约束的灵活车间调度的高效体系结构》，《国际先进制造技术》。，51, 1-4, 325-339 (2010) ·doi:10.1007/s00170-010-2621-7 [37] E.莫拉迪。；Ghomi，S。；Zandieh，M.，调度柔性车间问题的集成固定时间间隔预防性维护和生产的双目标优化研究，专家系统。申请。，38, 6, 7169-7178 (2011) ·doi:10.1016/j.eswa.2010.12.043 [38] 张国华。；高，L。；Shi，Y.，一种求解柔性车间调度问题的有效遗传算法，专家系统。申请。，38, 4, 3563-3573 (2011) ·doi:10.1016/j.eswa.2010.08.145 [39] 高，L。；张春云。；Wang，X.J.，多目标柔性车间调度问题的改进遗传算法，Adv.Mater。研究，97，2449-2454（2010） [40] 高杰。；孙立英。；Gen，M.S.，用于柔性车间调度问题的混合遗传和可变邻域下降算法，计算。操作。研究，35，9，2892-2907（2008）·Zbl 1144.90379号 ·doi:10.1016/j.cor.2007.01.01 [41] 高杰。；通用，M。；孙立英。；Zhao，X.H.，多目标柔性车间调度问题的遗传算法和瓶颈转移的混合，计算。工业工程，53，1，149-162（2007）·Zbl 1106.76059号 ·doi:10.1016/j.cie.2007.04.010 [42] 高杰。；通用，M。；Sun，L.Y.，《使用混合遗传算法在柔性作业车间中调度作业和维护》，J.Intell。制造，17，4，493-507（2006）·数字对象标识代码：10.1007/s10845-005-0021-x [43] 李建清。；潘，Q.K。；Xie，S.X.，用于解决多目标柔性车间问题的混合变量邻域搜索算法，计算。科学。信息系统。，7, 4, 907-930 (2010) ·doi:10.2298/CSIS090608017L [44] Lei，D.M.，带模糊加工时间的柔性车间调度的遗传算法，《国际生产研究》，48，10，2995-3013（2010）·Zbl 1197.90216号 ·doi:10.1080/00207540902814348 [45] 王晓杰。；高，L。；张春云。；Shao，X.Y.，基于免疫和熵原理的多目标遗传算法在柔性车间调度问题中的应用，Int.J.Adv.Manuf.Technol。，51, 5-8, 757-767 (2010) ·doi:10.1007/s00170-010-2642-2 [46] Xing，L.N。；陈永伟。；Yang，K.W.，柔性车间调度问题的多种群交互式协同进化算法，计算。最佳方案。申请。，48, 1, 139-155 (2011) ·Zbl 1209.90190号 ·doi:10.1007/s10589-009-9244-7 [47] 孙，W。；潘，Y。；卢，X.H。；马庆英，基于改进遗传算法的柔性车间调度问题研究，J.Mech。科学。技术。，24, 10, 2119-2125 (2010) ·文件编号：10.1007/s12206-010-0526-x [48] 水果，M。；奥利维拉，A.C。；Tohme，F.，基于NSGAII方案的模因算法，用于柔性作业车间调度问题，Ann.Oper。研究，181，1745-765（2010）·doi:10.1007/s10479-010-0751-9 [49] Jang，Y.J。；Kim，K.D。；Jang，S.Y。；Park，J.，《多层作业结构的柔性作业车间调度》，JSME Int.J.Ser。C机械。系统。机器。元素。制造，46，1，33-38（2003）·doi:10.1299/jsmec.46.33 [50] 刘海波。；亚伯拉罕。；Wang，Z.W.，多目标柔性车间调度问题的多温方法，Fundam。通知。，95, 4, 465-489 (2009) [51] Boukef，H。；Benrejeb，M。；Borne，P.，《受粒子群优化启发的灵活车间调度问题解决》，《Stud.Inf.Control》，第17、3、241-252页（2008年） [52] Pongchairkerks，P。；Kachitvichanukul，V.，多用途机器作业车间调度问题的粒子群优化算法，亚太地区。《运营杂志》。Res.，26,2161-184（2009年）·Zbl 1168.90466号 ·doi:10.1142/S0217595909002158 [53] Xing，L.N。；陈永伟。；王，P。；赵庆生。；Xiong，J.，柔性车间调度问题的基于知识的蚁群优化，应用。软计算。，10, 3, 888-896 (2010) ·doi:10.1016/j.soc.2009.10.006 [54] 罗西，A。；Dini，G.，《使用蚁群优化方法的具有路由灵活性和可分离设置时间的柔性车间调度》，Robot。计算。集成。制造，23，5，503-516（2007）·doi:10.1016/j.rcim.2006.06.004 [55] Xing，L.N。；陈永伟。；Yang，K.W.，《多目标柔性车间调度：通过仿真建模进行设计和评估》，应用。软计算。，9, 1, 362-376 (2009) ·doi:10.1016/j.asoc.2008.04.013 [56] Karthikeyan，S。；阿育王，P。；Nickolas，S.，有限资源约束下多目标柔性车间调度问题的混合离散萤火虫算法，Int.J.Adv.Manuf.Technol。，72, 9-12, 1567-1579 (2014) ·doi:10.1007/s00170-014-5753-3 [57] Akyol，D.E。；Bayhan，G.M.，《多机提前和拖期调度问题：一种互联的神经网络方法》，《国际先进制造技术》。，37, 5-6, 576-588 (2008) ·doi:10.1007/s00170-007-0993-0 [58] Bagheri，A。；Zandieh，M。；马哈达维，I。；Yazdani，M.，《灵活作业车间调度问题的人工免疫算法》，Futur。通用。计算。系统。国际电网计算杂志。理论方法应用。，26, 4, 533-541 (2010) ·doi:10.1016/j.future.2009.10.004 [59] Ziaee，M.，《解决柔性车间调度问题的启发式算法》，《国际先进制造技术》。，71, 1-4, 519-528 (2014) ·doi:10.1007/s00170-013-5510-z [60] Tay，J.C。；Ho，N.B.，使用遗传编程进化调度规则以解决多目标柔性作业车间问题，计算。工业工程，54，3，453-473（2008）·doi:10.1016/j.cie.2007.08.008 [61] Zribi，北。；卡切姆，I。；El Kamel，A。；Borne，P.，《通过分层优化在柔性车间中分配和调度》，IEEE Trans。系统。人类网络。C申请。修订版，37、4、652-661（2007）·doi:10.1109/TSMCC.2007.897494 [62] 夏伟杰。；Wu，Z.M.多目标柔性作业车间调度问题的一种有效的混合优化方法，计算机。工业工程，48，2，409-425（2005）·doi:10.1016/j.cie.2005.01.018 [63] Grobler，J。；Engelbrecht，A.P。；科克，S。；Yadavalli，S.，《具有序列相关设置时间、辅助资源和机器停机时间的多目标FJSP的元启发式》，Ann.Oper。第180号、第1号、第165-196号决议（2010年）·Zbl 1202.90134号 ·doi:10.1007/s10479-008-0501-4 [64] 张国华。；邵晓勇。；李，P.G。；Gao，L.，多目标柔性作业车间调度问题的有效混合粒子群优化算法，计算。工业工程，56，4，1309-1318（2009）·doi:10.1016/j.cie.2008.07.021 [65] Moslei，G。；Mahnam，M.，《使用粒子群优化和局部搜索解决多目标柔性车间调度问题的Pareto方法》，《国际生产经济学杂志》。，129, 1, 14-22 (2011) ·doi:10.1016/j.ijpe.2010.08.004 [66] 李建清。；潘，Q.K。；Suganthan，P.N。；Chua，T.J.，一种用于柔性车间调度问题的具有有效邻域结构的混合禁忌搜索算法，Int.J.Adv.Manuf.Technol。，52, 5-8, 683-697 (2011) ·doi:10.1007/s00170-010-2743-y [67] 李俊秋。；潘，Q.-K。；Tasgetiren，M.F.，带维护活动的多目标柔性车间调度问题的离散人工蜂群算法，应用。数学。型号。，38, 3, 1111-1132 (2014) ·Zbl 1427.90149号 ·doi:10.1016/j.apm.2013.07.038 [68] 斯克里奇，C.R。；Armentano，V.A.公司。；Laguna，M.，《灵活工作车间的延误最小化：禁忌搜索法》，J.Intell。制造，15，1，103-115（2004）·doi:10.1023/B:JIMS.0000010078.30713.e9 [69] Bozejko，W。；Uchronski，M。；Wodeki，M.，《柔性车间问题的并行混合元启发式》，计算。Ind.Eng.，59，2233-333（2010年）·doi:10.1016/j.cie.2010.05.004 [70] 李建清。；潘，Q.K。；Liang，Y.C.，多目标柔性车间调度问题的有效混合禁忌搜索算法，计算。工业工程，59，4，647-662（2010）·doi:10.1016/j.cie.2010.07.014 [71] 李，J。；潘，Q。；谢S。；Wang，S.，用于柔性作业车间调度问题的混合人工蜂群算法，国际计算杂志。Commun公司。对照，6，2286-296（2011） [72] 王世杰。；周，B.H。；Xi，L.F.，基于滤波波束搜索的柔性车间调度问题启发式算法，《国际生产研究》，46，11，3027-3058（2008）·Zbl 1141.90415号 ·doi:10.1080/00207540600988105 [73] 路易斯安那州。；萨阿德，I。；哈马迪，S。；Borne，P.，《灵活车间调度生产的蚂蚁系统和局部搜索优化》，国际计算杂志。Commun公司。控制，2,174-184（2007） [74] Reisman，A.，《管理科学知识：其创造、概括和整合》（1992），康涅狄格州韦斯特波特：康涅狄格州韦斯特波特的Quorum Books [75] Eksioglu，B。；Vural，A.V。；Reisman，A.，《车辆路径问题：分类综述》，计算。工业工程，57，4，1472-1483（2009）·doi:10.1016/j.cie.2009.05.009 [76] 加图菲，S。；口腔医学硕士。；Reisman，A.，《数据包络分析分类法》，《社会经济》。计划。科学。，38, 2-3, 141-158 (2004) ·doi:10.1016/S0038-0121（03）00022-3 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。