基于经验流时间预测的晶圆厂调度规则研究

Yi-Feng Hung, Ching-Bin Chang
{"title":"基于经验流时间预测的晶圆厂调度规则研究","authors":"Yi-Feng Hung, Ching-Bin Chang","doi":"10.1109/IEMT.1997.626957","DOIUrl":null,"url":null,"abstract":"This study examined two dispatch rules-modified least slack rule and shortest remaining flow time rule. Both of these rules require future flow time prediction. We experimented with two flow time prediction methods-an exponential smoothing method and an iterative empirical curve approach. These new rules were compared with some other commonly used rules by simulation experiment. For the performance measure of mean flow time, the shortest remaining processing time rule performed best. Whereas, for the performance measure of standard deviation of flow time, the modified least slack rule with the flow time prediction by the iterative empirical curve approach performed best.","PeriodicalId":227971,"journal":{"name":"Twenty First IEEE/CPMT International Electronics Manufacturing Technology Symposium Proceedings 1997 IEMT Symposium","volume":"30 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A study of wafer fab dispatching rules based on empirical flow time predictions\",\"authors\":\"Yi-Feng Hung, Ching-Bin Chang\",\"doi\":\"10.1109/IEMT.1997.626957\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This study examined two dispatch rules-modified least slack rule and shortest remaining flow time rule. Both of these rules require future flow time prediction. We experimented with two flow time prediction methods-an exponential smoothing method and an iterative empirical curve approach. These new rules were compared with some other commonly used rules by simulation experiment. For the performance measure of mean flow time, the shortest remaining processing time rule performed best. Whereas, for the performance measure of standard deviation of flow time, the modified least slack rule with the flow time prediction by the iterative empirical curve approach performed best.\",\"PeriodicalId\":227971,\"journal\":{\"name\":\"Twenty First IEEE/CPMT International Electronics Manufacturing Technology Symposium Proceedings 1997 IEMT Symposium\",\"volume\":\"30 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1997-10-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Twenty First IEEE/CPMT International Electronics Manufacturing Technology Symposium Proceedings 1997 IEMT Symposium\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IEMT.1997.626957\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Twenty First IEEE/CPMT International Electronics Manufacturing Technology Symposium Proceedings 1997 IEMT Symposium","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IEMT.1997.626957","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

研究了两种调度规则——改进的最小松弛规则和最短剩余流时间规则。这两种规则都要求对未来流时间进行预测。实验采用了指数平滑法和迭代经验曲线法两种流时间预测方法。通过仿真实验,对这些新规则与其他常用规则进行了比较。对于平均流程时间的性能度量,剩余处理时间最短的规则表现最好。而对于流量时间标准差的性能度量,改进的最小松弛规则与迭代经验曲线法预测流量时间的效果最好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A study of wafer fab dispatching rules based on empirical flow time predictions
This study examined two dispatch rules-modified least slack rule and shortest remaining flow time rule. Both of these rules require future flow time prediction. We experimented with two flow time prediction methods-an exponential smoothing method and an iterative empirical curve approach. These new rules were compared with some other commonly used rules by simulation experiment. For the performance measure of mean flow time, the shortest remaining processing time rule performed best. Whereas, for the performance measure of standard deviation of flow time, the modified least slack rule with the flow time prediction by the iterative empirical curve approach performed best.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信