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

Abstract

本研究在探討利用平行加工演算法(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.