author Haejoong Kim 
2nd author / Sungwon Jung (Dept. of Industrial Engineering, Seoul National University)
/ Eoksu Sim (Dept. of Industrial Engineering, Seoul National University)
/ Jungsub Lee (Dept. of Industrial Engineering, Seoul National University)
/ Jinwoo Park (Dept. of Industrial Engineering, Seoul National University) 
info Date: 2006년 07월 08일 ~ 2006년 07월 12일
City: Seattle
Nation: U.S.A.
Additional Information: 
year 2006 
category IC 
start / end date  
city / nation  
keywords Multi-level lot sizing, Benchmark-based Genetic Algorithm, Memetic Algorithm based on Refinement Procedure 
abstract Production planning is a core function in manufacturing systems and is gaining even greater attention in supply chain environments where many mutually dependent and cooperative manufacturers are involved. Lot sizing is one of the most important and difficult problems in production planning. While optimal solution algorithms exist for this problem, only very small problems can be solved in a reasonable computation time because the problem is NP-hard.

In this paper we present a meta-heuristic approach, which we call “Memetic Algorithm based on Refinement Procedure”, to solve multi-level lot sizing (MLLS) problem. We use a local refinement procedure based on benchmarking to facilitate the solution search. The benchmark-based refinement procedure proposed by this study is also applicable to other problems where solutions are difficult to refine 
번호 category 학회 제목 author presenter year
75 IC  ICRA  An On-Line Production Scheduler using Neural Network and Simulator based on Manufacturing System State file Kitae Kim    2001 
74 IC  PEDAC  A Shifting Bottleneck Procedure for Job-Shop Scheduling minimizing the Sum of Earliness and Tardiness Daeyoung Chung    2001 
73 IC  ICMA  Machine-Understandable e-Business Modeling with Ontology Tai-Woo Chang    2002 
72 IC  Asian eBiz  A Systematic Approach for Ontology-based e-Business Modeling Tai-Woo Chang    2002 
71 IC  SCSC  Performance Improvement Methodology for a Manufacturing System using Petri Nets and Simulation Analysis Kichang Lee    2002 
70 IC  SCSC  Inventory Management in a Supply Chain using Neural Networks file Sungwon Jung    2002 
69 IC  IBERC  An Ontology-Based Framework for e-Business Integration file Tai-Woo Chang    2003 
68 IC  ICPR  Combined production and distribution planning using demand based mixed Genetic Algorithm in a supply chain file Sungwon Jung    2003 
67 IC  CIE  Decision support system for preliminary cost estimation with case based reasoning file Jonghan Kim    2004 
66 IC  SCSC  Performance Evaluation of Alternative Designs for the Car Recycling System Using Simulation Analysis file Eoksu Sim    2004 
65 IC  GECCO  A Generic Network Design for a Closed-loop Supply Chain Using Genetic Algorithm file Eoksu Sim    2004 
64 IC  AsiaSim  Vendor Managed Inventory and its value in the various supply chain Sungwon Jung    2004 
63 IC  AsiaSim  Performance Analysis of Alternative Designs for a Vehicle Disassembly System using Simulation Modeling file Eoksu Sim    2004 
62 IC  AsiaSim  Reorder decision system based on the concept of the order risk using neural networks Sungwon Jung    2004 
61 IC  CIE  Information Strategy Planning for the Korean Postal Address Database file Tai-Woo Chang    2004 
60 IC  e-Biz  Design of Information System for e-Logistics Kitae Shin    2004 
59 IC  ICCSA  Efficient Mapping Rule of IDEF for UMM Application file Kitae Shin    2005 
58 IC  KGW  A study on due-date assignment method in wafer fabrication facility producing multiple product types file Jaewon Park    2005 
57 IC  Asian eBiz  Applying Negotiation Patterns in Supply Chain Planning based on Self-integrating Environment file Yuncheol Kang    2005 
» IC  GECCO  Solving Multi-level Lot Sizing Problem with Memetic Algorithm based on Refinement Procedure file Haejoong Kim    2006