刘波;王玲;金、一辉 一种有效的基于PSO的有限缓冲区流水车间调度混合算法。 （英语） Zbl 1144.90385号 计算。操作。物件。 35，第9号，2791-2806（2008）. 摘要：针对连续机器间缓冲区有限的置换流水车间调度问题，提出了一种基于粒子群优化（HPSO）的有效混合算法，以最小化最大完工时间（即完工时间）。首先，提出了一种基于随机密钥表示的新编码方案，该方案将粒子在粒子群优化算法中的连续位置值转换为作业排列。其次，基于著名的Nawaz-Enscore-Ham（NEH）启发式算法，提出了一种有效的种群初始化方法，以生成具有一定质量和多样性的初始种群。第三，将基于块消除特性泛化的局部搜索策略，称为基于块的局部搜索，概率地应用于一些好的粒子。此外，在自适应元拉马克学习策略的指导下，设计了多邻域模拟退火算法，以防止过早收敛，并将计算精力集中在有希望的解决方案上。仿真结果和比较表明了所提HPSO的有效性。此外，还讨论了一些参数的影响。 引用于16文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词：流水车间调度;有限缓冲区;混合算法;粒子群优化;自适应元学习;模拟退火 PDF格式BibTeX公司 XML格式引用 \textit{B.Liu}等人，计算。操作。第35号决议，第9号，2791--2806（2008年；Zbl 1144.90385） 全文： DOI程序 参考文献： [1] 基于遗传算法的车间调度。北京：清华大学出版社，施普林格；2003; Wang L.利用遗传算法进行车间调度。北京：清华大学出版社，施普林格；2003 [2] 纳瓦兹，M。；Enscore，E。；Ham，I.，m机器n作业流程车间排序问题的启发式算法，Omega，11，91-95（1983） [3] Wang，L。；张，L。；郑大中，一类基于订单的流水车间调度遗传算法，国际先进制造技术杂志，22，11-12，828-835（2003） [4] 诺维基，E。；Smutnicki，C.，置换流程跳跃问题的快速禁忌搜索算法，《欧洲运筹学杂志》，91，160-175（1996）·兹伯利0947.90590 [5] Wang，L。；Zheng，D.，一种有效的流水车间调度混合启发式算法，国际先进制造技术杂志，21，38-44（2003） [6] Grabowski，J。；Pempera，J.，置换flowshop问题的新块性质及其在禁忌搜索中的应用，运筹学学会杂志，52，210-220（2001）·Zbl 1131.90359号 [7] 霍尔，N.G。；Sriskandarajah，C.，《阻塞和无等待过程中机器调度问题的调查》，运筹学，44，510-525（1996）·Zbl 0864.90060号 [8] Ronconi，D.P.，《在有阻塞的flowshop中最小化makespan的分支定界算法》，《运筹学年鉴》，138，1，53-65（2005）·Zbl 1091.90075号 [9] Papadimitriou，C.H。；Kanellakis，P.C.，《临时存储有限的Flow shop调度》，《计算机协会杂志》，27533-549（1980）·Zbl 0475.68014号 [10] Dutta，S.K。；坎宁安（Cunningham，A.A.），《有限中间存储的两机流程排序》，《管理科学》，21989-996（1975）·Zbl 0306.90034号 [11] Smutnicki，C.，带缓冲区的两机置换流水车间调度问题，OR Spectrum，20，4，229-235（1998）·Zbl 0917.90201号 [12] 萨珀，H。；Henry，M.C.，动态两机流水作业中六种调度规则的组合评估，Omega，24，1，73-81（1996） [13] Soukhal，A。；Oulamara，A。；Martineau，P.，带运输约束的流水车间调度问题的复杂性，《欧洲运筹学杂志》，161，1，32-41（2005）·Zbl 1065.90043号 [14] Reddi，S.S.，《有限中间存储排序》，《管理科学》，第23期，第216-217页（1976年）·兹比尔0342.90028 [15] Leisten，R.，有限缓冲存储下的Flowshop排序问题，国际生产研究杂志，282085-3100（1990）·Zbl 0707.90054号 [16] Nowicki，E.，《带缓冲区的置换流商店：禁忌搜索方法》，《欧洲运筹学杂志》，116205-219（1999）·Zbl 1009.90039号 [17] Grabowski，J。；斯库巴尔斯卡，E。；Smutnicki，C.，《带发布和到期日期的流水车间调度，以最大限度地减少最大延迟》，运筹学学会杂志，34615-620（1983）·Zbl 0513.90042号 [18] 布鲁克，P。；海特曼，S。；Hurink，J.，中间缓冲区的Flow-shop问题，OR Spectrum，25，4，549-574（2003）·Zbl 1042.90016号 [19] McCormick，S.T。；Pinedo，M.L。；申克，S。；Wolf，B.，《装配线中使用阻塞排序以最小化周期时间》，运筹学，37925-936（1989）·Zbl 0689.90048号 [20] Wang，L。；张，L。；Zheng，D.Z.，有限缓冲区流水车间调度的有效混合遗传算法，计算机与运筹学，33，2960-2971（2006）·兹比尔1086.90029 [21] Norman，B.A.，《有限缓冲区和顺序相关设置时间的流程调度》，计算机与工业工程，36，1，163-177（1999） [22] Sikora，R.，在调度容量受限的流水线时集成批量大小和排序的遗传算法，计算机与工业工程，30，4，969-981（1996） [23] 沃多诺，B。；Fathi，Y.，缓冲容量有限的多级并行机问题的禁忌搜索算法，《欧洲运筹学杂志》，155，2，380-401（2004）·Zbl 1045.90035号 [24] Agnetis，A。；罗西，F。；Gristina，G.，有限缓冲区两机流水作业批量排序问题的精确算法，海军研究后勤，45，2，141-164（1998）·Zbl 0903.90096号 [25] Pranzo，M.，《具有有限缓冲区和与序列无关的设置时间和移除时间的两机流程车间中的批量调度》，《欧洲运筹学杂志》，153，3581-592（2004）·Zbl 1099.90544号 [26] Sawik，T.，《具有有限中间缓冲区的柔性流水线中批量调度的精确方法》，《数学与计算机建模》，36，4-5，461-471（2002）·Zbl 1052.90038号 [27] Gourgand，M。；Grangeon，N。；Norre，S.，《带任意容量缓冲器的m机随机流程车间性能评估和调度的马尔科夫分析》，《欧洲运筹学杂志》，161，1，126-147（2005）·Zbl 1067.90042号 [28] 肯尼迪，J。；埃伯哈特共和国。；Shi，Y.，《Swarm intelligence》（2001年），摩根考夫曼出版社：摩根考夫曼出版社旧金山 [29] 刘，B。；Wang，L。；Jin，Y.H。；唐，F。；Huang，D.X.，通过粒子群优化定向混沌系统的轨道，混沌、孤子和分形，29，2，454-461（2006）·Zbl 1147.93314号 [30] 刘，B。；Wang，L。；Jin，Y.H。；唐，F。；Huang，D.X.，结合混沌的改进粒子群优化，混沌，孤子和分形，251261-1271（2005）·Zbl 1074.90564号 [31] Tasgetiren MF，Sevkli M，Liang YC，Gencyilmaz G.置换flowshop排序问题的粒子群优化算法。收录于：计算机科学课堂讲稿，第3172卷。柏林：施普林格；2004年，第382-9页。；Tasgetiren MF，Sevkli M，Liang YC，Gencyilmaz G.置换flowshop排序问题的粒子群优化算法。收录于：计算机科学课堂讲稿，第3172卷。柏林：施普林格；2004年，第382-9页。 [32] Bean，J.C.，《用于排序和优化的遗传算法和随机密钥》，ORSA计算杂志，6154-160（1994）·Zbl 0807.90060号 [33] Hansen，P。；Mladenovic，N.，《可变邻域搜索：原理和应用》，《欧洲运筹学杂志》，130，449-467（2001）·Zbl 0981.90063号 [34] Ong，Y.S。；Keane，A.J.，模因算法中的Meta-Lamarckian学习，IEEE进化计算汇刊，899-110（2004） [35] Ong，Y.S.等人。；Lim，M.H。；朱，N。；Wong，K.W.，《自适应模因算法的分类：比较研究》，《EEE系统、人与控制论汇刊：B》，36，141-152（2006） [36] Wang，L。；Zheng，D.，job-shop调度问题的有效混合优化策略，计算机与运筹学，28，585-596（2001）·Zbl 1017.90048号 [37] Carlier，J.，《命令与约束》，RAIRO运筹学，12333-351（1978）·Zbl 0401.90052号 [38] Reeves，C.R.，流水作业排序的遗传算法，计算机与运筹学，22，5-13（1995）·Zbl 0815.90097号 [39] Taillard，E.，《基本调度问题的基准》，《欧洲运筹学杂志》，64，278-285（1993）·Zbl 0769.90052号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。