摘要(英) |
This study explored the issue of Unrelated Parallel Machine Scheduling for the bottlenecks station of case company. Many companies has come to make diversification of products trends due to customer needs, no longer a single mass production, maybe a few, a variety of up to dozens or hundreds. Companies face to product Schedule planning for manufacture run smoothly. It is easy to get a insufficient output of a single or most of the other station in the company with production line. if the output of insufficient stations is an unrelated parallel machine, the inappropriate schedule causes the output speed instability opportunity is more easy to highlight, how to optimize the an efficiency of the schedule planning to increase the output is the major production control challenge, and it is not only all companies need to pursue the goal of the revenue, but also the main thrust of this study.
The research method is to use the system simulation model, in the known product type, product quantity, and product processing time required for the job, according to the product daily feed planning, and continuous feeding a month to simulate total production processing time of bottleneck station in the case company, and get some output efficiency results of bottleneck station by the selection of several dispatching methods simulated schedule planning separately. And then based on the results obtained by the system simulation to minimize the maximum processing time to complete the goal of analysis and comparison for the case company′s business decision to solve output of the bottleneck station problems, and it will get the maximum benefit of the case company. |
參考文獻 |
ㄧ.中文文獻
1. 林欣儒,2011,資源限制下平行機台之生產排程問題,明志科技大學,碩士論文。
2. 劉興棟,2000,晶圓廠代工產品訂單組合策略研究,交通大學,碩士論文。
3. 田國興,2000,有設置時間之流程型工廠多階段平行機台總排程時間最小化問題,中原大學,碩士論文。
4. 沈育安,2005,以模擬為基礎之啟發式演算法求解平行機台排程問題,成功大學,碩士論文。
5. 林珮瑜,2012,具維修作業之雙平行機台排程問題,虎尾科技大學,碩士論文。
6. 陳俊吉,2008,以啟發式方法解決具迴流性質之彈性流程式排程問題,政治大學,碩士論文。
7. 古昌恭,2001,晶圓代工廠整體瓶頸機台與個別產品瓶頸機台關係之研究,中華大學,碩士論文。
8. 楊璨隆,2008,半導體測試廠應用派工法則之模擬研究,台北科技大學,碩士論文。
9. 林郁博,2007,以模擬給合人工智慧建構動態派工系統求解週期時間變異最小化,成功大學,碩士論文。
10. 湯璟聖,2003,動態平衡機群排程的探討,中原大學,碩士論文。
11. 林依蓁,2016,以達交率為導向之模擬研究-以LED晶片製造廠為例,南臺科技大學,碩士論文。
二. 英文文獻
12. Aleksei V.F. Klaus J. and Monaldo M. 2001. Grouping techniques for scheduling problems: simpler and faster. Proceedings 9th Annual European Symposium on Algorithms,LNCS 2161, Springer Verlag, pp. 206-217.
13. Goldratt E.M. and Cox J. 1992. The Goal: A Process of Ongoing Improvement. NY: North River Press.
14. Goldratt E.M. and Fox R.E. 1986. The Race. NY: North River Press.
15. Goldratt E.M. 1990. The Haystack Syndrome. NY: North River Press.
16. Graham R.L. 1979. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, Vol. 5, pp. 287-326.
17. Hallah R.M. and Bulfin R.L. 2005. Minimizing the weighted number of tardy jobs on parallel processors. European Journal of Operational Research, Vol. 160, pp. 471-484.
18. Horowitz E. and Sahni S. 1976. Exact and approximate algorithm for scheduling nonidentical processors. Journal of the Association for Computing Machinery, Vol. 23, pp. 317-327.
19. Jeffrey H. Proth J. and Nathalie S. 1997. Heuristics for unrelated machine scheduling with precedence constraints. European Journal of Operational Research, Vol. 102, pp. 528-537.
20. Kim D.W. Kim K.H. Jang W. and Chen F.F. 2002. Unrelated parallel machine scheduling with setup times using simulated annealing. Robotics and Computer Integrated Manufacturing, Vol. 18, pp. 223-231.
21. Lee T.N. and Plenert G. 1993. Optimizing Theory of Constraints When New Product Alternatives Exits. Production and Inventory Management Journal, Vol. 34, No. 3, pp. 51-57.
22. Lian Y. Shih H.M. Michele P. Carlyle W.M. and Fowler J. W. 2002. Scheduling of unrelated parallel machines: an application to PWB manufacturing. IIE Transactions, Vol. 34, pp. 921-931.
23. Luebbe R. and Finch B. 1992. Theory of constraints and linear programming: a comparison. International Journal of Production Research, Vol. 30, No. 6, pp. 471-1478.
24. Panwalkar S.S. Dudek R.A. and Smith M.L. 1973. Sequencing research and the industrial scheduling problem. In: SE Elmaghraby(ed.). Symposium on the Theory of Scheduling and Its Applications, Springer-Verlag, New York, pp. 29-38.
25. Parunak H.V.D. 1991. Characterizing the manufacturing scheduling problem. Journal of Manufacturing Systems, Vol. 10, pp. 241-259.
26. Pinedo M. 2002. Scheduling theory, algorithms, and systems, second edition. Prentice Hall, Englewood Cliff, N.Y.
27. Rajendran C. and Holthaus O. 1999. Acomparative study of dispatching rules in dynamic flowshops and jobshops. European Journal of Operational Research, Vol. 116, No. 1, pp. 156-170.
28. Ramiro V. Camino R.V. Jorge P. and Gomez A. 2003. A knowledge-based evolutionary strategy for scheduling Problems with bottlencecks. Eurpean Journal of Operational Research, Vol. 145, pp. 57-71.
29. Sadoun B. 2000. Applied system simulation: a review study. Information Sciences, Vol. 124, pp. 173-192.
30. Tamaki,H. Nishino,E. and Abe S. 1999. Agenetic Algorithm Approach to Multi-Objective Scheduling Problems with Earliness and Tardiness Penalties. In Processdings of the IEEE International Conference on Evolutionary Computation, Vol 99, pp 46-52.
31. Tian G.Y. Yin G. and Taylor D. 2002. Internet-based manufacturing: A review and a new infrastructure for distributed intelligent manufacturing. Journal of Intelligent Manufacturing, Vol. 13, pp. 323-338.
32. Van de Velde S.L. 1993. Duality based algorithm for scheduling unrelated parallel machines. ORSA Journal on Computing, Vol. 5, pp. 192-205.
三.網站
33. 工業技術與資訊月刊,https://www.itri.org.tw/chi/Content/Publications/Book_ab stract.aspx?&SiteID=1&MmmID=2000&CatID=620610314656502404&SYear=2016&MSID=712170227727246576,上網日期:2018年3月4日。
34. 科技新報,http://technews.tw/2016/01/25/tw-2015-ic-revenue/,上網日期:2018年3月4日。
35. 劉常勇,http://cm.nsysu.edu.tw/~cyliu/pb7/,上網日期:2018年3月4日。
36. 北美智權報,http://www.naipo.com/Portals/1/web_tw/Knowledge_Center/Resear ch_Development/publish-54.htm,上網日期:2018年3月4日。
37. 經濟部統計處,http://dmz9.moea.gov.tw/gmweb/investigate/InvestigateDB.aspx,上網日期:2018年3月4日 |