×
张瑞；吴成

一种求解具有随机处理时间的作业车间调度问题的人工蜂群算法。 （英语） Zbl 1305.90218号

熵 2013年第9期1708-1729（2011）.
小结：由于不可预测的随机事件的影响，如果我们的目标是稳健的生产计划，那么每个操作的处理时间应该被视为随机变量。然而，与确定性模型的广泛研究相比，随机作业车间调度问题（SJSSP）并没有得到足够的重视。在本文中，我们提出了一种用于SJSSP的人工蜂群（ABC）算法，其目标是最小化最大延迟（这是服务质量的一个指标）。首先，我们对候选解决方案的初步筛选提出了性能评估。然后，利用\（K）武装土匪模型（通过蒙特卡洛模拟）来减少精确评估过程中的计算负担。最后，对不同尺度测试问题的计算结果验证了该方法的有效性和效率。

引用于2文件

MSC公司：

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

关键词：

车间调度；人工蜂群算法；最大迟到时间；模拟
PDF格式BibTeX公司 XML格式引用
\textit{R.Zhang}和textit{C.Wu}，熵13，第9期，1708--1729（2011；Zbl 1305.90218）
全文： DOI程序

参考文献：

[1] Lenstra，机器调度问题的复杂性，Ann.Discret。数学。第343页第1页–（1977年）·Zbl 0353.68067号 ·doi:10.1016/S0167-5060（08）70743-X
[2] DOI:10.1016/j.cor.2007.02.014·Zbl 1162.90014号 ·doi:10.1016/j.cor.2007.02.014
[3] 内政部：10.3390/e13061152·Zbl 1305.90211号 ·doi:10.3390/e13061152
[4] 内政部：10.1007/s10951-005-6364-5·Zbl 1154.90479号 ·doi:10.1007/s10951-005-6364-5
[5] 内政部：10.1007/s00170-007-0945-8·doi:10.1007/s00170-007-0945-8
[6] DOI:10.1016/j.rcim.2006.06.004·doi:10.1016/j.rcim.2006.06.004
[7] Li，用于柔性车间调度问题的混合人工蜂群算法，国际计算杂志。Commun公司。对照6第286页–（2011年）·doi:10.15837/ijccc.2011.2.2177
[8] 内政部：10.1111/1475-3995.00368·兹比尔1008.90026 ·数字对象标识代码：10.1111/1475-3995.00368
[9] 内政部：10.1111/1475-3995.00429·Zbl 1108.90317号 ·doi:10.1111/1475-3995.00429
[10] DOI:10.1016/S0925-5273（01）00140-2·doi:10.1016/S0925-5273（01）00140-2
[11] 内政部：10.1016/j.amc.2004.11.036·Zbl 1091.90026号 ·doi:10.1016/j.amc.2004.11.036
[12] 内政部：10.1109/70.760354·数字对象标识代码：10.1109/70.760354
[13] DOI:10.1016/S0377-2217（03）00424-7·Zbl 1065.90038号 ·doi:10.1016/S0377-2217（03）00424-7
[14] 内政部：10.1080/002075400422824·Zbl 1093.90533号 ·doi:10.1080/002075400422824
[15] 数字对象标识码：10.1007/s00170-010-3151-z·doi:10.1007/s00170-010-3151-z
[16] 内政部：10.1016/j.soc.2011.06.001·doi:10.1016/j.asoc.2011.06.001
[17] DOI:10.1016/j.jmaa.2008年12月65日·Zbl 1174.90006号 ·doi:10.1016/j.jmaa.2008年12月65日
[18] DOI:10.1016/j.cor.2009.07.002·Zbl 1177.90199号 ·doi:10.1016/j.cor.2009.07.002
[19] DOI:10.1016/j.simpat.2010.01.015·doi:10.1016/j.simpat.2010.01.015
[20] 内政部：10.1080/00207543.2010.539281·doi:10.1080/00207543.2010.539281
[21] 内政部：10.1007/s11047-008-9098-4·Zbl 1162.90591号 ·doi:10.1007/s11047-008-9098-4
[22] 内政部：10.1007/s10462-009-9127-4·doi:10.1007/s10462-009-9127-4
[23] 卡拉博加，基于蜜蜂群的数值优化思想（2005）
[24] 内政部：10.1016/j.asoc.2007.05.007·doi:10.1016/j.asoc.2007.05.007
[25] DOI:10.1016/j.amc.2009.03.090·Zbl 1169.65053号 ·doi:10.1016/j.amc.2009.03.090
[26] 内政部：10.1007/s10898-007-9149-x·Zbl 1149.90186号 ·数字对象标识代码：10.1007/s10898-007-9149-x
[27] DOI:10.1016/j.compstruc.2009.03.001·doi:10.1016/j.compstruc.2009.03.001
[28] DOI:10.1007/s00158-010-0551-5·doi:10.1007/s00158-010-0551-5
[29] 内政部：10.1016/j.engapai.2011.03.009·doi:10.1016/j.engappai.2011.03.009
[30] DOI:10.1016/j.eswa.2010.10.010·doi:10.1016/j.eswa.2010.10.010
[31] DOI:10.1016/S0377-2217（98）00113-1·Zbl 0938.90028号 ·doi:10.1016/S0377-2217（98）00113-1
[33] 数字对象标识码：10.1007/s10845-010-0393-4·doi:10.1007/s10845-010-0393-4
[35] DOI:10.1287/mnsc.33.8.1035·doi:10.1287/mnsc.33.8.1035
[37] Pinedo，《调度：理论、算法和系统》（2008）
[38] DOI:10.1023/A:1013689704352·Zbl 1012.68093号 ·doi:10.1023/A:1013689704352
[40] Liu，带随机处理时间的Flow Shop调度的混合粒子群优化，《计算机科学》第3801卷第630页的讲义–（2005）·doi:10.1007/1159644893
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。