×

最小化具有不兼容作业族和作业准备时间的批处理机器上的总加权拖期。 (英语) Zbl 1128.90404号

概述:半导体晶圆制造厂(“晶圆厂”)致力于最大限度地提高客户订单的准时交货性能。在晶圆厂的关键或瓶颈设备上有效地安排工作可以促进按时交付。一种关键的晶圆厂设备是扩散炉,它可以同时批量处理多个晶圆批次(工作)。我们提出了一种新的多项式时间批处理改进算法,用于调度批处理机器,以在作业到达是动态的情况下最大化准时交货性能(最小化总加权拖期)。在不同的问题条件下,将该算法的性能与以往的研究成果进行了比较。实验研究证明了批量改进算法的有效性。

理学硕士:

90B30型 生产模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1016/0272-6963(82)90020-1·doi:10.1016/0272-6963(82)90020-1
[2] DOI:10.1002/(SICI)1099-1425(199806)1:1<31::AID-JOS4>3.0.CO;2-右·Zbl 0909.90172号 ·doi:10.1002/(SICI)1099-1425(199806)1:1<31::AID-JOS4>3.0.CO;2-右
[3] 内政部:10.1080/00207549308956847·doi:10.1080/00207549308956847
[4] DOI:10.1007/BF02248589·Zbl 0712.90035号 ·doi:10.1007/BF02248589
[5] 内政部:10.1287/opre.45.6.874·Zbl 0895.90116号 ·doi:10.1287/opre.45.6.874
[6] DOI:10.1023/B:JOSH.0000031421.64487.95·兹比尔1154.90465 ·doi:10.1023/B:JOSH.0000031421.64487.95
[7] Kurz ME,《2003年工业工程研究会议论文集》(2003)
[8] 内政部:10.1007/978-94-009-7801-0_3·doi:10.1007/978-94-009-7801-0_3
[9] 内政部:10.1080/002075499192020·Zbl 0939.90537号 ·doi:10.1080/002075499192020
[10] 数字对象标识码:10.1016/S0167-5060(08)70743-X·doi:10.1016/S0167-5060(08)70743-X
[11] 内政部:10.1002/jos.102·Zbl 1009.90045号 ·doi:10.1002/jos.102
[12] 内政部:10.1080/07408179808966448·doi:10.1080/074008179808966448
[13] DOI:10.1016/j.cor.2004.04.001·Zbl 1071.90019号 ·doi:10.1016/j.cor.2004.04.001
[14] DOI:10.1016/S0305-0548(03)00239-9·Zbl 1073.90015号 ·doi:10.1016/S0305-0548(03)00239-9
[15] DOI:10.1002/1099-1425(200101/02)4:1<25::AID-JOS58>3.0.CO;2-7 ·Zbl 0979.90117号 ·doi:10.1002/1099-1425(200101/02)4:1<25::AID-JOS58>3.0.CO;2-7
[16] DOI:10.1016/S0377-2217(98)00391-9·Zbl 0971.90033号 ·doi:10.1016/S0377-2217(98)00391-9
[17] 内政部:10.1080/00207549508904839·Zbl 0910.90180号 ·网址:10.1080/00207549508904839
[18] DOI:10.1023/A:1010844500752·doi:10.1023/A:1010844500752
[19] DOI:10.1287/mnsc.33.8.1035·doi:10.1287/mnsc.33.8.1035
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。