研究生: |
陳柏廷 Po-ting Chen |
---|---|
論文名稱: |
雙機流程式生產具有批次整備時間之製造與組裝排程 Manufacture and Assembly Scheduling with Batch Setup Times in a Two-Machine Flowshop |
指導教授: |
廖慶榮
Ching-Jong Liao |
口試委員: |
鄭元杰
Yuan-Jye Tseng 王孔政 Kung-Jeng Wang |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 工業管理系 Department of Industrial Management |
論文出版年: | 2008 |
畢業學年度: | 96 |
語文別: | 英文 |
論文頁數: | 30 |
中文關鍵詞: | 排程 、兩階段組裝 、設置時間 、共同元件 |
外文關鍵詞: | Scheduling, Two-stage assembly, Setup time, Common components |
相關次數: | 點閱:239 下載:2 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在兩階段組裝排程的相關文獻中,通常不考慮設置時間 (Setup time)。然而,在很多實際的製造環境中,第一階段常牽涉到設置時間。此論文將焦點放在兩階段組裝且包含設置時間之問題,且更進一步討論多個共同元件的問題,目標式設定為最小化最大完工時間。因為此問題已被證明為NP-hard,所以我們提出一個啟發法求解此問題,並以下限值評估啟發法之績效。實驗結果證明,此啟發法可在極短的時間內得到近似最佳解,其平均誤差為0.714%。
In the scheduling literature about the two-stage assembly, the setup time is often ignored. However, an explicit consideration of setup time in the first stage is usually required in many practical manufacturing environments. This thesis considers a two-stage assembly scheduling of product problem with setup time to minimize the makespan (or maximum completion time). In this problem, the product consists of one or more common components. Since the problem is NP-complete, we propose a heuristic to solve the problem and evaluate the performance of the heuristic by a tight lower bound. Computational results show that the heuristic can obtain a near optimal solution in almost zero time and the average percentage deviation is only 0.714.
Allahverdi, A., Al-Anzi, F. S. (2006). Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times. International Journal of Production Research, 44, 4713-4735.
Al-Anzi, F. S., Allahverdi, A. (2007). A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times. European Journal of Operational Research, 182, 80-94.
Cheng, T. C. E., Wang, G. (1999). Scheduling the fabrication and assembly of components in a two-machine flowshop. IIE Transactions, 31, 135-143.
Hariri, A. M. A., Potts, C. N. (1997). A branch and bound algorithm for the two-stage assembly scheduling problem. European Journal of Operational Research, 103, 547-556.
He, D., Babayan, A., Kusiak, A. (2001). Scheduling manufacturing systems in an agile environment. Robotics and Computer Integrated Manufacturing, 17, 87-97.
He, D., Babayan, A. (2002). Scheduling manufacturing systems for delayed product differentiation in agile manufacturing. International Journal of Production Research, 40, 2461-2481.
Johnson, S. M. (1954). Optimal two-and three-stage production schedules with setup times included. Naval Research Logistics Quarterly, 1, 61-68.
Kusiak, A. (1989). Aggregate scheduling of a flexible machining and assembly system. IEEE Transactions on Robotics and Automation, 5, 451-459.
Li, K. Y., Willis, R. J. (1992). An iterative scheduling technique for resource-constrained project scheduling. European Journal of Operational Research, 56, 370-379.
Lee, C. Y., Cheng, T. C. E., Lin, B. M. T. (1993). Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem. Management Science, 39, 616-625.
Lin, B. M. T., Cheng, T. C. E. (2002). Fabrication and assembly scheduling in a two-machine flowshop. IIE Transactions, 34, 1015-1020.
Liao, C. J., Liao, L. M., Tseng, C. T. (2006). A performance evaluation of permutation vs. non-permutation schedules in a flowshop. International Journal of Production Research, 44, 4297-4309.
Liao, C. J., Liao, C. C. (2007). An ant colony optimisation algorithm for scheduling in agile manufacturing. International Journal of Production Research, 46, 1813-1824.
Potts, C. N., Sevast'janov, S. V., Strusevich, V. A., Van Wassenhove, L. N., Zwaneveld, C. M. (1995). The two-stage assembly scheduling problem: complexity and approximation. Operations Research, 43, 346-355.
Tandon, M., Cummings, P. T., LeVan, M. D. (1991). Flowshop sequencing with non-permutation schedules. Computers & Chemical Engineering, 15, 601-607.
Yokoyama, M. (2004). Scheduling for two-stage production system with setup and assembly operations. Computers & Operations Research, 31, 2063–2078.
Yokoyama, M. (2008). Flow-shop scheduling with setup and assembly operations. European Journal of Operational Research, 187, 1184-1195.