Research

Home / Research / Thesis
CATEGORY

Ph.D.s' Dissertations Development of an algorithm for multi-plant production plans in a supply chain

2015.07.29 13:57

ultra_admin 조회 수:2924

year 2005 
author Sungwon Jung 
Keyword Supply Chain Management, Master Planning, Memetic Algorithm, Multi-Level Lot-Sizing, Multi-Level Capacitated Lot-Sizing 
Abstract Nowadays, the rapid development of information technology has created the environment in which production plants in supply chain can cooperate to make a production plan for the master product of each facility units in the aspect of the supply chain. This type of multi facility production plans can be viewed as a multi stage production planning which is well known and documented in literature.


Multi stage production planning is known as a so-called NP hard problem which can be solved optimally in a reasonable CPU time only when the problem instance is very small. Hence, many researchers have focused on the heuristic methods to address large scale problems of this kind. Previous studies on multi stage production planning can be divided into two types: the multi-level lot sizing (MLLS) which considered only cost optimization and the multi-level capacitated lot sizing (MLCLS) which considered capacity constraints as well as cost optimization. MLLS is used when it is necessary to make a production plan to meet a given demand in a relatively short time, with a sufficient extra production capacity. MLCLS aims to develop a production plan taking into account production capacity limits.


In this thesis, the author identifies limitations of the algorithms of previous studies for the multi stage production planning and proposes the cost-effective heuristics to provide high quality solutions for MLLS and MLCSL. The proposed algorithms are developed based on the memetic algorithms which are population-based heuristic search approaches for optimization problems. The most crucial and distinctive feature of the algorithm for MLLS proposed in this study is the incorporation of local refinement procedure based on the concept of benchmark. The proposed local refinement procedure allows recovering any temporary degradation of the solution in the operation of a population. In the case of the algorithm for MLCLS, we contrive the solution representation scheme which guarantees to generate feasible solution with regard to production capacity constraints.


The benchmark-based local-refinement procedure proposed by this study will be well applicable to other problems which are otherwise difficult to refine their solution. In addition, the solution representation considering the capacity constraint will be a good foundation for the development of algorithms for optimizing the more complex supply chain problems. 
c PhD 

Download :

