Abstract
The paper presents a study of genetic algorithms applied to a lot-sizing problem, which has been formulated for an operational production planning in a foundry. Three variants of genetic algorithm are considered, each of them using special crossover and mutation operators as well as repair functions. The real size test problems, based on the data taken from the production control system, are presented for assessment of the proposed algorithms. The obtained results show that the genetic algorithm with two repair functions can generate good suboptimal solutions in the time, which can be acceptable from the decision maker point of view.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Drexl, A., Kimms, A.: Lot sizing and scheduling – Survey and extensions, European. Journal of Operational Research 99(2), 221–235 (1997)
Duda, J., Osyczka, A.: Multiple criteria lot-sizing in a foundry using evolutionary algorithms. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 651–663. Springer, Heidelberg (2005)
Karimi, B., Fatemi Ghomi, S.M., Wilson, J.M.: The capacitated lot sizing problem: a review of models and algorithms. Omega 31(5), 409–412 (2003)
Michalewicz, Z., Janikow, C.Z.: Genetic algorithms for numerical optimization. Statistics and Computing 1(2), 75–91 (1991)
Pochet, Y.: Mathematical programming models and formulations for deterministic production planning problems. In: Jünger, M., Naddef, D. (eds.) Computational Combinatorial Optimization. LNCS, vol. 2241, p. 57. Springer, Heidelberg (2001)
dos Santos-Meza, E., dos Santos, M.O., Arenales, M.N.: A Lot-Sizing Problem in An Automated Foundry. European Journal of Operational Research 139(3), 490–500 (2002)
Voorhis, T.V., Peters, F., Johnson, D.: Developing Software for Generating Pouring Schedules for Steel Foundries. Computers and Industrial Engineering 39(3), 219–234 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duda, J. (2005). Lot-Sizing in a Foundry Using Genetic Algorithm and Repair Functions. In: Raidl, G.R., Gottlieb, J. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2005. Lecture Notes in Computer Science, vol 3448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31996-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-31996-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25337-2
Online ISBN: 978-3-540-31996-2
eBook Packages: Computer ScienceComputer Science (R0)