Considering stockers in reentrant hybrid flow shop scheduling with limited buffer capacity

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2020-01-01

類型

期刊名稱

COMPUTERS & INDUSTRIAL ENGINEERING

卷期與頁次

第 139 卷

ISSN

0360-8352

語言

英文

摘要

Diversification of products has increased the involvement of reentrant manufacturing processes, in which a job returns multiple times to a machine at the preceding workflow stage to continue the manufacturing process. Reentrant flow shop manufacturing can substantially improve manufacturing efficiency when scheduled properly. In practice, advanced manufacturing companies (e.g., semiconductor foundries) have introduced automated material handling system (AMHS), including stockers that serve as centralized inventory buffer space for temporarily storing the inventories owing to limited buffer capacity of each machine. However, no previous studies on reentrant flow shop scheduling have considered the impact of limited buffer capacity or stockers on scheduling efficiency. Consequently, this study investigated the application of stockers in solving the reentrant hybrid flow shop scheduling problem with limited buffer capacity. With the objective of optimizing the makespan and mean flowtime of a schedule, this problem is NP-hard because it generalizes the flow shop problem. Therefore, this study developed a hybrid harmony search and genetic algorithm (HHSGA) for the problem, in which limited buffer capacity and stockers cause solution decoding to be non-trivial. Experimental comparison on scheduling problems with different numbers of jobs showed that the HHSGA performed better than conventional algorithms. Moreover, among three manufacturing conditions (i.e., with buffers and stockers, with buffers only, and with stockers only), the results indicated that the condition using inventory buffers and stockers was more beneficial.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Lin, C.-C., Liu, W.-Y., & Chen, Y.-H. (2020). Considering stockers in reentrant hybrid flow shop scheduling with limited buffer capacity. COMPUTERS & INDUSTRIAL ENGINEERING, 139, 0. https://doi.org/10.1016/j.cie.2019.106154

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/153910