A GENETIC ALGORITHM FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH REWORKS
Authors:
- 1 January 2009
- journal article
- research article
- Published by Taylor & Francis in Journal of the Chinese Institute of Industrial Engineers
- Vol. 26 (5) , 411-425
Abstract
In this study, we are interested in the economic lot scheduling problem (ELSP) with reworks in which the production system deals with two sources of products: manufacturing of the serviceable products and remanufacturing of the rework products. We may consider that these two categories of products compete for the same facility and they must be scheduled simultaneously. In this paper, we formulate a mathematical model for the ELSP with reworks using the common cycle (CC) approach in which only one manufacturing lot and only one rework lot for each product exist during a common cycle, and all the products share the same replenishment cycle. In order to solve this problem, we propose a hybrid genetic algorithm (GA) approach that obtains an optimal production sequence of all manufacturing and rework lots with the lowest average total cost. Our numerical examples demonstrate the effectiveness of the proposed hybrid GA.Keywords
This publication has 33 references indexed in Scilit:
- The economic lot scheduling problem: A pure genetic search approachComputers & Operations Research, 2007
- Optimizing a production system with rework and equal sized batch shipmentsComputers & Operations Research, 2007
- A framework for simulation-optimization softwareIIE Transactions, 2003
- Multistage Production to Order with Rework CapabilityManagement Science, 2002
- Planning and control of rework in the process industries: A reviewProduction Planning & Control, 2002
- Economic lot-sizing with remanufacturing optionsIIE Transactions, 2001
- Control Limits for Multi-stage Manufacturing Processes with Binomial Yield (Single and Multiple Production Runs)Journal of the Operational Research Society, 1996
- The G-group heuristic for single machine lot schedulingInternational Journal of Production Research, 1987
- The Economic Lot Scheduling Problem (ELSP): Review and ExtensionsManagement Science, 1978
- A Dynamic Programming Approach to a Lot Size Scheduling ProblemManagement Science, 1966