Hierarchical production planning in the flexible job shop

Authors

  • Juan Carlos Osorio Universidad del Valle
  • Tulio Gerardo Motoa Universidad del Valle

Keywords:

Hierarchical planning, production planning, job shop scheduling, flexible job shop

Abstract


Production planning and control are complex problems within manufacturing organizations since they consider the assignment of scarce resources to meet customer satisfaction. Therefore, it is important to develop methodologies to achieve this objective. The hierarchical production planning and control is a way to address the problem that can reduce its complexity and reach good solutions in reasonable computational time. In this paper, we present a hierarchical approach to solve the production planning and control problem in a flexible job shop configuration. Although non-optimal, as expected, we obtain good solutions as shown in the validation of the method.

|Abstract
= 545 veces | PDF (ESPAÑOL (ESPAÑA))
= 137 veces|

Downloads

Download data is not yet available.

Author Biographies

Juan Carlos Osorio, Universidad del Valle

Escuela de Ingeniería Industrial y Estadística, Facultad de Ingeniería

Tulio Gerardo Motoa, Universidad del Valle

Escuela de Ingeniería Industrial y Estadística, Facultad de Ingeniería

References

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.

G. Bitran, E. Hass, A. Hax. “Hierarchical production planning: a single stage system”. Operations Research. Vol. 29. 1981. pp. 717-743.

G. Bitran, E. Hass, A. Hax. “Hierarchical production planning: a two stage system”. Operations Research. Vol. 30. 1982. pp. 232-251.

C. Schneeweiss. “Hierarchical structures in organizations: A conceptual framework”. European Journal of Operational Research. Vol. 86. 1995. pp. 4-31.

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.

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.

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.

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.

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.

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.

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.

G. Karumanasseri, S. Abourizk. “Decision support system for scheduling steel fabrication projects”. Journal of Construction Engineering and Management. Vol. 128. 2002. pp. 392-399.

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.

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.

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.

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.

H. S. Yan, X. D Zhang, M. Jiang. “Hierarchical production planning with demand constraints”. Computers and Industrial Engineering. Vol. 46. 2004. pp. 533-551.

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.

Y. N. Sotskov, N.V. Shakhlevich. “NP-hardness of shop-scheduling problems with three jobs”. Discrete Applied Mathematics. Vol. 59. 1995. pp. 237 – 266.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Published

2014-02-17

How to Cite

Osorio , J. C. ., & Motoa, T. G. (2014). Hierarchical production planning in the flexible job shop. Revista Facultad De Ingeniería Universidad De Antioquia, (44), 158–171. Retrieved from https://revistas.udea.edu.co/index.php/ingenieria/article/view/18512