PLI Lab Master of Science in Industrial Engineering alumnus
Kim, Hyeok Chol (김혁철)
Research Area:


Occupation: MICUBE
2008 M.S. Graduation Thesis:
A Case Study on Capacitated Lot-sizing and Scheduling in a Paper Remanufacturing System
We consider the capacitated lot-sizing and scheduling problem for a paper remanufacturing system that produces several types of corrugated cardboards. The problem is to determine the lot sizes as well as the sequence of lots for the objective of minimizing the sum of setup and inventory holding costs while satisfying the demand and the machine capacity over a given planning horizon. In particular, the paper remanufacturing system has sequence-dependent setup costs that depend on the type of product just completed and on the product to be processed. Also, the setup state at one period can be carried over to the next period. An integer programming model is presented to describe the problem. Due to the complexity of the problem, we suggest two-stage heuristic algorithms in which an initial solution is obtained and then it is improved using a multi-pass interchange method. To show the performances of the heuristic algorithms, computational experiments were done using the real data, and a significant amount of improvement is reported.
Lab Seminars:
1. Capacitated lot-sizing with sequence dependent setup costs (2.22) 2007
2. Discrete Lotsizing and Scheduling by Batch Sequencing (2.15 ) 2007
3. Period and phase of customer replenishment: A new approach to the Strategic Inventory /Routing Problem (8.22) 2006
4. Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet sizing and Logistics System Design (8.8) 2006