Planificación jerárquica de la producción en un job shop flexible
DOI:
https://doi.org/10.17533/udea.redin.18512Palabras clave:
Planificación jerárquica, planificación de producción, programación de taller, taller flexible.Resumen
El problema de la planificación y control de la producción se reconoce como un problema complejo dentro de las organizaciones dado que involucra la asignación de recursos escasos para lograr la satisfacción del cliente. Por tanto, es importante desarrollar metodologías que permitan alcanzar estos objetivos. 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 planificación y control de la producción en una configuración productiva del tipo job shop flexible. 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.
Descargas
Citas
R. B. Chase,N.J.Aquilano.Dirección y administración de la producción y de las operaciones. 6ª ed.Wimington - Delaware. Ed. Addison- Wesley Iberoamericana. 1994. pp. 606 - 631.
G. Motoa, J. C. Osorio, J. P. Orejuela. Planificación Jerárquica de la Producción (Hierarchical Production Planning). El estado del arte y presentación de experiencias. Documento de trabajo, Universidad del Valle, Cali. 2005. pp. 1 - 24.
A. Hax, H. Meal. Hierarchical integration of production planning and scheduling.Working paper.Massachusetts Institute of Technology. 1975. pp. 1 - 28.
G. R. Bitran, A. C. Hax. “On the design of hierarchical production planning systems”. Decision Sciences. Vol. 8. 1977. pp. 28-55. DOI: https://doi.org/10.1111/j.1540-5915.1977.tb01066.x
G. Bitran, E. Hass, A. Hax. “Hierarchical production planning: a single stage system”. Operations Research. Vol. 29. 1981. pp. 717-743. DOI: https://doi.org/10.1287/opre.29.4.717
G. Bitran, E. Hass, A. Hax. “Hierarchical production planning: a two stage system”. Operations Research. Vol. 30. 1982. pp. 232-251. DOI: https://doi.org/10.1287/opre.30.2.232
C. Schneeweiss. “Hierarchical structures in organizations: A conceptual framework”. European Journal of Operational Research. Vol. 86. 1995. pp. 4-31. DOI: https://doi.org/10.1016/0377-2217(95)00058-X
G. R. Bitran, D. Tirupati. “Hierarchical production planning”. Working Paper. Sloan School of Management. Massachusetts Institute of Technology. 1989. pp. 1 - 62.
R. Nagi. Design and operation of hierarchical production management systems. Thesis Report Ph.D. University of Maryland, Ph.D. 1991. pp. 91-13.
A. Mehra. Hierarchical production planning for Job Shops. Thesis Report Ph.D. University of Maryland, Ph.D. 1995. pp. 95-5.
C. Schneeweiss. “Distributed decision making – a unified approach”. European Journal of Operational Research. Vol. 150. 2003 . 237-252. DOI: https://doi.org/10.1016/S0377-2217(02)00501-5
T. Miller, J. Liberatore. “Evaluating strategic capacity decisions: the use of a hierarchical production planning system”, Industrial Management and Data Systems. Vol. 93. 1993. pp. 29-34. DOI: https://doi.org/10.1108/eb057535
L. R. Mcdonnel, F.C. Lario Esteban, E. V. Salort, J. L. Burbidge. “Hierarchical model to design manufacturing systems applied to a metal - mechanic company”. Production Planning and Control. Vol. 7. 1995. pp. 512-517. DOI: https://doi.org/10.1080/09537289608930380
L. Özdamar, N. Tetis, A. Ö. Atli. “A modified hierarchical production planning system integrated with MRP: case study”. Production Planning & Control. Vol. 8. 1997. pp. 72-87. DOI: https://doi.org/10.1080/095372897235587
L. Özdamar, M.A. Bozyel, I. Birbil. “A hierarchical decision support system for production planning (with case study)”. International Journal of Operational Research. Vol. 104. 1998. pp. 403-422. DOI: https://doi.org/10.1016/S0377-2217(97)00016-7
L. Weinstein, C.H. Chung. “Integrating maintenance and production decisions in a hierarchical production planning environment”. Computer and Operations Research. Vol. 26. 1999. pp. 1059-1074. DOI: https://doi.org/10.1016/S0305-0548(99)00022-2
M.E. Alemany. “Propuesta de Descomposición Jerárquica para una Empresa del Sector Cerámico”. Reporte Interno Grupo GIP. Universidad Politécnica de Valencia. España. 2001. pp. 18 - 84.
M.E. Alemany. “Proceso de Agregación de la Información para una Empresa del Sector Cerámico”. Reporte Interno Grupo GIP. Universidad Politécnica de Valencia. España. 2001. pp. 20 - 79.
M. M Qiu, L. D. Fredendall, Z. Zhu. “Aplication of Hierarchical production planning in a multiproduct, multi machine environment”. International Journal of Production Research. Vol. 39. 2001. pp. 2803-2816. DOI: https://doi.org/10.1080/00207540110052571
G. Karumanasseri, S. Abourizk. “Decision support system for scheduling steel fabrication projects”. Journal of Construction Engineering and Management. Vol. 128. 2002. pp. 392-399. DOI: https://doi.org/10.1061/(ASCE)0733-9364(2002)128:5(392)
A. Respicio, M. E. Captivo, A. J. Rodríguez. “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.
I. Tisher, A. Carrión. “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. 2003. pp. 42-52. DOI: https://doi.org/10.25100/iyc.v4i2.2312
H. Tsubone, Y. Ishikawa, H. Yamamoto. “Production planning system for a combination of make to stock and make to order products”. International Journal of Production Research. Vol. 40. 2002. pp. 4835-4851. DOI: https://doi.org/10.1080/00207540210158834
H. S. Yan. “Practical solution approaches to solve a hierarchical stochastic production planning problem in a flexible automated workshop in china”. IIE Transaction. Vol. 35. 2003. pp. 113-115. DOI: https://doi.org/10.1080/07408170304385
C. A. Soman, D. P. van Donk, G. Gaalman. “Combined make-to-order and make-to-stock in a food production system”. International Journal of Production Economics. Vol. 90. 2004. pp. 223-235. DOI: https://doi.org/10.1016/S0925-5273(02)00376-6
H. S. Yan, X. D Zhang, M. Jiang. “Hierarchical production planning with demand constraints”. Computers and Industrial Engineering. Vol. 46. 2004. pp. 533-551. DOI: https://doi.org/10.1016/j.cie.2004.01.012
J. A. Domínguez Machuca, M. J. Álvarez Gil, M. A. DomínguezMachuca,S.G.González,A.Ruiz Jiménez. Dirección de operaciones-Aspectos estratégicos en la producción y los servicios. McGraw Hill, España. 1995. pp. 142 - 151
A. S. Jain, S. Meeran. “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. pp. 1 - 48.
D.Sipper, L. Robert, Bulfin Jr. Planeación y control de la producción. MacGraw Hill. México. 1998. pp. 398 - 428.
A. S. Jain, S. Meeran. “Deterministic Job shop scheduling: past, present and future”. European Journal of Operational Research. Vol. 113. 1999. pp. 390-434. DOI: https://doi.org/10.1016/S0377-2217(98)00113-1
Y. N. Sotskov, N.V. Shakhlevich. “NP-hardness of shop-scheduling problems with three jobs”. Discrete Applied Mathematics. Vol. 59. 1995. pp. 237 – 266. DOI: https://doi.org/10.1016/0166-218X(95)80004-N
K.Cansen,M.Mastrolilli,R.Solis-Oba.“Approximation algorithmsfor flexible job shop problems”. Proceedings of Latin America Theoretical informatics. (LATIN 2000) LNCS 1776. 2000. pp. 68 – 77. DOI: https://doi.org/10.1007/10719839_7
P.Brandimarte,M.Calderini.“Ahierarchicalbicriterion approach to integrated process plan selection and job shop scheduling”. International Journal of Production Research. Vol. 33. 1995. pp. 161-181. DOI: https://doi.org/10.1080/00207549508930142
W. Xia, Z. Wu. “An effective hybrid optimization approach for multi objective flexible job shop scheduling problems”. Computers Industrial engineering. Vol. 48. 2005. pp. 409 – 425. DOI: https://doi.org/10.1016/j.cie.2005.01.018
M. Mastrolilli, L. M. Gambardella. Effective neighborhood functions for the flexible job shop problem. Working paper. IDSIA. Istituto Dalle Molle di Studi sull´Intelligenza artificiale. 2000. pp. 1 – 24.
I. Kacem, S. Hammadi, P. Borne. “Pareto optimality approach for flexible job shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic”. Mathematics and computers in simulation. Vol. 60. 2002. pp. 245 – 276. DOI: https://doi.org/10.1016/S0378-4754(02)00019-8
I. Kacem. “Scheduling flexible job shops: a worst case analysis an evolutionary algorithm”. International Journal of Computational Intelligence and Applications. Vol. 3. 2003. pp. 437 – 452. DOI: https://doi.org/10.1142/S1469026803001117
J. K. Kim, K. Park, J. Ko. “A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling”. Computers and Operationals Researchs. Vol. 30. 2003. pp. 1151 – 1171. DOI: https://doi.org/10.1016/S0305-0548(02)00063-1
C. Rigao, V. Amaral, M. Laguna. “Tardiness minimization in a flexible job shop: a tabu search approach”. Journal of Intelligent Manufacturing. Vol. 15. 2004. pp. 103 – 115. DOI: https://doi.org/10.1023/B:JIMS.0000010078.30713.e9
N. Zribi, I. Kacem, E. Elkamel. “Hierarchical Optimization for the Flexible Job-Shops Scheduling Problem”. 11th IFAC Symposium on Information Control Problems in Manufacturing. (Incom04). Brasil. 2004. pp. 1 - 7.
N. B. Ho, J. C. Tay. Evolving dispatching rules for solving the flexible job shop problem. Working paper. School of computer engineering, Nanyang Technological University, Singapore. 2005. pp. 1- 8.
S. A. Torabi, B. Karimi, S.M.T. Fatemi Ghomi. “The common cycle economic lot scheduling in flexible job shops: The finite horizon case”. International Journal of Production Economics. Vol. 97. 2005. pp. 52-65. DOI: https://doi.org/10.1016/j.ijpe.2004.05.005
T. Ivan, T. Uozumi, Y. Morotome. “Hybrid evolutionary algorithm base real world flexible job shop scheduling problem: application service provider approach”. Applied soft computing. Vol. 5. 2004. pp. 87 – 100. DOI: https://doi.org/10.1016/j.asoc.2004.03.013
H. Bradley, Magnanti. Applied Mathematical Programming Addison-Wesley. 1a ed. 1977. pp. 425 - 452.
G. R. Bitran, M. Dada, O. Luis, Sison Jr. A simulation model for job shop scheduling. Working paper. Sloan School of Management, Massachusetts Institute of Technology. (1983). pp. 1 - 73.
R. Tavakkoli-Moghaddam, M. DaneshmandMehr. “A computer simulation model for job shop scheduling problems minimizing makespan”. Computers and Industrial Engineering. Vol. 48. 2005. pp. 811-823. DOI: https://doi.org/10.1016/j.cie.2004.12.010
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter