A simulated annealing algorithm for the robust decomposition of temporal horizons in production planning problems
Keywords:
production planning, simulated annealing.Abstract
The problem of robust decomposition of temporal horizons in production planning was first introduced by Torres [1]. Later, in [2], Torres suggests to start with an integer solution found by dynamic programming, and then to use a simulated annealing algorithm to improve it. According to [2], more needs to be known about the impact of the control parameters in the simulated annealing algorithm, and their sensitivity with respect to the quality of the solutions. In this work we develop this idea and analyze in depth the ability of the simulated annealing algorithm to improve the initial solution. As a result of the computational experiments conducted, we determined that the cooling scheme and the cooling rate have significant effect on the quality of the final solution. It was also established that the solution found depends strongly on the characteristics of the operations plan, finding better solutions for plans with shorter temporal horizons.
MSC: 62-XX, 62Kxx, 68Uxx, 65Kxx
Downloads
References
F. Torres. Un systeme interactif d’aide a la decision pour la regulation de charges de travail dans les ateliers. Rapport LAAS N◦ 95363, 1995.
F. Torres. Robust division of temporal horizons in production planning. IEEE, International Conference on Systems, Man and Cybernetics, ISBN 0–7803– 6583-6, 1, 323–327 (2000).
J. Wallace Hopp and Mark L. Spearman. Factory physics second edition, ISBN 978–0256247954. McGraw Hill, 2000.
J. Orlicky. Material requirement planning, ISBN 0070477086.McGraw Hill, 1975.
S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi. Optimization by simulated annealing. Science, ISSN 0036–8075, 220(4598), 671–680 (1983).
A. Castro y F. Torres. Descomposición robusta de horizontes temporales en problemas de regulación agregada de cargas de trabajo para múltiples recursos. Memos de Investigación, Universidad de los Andes, 2003.
C. Mantilla y F. Torres. Regulación detallada y robusta de la carga de trabajo por medio de técnicas de optimización combinatoria. Memos de Investigación, Universidad de los Andes, 2001.
A. Desrochers and R. Al-Jaar. Applications of Petri nets in manufacturing systems: Modeling, control, and performance analysis. IEEE, ISSN 0272–1708, 1994.
S. Sait and H. Youssef. Iterative computer algorithms with applications in engineering. IEEE, ISBN 978–0–7695–0100–0, 1999.
J. Y. Sridhar and C. Rajendran. Scheduling in a cellular manufacturing system: a simulated annealing approach. International Journal of Production Research, ISSN 0020–7543, 31(12), 2927–2945 (1993).
J. M. Varanelli and J. P. Cohoon. A two stages simulated annealing methodology. Proceedings of the 5th Great Lakes Symposium on VLSI, 50–53 (1995).
D. Montgomery. Design and analysis of experiments, ISBN 0–471–48735–X. John Wiley & Sons, 1991.
S. K. Mukhopadhyay, M. K. Singh and R. Srivastava. FMS machine loading: a simulated annealing approach. International Journal of Production Research, ISSN 0020–7543, 36(3), 1529–1547 (1998).
O. Davies and P. Goldsmith. Statistical methods in research and production, ISBN 978–0582450875. Longman Scientific & Technical, 1988.
Downloads
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Plagiarism Detection