非相關平行加工機台與順序相依整備時間之混合型流程式生產排程

Hybrid Flow Shop Scheduling with Unrelated Parallel Machines and Sequence-dependent Setup Time

張少豪(Shao-Hao Chang)

指導教授 ： 洪一薫

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

https://doi.org/10.6342/NTU201803408

摘要

本論文研究一種混合型流程式生產排程問題其考慮非相關平行加工機台與順序相依整備時間。根據產線特性，我們提出兩種演算法。在相同的參數設定下，數值分析顯示總體訂單派工演算法在總完工時間，平均總訂單延遲，延遲訂單張數皆優於分群訂單派工演算法。最後討論未來研究延伸方向。

關鍵字

混合型流程式生產 ； 非相關平行加工機台 ； 順序相依整備時間 ； 總完工時間 ； 平均總訂單延遲 ； 總延遲訂單張數

並列摘要

In this paper, we study a two-stage hybrid flow shop scheduling problem where unrelated parallel machines and sequence-dependent setup time are considered.We propose two algorithms based on the characteristics of the production line.Under the same parameter settings, our numerical results show that overall order dispatch (OODA) algorithm outforms clustered order dispatching (CODA) algorithm with respect to the makespan, average total tardiness, and the number of delayed orders.In the end, we discuss the future research directions.

並列關鍵字

Hybrid flow shop ； Unrelated parallel machines ； Sequence-dependent setup time ； Makespan ； Average total tardiness ； Number of delayed orders

參考文獻

Abyaneh, S. H., & Zandieh, M. (2012). Bi-objective hybrid flow shop scheduling with sequence-dependent setup times and limited buffers. The International Journal of Advanced Manufacturing Technology, 58(1-4), 309–325.

Afzalirad, M., & Rezaeian, J. (2016). Resource-constrained unrelated parallel machine scheduling problem with sequence dependent setup times, precedence constraints and machine eligibility restrictions. Computers & Industrial Engineering, 98, 40–52.

Attar, S., Mohammadi, M., & Tavakkoli-Moghaddam, R. (2013). Hybrid flexible flowshop scheduling problem with unrelated parallel machines and limited waiting times. The International Journal of Advanced Manufacturing Technology, 68(5-8), 1583–1599.

Baptiste, P. (2003). On minimizing the weighted number of late jobs in unit execution time open-shops. European Journal of Operational Research, 149(2), 344–354.

Bellanger, A., Hanafi, S., & Wilbaut, C. (2013). Three-stage hybrid-flowshop model for cross-docking. Computers & Operations Research, 40(4), 1109–1121.