A genetic algorithm heuristic approach to general outsourcing capacitated production planning problems
Authors:
- 2 September 2008
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 46 (18) , 5059-5074
Abstract
This paper addresses a dynamic capacitated production planning (CPP) problem with consideration of outsourcing. Specifically, the outsourcing problem considered in this paper has the following features: (1) all demands are met by production or outsourcing without postponement or backlog, (2) production, inventory, and outsourcing levels all have a limit, and (3) the cost functions are considered arbitrarily and time-varying. These features come together, leading to a so-called general outsourcing CPP problem. In our previous work, an algorithm with pseudo-polynomial time complexity was developed, which includes a formation of a feasible solution region and then a search procedure using dynamic programming techniques. Due to the computational complexity with such an approach, only small and medium problems can be solved in a practical sense. In this paper, we present a genetic algorithm (GA) approach to the same problem. The novelty of this GA approach is that the idea of the feasible solution region is used as a heuristic to guide the searching process. We present a computational experiment to show the effectiveness of the proposed approach.Keywords
This publication has 21 references indexed in Scilit:
- Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routingsEuropean Journal of Operational Research, 2006
- Adaptive genetic algorithm for lot-sizing problem with self-adjustment operation rateInternational Journal of Production Economics, 2005
- A Production-Inventory System with Markovian Capacity and Outsourcing OptionOperations Research, 2005
- A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costsInternational Journal of Production Economics, 2000
- A multi-class multi-level capacitated lot sizing modelJournal of the Operational Research Society, 2000
- Lotsizing and Scheduling on Parallel Machines with Sequence-Dependent Setup CostsManagement Science, 1999
- The impact of corporate outsourcing on company valueEuropean Management Journal, 1998
- An O(T3) Algorithm for the Economic Lot-Sizing Problem with Constant CapacitiesManagement Science, 1996
- Deterministic Production Planning: Algorithms and ComplexityManagement Science, 1980
- Deterministic Production Planning with Concave Costs and Capacity ConstraintsManagement Science, 1971