簡易檢索 / 詳目顯示

回結果列表
研究生： 高逸耀
Kao, Kevin
論文名稱： Orders Assignment and Scheduling in International Plants–Using Simulated Annealing Approach
Orders Assignment and Scheduling in International Plants–Using Simulated Annealing Approach
指導教授： 吳植森
Wu, Chih-Sen
學位類別： 碩士
Master
系所名稱： 管理學院 - 國際管理碩士在職進修專班(IMBA)
International Master of Business Administration(IMBA)
論文出版年： 2006
畢業學年度： 94
語文別： 英文
論文頁數： 79
外文關鍵詞： multi-plant orders assignment model, optimal production scheduling, empirical result, simulated annealing algorithm
相關次數： 點閱：74  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 　　The purpose of this research is to minimize production cost by developing a multi-plant orders assignment model. This model is considered under some restrictions in orders to have an optimal orders assignment to suitable overseas plants.
    　　How to plan an optimal production scheduling after orders assignment is another point of this research. A heuristics algorithm, which is simulated annealing approach, is considered and used to minimize total manufacturing cost.
    　　The orders assignment model is developed for a fasteners manufacturer, the database of this research is from the enterprise. The production scheduling of this enterprise is planned by empirical result. Empirical result is not a systematic approach; this model offers a better choice for orders assigning and scheduling.
    Although simulated annealing approach can not guarantee theoretical optimal solutions, most tested problems satisfied field planner under the consideration of algorithmic tractability.

    TABLE OF CONTENTS ACKNOWLEDGEMENTS I ABSTRACT II TABLE OF CONTENTS III LIST OF TABLES VII LIST OF FIGURES VIII CHAPTER ONE INTRODUCTION 1 1.1 Research Background and Motivations 1 1.2 Research Purpose 3 1.3 Research Scope and Restrictions 3 1.4 Research Process and Structure 4 CHAPTER TWO LITERATURE REVIEW 7 2.1 Summary of Fasteners 7 2.1.1 Definition of Fasteners 7 2.1.2 Relevant Regulations 8 2.1.3 Fasteners Types 8 2.1.3.1 Materials of Nuts 8 2.1.3.2 Specifications of nuts 8 2.1.3.3 Thread of Nuts 9 2.2 Profile of Taiwan Fastener Industries 9 2.3 Introduction of Fasteners Manufacture Process 11 2.3.1 Forming Process 11 2.3.2 Polish Process 12 2.3.3 Semi-Product Quality Inspection 12 2.3.4 Threading Process 12 2.3.5 Degreasing and Drying 13 2.3.6 Finished-Product Quality Inspection 13 2.3.7 Packing and Shipping 13 2.4 Order Initiation Types and Orders Assignment 13 2.4.1 Order Initiation Types 13 2.4.2 Orders Assignment 15 2.5 Algorithms for Solving Orders Assignment Problems 17 2.5.1 Best-First-Search Method 18 2.5.2 Tabu Search Method 18 2.5.3 Genetic Algorithm 18 2.5.4 Simulated Annealing Approach 19 2.5.5 Threshold Accepting Method 20 2.5.6 Summary of Literature 20 CHAPTER THREE DEVELOPMENT OF ORDERS ASSIGNMENT AND SCHEDULING 22 3.1 Definition of Terminologies and Notations 22 3.2 Research Scope 23 3.3 Orders Assignment Procedure in Overseas Plant 24 3.3.1 Research Structure 24 3.3.2 Restrictions for the Model 26 3.3.3 Illustration of the Model 27 3.3.4 Establish Orders Assignment Model in Overseas Plant 29 3.3.5 Establish Data Sheets of the Orders Assignment Model 32 3.4 Establish Dispatching Method of the Orders Assignment Model 33 3.5 Simulated Annealing for the Orders Assignment and Scheduling Problem 36 CHAPTER FOUR RESEARCH VERIFICATION 39 4.1 System Software 39 4.2 Determination of Initial Temperature and Stopping Point 39 4.3 Analysis of Cooling Constant(β) 41 4.4 Illustration of Production Scheduling Result 44 4.4.1 Production Scheduling of Plant 1 44 4.4.2 Production Scheduling of Plant 2 49 CHAPTER FIVE CONCLUSIONS AND SUGGESTIONS 56 5.1 Research Conclusions 56 5.2 Research Suggestions and Discussions 57 REFERENCES 59 APPENDICES 61 Appendix-1. Data Sheet of Unit Production Cost of Plant 1 and Plant2 61 Appendix-2. Machine Data Sheet of Plant 1 and Plant 2 66 Appendix-3. Production Priority of Forming Machines in Plant 1 and Plant 2 67 Appendix-4. Data Sheet of Standard Setup Time (part) 70 Appendix-5. Test Question 71 Appendix-6. Data Sheet of Annealing Schedule (β= 0.95) 72

    Adenso-Díaz, B. (1996). An SA/TS mixture algorithm for the scheduling tardiness problem. European Journal of Operational Research, 88, 516-524.

    American Society for Testing and Materials (2003). Fasteners; Rolling Element Bearings, Section 1, Vol. 01.08, ASTM International, Pennsylvania.

    Baker, E. & Schaffer, J. R. (1986). Solution Improvement Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constraints. American Journal of Mathematical and Management Sciences, 6, 261-300

    Beranrd, A., Philippe, C. & Nicolas, M. (2003). Robustness Evaluation of Multisite Distributed Schedule with Perturbed Virtual Jobshops. Production Planning and Control, 14, 55-67.

    Dechter, R. & Pearl, J. (1985). Generalized Best-first Search Strategies and the Optimality of A*. J.ACM, 32(3).

    Dueck, G. & Scheuer, T. (1990). Threshold Accepting: A General Purpose Optimization Algorithm Appeared Superior to Simulated Annealing. Journal of Computational Physics, 90, 161-175.

    Deutches Institut für Normung e.V. (2003). Fasteners 1~5, 5th Edition, DIN, German.

    Glover, F. (1990). Tabu search-Part I. ORSA Journal on Computing, 1, 4-32.

    Glover, F. (1990). Tabu search-Part II. ORSA Journal on Computing, 2, 4-32.

    Hisao, I., Shinta, M., & Hideo T. (1995). Modified simulated annealing algorithms for the flow shopsequencing problem. European Journal of OperationalResearch , 81, 388-398.

    Holland, J. H. (1975). Adaptation in natural and Artificial System. Ann Arbor: University of Michigan Press.

    Industrial Fasteners Institute (2003). Inch Fastener Standards 7th edition, IFI, Ohio.

    International Organization for Standardization (1998). Fasteners and screw Threads, 1&2, ISO Central Secretariat, Switzerland.

    Jayaraman, V. & Pirkul, H. (2001). Planning and Coordination of Production and Distribution Facilities for Multiple Commodities. European Journal of Operational Research, 133, 394-408.

    Kingsman, B., Hendry, L., Mercer, A. & de Souza, A.(1996). Responding to Customer Enquires In Make-to-Order Companies Problems and Solutions. International Journal of Production Economics, 46-47, 219-231.

    Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671-680.

    Koulams, C., Antony, SR. & Jaen, R. (1994). A Survey of Simulated Annealing Applications to Operations Research Problems. Omega, 22(1), 41-56.

    Markland, R. E., Darby-Dowman, K. H. & Minor, E. D. (1990). Coordinated Production Scheduling for Make-to-Order Manufacturing. European Journal of Operational Research, 45, 155-176.

    Pirkul, H. & Jayaraman, V. (1998). A Multi-commodity, Multi-plant, Capacitated Facility Location Problem: Formulation and Efficient Heuristic Solution. Computers Ops. Res., 25(10), 869-878.

    Sambasivan, M. & Schmidt, C. P. (2002). A Heuristic Procedure for Solving Multi-plant, Multi-item, Multi-period Capacitated Lot-sizing Problems. Asia-Pacific Journal of Operational Research, 19, 87-105.

    Sauer, J., Suelmann, G. & Appelrath, H. (1998). Multi-site Scheduling with Fuzzy Concepts. International Journal of Approximate Reasoning, 19, 145-160.

    Timpe, C. H. & Kallrath, J. (2000). Optimal Planning In Large Multi-site Production Networks. European Journal of Operational Research, 126, 422-435.

    Watson, K. & Polito, T. (2003). Comparison of DRP and TOC Financial Performance within A Multi-production, Multi-echelon Physical Distribution Environment. International Journal of Production Research, 41, 741-765.

    Wu, J. (2005). Journal of Taiwan Industrial Fasteners Institute, 219, 19.

    Wu, J. (2005). Journal of Taiwan Industrial Fasteners Institute, 221, 14-15.

    下載圖示 校內：2007-02-09公開
    校外：2009-02-09公開
    QR CODE