Published
Hierarchical production planning model in flexible job shop including a preemption and sequence-dependent setup times
Modelo de programación jerárquica de la producción en un Job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia
DOI:
https://doi.org/10.15446/ing.investig.v28n2.14896Keywords:
hierarchical planning, production programming, pre-emption, sequence-dependent setup time, parallel machines (en)planificación jerárquica, programación de producción, interrupciones, tiempos de alistamiento de-pendientes de la secuencia, máquinas paralelas (es)
Downloads
Production planning and control are complex problems for manufacturing organisations. Hierarchical production planning and control is one way to address the problem as it can reduce its complexity and reach good solutions in reasonable computational time. This paper presents a hierarchical approach to resolving production programming in a flexible job shop configuration; this problem includes pre-emption and sequence-dependent setup times. Although non-optimal (as expected), good solutions were obtained as shown in the validation of the method.
La planificación y control de la producción es reconocida como un problema complejo dentro de las organizaciones. El enfoque jerárquico para la planificación y control de la producción es una aproximación a este problema, que se caracteriza por su capacidad de disminuir la complejidad y lograr buenas soluciones con economías de tiempo y requerimientos computacionales. En este artículo se presenta una propuesta jerárquica para resolver el problema de programación de la producción en una configuración productiva del tipo job shop flexible, incluyendo interrupciones y tiempos de alistamiento dependientes de la secuencia. La solución propuesta, sin llegar a ser óptima, dada la clasificación NP-hard del problema referido, es una buena solución tal como se demuestra en su validación, en la cual se resuelve un problema de 6 trabajos en 6 máquinas con 13 operaciones, obteniéndose un valor de makespan de 183.67, que comparado con el valor de 214 obtenido mediante un reconocido software para scheduling, mostró ser una buena solución.
References
Bitran, G. R., Hax, A.C., On the design of hierarchical production planning systems., Decision Sciences, Vol. 8, No. 1, 1977, pp. 28-55.
Bitran, G., Hass, E., Hax, A., Hierarchical production planning: a single stage system., Operations Research, Vol. 29 No. 4, 1981, pp 717-743.
Bitran, G., Hass, E., Hax, A., Hierarchical production planning: a two stage system., Operations Research, Vol. 30, No. 2, 1982, pp 232-251.
Bradley, S. P., Hax, A. C., Magnanti, T. L., Applied Mathematical Programming Addison-Wesley., 1977.
Brandimarte, P., Calderini, M., A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling.,. International Journal of Production Research, Vol. 33 No. 1, 1995, pp 161-181.
Castrillón, O., Toro, J., Modelo para la programación de la producción en ambientes job shop bajo un enfoque jerárquico., Trabajo de grado presentado en la Universidad del Valle –Cali, Para optar al título de ingeniero industrial, 2008.
Domínguez Machuca, J. A., Álvarez Gil, M. J., Domínguez Machuca, M. A., González, S. G., Ruiz Jiménez, A., Dirección de operaciones-Aspectos estratégicos en la producción y los servicios., McGraw Hill, España, 1995.
Glover, F., Laguna, M., Tabu Search., Kluwer Academic Publishers, Estados Unidos, 1998.
Hax, A., Meal, H., Hierarchical integration of production planning and scheduling., Working paper, Massachusetts Institute of Technology, 1975.
Ho, N. B., Tay, J. C., Evolving dispatching rules for solving the flexible job shop problem., Working paper, School of computer engineering, Nanyang Technological University, Singapore, 2005.
Jain, A. S., Meeran, S., A state of the art review of job shop scheduling techniques., Working paper, Department of applied physics, electronic and mechanical engineering. University of Dundee, Dundee, Scotland, 1998.
Kacem, I., Hammadi, S., Borne, P.., Pareto optimality approach for flexible job shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic., Mathematics and computers in simulation, Vol. 60, No. 3-5, 2002, pp. 245 – 276.
Kacem, I., Scheduling flexible job shops: a worst case analysis an evolutionary algorithm., International Journal of Computational Intelligence and Applications, Vol. 3 No. 4, 2003, pp. 437 – 452.
Karumanasseri, G. y S. Abourizk. “Decision support system for scheduling steel fabrication projects”, Journal of Construction Engineering and Management, 2002. 128 (5), pp 392-399.
Motoa, G, Osorio, J. C., Orejuela, J. P., Planificación Jerárquica de la Producción (Hierarchical Production Planning). El estado del arte y presentación de experiencias., Revista Heurística No 14. 2007. pp. 35-50.
Osorio, J. C., Motoa, G., Planificación jerárquica de la producción en un job shop flexible., Revista Facultad de
Ingeniería, Universidad de Antioquia, No 44, Junio de 2008, pp.158- 171.
Respicio, A., Captivo, M. E., Rodríguez, A. J., A DSS for Production Planning and Scheduling in the Paper Industry., DSI Age-2002, International Conference on Decision Making and Decision Support in the Internet Age, University College Cork, Cork, Ireland, 2002, pp 298-308.
Rigao, C., Amaral, V., Laguna, M., Tardiness minimization in a flexible job shop: a tabu search approach., Journal of Intelligent Manufacturing, Vol. 15, No. 1, 2004, pp. 103– 115.
Schneeweiss, C., Hierarchical structures in organizations: A conceptual framework., European Journal of Operational Research, Vol. 86, No. 1, 1995, pp 4-31.
Schneeweiss, C., Distributed decision making – a unified approach., European Journal of Operational Research, Vol. 150, No. 2, 2003, pp. 237-252.
Sipper, D., Bulfin Jr., R. L., Planeación y control de la producción., MacGraw Hill, México, 1998.
Sotskov, Y. N., Shakhlevich, N V., NP-hardness of shop scheduling problems with three jobs., Discrete Applied Mathematics, Vol. 59, No. 3, 1995, pp. 237 – 266.
Tahar, D. N., Yalaoui, F., Chu, Ch., Amodeo, L., A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times., International journal of production economics, Vol.99, 2006, pp 63-73.
Tanev, I., Takashi, U., Yoshiharu, M., Hybrid evolutionary algorithm base real World flexible job shop scheduling problem: application service provider approach., Applied soft computing, Vol. 5, No. 1, 2004, pp. 87 – 100.
Tisher, I., Carrión, A., La planificación jerárquica y su aplicación a la cosecha de la caña de azúcar.,
Ingeniería y Competitividad, Vol. 4, No. 2, 2003, pp. 42-52.
Torabi, S. A, Karimi, B., Fatemi Ghomi, S. M. T., The common cycle economic lot scheduling in flexible job shops: The finite horizon case., International Journal of Production Economics, Vol. 97, No. 1, pp. 52-65.
Tsubone, H., Ishikawa, Y., Yamamoto, H., Production planning system for a combination of make to stock and make to order products., International Journal of Production Research, Vol. 40, No. 18, 2002, pp. 4835-4851.
Xia, W., Wu, Z., An effective hybrid optimization approach for multi objective flexible job shop scheduling problems., Computers Industrial engineering, Vol. 48, No. 2, 2005, pp. 409 – 425.
Yan, H-S., Practical solution approaches to solve a hierarchical stochastic production planning problem in a flexible automated workshop in China., IIE Transaction, Vol. 35, No. 2, 2003, pp. 113-115.
Yan, H.S, Zhang, X. D., Jiang, M., Hierarchical production planning with demand constraints., Computers and Industrial Engineering, Vol. 46, No. 3, 2004, pp.533-551.
Zribi, N., Kacem, I., E. Elkamel, A., Hierarchical Optimization for The Flexible Job-Shops Scheduling Problem., 11th IFAC Symposium on Information Control Problems in Manufacturing (Incom04), Brasil, 2004.
Dimensions
PlumX
Article abstract page views
Downloads
How to Cite
License
Copyright (c) 2008 Juan Carlos Osorio Gómez, Oscar Eduardo Castrillón Montenegro, Juliana Andrea Toro Cardona, Juan Pablo Orejuela Cabrera
This work is licensed under a Creative Commons Attribution 4.0 International License.
The authors or holders of the copyright for each article hereby confer exclusive, limited and free authorization on the Universidad Nacional de Colombia's journal Ingeniería e Investigación concerning the aforementioned article which, once it has been evaluated and approved, will be submitted for publication, in line with the following items:
1. The version which has been corrected according to the evaluators' suggestions will be remitted and it will be made clear whether the aforementioned article is an unedited document regarding which the rights to be authorized are held and total responsibility will be assumed by the authors for the content of the work being submitted to Ingeniería e Investigación, the Universidad Nacional de Colombia and third-parties;
2. The authorization conferred on the journal will come into force from the date on which it is included in the respective volume and issue of Ingeniería e Investigación in the Open Journal Systems and on the journal's main page (https://revistas.unal.edu.co/index.php/ingeinv), as well as in different databases and indices in which the publication is indexed;
3. The authors authorize the Universidad Nacional de Colombia's journal Ingeniería e Investigación to publish the document in whatever required format (printed, digital, electronic or whatsoever known or yet to be discovered form) and authorize Ingeniería e Investigación to include the work in any indices and/or search engines deemed necessary for promoting its diffusion;
4. The authors accept that such authorization is given free of charge and they, therefore, waive any right to receive remuneration from the publication, distribution, public communication and any use whatsoever referred to in the terms of this authorization.
