(3.232.129.123) 您好!臺灣時間:2021/02/26 21:16
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:劉耿谷
研究生(外文):Geng-Gu Liu
論文名稱:反向模擬派工法則
論文名稱(外文):Backward Simulation Dispatching Rule
指導教授:王永心
指導教授(外文):Yung-Hsin Wang
學位類別:碩士
校院名稱:大同大學
系所名稱:資訊經營研究所
學門:商業及管理學門
學類:一般商業學類
論文種類:學術論文
論文出版年:2006
畢業學年度:95
語文別:英文
中文關鍵詞:反向派工法則模擬
外文關鍵詞:BackwardDispatchingSimulation
相關次數:
  • 被引用被引用:3
  • 點閱點閱:125
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
現行的製造產業已轉變成快速生產、產量小而樣式多,在如此的生產環境下如何降低總延遲時間並提昇達交率成為主要的課題,同時也是企業競爭力的所在。因此有許多相關研究討論排程的派工法則,針對不同的情形提出不同的解決方法。
本研究主要是探討Job Shop的排程問題,同時考量交期與容許等待時間這兩個因素進行排程。為達成此目標,我們提出以「反向排序正向排程(Backward Sequence Forward Schedule, BSFS)」的啟發式演算法,利用後向排序得到每個作業的容許等待時間再進行前向排程,同時判斷作業是否可以提前工作,藉此降低總延遲時間。BSFS的結果與Baker在1983提出的修正交期法(Modified Due Date , MDD)進行比較討論,試圖找出兩者之間對於總延遲時間的表現特性。依據本研究的實驗結果顯示,由於BSFS在逆向排程中是以交期為開工時間,而在進行派工時,則是以作業本身的作業時間為決策準則,故較不受交期大小而影響排程的結果,由於加入詹森法則(Johnson’s rule)與『超車』概念所以在作業間的調整上較為靈活。
Under the production environment of current manufacturing industry, how to reduce the total tardiness and complete a deal has become a major research topic and is critical to increase competency. Therefore, there are many schedules of dispatching rules under study proposing different solutions regarding to different situations. This study mainly discusses the schedule problem of Job Shop that takes into account due date and tolerant waiting time for scheduling process. In order to achieving the goal, we have proposed a heuristic algorithm of Backward Sequence Forward Schedule (BSFS) which uses the backward sequence to obtain the tolerant waiting time for every procedure and then proceeds the forward scheduling by making a judgment about Job and Operation to be done earlier, in order to reduce the total tradiness. In this thesis, we also hold a comparison discussion with Bake’s Modified Due Date (MDD) proposed in 1983.The result show to find out the performing characteristics regarding the total tardiness between both method. Because BSFS depend on Due Date for ready time, and in scheduling is according to operation time so it is a little effect scheduling result because of Due Date.
ABSTRACT…………..………………………………….……………………………….…I
TABLE OF CONTENT….……………………………..…………………...…..…………II
LIST OF FIGURES............................................................................................................ IV
LIST OF TABLES …………………………………..…………………...………………. V
CHAPTER 1 INTRODUCTION…….…………………………………………………..1
1.1 Background and Motivation …………………...……………..……………….1
1.2 Research Objective.……………………...…………………………………….2
1.3 Research Procedure…...……………………………………………….……….2
1.4 Thesis Organization.……………………………..…………………………….5
CHAPTER 2 LITERATURE REVIEW………………………………………………...6
2.1 Outline for Scheduling Problem …...…..…………………………………….6
2.2 Job Shop Problem……..…………………...…………………………….……..8
2.3 Dispatching Rule……………………….…..…………………………….……10
2.4 Backward Scheduling ……………...................................................................11
CHAPTER 3 RESEARCH METHOD……………..…………………………………..17
3.1 Basic Hypothesis…………………………………………………………..….17
3.2 Model Construction…………..…………………….....…………………..….17
3.3 Algorithm ……...……………..…………………………………....................19
3.3.1 Idea Of Backward Sequence…..…..………………………………..19
3.3.2 Idea Of Froward Schedule…..………….…….….………………...19
3.3.3 Cut In Concept ………………………..……………………………..19
CHAPTER 4 SYSTEM ILLUSTRATION AND CASE ANALYSIS….…………….21
4.1 Introduction To Simulation Environment….…….………….……………...21
4.2 Scheduling Algorithm flow…….…………….………….………………...23
4.2.1 MDD Dispatching Process……….…………………………...…….23
4.2.2 BSFS Dispatching Process………….…...…………..………………25
4.3 Experirrent Results and Analysis..……………………….……..……...………29
CHAPTER 5 CONCLUSIONS.……………………………………..………………….39
5.1 Conclusion………..………….………..…………..….……………………....39
5.2 Future Work……………..………………….……………..………………...41
REFERENCES...……...…………………………...…………………………………..….43
[1] Allahverdi, A. and Tatari, M.F., “Simulation of different rules in stochastic
flowshops,” Computers & Industrial Engineering , Vol:31, Issue: 1-2, pp.209-212,
1996.

