標題: Considering stockers in reentrant hybrid flow shop scheduling with limited buffer capacity
作者: Lin, Chun-Cheng
Liu, Wan-Yu
Chen, Yu-Hsiang
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: Flow shop scheduling;Stocker;Reentrant;Harmony search algorithm;Genetic algorithm
公開日期: 1-Jan-2020
摘要: 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.
URI: http://dx.doi.org/10.1016/j.cie.2019.106154
http://hdl.handle.net/11536/153910
ISSN: 0360-8352
DOI: 10.1016/j.cie.2019.106154
期刊: COMPUTERS & INDUSTRIAL ENGINEERING
Volume: 139
起始頁: 0
結束頁: 0
Appears in Collections:Articles