钱其琛。;陈,C.-H。 使用遗传算法(GA)和有色时间Petri网(CTPN)对通用生产调度系统的基于优化的调度生成器进行建模。 (英语) Zbl 1128.90355号 国际J.生产研究。 45,第8期,1763-1789(2007). 摘要:半导体制造业是世界上最复杂的制造系统之一。考虑到其复杂的问题性质,如不相关的并行机环境、动态作业到达、不可重复、不可分割的序列依赖设置时间、多资源需求、一般优先约束和作业循环,本研究提出了基于优化的调度生成器(OptSG)用于解决半导体制造环境中产生的广义调度问题。OptSG中问题结构和问题配置的分离有助于实现结构独立性,使OptSG在属性不断变化的实际环境中进行分析和解决问题时更加健壮和方便。同时,提出了一个MILP模型作为评估OptSG有效性的基准。该模型考虑了文献中未同时解决的不可分割的序列依赖性设置时间和多重源要求。通过使用不同的评估标准,包括完工时间、总完工时间和最大拖期,对MILP模型、OptSG和基于调度规则的启发式(DRBH)的解决方案进行了实验比较。结果验证了OptSG的解决方案质量。 引用于1文件 MSC公司: 90B30型 生产模型 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 90C05(二氧化碳) 线性规划 关键词:Petri网;三相模拟;遗传算法;整数规划;变速机 PDF格式BibTeX公司 XML格式引用 \textit{C.F.Chien}和\textit{C.H.Chen},国际期刊生产研究45,第8号,1763-1789(2007;Zbl 1128.90355) 全文: 内政部 参考文献: [1] Baker KR,《排序和调度导论》(1974年) [2] Bautista,J,Lusa,A,Suarez,R,Mateo,M,Pastor,R和Corominas,A.1999。遗传算法在资源有限的装配序列规划中的应用。1999年IEEE装配和任务规划国际研讨会论文集。1999年,第411-416页。 [3] DOI:10.1016/0377-2217(93)E0228-P·doi:10.1016/0377-2217(93)E0228-P [4] 内政部:10.1109/70.964663·数字对象标识代码:10.1109/70.964663 [5] 陈,TR和夏,TC.1994。具有多个资源的车间调度以及半导体测试设施的应用程序。第三十三届决策与控制会议记录。1994年,第1564–1570页。 [6] 内政部:10.1080/0020754031000087256·doi:10.1080/0020754031000087256 [7] 内政部:10.1109/TSM.2003.818955·doi:10.1109/TSM.2003.818955 [8] DOI:10.1016/0377-2217(94)90074-4·Zbl 0806.90055号 ·doi:10.1016/0377-2217(94)90074-4 [9] 内政部:10.1016/0305-0548(93)E0016-M·Zbl 0815.90089号 ·doi:10.1016/0305-0548(93)E0016-M [10] Evans JB,《离散事件模拟结构:交战策略简介》(1988) [11] 埃文斯·JB,Lect。注:。计算。科学:高级Petri Nets 1993 674 pp 91–(1993) [12] Garey MR,《计算机与不可纠正性:NP-完全性理论指南》(1979年) [13] Gen M,遗传算法与工程设计(1997) [14] 内政部:10.1016/S0360-8352(99)00019-4·doi:10.1016/S0360-8352(99)00019-4 [15] DOI:10.1016/S0098-1354(00)80012-5·doi:10.1016/S0098-1354(00)80012-5 [16] 内政部:10.1080/0020754031000118152·Zbl 1052.90557号 ·doi:10.1080/020754031000118152 [17] 内政部:10.1109/66.705371·数字对象标识代码:10.1109/66.705371 [18] 内政部:10.1109/66.492810·数字对象标识代码:10.1109/66.492810 [19] Lin JT、J.Chin。仪器。工业工程13第11页–(1996)·doi:10.1080/02533839.1990.9677226 [20] 内政部:10.1109/66.705376·doi:10.1109/66.705376 [21] DOI:10.1016/S0377-2217(96)00055-0·Zbl 0917.90171号 ·doi:10.1016/S0377-2217(96)00055-0 [22] DOI:10.1016/S0098-1354(01)00671-8·doi:10.1016/S0098-1354(01)00671-8 [23] 内政部:10.1016/S0736-5845(00)00031-4·doi:10.1016/S0736-5845(00)00031-4 [24] Pearn WL,IIE翻译。第34页,第211页–(2002年) [25] 内政部:10.1016/0895-7177(96)00150-1·兹伯利0882.68017 ·doi:10.1016/0895-7177(96)00150-1 [26] 内政部:10.1016/0305-0548(93)E0014-K·Zbl 0815.90097号 ·doi:10.1016/0305-0548(93)E0014-K [27] Sipser M,计算理论导论(1997) [28] 内政部:10.1080/07408179208964233·doi:10.1080/07408179208964233 [29] 内政部:10.1109/66.4384·doi:10.1109/66.4384 [30] 内政部:10.1109/66.705373·数字对象标识代码:10.1109/66.705373 [31] 内政部:10.1080/002077299292498·Zbl 0995.90037号 ·doi:10.1080/02077299292498 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。