[2] Baker, K.R. and Kanet, J.J., “Job Shop Scheduling With Modified Due Dates,” Journal of operations management, Vol.4, No.1, 1983.

[3] Kim, Y.D., “A backward approach in list scheduling algorithms for multi-machine tardiness problem,” Computers Ops Res.Vol.22 , No.3, pp.307-319, 1995.

[4] Pinedo, M., “Scheduling:theory, algorithms, and system,” Prentice Hall, New Jersey, 1995.

[5] Watson, E.F., Medeiros, D.J. and Sadowski, R.P. “Generating component release plans with backward simulation,” Proceedings of the 1993 Winter Simulation Conference, pp.930-938, 1995.

[6] Watson, E.F., Medeiros, D.J. and Sadowski, R.P. “A simulation-based backward planning approach for order-release, ” Proceedings of the 1997 Winter Simulation Conference, pp.765-772, 1997.

[7] 陳建良,“排程概述”,機械工業雜誌,第12月號,pp.122-137,1995。
[8] 陳國偉,“平行-串連流程工廠中總延遲時間最小化之研究:IC 封裝作業之應用”,雲林科技大學工業工程系碩士論文,1997年。

[9] 張育嘉,“考量交期與機器使用率之Job Shop排程問題”,雲林科技大學工業工程系碩士論文,1998。

[10] 蘇傑昌,“台灣鐵路電腦輔助列車排程之研究”,雲林科技大學工業工程系碩士論文,1996。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 歐用生(1999)。從「課程統整」的概念評九年一貫課程。教育研究資訊,7(1),22-23。
2. 歐用生(1996)。培育多元文化觀的教師。國民教育,36(5),2-6.。
3. 王宏仁(2001)。社會階層化下的婚姻與闐內勞動市場:以越南新娘為例。臺灣社會研究季刊,41,101-l27。
4. 葉郁菁(2004)。澎湖離島地區東南亞女性外籍配偶暨子女生活狀況與福利需求調查。兒童及少年福利期刊,6,55-85。
5. 葉肅科(2004)。外籍配偶家庭:社會資本與社會凝聚力初探。社區發展季刊,105,133-149。
6. 王宏仁(2000)。族群認同與國際移民趨勢。科學月刊,31(11),338-343。
7. 王光宗(2003)。我是外籍新娘,我也是一個母親-台南縣東南亞外籍新娘在孩子入學後初探,南縣國教,9,29-3l.。
8. 劉蔚之(1994.)。多元文化教育之實地探究一以一個山地學校為例。教育研究資訊,2(2),72-88。
9. 潘淑滿(2004)。從婚姻移民現象剖析公民權的實踐與限制。社區發展季刊,105,30-43。
10. [7] 陳建良,“排程概述”,機械工業雜誌,第12月號,pp.122-137,1995。
11. 黃馨慧(2005)。外籍新移民家庭及其子女教育。教師天地,135,19-25。
12. 黃琪璘、江雪齡(1995)。台灣準教師的社會多元文化觀之探討。國教之聲,28(3),27-35。
13. 黃亦筠(2005)。新台灣之子-跨越外界的眼光。天下雜誌,11月,144-151。
14. 楊傳蓮(2000)。國小教師的多元文化教育素養指標初步建構之研究。花蓮師院學報。11,143-170
15. 湯仁燕(2002)。臺灣原住民的文化認同與學校教育重構。教育研究集刊,48,475-101。
 
系統版面圖檔 系統版面圖檔