跳到主要內容

臺灣博碩士論文加值系統

(44.192.48.196) 您好!臺灣時間:2024/06/14 17:23
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:江霈柔
研究生(外文):JIANG, PEI-ROU
論文名稱:零工式生產排程之派工法則的比較與建議
論文名稱(外文):A Comparison of Dispatching Rules for Job-Shop Scheduling
指導教授:蕭俊彥
指導教授(外文):SHIAU,JIUN-YAN
口試委員:陳平舜林立千陳育欣蕭俊彥
口試委員(外文):CHEN, PING-SHUNLIN, LIE-CHIENCHEN, GARY YU-HSINSHIAU,JIUN-YAN
口試日期:2021-07-14
學位類別:碩士
校院名稱:國立高雄科技大學
系所名稱:運籌管理系
學門:商業及管理學門
學類:行銷與流通學類
論文種類:學術論文
論文出版年:2021
畢業學年度:109
語文別:中文
論文頁數:88
中文關鍵詞:排程零工型工廠派工法則優先指派法則
外文關鍵詞:SchedulingJob shopDispatching rulesPriority rule
相關次數:
  • 被引用被引用:4
  • 點閱點閱:541
  • 評分評分:
  • 下載下載:174
  • 收藏至我的研究室書目清單書目收藏:0
製造系統的生產活動大多受限於有限資源,故如何訂定一個良好且可實現的排程計劃,使有限資源被有效利用,是生產管理者注重的主題之一。本研究將零工式生產排程作為研究主題,以一般常見的績效指標為目標,包含最大完工時間、平均流程時間、平均交期差異時間 、最大早交時間、平均早交時間、最大延遲時間、平均延遲時間及延遲工單數。排程方法為派工法則,從文獻中選取了10個常見的法則進行討論,目的為歸納出不同規模下考量不同績效指標之最佳派工法則。透過三個階段實驗的結果進行比較與分析,本研究針對在不同生產規模,應使用何種派工法則提出了具體的建議。
This paper addresses the job shop scheduling problem with the objectives including makespan, mean flowtime, mean lateness, maximum earliness, mean earliness, maximum tardiness, mean tardiness and number of tardy jobs. The focused approach is the dispatching rules. Ten dispatching rules are selected from the literature, and their features and design concepts are discussed. We investigate how the dispatching rules affect the performance of the finite capacity scheduling systems and provide guidance for schedulers to determine effective dispatching rules for the systems. The experiment results verify FCFS, LCFS, STPT, LTPT, EDD, SPS and LPS are effective dispatching rules on makespan, mean flowtime, mean lateness, maximum tardiness, and mean tardiness; STR and LPT are effective dispatching rules on mean earliness; EDD is the best dispatching rule on number of tardy jobs.
目錄

摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
表目錄 vi
圖目錄 viii
符號說明 ix
壹、 緒論 1
一、 研究背景與動機 .1
二、 研究目的 2
貳、 文獻探討 3
一、 生產排程 3
二、 派工法則 5
三、 生產排程之績效指標 7
四、 交期設定法則 9
五、 零工式生產排程問題 11
參、 研究設計 14
一、 問題描述 14
二、 派工法則應用 15
三、 案例情境 16
四、 實驗設計 18
肆、 研究結果與分析 19
一、 變異數分析 25
二、 Duncan多重全距檢定 29
三、 本章總結 45
伍、 結論與建議 48
一、 結論 48
二、 建議 49
參考資料 50
附錄一 案例執行結果 53
一、 最大完工時間之案例執行結果 53
二、 平均流程時間之案例執行結果 56
三、 平均交期差異時間之案例執行結果 59
四、 最大早交時間之案例執行結果 62
五、 平均早交時間之案例執行結果 65
六、 最大遲交時間之案例執行結果 68
七、 平均遲交時間之案例執行結果 71
八、 延遲工單數之案例執行結果 74

