多途程非對稱整備時間及雙顧客類型之最適生產排程之研究

Optimal Production Scheduling under Asymmetrical Set-up Time and Multi-routing for Two Types Customers

侯宜璇(Hou Yi-Xuan)

指導教授 ： 黃允成

國立屏東科技大學/管理學院/工業管理系所/碩士(2020年)

https://doi.org/10.6346/NPUST202000219

摘要

本研究考量產品間之轉換需整備時間，然因拆裝困難度導致整備時間不同，因此將非對稱整備時間及生產批量納入生產排程系統中，考慮雙類型之顧客以及臨時插單等功能，使排程系統更符合實務上之需求。本研究提出隨機優化演算法(Random Optimization Algorithm, 簡稱ROA)在隨選績效指標下求解三種績效指標，並比較兩種訂單排序方式。結果顯示，使用演算法求得之排程結果皆優於使用者選擇之初解排程結果，本研究所提出之隨機優化演算法，可有效改善排程之效能。

關鍵字

非對稱整備時間 ； 演算法 ； 隨選績效指標 ； 雙顧客類型

並列摘要

This study considers the set-up time between products. However, due to the difficulty of disassembly and assembly, the set-up time is different. Therefore, the asymmetrical set-up time and production batches are considered in the production scheduling system. Due to the practical needs of orders emergency insertion and dual-type customers, this study proposes a Random Optimization Algorithm (ROA) to search for the optimal scheduling under three performance indicators on demand and compare the results under two initial scheduling methods. The results showed that ROA is better than the initial scheduling methods. The random optimization algorithm proposed by this study can effectively improve the production performance.

並列關鍵字

Asymmetrical Set-up Time ； Algorithms ； On-demand performance indicators ； Dual-type Customers

參考文獻

1. Bektur, G. and Saraç, T., A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server, Computers and Operations Research, Vol. 103, 2019, pp. 46-63

2. Cheng, T. C. E., Ng, C. T. and Yuan, J. J., Single-machine scheduling of multi-operation jobs without missing operations to minimize the total completion time, European Journal of Operational Research, Vol. 191(2), 2008, pp. 320-331

3. Ching, W. K., A Production Model with Delivery Time Guarantees for Manufacturing Systems with Early Set-up, Computers & Industrial Engineering, Vol. 35(1-2), 1998, pp. 121-124

4. Kashan, A. H., Karimi, B. and Jolai, F., An effective hybrid multi-objective genetic algorithm for bi-criteria scheduling on a single batch processing machine with non-identical job sizes, Engineering Applications of Artificial Intelligence, Vol. 23(6), 2010, pp. 911-922

5. Lambert, S., Cyr, B., AbdulNour, G. and Drolet, J., Comparison study of scheduling rules and set-up polieies for a SMT production line, Computers & Industrial Engineering, Vol. 33(1-2), 1997, pp. 369-372