臺灣博碩士論文加值系統

本研究針對完全相同平行機(identical parallel machines)上之排程問題進行個案分析研究，研究目標為最小化總延遲時間。每筆訂單具有數個不同品項，每筆訂單具有抵達時間，訂單權重數與交期時間的限制。每筆訂單內的各個品項其抵達時間，訂單權重數與交期時間是一樣的。每筆訂單的完成時間是以最後一個品項完成時間為準，本研究發展一啟發式研究方法以求得一可以接受的解，並與以往所用的方法作比較，研究結果顯示本研究之啟發式方法可以得到不錯的解。
針對給與定訂的材料至完工順序流程行工廠之排程問題，且考量該產業之所有生產特性，就是考慮把工件延後至交期日完成，且下一個以及之後工件都可能提早處理而減少延遲時間或延遲的可能，去尋求方法而量身訂作適合的出貨排程系統為最大目標。

This research focuses on the scheduling problem of identical parallel machines to minimize the total tardiness. Each order has several different items, arrival time, weightings, and delivery time while each item of the order has the same arrival time, weighting, and delivery time. The finish time of each order is determined by the finish time of the last item in it. In the research an innovative heuristic meathod is developed to obtain an accepted answer and compares with methods used before.

For the scheduling problem of procedural sepuence factory from ordering material to complete finishing, by taking the production character of the industry into account, we consider postponing finishing one work to delivery date, and then the next and the after work may be done early to decrease the tardiness or possibility of delay. The purpose of this research is to find out the tailor-made scheduling system for delivery.

目 錄
摘要 ……………………………………………i
Abstract……………………………………………ii
誌謝 ……………………………………………iii
目錄 ……………………………………………iv
圖目錄 ……………………………………………vi
表目錄 ……………………………………………vii

第一章 緒論 1
1.1研究背景 1
1.2研究目的 1
1.3研究架構 2
第二章 文獻探討 3
2.1化裝品產業與產品介紹 3
2.1.1產業分析 4
2.1.2產業發展歷程 4
2.1.3 產業概況說明 5
2.2排程問題 5
2.3平行機台排程問題 6
2.4流程型生產 7
2.5交期限制排程問題 7
第三章研究方法 9
3.1問題描述 9
3.2研究問題假設 9
3.3符號說明 9
3.3.1先到先服務優先排序之方法 10
3.3.2交期時間最早優先排序之方法 10
3.3.3啟發式演算之方法 11
第四章個案研究 12
4.1個案生物科技公司製程簡介 12
4.1.1產品介紹 13
4.1.2產品開發流程 16
4.1.3製造流程 17
4.2實證研究及分析 18
4.2.1先到先服務優先排序之方法 19
4.2.2交期時間最早優先排序之方法 20
4.2.3啟發式演算之方法 21
第五章結論與建議 22
參考文獻 23

圖目錄

圖1.1 研究方法之流程架構 2
圖4.1 產品開發流程 16
圖4.2 製造流程圖 17
圖4.3 先到先服務機台排程 19
圖4.4 交期時間最早機台排程 20
圖4.5 啟發式演算法機台排程 21

表目錄

表4.1 當月訂單 18
表4.2 先到先服務總延遲時數表 19
表4.3 交期時間最早總延遲時數表 20
表4.4 啟發式演算法總延遲時數表 21
表5.1 比較表 25

中文部份
江珮甄，2005，以派工法則求解彈性流程式生產排程問題，國立台灣大學，碩士論文。
邱智琳，2012，具有限資源及整備時間與交期限制之平行機台排程問題，明志科技大學，碩士論文。
陳俊吉，2008，以啟發式方法解決具迴流性資源之彈性流程式排和問題，國立政治大學，碩士論文。
黃河川，2002，企業工作委外程度之影響因素分析－以國內生物科技廠商為列，國立成功大學，碩士論文。

英文部分
Allahverdi, A., Ng, C.T., Cheng, T. C. E., and kovalyov, M. Y. (2008). A survey of scheduling problems with setup times or costs. European Journal of Operational research, 187, 985-1032.
Baker, K. R. and Scudder, G. D.(1990). Sequencing with earliness and tardiness penalties.
Biskup, D. and Cheng, T.C.E. (1999). Multiple-machine scheduling with earliness, tardiness and completion time penalties.
Cheng, T. C. E. and Sin, C. C. S. (1990). A state-of-the-art review of parallel-machine scheduling research. European Journal of Operational research, 47, 271-292
Framinan, J. M. and Leisten, R., (2003). An efficient constructive heuristic for flowtime minimization in permutation flow shops. Omega, Vol.31
Graham, R. L., Lawler, E. L., Lenstra, J. K., and Rinnooy Kan, A. H. G. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematic, 5,287-326.
Laha, D., and Sarin, S. C., (2009). A heuristic to minimize total flowtime in permutation flowshop. Omega, Vol.37,
Pinedo, M. (1995).Scheduling.New Jersey: Hall.
Ventura, J., Radhakrishnan, S., (2000). Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times. International Journal of Production Research, Vol.38, No.10.