×
雷德明

具有随机故障的随机作业车间调度的最大完工时间最小化。 （英语） Zbl 1278.90181号

申请。数学。计算。 218，第24号，11851-11858（2012）.
摘要：本文研究了随机作业车间的故障调度问题。针对具有正常加工时间、可恢复作业和最小完工时间目标的问题，提出了一种相对高效的遗传算法。定义了一些正常处理时间的操作来构建时间表。在遗传算法中，使用基于操作的表示，提出了一种离散事件驱动的解码方法来处理故障和修复，并应用广义顺序交叉和交换来产生新的解。遗传算子与随机故障的处理是分开的。将遗传算法应用于一些测试问题，并与模拟退火算法（SA）和粒子群优化算法（PSO）进行了比较。计算结果表明，对于所考虑的随机作业车间调度问题，遗传算法的性能优于粒子群算法和模拟退火算法。

引用于4文件

MSC公司：

90B36型 运筹学中的随机调度理论

关键词：

随机作业车间调度;故障，分解;遗传算法;\（\text{Resumable}\）作业;离散事件驱动
PDF格式BibTeX公司 XML格式引用
\textit{D.-m.雷}，应用。数学。计算。218，第24号，11851--11858（2012；Zbl 1278.90181）
全文： 内政部

参考文献：

[1] 卢，P.B。；Cheng，D。；Thakur，L.S.，《具有不确定加工要求的车间作业调度的有效方法》，IEEE Trans。机器人。自动。，15, 328-339 (1999)
[2] Singer，M.，《安排随机到期日作业车间的预测政策》，《国际期刊生产研究》，38，15，3623-3637（2000）·Zbl 1093.90533号
[3] Golenko-Ginzburg，D。；Gonik，A.，《具有随机操作和成本目标的最优车间调度》，《国际生产经济学杂志》。，76, 147-157 (2002)
[4] 塔瓦科利·莫哈达姆，R。；Jolai，F。；瓦齐里，F。；艾哈迈德，P.K。；Azaron，A.，解决随机作业车间调度问题的混合方法，应用。数学。计算。，170185-206（2005年）·Zbl 1091.90026号
[5] D.M.Lei，H.J.Xiong，多目标随机作业车间调度的有效进化算法。《机器学习与控制论国际会议论文集》，2007年，867-872。；D.M.Lei，H.J.Xiong，多目标随机作业车间调度的有效进化算法。《国际机器学习与控制论会议论文集》，2007，867-872。
[6] D.M.Lei，H.J.Xiong，通过遗传算法实现随机加工时间的Job-shop调度。机器学习和控制论国际会议论文集。中国昆明，2008年，第941-946页。；D.M.Lei，H.J.Xiong，通过遗传算法实现随机加工时间的Job-shop调度。机器学习和控制论国际会议论文集。中国昆明，2008年，第941-946页。
[7] 顾建伟（Gu，J.W.）。；顾晓生。；Gu，M.Z.，一种用于随机作业车间调度的新型并行量子遗传算法，数学杂志。分析。申请。，355, 63-81 (2009) ·Zbl 1174.90006号
[8] 顾建伟（Gu，J.W.）。；顾明珠。；曹春伟。；Gu，X.S.，一种用于随机作业车间调度问题的新型竞争协同进化量子遗传算法，计算。操作。研究，37，927-937（2010）·Zbl 1177.90199号
[9] 李伟（Li，W.）。；Cao，J.H.，单台机器上根据不同概率发生多次故障的随机调度，Oper。Res.Lett.公司。，18, 81-91 (1995) ·Zbl 0857.90059号
[10] 北卡罗来纳州卡萨普。；Aytug，H。；Paul，A.，《最小化单台机器随机故障的制造周期》，Oper。Res.Lett.公司。，34, 29-36 (2006) ·Zbl 1080.90048号
[11] Allahverdi，A.，《具有单独设置时间和随机故障的两阶段生产调度》，J.Oper。Res.Soc.，46，896-904（1995）·Zbl 0832.90048号
[12] Allahverdi，A.，《两机比例流水车间调度与故障最小化最大延迟》，计算。操作。决议，23909-916（1996）·Zbl 0863.90080号
[13] Allahverdi，A。；Mittenthal，J.，故障情况下的两台机器排序流程调度，数学。计算。型号。，20, 9-17 (1994) ·Zbl 0810.90060号
[14] Allahverdi，A。；Mittenthal，J.，《随机故障下两机流水作业的双标准调度》，国际事务处理。操作。第5317-324号决议（1998年）
[15] Alcaide，D。；罗德里格斯-冈萨雷斯，A。；Sicilia，J.，《解决可能出现故障的最小预期制造周期流程车间问题的方法》，欧元。《运营杂志》。决议，140，384-398（2002）·Zbl 1001.90031号
[16] Alcaide，D。；罗德里格斯-冈萨雷斯，A。；Sicilia，J.，《一种启发式方法，在开放式车间中，根据随机处理时间和故障最小化预期完工时间，Int.J.Flex》。制造系统。，17, 201-226 (2006) ·Zbl 1172.90412号
[17] 戈洛米，M。；Zandieh，M。；Alem-Tabriz，A.，《使用顺序相关的设置时间和随机故障的机器调度混合流水车间》，国际期刊高级制造技术。，42, 189-201 (2009)
[18] 蔡晓强。；Wang，L.M。；周，X.，随机最小化最大延迟的单机调度，J.Sched。，10, 293-301 (2007) ·Zbl 1168.90487号
[19] Jang，W。；Klein，C.M.，当处理时间为正态分布时，最小化延迟作业的预期数量，Oper。Res.Lett.公司。，30, 100-106 (2002) ·Zbl 1030.90043号
[20] 摇，M。；Shanthikumar，J.G.，《随机序及其应用》（1994），美联社·Zbl 0806.62009年
[21] Cheng，R.W。；通用，M。；Tsujimura，Y.，《使用遗传算法的车间调度问题教程调查：I表示，计算》。印度。工程，30,4983-997（1996）
[22] Lei，D.M.，带模糊加工时间的柔性车间调度的遗传算法，《国际生产研究》，48，2995-3013（2010）·兹比尔1197.90216
[23] Goldberg，D.E。；Deb，K.，《遗传算法中使用的选择方案的比较分析》（Rawlins，G.，遗传算法基础（1991），Morgan Kaufmann）
[24] Bierwirth，C.，使用遗传算法或Spect的作业车间调度的广义置换方法，应用。本地搜索，17，87-92（1995）·兹比尔0843.90056
[25] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，模拟退火优化，科学。，220, 671-680 (1983) ·Zbl 1225.90162号
[26] Lian，Z.G。；焦，B。；Gu，X.S.，job-shop调度的类似粒子群优化，以最小化完工时间，App。数学。计算。，183, 1008-1017 (2006) ·Zbl 1112.90029号
[27] J.Kennedy，R.Eberhart，《粒子群优化》，摘自：Proc。IEEE国际神经网络会议，澳大利亚西澳州珀斯，1995年，第1942-1948页。；J.Kennedy，R.Eberhart，《粒子群优化》，摘自：Proc。IEEE神经网络国际会议，澳大利亚西澳大利亚州珀斯，1995年，第1942-1948页。
[28] Lei，D.M.，多目标车间调度的Pareto存档粒子群优化，计算。印度。工程，54，960-971（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。