达娜·马塞提亚·乌塔马;艾尔·伊姆隆，辛西娅小说 无流水线车间调度问题的系统文献综述。 （英语） Zbl 07827118号 序号操作。Res.论坛 5，第1号，第18号论文，32页（2024年）. 摘要：调度问题已经成为公司的一个关键问题，因为它们影响生产绩效和生产连续性。生产调度问题之一是无空闲流车间调度问题（NIFSP），它不允许机器空闲。本文试图对NIFSP上已发表的文章进行分析。本研究对63篇文章进行了系统回顾。研究的文章发表于1981年至2023年间。文章评论按国家、年份、出版商、期刊/会议、目标函数、所用方法的分类和NIFS变体进行分类。本文介绍了综述分析结果、研究差距和未来的研究方向。 MSC公司： 90B35型 运筹学中的确定性调度理论 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 关键词：流水作业车间;无闲置流动车间;行程安排;系统性审查 PDF格式BibTeX公司 XML格式引用 \textit{D.M.Utama}和\textit{C.N.Al Imron}，序号Oper。Res.Forum 5，No.1，论文No.18，32 p.（2024；Zbl 07827118） 全文： 内政部 参考文献： [1] Ùztop，H。；塔斯盖特伦，MF；Eliiyi，DT；平移，Q-K；Kandiller，L.，《能效置换流水车间调度问题》，专家系统应用，1502020年 [2] Utama，DM，一种高效节能流水车间调度的有效混合群搜索算法，AIP Conf Proc，2453，12022·doi:10.1063/5.0094254 [3] 乌塔马，DM；易卜拉欣，MF；威斯康星州威贾亚；维多多，DS；Primayesti，MD，一种用于节能置换流水车间调度问题的新型混合多维优化算法，J Phys Conf Ser，2394，1，012006，2022·doi:10.1088/1742-6596/2394/1/012006 [4] 费尔南德斯·维亚加斯，V。；Ruiz，R。；Framinan，JM，置换flowshop近似方法的新愿景，以最小化最大完工时间：最新技术和计算评估，欧洲运营研究杂志，257，3，707-7212017·Zbl 1394.90271号 [5] 阿纳克·贾巴里；Hasan，A.，使用firefly算法的混合流水车间中的能量感知调度，J Teknik Industri，22，1，18-30，2021·doi:10.22219/JTIUMM。第22卷第1.18-30号 [6] Utama DM、Widodo DS、Ibrahim MF、Dewi SK（2020）置换流水车间调度问题中最小化平均拖期的有效混合蚁群算法。国际期刊高级情报6（1）：23-35。doi:10.26555/ijain.v6i1.385 [7] Widodo DS，Utama DM（2020b）最小化完工时间的混合蚁群优化流水车间调度问题。2019年印度尼西亚苏腊巴亚国际会议科技中心1569（2）：022097 [8] Utama DM（2021）使用混合鲸鱼优化算法最小化Flow Shop调度中的延迟作业数。In:2020年工业自动化、智能电网及其应用国际会议（ICIASGA），印度尼西亚爪哇岛马迪恩，第1845卷，第1期，第012017页：IOP出版社 [9] 邵伟（Shao，W.）。；Pi，D。；Shao，Z.，分布式流水线车间调度问题的局部搜索方法，IEEE Syst J，13，2，1945-1956，2018 [10] 乌塔马，DM；萨利姆，AAP；Widodo，DS，节能混合流水车间调度的新型混合阿基米德优化算法，国际先进情报学杂志，8，2，237-250，2022·doi:10.26555/ijain.v8i2.724 [11] 我·阿玛琳达。；Hutama，B.，带行程时间的流水车间调度问题的火焰优化算法，J Teknik Industri，22，2，224-235，2021·doi:10.22219/JTIUMM。第22卷第2.224-235号 [12] Mitsumori，S.，《两机生产线负载平衡的优化调度》，IEEE Trans-Syst Man Cybern，11，6，400-4091981年 [13] 林鹏，Z-P；陈，C。；Wang，J-F，一种节能多目标分布式无空闲置换流水车间调度的协同优化算法，Optim Compute Eng，5，4，15-362019 [14] 赵，F。；张，L。；Zhang，Y。；马伟（Ma，W.）。；张，C。；Song，H.，带总延误准则的无空闲流水车间调度问题的混合离散水波优化算法，专家系统应用，1462020 [15] 李，Y-Z；平移，Q-K；李，J-Q；高，L。；Tasgetiren，MF，分布式混合无空闲置换flowshop调度问题的自适应迭代贪婪算法，Swarm Evol-Comput，63，100874，2021 [16] 罗西特，DA；托梅，F。；Frutos，M.，《非交错流车间调度问题：文献综述》，Omega，77，143-1532018年·doi:10.1016/j.omega.2017.05.010 [17] Yenisey，MM；Yagmahan，B.，《多目标置换流水车间调度问题：文献综述、分类和当前趋势》，Omega，45119-1352014年·doi:10.1016/j.omega.2013.07.004 [18] Komaki，总经理；谢赫，S。；Malakooti，B.，《装配作业的流水车间调度问题：回顾与新趋势》，国际生产研究杂志，57，10，2926-29552019年·doi:10.1080/00207543.2018.1550269 [19] 宫田，HH；MS长野，《阻塞流水车间调度问题：全面概念综述》，专家系统应用，137130-1562019年·doi:10.1016/j.eswa.2019.06.069 [20] González-Neira，E。；蒙托亚·托雷斯，J。；Barrera，D.，《不确定性下的Flow-shop调度问题：回顾与趋势》，国际工业工程计算杂志，8，4，399-4262017年 [21] 辛格，H。；奥贝罗伊，JS；Singh，D.，《无等待的多目标置换和非置换流水车间调度问题：系统文献综述》，RAIRO Oper Res，55，1，27-502021 [22] 托森。；Marichelvam，MK；Tosun，N.，混合流车间调度的文献综述，Int J Adv Oper Manag，12，2156-1942020·doi:10.1504/IJAOM.2020.108263 [23] 纽菲尔德，JS；舒尔茨，S。；Buscher，U.，《多目标混合流水车间调度的系统审查》，《欧洲运营研究杂志》，2022年·Zbl 07709289号 ·doi:10.1016/j.ejor.2022.08.009 [24] 乌塔马，DM；医学博士Primayesti；Umamy，SZ；Kholifa，BMN；Yasa，AD，《能效混合流水车间调度的系统文献综述》，Cogent Eng，10，1，22060742023·doi:10.1080/23311916.2023.2206074 [25] 雷特莱夫森，ML；Kirtley，S。；Waffenschmidt，S。；阿亚拉，美联社；Moher博士。；页码，MJ；JB科菲尔；Blunt，H。；Brigham，T。；Chang，S。；克拉克·J。；Conway，A。；库班，R。；德科克，S。；Farrah，K。；Fehrmann，P。；福斯特，M。；福勒，SA；格兰维尔，J。；哈里斯，E。；霍夫克，L。；Isojarvi，J。；考内利斯，D。；Ket，H。；列维，P。；Lyon，J。；McGowan，J。；穆拉德，MH；Nicholson，J。；潘纳贝克，V。；佩恩特，R。；皮诺蒂，R。；Ross-White，A。；桑普森，M。；屏蔽，T。；史蒂文斯，A。；萨顿，A。；Weinfurter，E。；Wright，K。；Young，S。；Group，PS，PRISMA-S：系统综述中报告文献检索的PRISMA声明的扩展，Syst Rev，10，1，392021·doi:10.1186/s13643-020-01542-z [26] 博尼亚迪，MR；Michalewicz，Z.，《单目标连续空间问题的粒子群优化：综述》，Evol-Comput，25，1，1-54，2017·doi:10.1116/EVCO_r_00180 [27] Ojstersek，R。；Brezocnik，M。；Buchmeister，B.，《带进化计算的生产调度多目标优化：综述》，《国际工业工程计算杂志》，第11期，第3期，第359-376页，2020年 [28] 格雷厄姆，RL；劳勒，EL；Lenstra，JK；Kan，AR；锤子，PL；约翰逊，EL；Korte，BH，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，287-3261979，Elsevier·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X [29] Saadani NEH，Guinet A，Moalla M（2002）三级流程车间，作业超限。收录于：IEEE系统、人与控制论国际会议，突尼斯亚斯敏·哈马马特，第7卷，第6页。doi:10.1109/ICSMC.2002.1175717 [30] Ying，K-C；林，S-W；Cheng，C-Y；He，C-D，求解分布式无空闲置换flowshop调度问题的迭代参考贪婪算法，计算工业工程，110，413-423，2017 [31] 佛罗里达州罗西；Nagano，MS，具有序列相关设置时间和总流动时间标准的混合无空闲流程的启发式，Expert Syst Appl，12540-542019 [32] Cheng，C-Y；Ying，K-C；陈，H-H；Lu，H-S，最小化分布式混合零物流车间的制造周期，国际生产研究杂志，57,148-602019 [33] 赵，F。；张，L。；曹，J。；Tang，J.，分布式装配零级流水车间调度问题的一种带强化学习的协同水波优化算法，计算工业工程，1531070822021 [34] 李，Y-Z；平移，Q-K；Ruiz，R。；Sang，H-Y，带总拖期准则的分布式装配混合无空闲置换流水作业调度问题的参考迭代贪婪算法，基于知识的系统，2392022·doi:10.1016/j.knosys.2021.108036 [35] 萨达尼，NEH；吉内特，A。；Moalla，M.，《三级无轴流分站》，计算工业工程，44，3，425-4342003 [36] Kamburowski，J.，《关于三台机器零流量车间的更多信息》，计算工业工程，46，3，461-466，2004 [37] 萨达尼，NEH；吉内特，A。；Moalla，M.，解决F/no-idle/Cmax问题的旅行推销员方法，《欧洲运营研究杂志》，161，1，11-20，2005·Zbl 1065.90036号 [38] Kalczynski，PJ；Kamburowski，J.，《无中间置换流车间中最小化最大完工时间的启发式算法》，计算工业工程，49，1，146-1542005 [39] Wang，J。；Xia，Z.，支配机器下具有恶化工件的Flow shop调度问题，Jor Oper Res Soc，57，2，220-2262006·邮编1090.90095 [40] 苏，L-H；Lin，C-T，《三机流水作业，每个作业有两个操作，以最小化制造周期》，Comp Ind Eng，50，3，286-2952006年 [41] 王，J-B；Shan，F。；江，B。；Wang，L-Y，用优势机器最小化折扣加权总完工时间的置换流水车间调度，应用数学计算，182，1947-9542006·Zbl 1116.90049号 [42] Cheng，M。；Sun，S。；He，L.，非主流机器上作业恶化的Flow shop调度问题，《欧洲运营研究杂志》，183，1，115-1242007·Zbl 1127.90024号 [43] Cheng，M。；Sun，S。；Yu，Y.，关于无主机器上具有学习效应的流水作业调度问题的一个注记，应用数学计算，184,2945-9492007·Zbl 1143.90011号 [44] 巴拉兹，D。；Mosheiov，GJ，关于无机器空闲时间的flow-shop makespan最小化贪婪启发式的一个注记，Eur J Oper Res，184，2，810-8132008·兹比尔1168.90420 [45] 平移，Q-K；Wang，L.，无空闲置换流水车间调度问题的一种新型差分进化算法，欧洲工业工程杂志，2，3，279-2972008 [46] 平移，Q-K；Wang，L.，基于混合离散粒子群优化算法的无中间置换流水车间调度，Int J Adv Manuf Technol，39，7，796-8072008 [47] Ren WJ，Pan QK，Li JQ，Liang JJ（2010）求解无排列流水车间调度问题的禁忌搜索算法。2010年IEEE第五届生物灵感计算国际会议：理论与应用（BIC-TA），中国长沙，第449-453页。doi:10.1109/BICTA.2010.5645167 [48] Ren WJ，Duan JH，Zhang FR，Han HY，Zhang-M（2011a）双准则无中间置换流水车间调度问题的和谐搜索算法。2011年中国控制与决策会议（CCDC），绵阳，中国，第2513-2517页。doi:10.1109/CCDC.2011.5968632 [49] Ren WJ，Duan JH，Zhang FR，Han HY，Zhang-M（2011b）双准则无中间置换流水车间调度问题的混合禁忌搜索算法。2011年中国控制与决策会议（CCDC），绵阳，中国，第1699-1702页。doi:10.10109/CCCD2011.5968469文件 [50] 塔斯盖特伦，MF；平移，Q-KS；金，PN；Chua，T.，具有总延迟准则的无空闲流程调度问题的差分进化算法，Int J Prod Res，49，16，5033-50502011 [51] 邓，G。；Gu，X.，用混合离散差分进化算法求解具有最大完工时间准则的无排序流水车间调度问题，Comput Oper Res，39，9，2152-2160，2012·Zbl 1251.90133号 [52] Wang Y，Li X（2013）双目标无中间置换流车间的随机蛙跳算法。摘自：2013年IEEE系统、人与控制论国际会议，英国曼彻斯特，第2808-2813页。doi:10.1109/SMC.2013.479 [53] 塔斯盖特伦，MF；平移，Q-K；Suganthan，PN；Buyukdagli，O.，无空闲置换flowshop调度问题的带差分进化的变量迭代贪婪算法，Compute Oper Res，40，7，1729-17432013·Zbl 1348.90316号 [54] 塔斯盖特伦，MF；潘，QK；Suganthan，PN；Oner，A.，用离散人工蜂群算法求解具有总延误准则的无空闲置换flowshop调度问题，应用数学模型，37，10-11，6758-67792013·Zbl 1426.90141号 [55] MS长野；Januário，JCSS，无中间流程车间生产系统中最大完工时间最小化的进化启发式，科学技术学报，35，2，271-2782013 [56] 周，Y。；陈，H。；周，G.，优化无中间流程车间调度问题的入侵杂草优化算法，神经计算，137285-2922014 [57] 沈J-N；Wang，L。；Wang，S-Y，用于解决具有总延迟准则的无空闲排列流车间调度问题的双种群EDA，基于知识的系统，74167-1752015 [58] Lu，Y-Y，具有时间相关学习效果和作业恶化的无中间置换流水车间调度研究，应用数学模型，40，4，3447-3450，2016·Zbl 1452.90312号 [59] 邵伟（Shao，W.）。；Pi，D。；Shao，Z.，基于节点和边缘直方图的无中间流程车间调度问题的Memetic算法，以最小化最大完工时间标准，应用软计算，54164-1822017 [60] 孙，Z。；Gu，X.，基于分布估计算法和布谷搜索的混合算法，求解总拖期最小的无空闲置换流水车间调度问题，可持续发展，9，6，953，2017 [61] Ling-Fang C，Ling W，Jing-Jing W（2018）分布式无空闲置换流水车间调度问题的两阶段模因算法。2018年第37届中国控制会议（CCC），中国武汉，第2278-2283页。doi:10.23919/ChiCC.2018.8483752 [62] 王，B。；黄，K。；Li，T.，带同步处理机器的两阶段混合流水车间调度，J Sched，21，4，387-4112018·Zbl 1406.90048号 [63] MS长野；佛罗里达州罗西；Tomazella，CP，一种新的有效启发式方法，用于最小化无空闲排列流商店中的总延迟，Prod Eng Res Devel，11，4，523-5292017 [64] MS长野；佛罗里达州罗西；新泽西州马塔雷利，《在无中间置换流程车间中最小化流动时间的高效启发式》，《工程优化》，51、2、185-198、2019年 [65] Shen L，Tasgetiren MF，Öztop H，Kandiller L，Gao L（2019）具有完工时间标准的无空闲流商店调度问题的一般变量邻域搜索。2019年IEEE计算智能（SSCI）研讨会系列，中国厦门，第1684-1691页。doi:10.1109/SSCI44817.2019.9002931 [66] Ùztop H，Tasgetiren MF，Kandiller L，Pan QK（2020b）一种新的基于q学习的通用变量邻域搜索算法，用于无中间流程车间调度。2020年IEEE进化计算大会（CEC），英国格拉斯哥，第1-8页。doi:10.1109/CEC48606.2020.9185556 [67] 佛罗里达州罗西；Nagano，MS，《具有顺序相关设置时间和总拖期最小化的混合无空闲流程的启发式和元启发式》，Swarm Evol-Comput，55，1006892020 [68] Riahi，V。；Chiong，R。；Zhang，Y.，一种新的基于总拖期准则的无空闲置换流水车间调度迭代贪婪算法，Comput Oper Res，1171048392020·Zbl 1458.90349号 [69] Gupta D，Goel R（2020），无模糊法空闲调度。高等数学科学杂志9（3）：1111-1118。doi:10.37418/amsj.9.3.36 [70] Ùztop H，Tasgetiren MF，Kandiller L，Pan QK（2021）针对无空闲flowshop调度问题的带重启和学习机制的元启发式算法（makespan准则）。计算Oper Res 138:105616。doi:10.1016/j.cor.2021.105616·Zbl 1511.90204号 [71] Agárdi，A。；Nehéz，K。；霍尼亚克，O。；Kóczy，LT，用于优化流水车间调度问题的混合离散细菌模因算法，Symmetry，13，7，1131，2021 [72] 佛罗里达州罗西；Nagano，MS，《具有序列相关设置时间的分布式混合无空闲flowshop的启发式和迭代贪婪算法》，计算工业工程，1571073372021 [73] Della Croce，FG；萨拉萨，A。；Fabio，，最小化两机无等待流水车间问题的总完成时间，启发式杂志，27，1，159-173，2021 [74] Cheng L，Tang Q，Zhang L，ZhangZ（2021）基于多目标Q学习的超神经症与能量感知混合车间调度的双标准选择。Swarm Evolo计算69:100985。doi:10.1016/j.swevo.2021.100985 [75] Zhao F，Ma R，Wang L（2021a）异构工厂系统中多目标节能分布式无中间流程车间调度问题的自学习离散Jaya算法。IEEE Trans Cybern 52（12）：12675-1268。doi:10.1109/TCYB.2021.3086181 [76] 佛罗里达州罗西；Nagano，MS，《具有顺序相关设置时间的混合无空闲flowshop的启发式》，J Oper Res Soc，72，2，417-4432021 [77] Ùztop，H。；塔斯盖特伦，MF；坎迪勒。；Pan，Q-K，带重启和学习机制的Metaeuristics for the no-idle flowshop scheduling problem with makespan criteria，Comput Oper Res，138，1056162022·Zbl 1511.90204号 [78] 佛罗里达州罗西；Nagano，MS，Beam基于搜索的启发式算法，用于具有总流动时间标准的混合无中间流程，OR Spectrum，2022·Zbl 1502.90078号 ·doi:10.1007/s00291-022-00678-9 [79] 巴洛夫，A。；加拉法，M。；奥沙利文，B。；Salassa，F.，基于MILP的局部搜索程序，用于最小化无中间置换Flowshop问题中的总延误，计算操作研究，1462022·Zbl 1520.90093号 ·doi:10.1016/j.cor.2022.105862 [80] 赵，F。；朱，B。；Wang，L.，基于分布算法的超神经网络估计在分布式装配混合无中间置换流水车间调度问题中的应用，IEEE Trans-Syst Man Cybern Syst，53，9，5626-56372023·doi:10.1109/TSMC.2023.3272311 [81] Sánchez Márquez EM，Ornelas-Rodríguez M，Puga-Soberanes HJ，Pérez R，Ricardo Carpio M（2023）mallows分布应用于混合非零排列流水车间调度问题的实验方案。神经网络和元启发式1096:455-477。doi:10.1007/978-3-031-289999-6_28 [82] Utama，DM，一种改进的白鲸优化算法，用于优化节能的无中间排列流水车间调度问题，Procedia Compute Sci，227，55-632023·doi:10.1016/j.procs.2023.10.502 [83] Mansour H，Abohashima H（2023）使用适当的遗传算法优化排列无空闲流车间绿色调度。收录于：2023年第五届新型智能和领先新兴科学会议（NILES），埃及吉萨，第103-106页。doi:10.1109/NILES59815.2023.10296723 [84] 乌塔马，DM；Febrita，C.，Low-carbon no-idle置换flow shop调度问题：巨型trevally优化器与非洲秃鹫优化算法，Int J Adv Appl Sci，12，3，195-204，2023 [85] Singla S、Kaur H、Gupta D和Kaur J（2023年9月）。flow shop调度中没有空闲限制，包括运输时间、作业权重和作业块标准。2023年IEEE第二届工业电子技术国际会议：开发与应用（ICIDeA），印度英帕尔，第450-454页。doi:10.1109/ICIDeA59866.2023.10295180 [86] Wati，DR；Amallynda，I.，使用fire hawk优化器最小化能耗的无中间流程车间调度，J Teknik Industri，24，1，65-802023·doi:10.22219/JTIUMM。第24卷第1.65-80号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。