考量最小成本與達交率於平行機台排程研究－以針織業為例

Consider Minimize Cost and Order Fill Rate in Parallel-Machine Scheduling Research - A Case Study in Knitted Industry

10.6840/cycu201600908

葉姿君

排程 ； 平行機台 ； 達交率 ； 最小成本 ； Scheduling ； Parallel Machine ； Order Fill Rate ； Minimize cost

中原大學工業與系統工程學系學位論文

2016年

碩士

江瑞清

繁體中文

本論文主要是研究單一階段平行機台做排程問題，運用數學規劃法，並結合產業特性，建構出適合於針織業的模式。最後透過Lindo6.1與個案實際驗證，達到最小成本與達交率的績效指標。於範例一中，總成本從555降至475，減少總成本14%，達交率為50%；於範例二中，總成本從1308降至276，減少總成本79%，達交率從33%提升至50%，證明其可行性。

In this research, the major study is the parallel machine scheduling in a single production stage. Using the Mathematical Programming and according the industry characteristic to create a model that can apply on knitted industry. Also, it adapts the software of Lindo6.1 to implement the model. Then try to using a case to verify this model by minimizing cost and ordering fill rate. In example one, the total costs fell to 475 from 555, the total costs reduces 14% and ordering fill rate is 50%. In example two, the total costs fell to 276 from 1308, the total costs reduces 79% and ordering fill rate increases from 33% to 50% and confirm it feasibility.

1. Baker, K. R., 1974, “Introduction to Sequencing and Scheduling”, New York: Wiley.
   連結：
2. Chen, W. J., 2009, “Scheduling with dependent setups and maintenance in a textile company”, Computers & Industrial Engineering, Vol. 57, pp. 867-873.
   連結：
3. Gursel, A. S., F. Pico, and A. Santiago, 1997, “Identical machine scheduling to minimize the number of tardy jobs when lot-splitting is allowed”, Computer and Industrial Engineering, Vol. 33, No. 1-2, pp. 277-280.
   連結：
4. Hsu, H. M., H. Yai, Y. Z. Chen, and M. C. Wu, 2009, “A GA methodology for the scheduling of yarn-dyed textile production”, Expert Systems with Applications, Vol. 36, pp. 12095-12103.
   連結：
5. Karacapilidis, N. I., and C. P. Pappis, 1997, “Production planning and control in textile industry: A case study”, Computers in Industry, Vol. 30, No.2, pp. 127-144.
   連結：
6. Lee, J. Y., Y. D. Kim, and B. J. Jeong, 2013, “Heuristic algorithms to minimize total tardiness in an identical-parallel-machine scheduling problem with flexible maintenance”, Asia Pacific Industrial Engineering and Management System.
   連結：
7. Lee, W. C., M. C. Chuang, and W. C. Yeh, 2012, “Uniform parallel-machine scheduling to minimize makespan with position-based learning curves”, Computer and Industrial Engineering, Vol. 63, pp. 813-818.
   連結：
8. Schaller, J. E., 2014, “Minimizing total tardiness for scheduling identical parallel machines with family setups”, Computer and Industrial Engineering, Vol. 72, pp. 274-281.
   連結：
9. Silva, C., and J. M. Magalhaes, 2006, “Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry”, Computers & Industrial Engineering, Vol. 50, pp. 76-89.
   連結：
10. Wang, X. L., and T. C. E. Cheng, 2015, “A heuristic for scheduling jobs on two identical parallel machines with a machine availability constraint”, Int. J. Production Economics, Vol. 161, pp. 74-82.
    連結：
11. 何應欽，2012，作業管理，第10版，美商麥格羅．希爾國際股份有限公司　台灣分公司。
    連結：
12. 林桂菁，2006，“應用基因演算法在紡織業之生產排程”，國立台中技術學院資訊科技與應用研究所碩士論文。
    連結：
13. 陳俊吉，2008，“以啟發式方法解決具迴流性質之彈性流程式排程問題”，國立政治大學資訊管理研究所碩士論文。
    連結：
14. 陳致亨，2004，“產能限制驅導現場管理模式建立—以紡織業為例”，中原大學工業工程學系碩士論文。
    連結：
15. 湯璟聖，2003，“動態彈性平行機群排程的探討”，中原大學工業工程學系碩士論文。
    連結：
16. 黃秋媚，2007，“非相關平行機台之彈性生產排程模式”，中原大學工業工程學系碩士論文。
    連結：
17. 葉麗芬，2002，“雙目標非等效平行機台排程問題之探討”，元智大學工業工程與管理學系碩士論文。
    連結：
18. 英文文獻
19. Conway, R. W., W. L. Maxwell, and L. W. Miller, 1967, “Theory of Scheduling”, Addison-Wesey, pp.42-51.
20.  
21. 中文文獻
22. 田國興，2000，“有設置時間之流程型工廠多階段平行機台總排程時間最小化問題” ，中原大學工業工程學系碩士論文。
23. 行政院全球資訊網，http://www.ey.gov.tw/。
24. 李晉裕，2000，“半導體測試廠有限資源產能規劃研究”，中原大學工業工程學系碩士論文。
25. 周清江、黃信強，2002，“運用基因演算法於平行器之工作排程”，資訊管理展望，第4卷，第1期。
26. 林純行，2003，“多階平行機器零工式多目標排程之模式化與系統之研究”，東海大學工業工程與經營資訊研究所碩士論文。
27. 林清河，2010，工業工程與管理，第3版，華泰文化。
28. 邱敬琮，2006，“先進規劃與排程系統應用於紡織業之研究”，東海大學工業工程與經營資訊研究所碩士論文。
29. 紡拓會，http://www.textiles.org.tw/。
30. 產業價值鏈資訊平台，http://ic.tpex.org.tw/index.php。
31. 游展宗，2008，“以基因演算法產生工件序列來最小化自動導引車(AGV)之週期時間”，國立交通大學運輸科技與管理學系碩士論文。
32. 黃信強，2000，“運用基因演算法於平行機器之工作排程”，淡江大學資訊管理學系碩士論文。
33. 黃維曄，1994，“彈性製造系統中考慮運輸時間之排程探討”，中原大學工業工程學系碩士論文。
34. 賴崇瑋，2001，“二機開放工場具有工作連接性限制之排程演算法效率比較”，東海大學工業工程學系碩士論文。
35. 謝東穎，2014，“考慮不同派工策略下彈性製造系統作業複雜度績效評估”，國立雲林科技大學工業工程與管理系碩士論文。