請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60904
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 黃奎隆(Kwei-Long Huang) | |
dc.contributor.author | Wen-Jui Liu | en |
dc.contributor.author | 劉文瑞 | zh_TW |
dc.date.accessioned | 2021-06-16T10:35:40Z | - |
dc.date.available | 2018-08-20 | |
dc.date.copyright | 2013-08-20 | |
dc.date.issued | 2013 | |
dc.date.submitted | 2013-08-14 | |
dc.identifier.citation | 1. 郭紋伶(2010),越庫作業系統之時窗車輛指派問題,國立台灣科技大學工業管理系碩士論文。
2. 莊榮發(2012),具多碼頭門有限容量越庫區系統之入站與出站貨車排程規劃,國立台灣大學工業工程研究所碩士論文。 3. 陳秉舜(2003),在供應商代管存貨機制下,比較不同配銷及存貨策略,國立雲林科技大學工業工程管理研究所碩士班碩士論文。 4. Agustina, D., C.K.M. Lee, R. Piplani, 'A Review: Mathematical modles for cross docking planning', International Journal of Engineering Business Management, Vol.2(2), 47-54(2010). 5. Alvarez-Perez, G.A., J.L. Gonzalez-Velarde, J. W. Fowler, 'Crossdocking—Just in Time scheduling: an alternative solution approch', Journal of the Operational Research Society, Vol.60, 554-564(2009). 6. Boysen, N., M. Fliedner, 'Cross dock scheduling: Classification, literature review and research agenda', Omega, Vol.38(6), 413-422(2010). 7. Boysen, N., M. Fliedner, A. Scholl, 'Armin Scholl Scheduling inbound and outbound trucks at cross docking terminals', OR Spectrum, Vol.32(1), 135-161(2010). 8. Bellanger, A., S. Hanafi, C. Wilbaut, 'Three-stage hybrid-flowshop model for cross-docking', Computers & Operations Research, Vol.40, 1109-1121(2013). 9. Bechtel, C., J. Jayaram,'Supply Chain Management: A Strategic Perspective', The International Journal of Logistics Management, Vol.8(1), 15-34(1997). 10. Briskorn, D., J.Y.T. Leung, 'Minimizing maximum lateness of jobs in inventory constrained scheduling', Jornal of the Operational Research Society, Vol.64(9), (2013) 11. Chen, F., C.Y. Lee, 'Minimizing the makespan in a two cross-docking flow shop problem', European Journal of Research, Vol.193, 59-72(2009). 12. Conway, R.W., W.L. Maxwell, L.W. Miller, Ed., Theory of Scheduling. Massachusetts: Addsion-Wesley, 1967. 13. Cheng, R., M. Gen, 'Parallel machine scheduling problems using memetic algorithms', Computers & Industrial Engineering, Vol.33(3-4), 761-764(1997). 14. Daniels, R.L., 'Incorporating preference information into multi-objective scheduling', European Journal of Operational Reasearch, Vol.77, 272-286(1994) 15. Forger, G., 'UPS starts world’s premiere cross-docking operation'. Modern Material Handling, 36-38(1995). 16. Joo, C.M., B.S. Kim, 'Scheduling compound trucks in multi-door cross-docking terminals', The International Journal of Advanced Manufacturing Technology, Vol.64(5), 977-988(2013). 17. Koulamas, C., 'Decomposition and hybrid simulated annealing heuristics for parallel-machine total tardiness problem', Naval Research Logistics, Vol.44(1), 109-125(1997). 18. Lee, Y.H., J.W. Jung, K.M. Lee, 'Vehicle routing scheduling for cross-docking in the supply chain', Computers & Industrial Engineering, Vol.51(2), 247-256(2006). 19. Li, Y., A. Lim, B. Rodrigues, 'Crossdocking—JIT scheduling with time windows', Journal of the Operational Research Society, Vol.55, 1342-1351(2004). 20. Liao, C.J., Y. Lin, S.C. Shih, 'Vehicle routing with cross-docking in the supply chain', Expert Systems and Applications, Vol.37(10), 6868-6873(2010). 21. Liu, J., Y.W. Wan, L. Wang, 'Quay Crane Scheduling at Container Terminals To Minimize the Maximum Relative Tardiness of Vessel Departures', Naval Reaearch Logistics, Vol.53(1), 60-74(2006). 22. Maio, Z., Lim, A., H. Ma, 'Truck dock assignment problem with operational time constraint within cross-docks', European Journal of Operational Research, Vol.192(1), 105-115(2009). 23. Rinnooy Kan, A.H.G., Ed., Machine Scheduling Problems: Classification, Complexity and Computations. The Hague: Nijhoff, 1976. 24. Stalk, G., P. Evans, L.E. Shulman, 'Competing on capabilities: the new role of corporate strategy', Harvard Business Review Vol.70(2), 57-69(1992). 25. Vahdani, B., M. Zandieh, 'Scheduling trucks in cross-docking systems: Robust meta-heuristics', Computers & Industrial Engineering, Vol.58(1), 12-24(2010). 26. Thapa, G.B., T.N. Dhamala, S. R. Pant, 'Cross-Docking Operations for Supply Chain Logisticsin JIT Production and Distribution Systems', Journal of the Institute of Engineering, Vol.8(1), 219-230(2011). 27. Witt, C.E., 'Cross-docking: concepts demand choice', Material Handling Engineering, Vol.53(7), 44-49(1998). 28. Yu, W., P.J. Egbelu, 'Scheduling of inbound and outbound trucks in cross docking systems with temporary storage ', European Journal of Operational Research, Vol.184(1), 377-396(2008). | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60904 | - |
dc.description.abstract | 近年來由於供應鏈管理的興起,使得越庫區之相關研究議題日益受到關注,越庫區系統作為供應鏈管理的策略之一,能夠替物流中心帶來有效的管理、成本減少與貨物運送的效率,而越庫區的研究議題相當廣泛,由越庫區的位址選擇、越庫區的設施布置、越庫區的貨車排程到越庫區的內部資源排程問題,而本研究專注於越庫區的貨車排程,研究如何決定入站與出站貨車於越庫區的排程,並考慮內部含有平行機台的拆解作業,此拆解作業能將大包裝的產品拆解成小包裝後出貨。本研究之情境考慮多個平行的碼頭門,讓多輛貨車可以同時進出越庫區作業,且越庫區內擁有一個暫時存放卸貨產品的區域,此區域只能存放有限容量的卸貨產品,而經過越庫區的產品分為不需拆解與需要拆解的,而此些特性會影響到貨車排程的結果,而較佳的貨車排程與機台排程可以增加作業效率,能在短時間內將產品轉移至出站貨車上,使出站貨車能夠在到期時間前出貨。因此在此問題特性下,本研究提出整數規劃模式,目標為最小化最大遲到,並且於小案例時,以所提出數學規劃模式使用最佳化軟體求解並作驗證,當案例較大時,求解空間也呈指數型增加,因此本研究也提出啟發式演算法,並撰寫程式實作此演算法,使得能在大案例時,能以合理的時間找到近似最佳解。本研究之啟發式演算法,應用了專案排程與三階段的平行機台排程之概念,將入站工作、出站工作與機台工作,分別進行適當的排程。
關鍵字:供應鏈管理、貨車排程、平行機台、整數規劃、越庫區排程、啟發式演算法 | zh_TW |
dc.description.abstract | Recently, more and more of research have focused on the topic of cross-docking systems, since the rise of supply chain management for distribution center. Cross-docking system is one of the techniques for supply chain management that reducing inventory cost and increasing cargos delivery efficiency. A wide range of research topics for the cross-docking, include location of cross-docking terminals, layout of the terminal and truck scheduling. Our research concentrates on the operation about the inbound and outbound trucks scheduling in which determines the arrival and departure times for the trucks. In addition, we consider multiple parallel machines that can decompose cargos to small package in system. With the multiple loading and unloading dock doors more than one trucks can simultaneously enter the cross docking system to load or unload cargos. There is a limited capacity space for storing the unloaded products temporarily. The objective is to minimize maximum lateness. A well-planed truck scheduling will increase the efficiency of the cross-docking system, and the outbound trucks can deliver products before due date. For the problem, we construct an integer programming model. We propose a heuristic algorithm to solve a large size problem instance. According to the numerical results our heuristic algorithm can indeed get good solutions in reasonable time.
Keywords: supply chain management, parallel machine, cross docking system, truck scheduling, mixed integer programming | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T10:35:40Z (GMT). No. of bitstreams: 1 ntu-102-R00546024-1.pdf: 1315383 bytes, checksum: 519627d443d833258073458d74c582dd (MD5) Previous issue date: 2013 | en |
dc.description.tableofcontents | 目錄
致謝 i 中文摘要 ii Abstract iii 目錄 iv 表目錄 vi 圖目錄 viii 第一章緒論 1 1.1 研究動機 1 1.2 研究目的 3 1.3 研究範圍 4 1.4 研究流程架構 5 第二章文獻回顧 6 2.1 供應鏈管理與越庫區的關係 6 2.2 越庫區文獻 7 2.3 機台作業相關文獻 11 2.4 越庫區排程之演算法介紹 14 第三章數學模式建構 16 3.1 問題特性描述 16 3.2 問題基本假設與限制 19 3.3 混合整數規劃數學模式建構 21 3.3.1 模式概念說明 21 3.3.2 參數與決策變數說明 23 3.3.3 混合整數規劃模式建構 26 3.3.4 限制式說明 28 3.3.5 混合整數規劃數學模式規模之分析 31 3.4 混合整數規劃數學模式範例說明 33 3.4.1 參數與集合值設定 33 3.4.2 模式求解結果 34 第四章啟發式演算法 37 4.1 啟發式演算法概述 37 4.2 啟發式演算法主要流程說明 38 4.2.1 範例說明 39 4.2.2 尋找初始解 40 4.2.3 改善初始解 73 4.3 小規模範例與演算法之比較 76 第五章數值分析 79 5.1 情境設定與說明 79 5.2 啟發式演算法的結果與說明 84 5.3 實際案例 93 第六章結論與建議 95 6.1 結論 95 6.2 未來研究方向 96 參考文獻 97 附錄一、啟發式演算法C++求解畫面 100 附錄二、最佳化軟體Lingo求解畫面 102 附錄三、Data Set格式 103 | |
dc.language.iso | zh-TW | |
dc.title | 具多碼頭門越庫區系統之入站與出站貨車暨平行機台作業排程規劃 | zh_TW |
dc.title | Inbound and Outbound Truck Scheduling with Considering Parallel-machine Operations in Cross Docking Systems | en |
dc.type | Thesis | |
dc.date.schoolyear | 101-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 楊烽正(Feng-Cheng Yang),賴勇成(Yung-Cheng Lai) | |
dc.subject.keyword | 供應鏈管理,貨車排程,平行機台,整數規劃,越庫區排程,啟發式演算法, | zh_TW |
dc.subject.keyword | supply chain management,parallel machine,cross docking system,truck scheduling,mixed integer programming, | en |
dc.relation.page | 103 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2013-08-14 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf 目前未授權公開取用 | 1.28 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。