Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 管理學院
  3. 資訊管理學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40698
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳靜枝
dc.contributor.authorPei-Yu Chenen
dc.contributor.author陳佩玉zh_TW
dc.date.accessioned2021-06-14T16:56:26Z-
dc.date.available2011-08-17
dc.date.copyright2011-08-17
dc.date.issued2011
dc.date.submitted2011-08-12
dc.identifier.citation1. 王馨梅,「回收供應鏈管理之主規劃排程演算法」,國立台灣大學資訊管理學系研究所碩士論文,民國99年。
2. Adenso-Diaz, B., S. Garcia-Carbajal, and S. Lozano, “An efficient GRASP algorithm for disassembly sequence planning”, Or Spectrum, Vol. 29, No. 3, pp. 535-549, 2007.
3. Brennan, L., S.M. Gupta, and K.N. Taleb, “Operations Planning Issues in an Assembly Disassembly Environment”, International Journal of Operations & Production Management, Vol. 14, No. 9, pp. 57-67, 1994.
4. Cohen, M.A., W.P. Pierskalla, and S. Nahmias, “A Dynamic Inventory System with Recycling”, Naval Research Logistics, Vol. 27, No. 2, pp. 289-296, 1980.
5. Daniel, V. and R. Guide, “Scheduling with priority dispatching rules and drum-buffer-rope in a recoverable manufacturing system”, International Journal of Production Economics, Vol. 53, No. 1, pp. 101-116, 1997.
6. EUROPA. “Waste management”. Available from: http://europa.eu/legislation_summaries/environment/waste_management/index_en.htm.
7. Ferrao, P. and J. Amaral, “Design for recycling in the automobile industry: new approaches and new tools”, Journal of Engineering Design, Vol. 17, No. 5, pp. 447-462, 2006.
8. Fleischmann, M., “Reverse Logistics Network Structures and Design”, ERASMUS RESEARCH INSTITUTE OF MANAGEMENT REPORT SERIES RESEARCH IN MANAGEMENT, 2001.
9. Fleischmann, M., J.M. BloemhofRuwaard, R. Dekker, E. vanderLaan, J.A.E.E. vanNunen, and L.N. VanWassenhove, “Quantitative models for reverse logistics: A review”, European Journal of Operational Research, Vol. 103, No. 1, pp. 1-17, 1997.
10. Fleischmann, M., H.R. Krikke, R. Dekker, and S.D.P. Flapper, “A characterisation of logistics networks for product recovery”, Omega-International Journal of Management Science, Vol. 28, No. 6, pp. 653-666, 2000.
11. Guide, V.D.R., V. Jayaraman, R. Srivastava, and W.C. Benton, “Supply-chain management for recoverable manufacturing systems”, Interfaces, Vol. 30, No. 3, pp. 125-142, 2000.
12. Guide, V.D.R. and L.N. Van Wassenhove, “The reverse supply chain”, Harvard Business Review, Vol. 80, No. 2, pp. 25-26, 2002.
13. Jayaraman, V., V.D.R. Guide, and R. Srivastava, “A closed-loop logistics model for remanufacturing”, Journal of the Operational Research Society, Vol. 50, No. 5, pp. 497-508, 1999.
14. Johnson, M.R. and M.H. Wang, “Economical evaluation of disassembly operations for recycling, remanufacturing and reuse”, International Journal of Production Research, Vol. 36, No. 12, pp. 3227-3252, 1998.
15. Lambert, A.J.D., “Linear programming in disassembly/clustering sequence generation”, Computers & Industrial Engineering, Vol. 36, No. 4, pp. 723-738, 1999.
16. Lee, D.H., J.G. Kang, and P. Xirouchakis, “Disassembly planning and scheduling: review and further research”, Proceedings of the Institution of Mechanical Engineers Part B-Journal of Engineering Manufacture, Vol. 215, No. 5, pp. 695-709, 2001.
17. Min, H. and G.G. Zhou, “Supply chain modeling: past, present and future”, Computers & Industrial Engineering, Vol. 43, No. 1-2, pp. 231-249, 2002.
18. Murthy, D.N.P. and L. Ma, “Mrp with Uncertainty - a Review and Some Extensions”, International Journal of Production Economics, Vol. 25, No. 1-3, pp. 51-64, 1991.
19. Pochampally, K.K. and S.M. Gupta, “A multiphase fuzzy logic approach to strategic planning of a reverse supply chain network”, Ieee Transactions on Electronics Packaging Manufacturing, Vol. 31, No. 1, pp. 72-82, 2008.
20. Realff, M., J. Ammons, and D. Newton, “Robust reverse production system design for carpet recycling”, Iie Transactions, Vol. 36, No. 8, pp. 767-776, 2004.
21. Reveliotis, S.A., “Uncertainty management in optimal disassembly planning through learning-based strategies”, Iie Transactions, Vol. 39, No. 6, pp. 645-658, 2007.
22. Spengler, T., M. Ploog, and M. Schroter, “Integrated planning of acquisition, disassembly and bulk recycling: a case study on electronic scrap recovery”, Or Spectrum, Vol. 25, No. 3, pp. 413-442, 2003.
23. Taleb, K.N. and S.M. Gupta, “Disassembly of multiple product structures”, Computers & Industrial Engineering, Vol. 32, No. 4, pp. 949-961, 1997.
24. Taleb, K.N., S.M. Gupta, and L. Brennan, “Disassembly of complex product structures with parts and materials commonality”, Production Planning & Control, Vol. 8, No. 3, pp. 255-269, 1997.
25. Thierry, M., M. Salomon, J. Vannunen, and L. Vanwassenhove, “Strategic Issues in Product Recovery Management”, California Management Review, Vol. 37, No. 2, pp. 114-135, 1995.
26. Torres, F., P. Gil, S.T. Puente, J. Pomares, and R. Aracil, “Automatic PC disassembly for component recovery”, International Journal of Advanced Manufacturing Technology, Vol. 23, No. 1-2, pp. 39-46, 2004.
27. Valeo, C., B.W. Baetz, and I.K. Tsanis, “Location of recycling depots with GIS”, Journal of Urban Planning and Development-Asce, Vol. 124, No. 2, pp. 93-99, 1998.
28. VanderLaan, E., R. Dekker, M. Salomon, and A. Ridder, “An (s,Q) inventory model with remanufacturing and disposal”, International Journal of Production Economics, Vol. 46, pp. 339-350, 1996.
29. Wongthatsanekorn, W., “A goal programming approach for plastic recycling system in Thailand”, Proceedings of World Academy of Science, Engineering and Technology, Vol. 37, pp. 513-518, 2009.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40698-
dc.description.abstract近年來由於環境保護意識的覺醒以及考量回收所帶來的可觀的經濟效益,回收廢棄物再製成新產品已是一種不可以抵擋的新趨勢,也使得回收供應鏈管理議題備受重視。然而在回收供應鏈中納入了商品拆分解的流程,拆解與一般生產製造流程是不對稱的,再生原物料的需求也無法被獨立規劃,故回收供應鏈的主規劃排程較一般製造生產規劃困難。針對回收流程的規劃問題,過往已有研究提出了一些模型與方法,然而這些模型較為簡化,或附帶假設限制,而無法反映出真實的回收環境。因此,本研究提出了完整的回收供應鏈結構,同時考量供給量與需求量的不確定性因素,致力解決回收供應鏈規劃問題。
本研究考量多種需求商品與供給廢棄物、多層級產品結構、規劃多期、有產能限制下,以間斷時間模式進行回收供應鏈中各期的生產、運輸、存貨、整備活動之規劃。因為考量供給與需求量之不確定性,本研究採用存貨政策來控制各個成員在各期間的生產以及運輸的數量,目標為求長期最大利潤下,制定各成員合適的存貨政策。對此規劃問題,本研究先建構對應的隨機模型,並提出一啟發式演算法,使得在有效率的時間下,獲得一趨近最佳解的可行方案。
本研究考量長鞭效應會負面影響供應鏈的利潤,因而認定供應鏈中每個成員都須採用相同的基本存貨政策。本啟發式演算法致力縮減存貨政策的搜尋範圍,並透過模擬來搜尋出最合適的存貨政策。其流程為:先找出網路中最重要的節點,接著針對該節點的成本結構與整體網路資訊決定出存貨政策的搜尋上下界,再使用三層的搜尋方法獲得一最佳存貨政策。
最後,本研究實際建立出此規劃系統,並進行情境分析與實例討論,用以驗證本研究之啟發式演算法可行且具高效率性。
zh_TW
dc.description.abstractBecause of the environmental awareness and economical reasons, the manufacturers are pushed to recover the used products and thus the recycling supply chain is recently receiving a lot of attentions. However, disassembly and assembly processes are asymmetric so that the planning problem for the recycling process is different from the one for the regular production process. Although some studies have focused on solving such problems, their models are simplified with unrealistic assumptions.
In this study, we focus on solving the master planning problems for the recycling supply chain with uncertain supply and demand. The recycling supply chain network includes members such as collectors, disassemblers, re-manufacturers and re-distributors with the recycling processes from collecting the returned goods to distributing these recovery products to market. The objective of this study is to maximize the total profit of the entire recycling supply chain. Considering the stochastic property, this study institutes the stocking and processing policies for each member of the recycling supply chain to better respond to the unknown upcoming demand.
To solve the master planning problems for the recycling supply chain with supply and demand uncertainties, we propose a stochastic model. To improve the effectiveness and efficiency of finding a solution, a heuristic algorithm, Heuristic Stochastic Recycling Process Planning Algorithm (SRPPA) is proposed. The idea of SRPPA is to narrow down the search space and compares the long-term profit result of some valuable sets by simulation to find the best one.
The main process of SRPPA consists of three phases. In Leaders Finding Algorithm, SRPPA determines the most important node to be the leader of the recycling supply chain. In Candidate Policies Sets Generating, SRPPA defines the searching range of the inventory policy for the leader and forms the candidate policies sets based on the characteristics of the leader. In Step Best Policies Set Selecting, SRPPA constructs the simulation process for each inventory policy candidate to find the best one. To show the effectiveness and efficiency of SRPPA, a scenario analysis is conducted.
en
dc.description.provenanceMade available in DSpace on 2021-06-14T16:56:26Z (GMT). No. of bitstreams: 1
ntu-100-R98725014-1.pdf: 1611704 bytes, checksum: a8afe974976667c72121f0769bf6ef2e (MD5)
Previous issue date: 2011
en
dc.description.tableofcontents謝詞 i
論文摘要 ii
THESIS ABSTRACT iii
Contents iv
List of Figures vii
List of Tables viii
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Research Objectives 3
1.3 Research Scope 4
Chapter 2 Literature Review 6
2.1 Recycling supply chain and Product recovery management 6
2.1.1 Recycling supply chain 6
2.1.2 Recovery logistics network 7
2.2 Characteristics of Product Recovery Systems 8
2.2.1 Disassembly 8
2.2.2 Uncertainty management 9
2.3 Research models and methods 10
2.3.1 Supply chain modeling 10
2.3.2 Methodologies to Solving Planning and Scheduling Problems 11
Chapter 3 Problem Description and Formulation 14
3.1 Problem Description 14
3.1.1 Product Structure 14
3.1.2 Recycling supply chain Network 16
3.1.3 Revenue and Cost Structure 18
3.1.4 Demand 19
3.1.5 Inventory policy 20
3.1.6 Time bucket 20
3.2 Assumptions 21
3.3 The Stochastic Model of the Master Planning Problem for a Recycling Supply Chain 22
3.3.1 Notation 22
3.3.2 Constraint 24
3.3.3 Objective Functions 27
3.3.4 Complexity Analysis 28
Chapter 4 Heuristic Stochastic Recycling process Planning Algorithm (SRPPA) 30
4.1 The Main Process of SRPPA 30
4.2 Step (P.1) Leaders Finding Algorithm 33
4.3 Step (P.2) Candidate Policies Sets Generating 38
4.3.1 Determining the bounds of (s, A) based on the characteristics of the leader 38
4.4 Step (P.3) Best Candidate Policies Set Selecting 43
4.4.1 Simulation Model 44
4.4.2 Three-Steps Searching Algorithm 44
4.5 Complexity Analysis 46
Chapter 5 System Illustration and Model Analysis 49
5.1 System Illustration 49
5.1.1 Data Structure 49
5.1.2 SRPPA System Prototype 54
5.2 Scenario Design 55
5.2.1 Factor Description 55
5.2.2 Dimensions of scenario design 57
5.3 Computational Analysis 61
5.3.1 Performance of SRPPA 62
5.3.2 Factor Analysis 73
5.3.3 Analysis of the Applicability of SRPPA 82
5.3.4 Conclusion 83
5.4 Testing on a Real-World Case 84
Chapter 6 Conclusion and Future Work 87
6.1 Conclusion 87
6.2 Future Work 88
Bibliography 89
dc.language.isoen
dc.subject回收供應鏈zh_TW
dc.subject主規劃排程zh_TW
dc.subject供給與需求不確定zh_TW
dc.subject啟發式演算法zh_TW
dc.subjectUncertain Supply and Demanden
dc.subjectRecycling Supply Chainen
dc.subjectHeuristic Algorithmen
dc.subjectMaster Planning (MP)en
dc.title考慮不確定性因素下回收供應鏈主規劃排程之研究zh_TW
dc.titleA Heuristic Master Planning Algorithm for Recycling Supply Chain Management Considering Uncertain Supply and Demanden
dc.typeThesis
dc.date.schoolyear99-2
dc.description.degree碩士
dc.contributor.oralexamcommittee許鉅秉,林我聰,蔣明晃,黃奎隆
dc.subject.keyword主規劃排程,供給與需求不確定,啟發式演算法,回收供應鏈,zh_TW
dc.subject.keywordMaster Planning (MP),Uncertain Supply and Demand,Heuristic Algorithm,Recycling Supply Chain,en
dc.relation.page92
dc.rights.note有償授權
dc.date.accepted2011-08-12
dc.contributor.author-college管理學院zh_TW
dc.contributor.author-dept資訊管理學研究所zh_TW
顯示於系所單位:資訊管理學系

文件中的檔案:
檔案 大小格式 
ntu-100-1.pdf
  未授權公開取用
1.57 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved