生態農業：農業精準栽培管理技術開發【森林系柳婉郁特聘教授】
論文篇名 英文：Considering Stockers in Reentrant Hybrid Flow Shop Scheduling with Limited Buffer Capacity
中文：考慮自動倉儲與有限暫存容量之迴流式混合流程型生產排程研究
期刊名稱 Computers & Industrial Engineering
發表年份,卷數,起迄頁數 2019,139,106154
作者 Lin, C. C., Liu, W. Y., and Y. H. Chen
DOI 10.1016/j.cie.2019.106154
中文摘要 產品多樣化增加了迴流式製造程序的複雜度，當中每個工件會多次返回先前工作階段的機器以繼續製造程序。若排程妥當，則可此類型生產模式可大大提高製造效率。實務上，先進製造公司如半導體代工廠，已引入了自動物料搬運系統，其中自動倉儲設備(stocker)作為集中式的存貨暫存器，用以暫存由各機台的暫存器容量有限而造成的存貨。然而，過去迴流式混合流程型生產排程研究並未考慮暫存器容量限制或慮自動倉儲設備對排程之影響。因此，本研究探討採用自動倉儲設備來解決緩衝容量有限之迴流式混合流程型生產排程問題。本研究問題考慮優化排程之最大完工時間和平均流程時間，是流程型生產排程之一般化問題，是NP-hard難解問題。因此，本研究針對此問題開發一混合和聲搜索和基因演算法，其中有限的緩衝區容量和自動倉儲設備導致問題的解碼是個不易的設計。結果顯示使用庫存緩衝區和自動倉儲設備的條件更為有利。
英文摘要 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 results indicated that the condition using inventory buffers and stockers was more beneficial.