이 게시물을
목록
목록
번호 c year 제목 author
111 MS  2004  A Study on business process model for extended and integrated supply chain planning : Focused on negotiation [5] Yuncheol Kang 
110 MS  2009  A Fuzzy-AHP based Decision making Model for ground operations [37] Youngkyun Lee 
109 MS  1992  A Decision Support System for A Machine Specifications in Design of An FMS [6] Youngkwan Ko 
108 MS  2011  A System Study to Improve the Infromation Flow of Unused Drug Recovery After Customer Point Reach in Pharmaceutical Reverse Logistics [2] Youngjee Hong 
107 MS  2009  A Study on Mine Artillery Hit Using Simulation [3] Youngho Chung 
106 MS  2002  Design and Implementation of Model Management System for Supply Chain Planning [1] Youngcheol Yang 
105 MS  1990  A Fuzzy Linguistic Approach to the Part Selection Problem in FMS [1] Yoosuk Hong 
104 MS  1996  A Study on the Generation and DB Construction of Modular BOM [1] Yonggu Ji 
103 PhD  2002  Flexible Job Shop Scheduling with Multi-level Job Structures [16] Yangja Jang 
102 PhD  2004  Ontology Development for e-Business Integration [26] Tai-Woo Chang 
101 MS  2000  Design of a Hybrid System in Integrating Kanban with MRP [2] Taeyoung Song 
» PhD  2005  Development of an algorithm for multi-plant production plans in a supply chain [50] Sungwon Jung 
99 MS  2012  Load Leveling in Project Scheduling Considering Work-in-Process Inventory [18] Sungjin Lee 
98 MS  2012  Load Leveling in Project Scheduling Using Partial Adjustment and Diffusional Relaxation Method [12] SungHoon KIM 
97 MS  2008  An Study abou the Application and Effect of RFID Technology in the Activity Collecting Information to Improvement of Manufacturing Process [10] Sungho Jo 
96 MS  1993  A Study on the Computer-Aided Process Planning for Rotational Parts Considering Machine Status [1] Sungbum Chun 
95 MS  2014  A hybrid algorithm for production scheduling under Make-to-Order environment : a case study from the transformer industry Sung Bum Jun 
94 MS  1992  A Study on Production Planning Problems in a Flexible Machining and Assembly System [1] Sukang Lee 
93 MS  2011  Intelligent service during middle-of-life phase of a product: Illustration of framework and its evaluation model [3] Soyeon Yoon 
92 MS  1995  A Study on knowledge Acquisition for Simulation-based Scheduling Expert System [1] Soohyun Lee 
91 MS  1998  A Study on UML representation of CIM-OSA and availability of analysis and design pattern in CIM-OSA [1] Seungoh Han 
90 MS  1999  A Study on the Development of Event-driven MRP Components Considering Capacity Constraints [1] Seunghyun Yoon 
89 PhD  1991  An Integrated Decision Support System for FMS Planning and Control Problems [11] Seongyoung Jang 
88 MS  1995  A study on intelligent dispatching strategy in Automated Manufacturing Systems [5] Seongwoo Lee 
87 MS  1993  A Supervisory Control Approach to Rapid Implementation of Low-Level Control Software for FMC [1] Sangkyun Kim 
86 PhD  1997  Computer-Aided Synthesis of the Execution Controllers for Workcells in Computer Integrated Manufacturing Systems [18] Sangkyun Kim 
85 MS  1997  A New Approach to Master Production Scheduling in the MRP environment [1] Sangdo Choi 
84 MS  1991  A Study on Performance Evaluation of Production Plan for FMS Using Queueing Network [1] Sangbok Woo 
83 PhD  1997  A Study on the Integration of Loading and Scheduling in Flexible Manufacturing Systems [21] Sangbok Woo 
82 MS  1988  Development of a Classification and Coding System through Fuzzy Sets Approach [1] Namkyu Park 
81 PhD  1994  A Study on Design of a Cooperative- Distributed Shop Floor Control System for Computer Integrated Manufacturing [19] Namkyu Park 
80 MS  1995  A study on Real-Time Collection of Shop Floor Data Using Speech Recognition [2] Namjoo Kim 
79 MS  2007  A Study on Utility Value and Fairness of Information Sharing in Supply Chain [18] file Myongran Oh 
78 MS  2001  A Study of Decision Support for the implementation of Cellular Manufacturing Systems. [1] Muynghee Byun 
77 MS  2004  A Study on Extended Workflow Model Considering Activity Based Costing [27] Moontae Hwang 
76 PhD  2010  Enhancing Flexibility and Responsiveness in Sales Order Management [54] Mokmin Park 
75 MS  2004  A Study on Reverse Supply Chain of End of Life Vehicle for the Enhanced Recycle Performance [6] Miyeon Ryu 
74 MS  2006  A Framework for the ubiquitous MES using RFID and Web services Technology [25] Manchul Han 
73 MS  2011  The Development of a Strategic Model of Freight Transportation between Korea and Europe [525] Louis Coulet 
72 MS  1995  An Object-Oriented Framework for the Implementation of Distributed Shop Floor Control in FMS [2] Kyungsuk Lee 
71 MS  2011  A Study on Real Time Progress Monitoring Methodology and Effects based on RTLS in Project Shop [27] Kyounghwi Tae 
70 PhD  1995  Design Support System for the Conceptual Design of Manufacturing Databases [13] Kitae Shin 
69 MS  1990  A Study on Data Allocation Problems for Distributed Database Design [2] Kitae Shin 
68 MS  1994  A Study on Development of a Knowledge Based Scheduler and Knowledge Acquisition through Simulation [1] Kitae Kim 
67 PhD  1999  A Study on the Manufacturing System State Based Scheduler using Neural Network and Simulator [20] Kitae Kim 
66 MS  1989  A Study on the Computer and Database Location of Distributed Computer Systems in FMS [1] Kilsup Yang 
65 MS  2009  A Study on the Economic Feasibility of Automated Identification Technology on the ELV Management Process [25] file Kiheon Nam 
64 MS  1991  A Study on Image Processing and CAD - Vision System Interface of Manufactured Parts [1] Kidong Kim 
63 PhD  1997  A Study on the Integration of Process Planning and Scheduling [3] Kidong Kim 
62 MS  1997  A Scheduling Algorithm Considering Subcontractor and Machine Setup Cost in MRP Environment [1] Kichang Lee 
쓰기
태그
Address

39-317, Dept. of Industrial Engineering,

Seoul National University, Shillim-dong, Gwanak-gu,

Seoul, 151-744 Korea

Contacts

+82-2-880-7182

Designed by MAILAB. All Rights Reserved.