Abstract
This paper deals with an integrated production planning problem in the presence of manufacturing partners. In this environment, although most of the products and parts are produced in local plants, they can also be purchased from any desirable manufacturing partners at reasonable costs. The objective of this study is to provide efficient integrated production plans for both local plants with finite production capacity and manufacturing partners, while minimizing the total production costs. For solving this problem, we formulated an integrated production planning problem by modifying a multi-level lot-sizing (MLLS) problem, and proposed an efficient genetic-algorithm-based heuristic for minimizing the costs of production, inventory, and subcontracting with manufacturing partners. The proposed heuristic consists of a unique chromosome structure, a chromosome-generation method, and genetic operators. The experimental analysis shows that the proposed heuristic generates quite good solutions at low computational costs, in comparison with a commercial optimization package.
Similar content being viewed by others
References
Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Michigan
Dellaert N, Jeunet J (2000) Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm. Int J Prod Res 38(5):1083–1099
Dellaert N, Jeunet J, Jonard N (2000) A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs. Int J Prod Econ 68(3):241–257
Chaudhry SS, Luo W (2005) Application of genetic algorithms in production and operations management: a review. Int J Prod Res 43(19):4083–4101
Drexl A, Kimms A (1997) Lot sizing and scheduling—survey and extensions. Eur J Oper Res 99(2):221–235
Cohen MA, Fisher M, Jaikumar R (1989) International manufacturing and distribution networks: a normative model framework. In: Ferdows K (ed) Managing international manufacturing. North-Holland, Amsterdam, The Netherlands, pp 67–93
Arntzen BC, Brown GG, Harrison TP, Trafton LL (1995) Global supply chain at Digital Equipment Corporation. Interfaces 25(1):69–93
Pontrandolfo P, Okogbaa OG (1999) Global manufacturing: a review and framework for planning in a global corporation. Int J Prod Res 37(1):1–19
Xie J, Dong J (2002) Heuristic genetic algorithms for general capacitated lot sizing problems. Comput Math Appl 44(1/2):263–276
Berretta R, Rodrigues LF (2004) A memetic algorithm for a multistage capacitated lot-sizing problem. Int J Prod Econ 87(1):67–81
Shi G (1997) A genetic algorithm applied to a classic job-shop scheduling problem. Int J Syst Sci 28(1):25–32
van Hentenryck P (1999) The OPL optimization programming language. MIT Press, Cambridge, Massachusetts
Maes J, McClain JO, van Wassenhove (1991) Multilevel capacitated lotsizing complexity and LP-based heuristics. Eur J Oper Res 53(2):131–148
Alfieri A, Brandimarte P, D’orazio S (2002) LP-based heuristics for the capacitated lot-sizing problem: the interaction of model formulation and solution algorithm. Int J Prod Res 40(2):441–458
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jung, H., Song, I. & Jeong, B. Genetic algorithm-based integrated production planning considering manufacturing partners. Int J Adv Manuf Technol 32, 547–556 (2007). https://doi.org/10.1007/s00170-005-0347-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-005-0347-8