1.周書賢(2001)。開放型工廠派工法則之模擬研究。朝陽科技大學工業工程與管理系碩士班碩士論文,台中市。
2.張上瑾(2017)。應用派工法則提高生產效率之研究-以晶圓測試廠為例。中華大學企業管理學系碩士論文,新竹市。
3.高心婷(2006)。動態零工型工廠派工法則模擬研究。朝陽科技大學碩士論文,台中市。
4.陳建良,「排程概述」,機械工業雜誌,第153期,122-137頁,民國八十四年十二月。
5.許博昇(2016)。考慮製程時間與身障員工指派之零工式排程研究。輔仁大學企業管理學系管理學碩士班碩士論文,新北市。
6.温郅懿(2018)。應用系統模擬於不同派工法則之績效探討-以國內某金屬壓鑄廠為例。元智大學工業工程與管理學系碩士論文,桃園縣。
7.蔡志弘(1997)。零工型工廠交期設定模式之構建。國立交通大學工業工程與管理學系博士論文,新竹市。
8.劉昱德(2011)。比較三種萬用啟發式演算法於TSP問題之探討。國立高雄應用科技大學工業工程與管理系碩士論文,高雄市。
9.蔡偉群(2018)。考慮彈性模糊作業時間之非等效員工指派 與排程研究—以零工式系統為例。輔仁大學企業管理學系管理學碩士班碩士論文,新北市。
10.鄭雅云(2011)。考慮機台閒置時間與工件等待時間之派工法則。逢甲大學工業工程與系統管理學研究所碩士論文,台中市。
11.謝博仁(2015)。考慮製程時間限制的迴流型零工式生產排程。國立高雄第一科技大學運籌管理研究所碩士論文,高雄市。
12.Appleton-Day, K. and Shao, L. (1997). Real-time dispatch gets real-time results in AMD’s Fab 25. Proceedings of the IEEE/SEMI Advanced Semiconductor Manufacturing Conference, 444 – 447.
13.Appold, S. J., Harrison, B., and Kelley, M.R. (1993). Spatially proximate inter-organizational networks, agglomeration economics, and technological performance in U.S. manufacturing. Annual meeting of the association of American geographers.
14.Baker, K. R. (1984). Sequencing rules and due-date assignments in a job shop. Management science, 30(9), 1093-1104.
15.Blackstone, J. H., Phillips, D. T., & Hogg, G. L. (1982). A state-of-the-art survey of dispatching rules for manufacturing job shop operations. The International Journal of Production Research, 20(1), 27-45.
16.Carlier, J., & Pinson, É. (1989). An algorithm for solving the job-shop problem. Management science, 35(2), 164-176.
17.Chang, F. C. R. (1996). A study of due-date assignment rules with constrained tightness in a dynamic job shop. Computers & industrial engineering, 31(1-2), 205-208.
18.Cheng, T. C. E., & Jiang, J. (1998). Job shop scheduling for missed due-date performance. Computers & industrial engineering, 34(2), 297-307.
19.Chiang, T. C., & Fu, L. C. (2007). Using dispatching rules for job shop scheduling with due date-based objectives. International Journal of Production Research, 45(14), 3245-3262.
20.Demirkol, E., Mehta, S., & Uzsoy, R. (1998). Benchmarks for shop scheduling problems. European Journal of Operational Research, 109(1), 137-141.
21.Garey, M. R., Johnson, D. S., & Sethi, R. (1976). The complexity of flowshop and jobshop scheduling. Mathematics of operations research, 1(2), 117-129.
22.Graves, S. C. (1981). A review of production scheduling. Operations research, 29(4), 646-675.
23.Holthaus, O. (1997). Design of efficient job shop scheduling rules. Computers & industrial engineering, 33(1-2), 249-252.
24.Holthaus, O., & Rajendran, C. (1997). Efficient dispatching rules for scheduling in a job shop. International Journal of Production Economics, 48(1), 87-105.
25.Kaban, A. K., Othman, Z., & Rohmah, D. S. (2012). Comparison of dispatching rules in job-shop scheduling problem using simulation: a case study. International Journal of Simulation Modelling, 11(3), 129-140.
26.Kalita, R., Dutta, A. K., & Barua, P. B. (2015). Development of a Scheduling Heuristic for the Fabrication Shop of a Sheet Metal Processing Industry. International Journal of Engineering Trends and Technology (IJETT), 29(2), 87-90.
27.Lin, T. L., Horng, S. J., Kao, T. W., Chen, Y. H., Run, R. S., Chen, R. J., ... & Kuo, I. H. (2010). An efficient job-shop scheduling algorithm based on particle swarm optimization. Expert Systems with Applications, 37(3), 2629-2636.
28.Liu, K. C. (1998). Dispatching rules for stochastic finite capacity scheduling. Computers & industrial engineering, 35(1-2), 113-116.
29.Pinedo, M. L. (2016). Scheduling: Theory, Algorithms, and Systems. Springer.
30.Stevenson, W. J. (2002). Operations Management. New York, NY: McGraw-Hill School Education Group.
31.Sule, D. R. (1997). Industrial Scheduling. Boston, MA: PWS Publishing Company.
32.Udo, G. J. (1994). A simulation study of due-date assignment rules in a dynamic job shop. Journal of the Operational Research Society, 45(12), 1425-1435.
33.Vazan, P., Cervenanska, Z., Kotianova, J., & Krizanova, G. (2019, May). The impact of selected priority rules on production goals. In 2019 20th International Carpathian Control Conference (ICCC) (pp. 1-6). IEEE.
34.Waikar, A. M., Sarker, B. R., & Lal, A. M. (1995). A comparative study of some priority dispatching rules under different shop loads. Production Planning & Control, 6(4), 301-310.
35.Zhang, J., Ding, G., Zou, Y., Qin, S., & Fu, J. (2019). Review of job shop scheduling research and its new perspectives under Industry 4.0. Journal of Intelligent Manufacturing, 30(4), 1809-1830.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