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

Chun-Cheng Lin, Wan-Yu Liu*, Yu-Hsiang Chen


研究成果: Article同行評審

30 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)1-14
期刊Computers and Industrial Engineering
出版狀態Published - 1月 2020


深入研究「Considering stockers in reentrant hybrid flow shop scheduling with limited buffer capacity」主題。共同形成了獨特的指紋。