Integrated model for production planning and scheduling in a supply chain using benchmarked genetic algorithm
- 280 Downloads
Production planning and scheduling is one of the core functions in manufacturing systems. Furthermore, this task is drawing even more attention in supply chain environments as problems become harder and more complicated. Most of the traditional approaches to production planning and scheduling have adopted a multi-phased, hierarchical and decompositional approach. This traditional approach does not guarantee a feasible production schedule. And even when capacity constraints are satisfied, it may generate an expensive schedule. In order to overcome the limitations of the traditional approach, several previous studies tried to integrate the production planning and scheduling problems. However, these studies also have some limitations, due to their intrinsic characteristics and the method for incorporating the hierarchical product structure into the scheduling model. In this paper we present a new integrated model for production planning and scheduling for multi-item and multi-level production. Unlike previous lot sizing approaches, detailed scheduling constraints and practical planning criteria are incorporated into our model. We present a mathematical formulation, propose a heuristic solution procedure, and demonstrate the performance of our model by comparing the experimental results with those of a traditional approach and optimal solution.
KeywordsProduction planning and scheduling Supply chain Lot sizing and scheduling Genetic algorithm
Unable to display preview. Download preview PDF.
- 2.Vollmann TE, Berry WL, Whybark DC, Jacobs FR (2005) Manufacturing planning and control for supply chain management, 5th edn. McGraw-Hill, New YorkGoogle Scholar
- 14.Goldberg DE, Lingle R (1985) Alleles, loci and the traveling salesman problem. In: Grefenstette JJ (ed) Proceedings of an International Conference on Genetic Algorithms and Their Applications. Lawrence Erlbaum Associates, Hillsdale, pp 154–159Google Scholar
- 16.Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms, C3P Report 826. California Institute of Technology, PasadenaGoogle Scholar
- 18.Kimms A (1997) Multi-level lot-sizing and scheduling methods for capacitated, dynamic, and deterministic models, Physica Verlag Series on Production and LogisticsGoogle Scholar
- 19.Silver EA, Pyke DF, Peterson R (1998) Inventory management and production planning and scheduling, Wiley, New YorkGoogle Scholar