Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/66588
Full metadata record
???org.dspace.app.webui.jsptag.ItemTag.dcfield??? | Value | Language |
---|---|---|
dc.contributor.advisor | 黃奎隆 | |
dc.contributor.author | Jung-Fa Chuang | en |
dc.contributor.author | 莊榮發 | zh_TW |
dc.date.accessioned | 2021-06-17T00:44:52Z | - |
dc.date.available | 2015-02-16 | |
dc.date.copyright | 2012-02-16 | |
dc.date.issued | 2011 | |
dc.date.submitted | 2012-01-09 | |
dc.identifier.citation | 1. 沃爾瑪公司簡介http://wiki.mbalib.com/zh-tw/%E6%B2%83%E5%B0%94%E7%8E%9B%E5%85%AC%E5%8F%B8 ,擷取日期:2011年11月21日。
2. 郭紋伶(2010),越庫作業系統之時窗車輛指派問題,國立台灣科技大學工業管理系碩士論文。 3. 陳秉舜(2003),在供應商代管存貨機制下,比較不同配銷及存貨策略,國立雲林科技大學工業工程管理研究所碩士班碩士論文。 4. 熊娟娟(2008),零售業促銷訂貨作業流程改善之模擬研究-以B量販通路物流中心導入越庫作業為例,東吳大學商學院企業管理學系碩士在職專班碩士論文。 5. Agustina, D., C.K.M.Lee, and R. Piplani, A Review: Mathematical modles for cross docking planning. International Journal of Engineering Business Management, 2010. 2(2): p. 47-54. 6. Arabani, A.R.B., S.M.T.F. Ghomi, and M. Zandieh, Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Expert Syst. Appl., 2011. 38(3): p. 1964-1979. 7. Bartholdi, J.J., III and K.R. Gue, Reducing labor costs in an LTL crossdocking terminal. Operations Research, 2000. 48(6): p. 823-832. 8. Bartholdi, J.J. and K.R. Gue, The best shape for a crossdock. Transportation Science, 2004. 38(2): p. 235-244. 9. Boysen, N., Truck scheduling at zero-inventory cross docking terminals. Comput. Oper. Res., 2010. 37(1): p. 32-41. 10. Boysen, N. and M. Fliedner, Cross dock scheduling: Classification, literature review and research agenda. Omega, 2010. 38(6): p. 413-422. 11. Boysen, N., M. Fliedner, and A. Scholl, Scheduling inbound and outbound trucks at cross docking terminals. OR Spectrum, 2010. 32(1): p. 135-161. 12. Chen, F. and C.-Y. Lee, Minimizing the makespan in a two-machine cross-docking flow shop problem. European Journal of Operational Research, 2009. 193(1): p. 59-72. 13. Dondo, R., C.A. Mendez, and J. Cerda, The multi-echelon vehicle routing problem with cross docking in supply chain management. Computers & Chemical Engineering, 2011. 35(12): p. 3002-3024. 14. Kinnear, E., Is there any magic in cross-docking? Supply Chain Management, 1997. 2(2): p. 49-52. 15. Lee, Y.H., J.W. Jung, and K.M. Lee, Vehicle routing scheduling for cross-docking in the supply chain. Comput. Ind. Eng., 2006. 51(2): p. 247-256. 16. Lee, Y.H. and S.H. Kim, Production-distribution planning in supply chain considering capacity constraints. Comput. Ind. Eng., 2002. 43(1-2): p. 169-190. 17. Li, Y., A. Lim, and B. Rodrigues, Crossdocking-JIT scheduling with time windows. Journal of the Operational Research Society, 2004. 55(12): p. 1342-1351. 18. Lim, A., H. Ma, and Z. Miao, Truck dock assignment problem with operational time constraint within crossdocks Advances in Applied Artificial Intelligence, M. Ali and R. Dapoigny, Editors. 2006, Springer Berlin / Heidelberg. p. 262-271. 19. Ou, J., V.N. Hsu, and C.-L. Li, Scheduling truck arrivals at an air cargo terminal. Production and Operations Management, 2010. 19(1): p. 83-97. 20. Rohrer, M., Simulation and cross docking, in Proceedings of the 27th conference on Winter simulation1995, IEEE Computer Society: Arlington, Virginia, United States. p. 846-849. 21. Stadtler, H., Supply chain management and advanced planning--basics, overview and challenges. European Journal of Operational Research, 2005. 163(3): p. 575-588. 22. Stadtler, H., Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing. European Journal of Operational Research, 1996. 94(3): p. 561-581. 23. Vahdani, B. and M. Zandieh, Scheduling trucks in cross-docking systems: Robust meta-heuristics. Computers & Industrial Engineering, 2010. 58(1): p. 12-24. 24. Waller, M.A., C.R. Cassady, and J. Ozment, Impact of cross-docking on inventory in a decentralized retail supply chain. Transportation Research Part E: Logistics and Transportation Review, 2006. 42(5): p. 359-382. 25. Wen, M., et al., Vehicle routing with cross-docking. Journal of the Operational Research Society, 2009. 60(12): p. 1708-1718. 26. Yu, W. and P.J. Egbelu, Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. European Journal of Operational Research, 2008. 184(1): p. 377-396. 27. Zapfel, G. and M. Bogl, Multi-period vehicle routing and crew scheduling with outsourcing options. International Journal of Production Economics, 2008. 113(2): p. 980-996. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/66588 | - |
dc.description.abstract | 越庫區之相關研究議題日益受到關注,採用越庫區系統是作為供應鏈管理的策略之一,而越庫區的研究議題相當廣泛,議題的範圍根據計劃時間長短,涵蓋越庫區的長、中與短期,但是本研究專注於短期越庫區的排程,研究如何決定入站與出站貨車於越庫區的排程,本研究考慮多個平行的碼頭門,讓多輛貨車可以同時進出越庫區作業,此外,越庫區內備有一個暫時存放卸貨產品的區域,此區域只能存放有限容量的卸貨產品,此特性會影響到貨車排程的結果,而較佳的貨車排程可以增加作業效率,能在短時間內將產品轉移至出站貨車上,使出站貨車可以快速出貨,增加顧客的滿意度,因此在此問題特性下,本研究提出混合整數規劃模式,並且於小案例時,以所提出數學規劃模式使用最佳化軟體LINGO 8.0求解並作驗證,當案例擴大時,求解空間也呈指數型增加,因此本研究也提出CDS啟發式演算法(CDS Heurisitc Algorithm),並撰寫程式實作此演算法,使得能在大案例時,套用本演算法以合理的時間找到近似最佳解。 | zh_TW |
dc.description.abstract | Recently, more and more research has focused on the topic of cross-docking systems. Adopting a cross-docking system is one of the techniques for supply chain management. The research of the cross-dock system can be divided into three categories: operational, tactical and strategic operations. Our study concentrates on the operational operation about the inbound and outbound trucks scheduling in which determines the arrival and departure times for the inbound and outbound trucks. With the multiple loading and unloading dock doors more than one trucks can simultaneously enter the cross docking system to load or unload cargos. In addition, there is a limited capacity space for storing the unloaded products temporarily, which affects the sequence and the loading operation for the inbound trucks. A well-planed truck scheduling will increase the efficiency of the cross-docking system, and the outbound trucks can deliver products on time to the retailers and improve the customer satisfaction. For the problem, we construct a mixed integer programming model. And then, we propose the heuristic algorithm (CDS Heurisitc Algorithm) to solve the medium and large size problem instance, which result show that our heuristic algorithm can indeed get good solutions in reasonable time. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T00:44:52Z (GMT). No. of bitstreams: 1 ntu-100-R98546025-1.pdf: 1741159 bytes, checksum: 654e67d27c77ccd0d137e0a84f5b2d72 (MD5) Previous issue date: 2011 | en |
dc.description.tableofcontents | 目錄
中文摘要 i Abstract ii 目錄 iii 表目錄 v 圖目錄 viii 第一章緒論 1 1.1 研究動機 1 1.2 研究目的 4 1.3 研究流程架構 6 1.4 研究範圍 7 第二章文獻回顧 8 2.1供應鏈管理與越庫區的關係 8 2.2越庫區文獻 12 2.3越庫區排程之演算法介紹 16 2.3.1求解方法概述 16 2.3.2文獻求解方法介紹 16 2.4文獻與本研究貢獻整理 17 第三章數學模式建構 18 3.1問題特性描述 18 3.2 問題基本假設與限制 20 3.3 混合整數規劃數學模式建構 22 3.3.1 模式概念說明 22 3.3.2參數與決策變數說明 27 3.3.3混合整數規劃模式建構 30 3.3.4限制式說明 32 3.3.5混合整數規劃模式規模之分析 35 3.4混合整數數學規劃模式範例說明 37 3.4.1參數與集合值設定 37 3.4.2範例模式展開 38 3.4.3範例模式求解 41 3.5混合整數數學規劃之限制 43 第四章CDS啟發式演算法(CDS Heuristic) 44 4.1演算法概述 44 4.2演算法主要流程說明 51 4.2.1決定入站與出站貨車進入越庫區系統作業的順序 51 4.2.2出站與入站碼頭門作業與暫存區 69 4.2.3可行解的改善 79 4.3CDS啟發式演算法複雜度分析 90 第五章數值分析 92 5.1情境設定與說明 92 5.2 CDS啟發式演算法的結果與說明 97 5.3實際案例 106 第六章結論與建議 109 6.1 結論 109 6.2未來研究方向 110 參考文獻 111 附錄一、 LINGO求解結果畫面 113 附錄二、 啟發式演算法求解實際案例結果畫面 114 附錄三、16種情境設定個別案例 115 | |
dc.language.iso | zh-TW | |
dc.title | 具多碼頭門有限容量越庫區系統之入站與出站貨車排程規劃 | zh_TW |
dc.title | Inbound and outbound truck scheduling in multiple docks and limited capacity cross docking system | en |
dc.type | Thesis | |
dc.date.schoolyear | 100-1 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 吳政翰,洪一薰 | |
dc.subject.keyword | 供應鏈管理,貨車排程,混合整數規劃,越庫區排程,啟發式演算法, | zh_TW |
dc.subject.keyword | supply chain management,cross docking system,truck scheduling,mixed integer programming, | en |
dc.relation.page | 130 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2012-01-10 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
Appears in Collections: | 工業工程學研究所 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-100-1.pdf Restricted Access | 1.7 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.