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 조회 수:2925

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  2000  A Study on Work Measurement Using Image Processing [8] . 
110 MS  2002  A combined DEA and BSC methodology for evaluating organization efficiency [1] Bumsoo Kim 
109 MS  1999  An Evaluation of Workload Limited Order Release Strategies considering Planning Stage in a Jop Shop Byeongdae Choi 
108 MS  1988  A Simulation Study on Operating Rules of FMS Considering Tool Change Byunghoon Yoo 
107 MS  1997  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim 
106 MS  1989  An FMS Planning Algorithm Considering Tool Magazine Capacity and Alternative Routings [6] Chankwon Park 
105 PhD  1996  A Design Support System for the Process Design of Computer Integrated Manufacturing [2] Chankwon Park 
104 MS  2005  Development of Reference Model and Strategic Road Map for the Implementation of a Reverse Supply Chain [183] Chihoon Lim 
103 MS  1993  A Study on Effects of Order Release Policies to Performance of Manufacturing Systems Choonghwan Ahn 
102 MS  1994  A Study on Distributed Shop Floor Control of Flexible Manufacturing Systems [4] Daeyoung Chung 
101 PhD  1999  A Study on Job Shop Scheduling Problems considering Production Capacity Adjustment [16] Daeyoung Chung 
100 MS  2001  A Study on Components Development for Production Management Daiki Min 
99 MS  2014  A study on operational models for electric vehicle battery switch stations in smart grid environment Dong Hyun Kim 
98 MS  2005  A Study on RFID application in Reverse Supply Chain [3] Dongjoon Lim 
97 PhD  2013  Price of Simplicity under Congestion: On the Revenue and Pricing Schemes in the Telecommunication Industry [58] file Dongmyung Lee 
96 MS  2000  Job Shop Scheduling for Minimizing the Sum of Earliness and Tardiness Dongsu Park 
95 MS  2000  A Study on Integrated Production Planning of Distributed Manufacturing Systems on Supply Chain Dosung Go 
94 MS  1999  A Study on the Implementation of the Speech Recognition System for the Real-Time Decision Support of Manufacturing Cells [18] Eoksu Sim 
93 PhD  2005  Performance Analysis and Network Design of Supply Chain for Strategic Decision Making [14] Eoksu Sim 
92 MS  2004  A Design on Cost-Estimation Support System for Injection Mold Using AI Method [12] Gunhee Kim 
91 MS  2008  Integration of RFID and Web Service Technology in Manufacturing Systems [20] file Gunnam Ong 
90 MS  2006  A Study on the Application of Group Technology for Naval Ship Design And Manufacturing: Relating to Platform Family Architecture [17] Gwangjae Park 
89 MS  2013  Developing integrated key performance indicators and measurement scheme for MES [19] file Gyusun Hwang 
88 PhD  2008  A study on integrated production planning and strategic framework in supply chain [15] Haejoong Kim 
87 MS  1991  A Study on Scheduling Problem of Hierarchically Structured Products in FMS [1] Hanil Jeong 
86 PhD  1996  An Improved Scheduling Heuristic Based on Batch Splitting Method for The Job Shop Scheduling Problem [4] Hanil Jeong 
85 PhD  2014  Multi-level job scheduling in a flexible discrete-part production environment Hong Bum Na 
84 MS  1991  A Study on the Layered Architecture for the Control of FMS Cells Hosub Shin 
83 PhD  1997  A Study on FMS Design Justification Considering Part Type Selection and Performance Evaluation Hosub Shin 
82 PhD  2007  A Study on MRP Process Improvement in a Grid Enabled APS [2] file Hyoung-Gon Lee 
81 MS  2007  A Study on Project Risk Management based on Earned Value Management [25] file Hyunil Noh 
80 MS  2006  A Study on the Assessment Method of Installation and Operation Cost in a Reverse Supply Chain [2] file Hyunjong Jeong 
79 MS  2013  Design of an inspection system for reducing quality deterioration under VMI supply chain management system [16] Jaebong Lee 
78 MS  1994  A Finitely Recursive Processes Approach to Modeling and Control of an FMC Jaeheuk Choi 
77 PhD  2009  A Study for Business Process Improvement Using Real-time Information of Unbalanced Work [19] Jaehyun Kong 
76 MS  1995  A Study on the Group Scheduling Problem with Sequence-dependent Set-up Times in a Multi-stage Cellular Manufacturing Systems Jaesoo Shim 
75 MS  2004  A study on due-date assignment method in wafer fabrication facility producing multiple product types [3] Jaewon Park 
74 MS  1988  A Study on The Machine-Part Group Formation for FMS Planning and Operation Jaeyoon Kim 
73 MS  1993  A Comparative Analysis of Production Control Policies under Production Uncertainty [5] Janghan Lee 
72 MS  1993  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon 
71 MS  2007  A Simulation Study on the Impact of RFID Technology on the Supply Chain Counting Process [13] file Jangwon Cho 
70 MS  2011  A Study on RMC Scheduling using Simulation [19] Jeongho Park 
69 MS  2012  The study on target allocation model using simulation for counter-fire execution [22] Jeonghun Kim 
68 PhD  2014  A study on integrative decision-making system for reconfigurable manufacturing cells Jin Wu Seo 
67 MS  2007  A Study on BOM for Enhancing Efficiency of Reverse Supply Chain [14] Jinseon Yoo 
66 MS  2005  A Study on Developing of Position collecting Vision system Using Marker [1] Jiyoon Park 
65 MS  2007  A Study on the Valuation of a Supply Chain Considering Management Efficiency and Environmental Effect [53] Jiyoun Kim 
64 MS  1989  A Mathematical Decision Making Model for Real-Time Scheduling of an FMS Jonghan Kim 
63 PhD  2005  A Study on the Integration of Quality Designing and Process Control in Steel Industry [15] Jonghan Kim 
62 MS  1992  Event-Driven On-Line Operational Control of Flexible Manufacturing Systems Jonghun Park 
쓰기
태그
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.