運用平行加工演算法建立精實混合型流程式生產排程

Using Parallel Processing Method to Build the Lean Hybrid Flow Shop Scheduling

蕭有為(Yu-Wei Hsiao)

指導教授 ： 洪一薰

國立臺灣大學/工學院/工業工程學研究所/碩士(2019年)

https://doi.org/10.6342/NTU201902923

摘要

本研究在探討利用平行加工演算法(parallel processing method)於兩階段混合型流程式生產模式(two-stage hybrid flow shop model)來改善訂單生產派工情形。將現有派工模式下的加工訂單予以批量分割(lot splitting)，並且考量各機台的等待時間，重新分配給訂單的可行加工機台，減少在製品等待的時間浪費，以達到精實生產(lean production)的概念。此生產排程考量兩階段中非相關平行機台(unrelated parallel machines)、加工訂單間的順序相依整備時間(sequence-dependent setup time)等性質，引入產業個案作為實證研究。最後以精實績效指標衡量訂單派工結果與差異。

關鍵字

混合型流程式生產 ； 精實生產 ； 批量分配 ； 順序相依整備時間 ； 非相關平行機台

並列摘要

In this study, we explore the use of parallel processing method (PPM) in a two-stage hybrid flow shop model to improve the order dispatching. Based on current orders dispatch algorithm, we adopt a strategy in lot splitting with consideration of the waiting time of each machines and redistribute the orders batch size to dispatch them into feasible machines. The merit in this method is reducing the waste of waiting for work in progress (WIP) to reach the concept of lean production. By this parallel processing method, we take two-stage unrelated parallel machines and sequence-dependent setup time of dispatch order into consideration. Besides, a case study derived from industrial data is used to illustrate the potential of the proposed approach. Finally, the difference in order dispatch results is measured by the lean metrics.

並列關鍵字

Hybrid flow shop ； Lean production ； Lot splitting ； Sequence-dependent setup time ； Unrelated parallel machines

參考文獻

Aglan, C., & Durmusoglu, M. B. (2015). Lot-splitting approach of a hybrid manufacturing system under CONWIP production control: a mathematical model. International Journal of Production Research, 53(5), 1561-1583.

Anand, G., & Kodali, R. (2009). Development of a framework for implementation of lean manufacturing systems. International Journal of Management Practice, 4(1), 95-116.

Andreeva, N. (2009). Lean manufacturing performance-metrics and evaluation. In Proceedings of 18th national scientific and technical conference with international participation, Sofia, Bulgaria (pp. 414-419).

Azzi, A., Faccio, M., Persona, A., & Sgarbossa, F. (2012). Lot splitting scheduling procedure for makespan reduction and machine capacity increase in a hybrid flow shop with batch production. The International Journal of Advanced Manufacturing Technology, 59(5-8), 775-786.

Boysen, N., Fliedner, M., & Scholl, A. (2009). Production planning of mixed-model assembly lines: overview and extensions. Production Planning and Control, 20(5), 455-471.