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) 
presenter  
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  
학회 GECCO 
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
55 IC  ICPR  A High Performance MRP Part Explosion Process using Computational Grid in a Distributed Database Environment Hyoung-Gon Lee    2007 
54 IC  ICPR  A New Scheduling Paradigm Based on Farsighted Indices Hongbum Na    2009 
53 IC  ICPR  A study on scheduling and rescheduling problem of the FMC during transient disturbance period with pallet constraints Hongbum Na    2011 
52 IC  ICPR  The Effect of Enhanced Flexibility in the Reconfigurable Manufacturing Cell Jinwu S    2013 
51 IC  ICPR  On-Site Safety Education in Factories Using Augmented Reality with Text Mining-based Marker file Philjun Moon  Philjun Moon  2017 
50 IC  ICOIN  Analysis of Paris Metro Pricing for Wireless Internet Services Dongmyung Lee    2011 
49 IC  ICMA  Machine-Understandable e-Business Modeling with Ontology Tai-Woo Chang    2002 
48 IC  ICLS  Modeling and Optimization of Cost-effective Charging Scheduling for the Battery Switch Stations of Electric Vehicles Donghyun Kim    2012 
47 IC  ICIMSA  Internet of Things-Enabled Supply Chain Performance Measurement Model file Abdallah J. Dweekat  Abdallah J. Dweekat  2016 
46 IC  ICICIC  Evaluation of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
45 IC  ICDMCE  Study on smart disaster recovery system using Internet of Things file Sumin Han  Gyusun Hwang  2016 
44 IC  ICCSA  Efficient Mapping Rule of IDEF for UMM Application file Kitae Shin    2005 
43 IC  ICAT  A study on RFID user memory applications for production management and scheduling file Kyoungmin Kim  Kyoungmin Kim  2015 
42 IC  ICARCV  A Discrete Control Approach to Robotic Cell Operating System Design Jonghun Park    1996 
41 IC  IBERC  An Ontology-Based Framework for e-Business Integration file Tai-Woo Chang    2003 
40 IC  GECCO  A Study on the Resource Allocation Planning for Automated Container Terminals Yangja Jang    2001 
39 IC  GECCO  A Generic Network Design for a Closed-loop Supply Chain Using Genetic Algorithm file Eoksu Sim    2004 
» IC  GECCO  Solving Multi-level Lot Sizing Problem with Memetic Algorithm based on Refinement Procedure file Haejoong Kim    2006 
37 IC  GameNets  Paris Metro Pricing for Internet Service Differentiation Dongmyung Lee    2011 
36 IC  FAIM 2016  A Study on the Distributed Vehicle Routing Problem of emergency vehicle fleet in the Disaster Scene file Sumin Han  Sumin Han  2016