簡易檢索 / 詳目顯示

研究生: 許書瑜
Xu, Shu-Yu
論文名稱: 應用混合式差分進化演算法在多階流線式生產可插單之排程問題探討
An Application of Hybrid Differential Evolution Based on Simulated Annealing in Multi-stage Flow Shop of Rush Orders Rescheduling
指導教授: 黃祥熙
Huang, Hsiang-Hsi
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系所
Department of Industrial Management
畢業學年度: 109
語文別: 中文
論文頁數: 84
中文關鍵詞: 差分進化演算法緊急插單派工法則
外文關鍵詞: Differential Evolution, Rush Order, Dispatching Rules
DOI URL: http://doi.org/10.6346/NPUST202100491
相關次數: 點閱:40下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統
  • 本研究主要探討多階段流線式生產之派工問題,研究採用差分進化演算法(Differential Evolution, DE)與模擬退火法(Simulated Annealing, SA)結合而成的混合式差分進化演算法(SA-base hybrid DE,SAHDE )建構數學模式。模式建構完成後利用plant simulation軟體進行印證,並將其模擬結果與傳統派工法則(SPT、EDD)做比較,結果顯現在其機制的配合調度下,可有效降低總完工時間與總延遲天數,根據演化代數與訂單數的差異有著不同改善程度,但整體而言將可使工件派遣有更好的選擇依據。為使本研究更符合實務需求,若有生產效益較佳之訂單出現將允許插單。

    This research mainly discusses the rescheduling of multi-stage streamlined production under allowing rush orders. The research applies the differential evolution algorithm (DE) and the Simulated Annealing (SA) based hybrid differential evolution algorithm (SA-base hybrid DE, SAHDE) to construct a mathematical model. After the model is constructed, it is verified by plant simulation software for a simplified manufacturing system. The simulation results are compared with traditional dispatching rules such as the SPT and EDD rules to prove its effectiveness. Cooperating with proper scheduling, it can effectively reduce the total makespan and the total delay days. According to the difference between the evolutionary algebra and the number of orders, there are different degrees of improvement, but overall, it will enable a better basis for selection of workpiece dispatch. In order to make this research more in line with practical needs, if there are orders with better production efficiency, rush orders will be allowed.

    目錄
    摘要 I
    Abstract II
    謝誌 IV
    目錄 V
    圖目錄 VIII
    表目錄 X
    第一章 緒論 1
    1.1 研究背景與動機 1
    1.2 研究目的 4
    1.3 研究限制 5
    1.4 研究流程與架構 5
    第二章 文獻探討 8
    2.1排程與派工法則 8
    2.1.1 生產排程分類 9
    2.1.2 排程之派工法則 11
    2.2 插單生產 17
    2.3 啟發式演算法 21
    2.3.1啟發式演算法比較 22
    2.3.2啟發式演算法之運用 26
    2.4 混合式差分進化演算法 27
    2.4.1差分進化演算法 27
    2.4.2模擬退火法 33
    2.5 文獻差異比較 37
    第三章 研究方法 39
    3.1 研究相關流程 39
    3.1.1研究流程 39
    3.1.2生產流程 41
    3.2 混合式差分進化演算法 43
    3.3 符號定義與設立公式 46
    3.3.1符號定義 46
    3.3.2公式設立 47
    3.4 案例模擬 48
    第四章 案例模擬與應用 50
    4.1 模擬過程 50
    4.2 模擬案例描述與假設 53
    4.3 模擬參數設定表 53
    4.4 Plant Simulation模擬系統架構 55
    4.5 模擬結果分析 58
    4.5.1 10筆訂單在不同初始解情況下之各項績效指標 59
    4.5.2 20筆訂單在不同初始解情況下之各項績效指標 61
    4.5.3 30筆訂單在不同初始解情況下之各項績效指標 63
    4.6 小結 65
    第五章 結論與未來研究建議 66
    5.1 結論 66
    5.2 後續研究與建議 67
    參考文獻 68
    中文文獻(按照筆畫順序) 68
    英文文獻(按照字母順序) 72
    網路資料 73
    附錄 74

    參考文獻
    中文文獻(按照筆畫順序)
    王亞會,「基於智能製造系統的生產車間動態調度研究」,南方農機,2020年 10期, 第198 - 198頁 (2020)。
    王裕元,「應用多目標決策模式建立護理人員排班方法之研究」,碩士論文,國立屏東科技大學工業管理系,台灣屏東(2002)。
    王弘道,「結合差分進化演算法與最佳計算資源分配於大規模隨機問題最佳化之研究」,碩士論文,元智大學工業工程管理研究所,台灣桃園(2012)。
    毛志奇,「GA1-排程求解之演算方法」,國立屏東科技大學工業管理系課程講義(2020)。
    毛志奇,「GA2-Genetic Algorithm(GA)的模型剖析」,國立屏東科技大學工業管理系課程講義(2020)。
    林則孟,「生產計畫與管理」,華泰文化,台灣台北(2012)。
    江桂蘭,「淺析敏捷製造系統的應用前景」,科技資訊,2008年 03期,第77-77 頁(2008)。
    吳奕愷,「智慧型代理人派工運用於非相關平行機台之研究」,碩士論文,國立屏東科技大學工業管理系,台灣屏東(2005)。
    李維平、簡宛柔,「運用多群協同改良式差分演化演算法」,2010年資訊科技國際研討會論文集,台中:朝陽科大。(2010)。
    李維平、江長育、蔡宛庭,「搭配擾動策略之差分演化演算法」,資訊科技國際期刊,第五卷第一期,第24-39頁(2011)。
    李維平、簡璟蔚、蔡宛庭,「改良突變權重的差分進化演算法」,先進工程學刊,第六卷第四期,第255-261頁(2011)。
    李世炳、鄒忠毅,「簡介導引模擬退火法及其應用」,物理雙月刊,廿四卷二期,第307-319頁(2002)。
    何光正,「差分演化法於最適避險比率的資產配置之設計」,碩士論文,天主教輔仁大學資訊管理學系,台灣新北(2012)。
    卓子菱,「模糊蜂群演算法」,碩士論文,義守大學資訊管理學系,台灣高雄(2017)。
    周圓圓、陳輝,「基於Witness仿真的緊急訂單插單問題研究」,物流工程與管理,2021年04期,第20-22頁(2021)。
    周金平著,汪銳審校,「生產系統仿真:Plant Simulation 應用教程」, 電子工業出版社,北京(2011)。
    邱進東、郭信川、林青海,「智慧型垃圾桶決策之進化演算法於全域最佳化問題」,中國造船暨輪機工程學刊,第三十卷第三期,第131-138頁(2011)。
    施靜如,「整合預防維護與插單於流線型雙機台之重排程探討」,碩士論文,中原大學工業工程學系,台灣桃園(2008)。
    柯惠雯,「結合模擬退火法與禁忌搜尋法在流程式生產排程之應用」,碩士論文,大葉大學工業工程研究所,台灣彰化(2001)。
    洪碩彥,「自主性代理人機制於流線式生產之研究」,碩士論文,國立屏東科技大學工業管理系,台灣屏東(2005)。
    胡中波、熊盛武,「基於模擬退火的混合差分演化算法研究」,計算機工程與設計,2007年09期,第1989–1991頁(2007)。
    榮烈潤,「敏捷製造―21世紀製造企業的戰略」,機電一體化雜誌,2005年06期,第6-10頁 (2005)。
    姚仁宗,「自主性派工機制在平行機台之研究」,碩士論文,國立屏東科技大學工業管理系,台灣屏東(2003)。
    姜妍,「現代企業的敏捷製造系統初探」,財會學習雜誌,2019年15期,第166-167頁(2019)。
    姜林杰祐,張逸輝,陳家明,黃家祚編譯,「系統模擬eM-Plant(SiMPLE++)操作與實務」, 華泰文化事業公司(2001)。
    陳致遠,「非相關平行機台排程及派工之研究」,碩士論文,國立屏東科技大學工業管理系,台灣屏東(2003)。
    陳奕安,「應用人工智慧於多機多途程最適生產排程之研究」,碩士論文,國立屏東科技大學工業管理系,台灣屏東(2018)。
    陳章潭,「運用限制理論與代理人導向技術建構自主特性之敏速製造」,碩士論文,國立屏東科技大學工業管理系,台灣屏東(2002)。
    陳穎、林盈、胡曉敏,「多種群多策略的並行差分進化算法」,計算機科學與探索,2014年12期, 第1502-1510頁 (2014)。
    許國屏,「應用自主性代理人機制於多階非相關平行機台之研究」,碩士論文,國立屏東科技大學工業管理系,台灣屏東(2014)。
    黃姿云,「隨選績效指標下考量生產批量及非對稱整備時間之最適生產排程研究」,碩士論文,國立屏東科技大學工業管理系,台灣屏東(2017)
    曾宇容、張金隆、彭璐、王林,「基於模擬退火的混合差分進化算法及其在聯合補貨—配送集成優化中的應用」,計算機應用研究,2018年04期,第1037-1041頁(2018)。
    曾偉杰,「以模擬退火法求解流線型製造單元排程」,碩士論文,國立交通大學工業工程與管理學系,台灣新竹(2010)。
    葉姵瑜,「考量緊急訂單下的MEMS生產規劃」,碩士論文,華梵大學工業工程與經營資訊學系碩士班,台灣新北(2016)。
    鄭安良、蔡進聰,「工作流在獨佔頻寬傳輸下之成本模型分佈於雲端環境–使用差分進化演算法最佳化成本」,2012數位內容與虛擬學習研討會論文集,國立屏東教育大學(2012)。
    鄭武德,「開放性流程式作業排程-以 SMT 段製程為例」,校內專題研究計畫成果報告,明新科技大學工業工程與管理系(2019)
    英文文獻(按照字母順序)
    Zhao, F. Q., Shao, Z. S., Wang, J. B. and Zhang C.(2016),”A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems”, International Journal of Production Research, 54 (4), pp.1039-1060
    Gmytrasiewicz, P. J., Durfee, E. H. and Wehe, D. K. (1991), “The Utility of Communication in Coordinating Intelligent Agents”, In Proceedings of the Ninth National Conference on Artificial Intelligence, pp.166-172.
    Huang, H. H., Lewis, F. L., Pastravanu, O. C., and Gürel, A.(1995), “Flow-shop Scheduling Design in an FMS Matrix Framework”, Control Engineering Practice, pp.561-568.
    Huang, H. H.(1999), “Autonomous Behaviors in Automated Manufacturing Systems”, International Journal of Advanced Manufacturing Technology, 20(5), pp.381-389.
    Kamalendu P. and Bill K.(2014),“A Multi Agent-Based Service Framework for Supply Chain Management”, Procedia Computer Science, 32, pp.53-60.
    Mokhtari H. and Hasani A. (2017), “An energy-efficient multi-objective optimization for flexible job-shop scheduling problem”, Computers & Chemical Eengineering,104, pp.339-352.
    PanWalkar, S. S. and Iskander, W. (1977) ,“A survey of scheduling rules” , operations Research ,25(1) , pp.45-61.
    Stevenson, W. J. (1986), Production and Operations Management,Second Edition, Irwin, Homewood, IL.
    Storn, R. and Price, K.(1997),“Differential Evo lution: A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous spaces", Global Optimization, 11(4), pp.341-359.
    Torkashvand M., Naderi B. and Hosseini S. A.(2017),” Modelling and scheduling multi-objective flow shop problems with interfering jobs”, Applied Soft Computing,54, pp.221-228.
    Zeng, Y. R., Peng, L., Zhang, J. L. and Wang, L.(2016),“An Effective Hybrid Differential Evolution Algorithm Incorporating Simulated Annealing for Joint Replenishment and Delivery Problem with Trade Credit”, International Journal of Computational Intelligence Systems,9(6), pp.1001-1015.
    網路資料
    維基百科-差分進化演算法
    https://zh.wikipedia.org/wiki/差分進化演算法
    每日頭條-製造型企業面對急單、插單,如何應對?(作者:常武剛)
    https://kknews.cc/zh-tw/career/3l53e9a.html

    無法下載圖示 校外公開
    2026/10/20
    QR CODE