https://scholars.lib.ntu.edu.tw/handle/123456789/577107
標題: | Dynamically scheduling and maintaining a flexible server | 作者: | Huang J Down D.G Lewis M.E Wu C.-H. CHENG-HUNG WU |
關鍵字: | Flexible manufacturing systems; Markov processes; Semiconductor device manufacture; Arbitrary number; Flexible servers; Maintenance cost; Markov Decision Processes; Numerical evidence; Scheduling rules; Semiconductor manufacturing; Weighted averages; Scheduling | 公開日期: | 2021 | 來源出版物: | Naval Research Logistics | 摘要: | Deciding how to jointly schedule jobs and perform preventive maintenance is a fundamental problem in flexible manufacturing systems, particularly those arising in semiconductor manufacturing. At the same time, past work in this area shows that, even when there is only one station and one type of job, identifying policies that minimize the amount of work-in-process (WIP) is a difficult problem. In this paper, we study a single-station version of this problem with an arbitrary number of job classes, with the objective of minimizing average maintenance costs plus the weighted average amount of WIP. We identify conditions under which it suffices to schedule jobs according to both a server-state-dependent version of the cμ-rule, and a static cμ-rule where the average service rates are used. One of these conditions states that the ratio between the service rates should remain constant as the server deteriorates. When this assumption does not hold, scheduling with the cμ-rule can in fact lead to an unstable system; we illustrate this using a simple example. On the other hand, we also present numerical evidence that cμ-based scheduling performs well compared to other scheduling rules, and relative to a policy based on solving a Markov decision process. ? 2021 Wiley Periodicals LLC |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85105043066&doi=10.1002%2fnav.21994&partnerID=40&md5=0fe685a1404a4e7254d0c5b26b7714d2 https://scholars.lib.ntu.edu.tw/handle/123456789/577107 |
ISSN: | 0894069X | DOI: | 10.1002/nav.21994 |
顯示於: | 工業工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。