SciELO - Scientific Electronic Library Online

 
vol.12 número2CONVECCIÓN DE CALOR EN EL FLUJO DE FLUIDOS A TRAVÉS DE UN LECHO DE EMPAQUE DE BAUXITA ACTIVADAESTUDIO DE LA SOLDABILIDAD Y CORROSIÓN DEL ACERO INOXIDABLE AISI 904L CON LOS AGENTES UTILIZADOS EN LA LIXIVIACIÓN DEL COBRE índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Revista Facultad de Ingeniería - Universidad de Tarapacá

versión On-line ISSN 0718-1337

Rev. Fac. Ing. - Univ. Tarapacá v.12 n.2 Arica dic. 2004

http://dx.doi.org/10.4067/S0718-13372004000200006 

 

REVISTA FACULTAD DE INGENIERÍA, U.T.A. (CHILE), VOL. 12 Nº2, 2004, pp. 35-42

DESARROLLO DE UN SISTEMA PARA PROGRAMAR RECURSOS Y OPERACIONES EN LA FABRICACIÓN DE CALENTADORES ELÉCTRICOS BAJO PEDIDO

Ana Castillo K.1     David Muñoz N.2

[1] Calentadores Keller, México D.F., México. anacastillok@yahoo.com

[2] Departamento de Ingeniería Industrial y de Operaciones, Instituto Tecnológico Autónomo de México, México D.F., México. davidm@itam.mx



RESUMEN

Una empresa mexicana de calentadores de agua eléctricos desea estimar el menor tiempo de producción de los calentadores que se hacen bajo pedido. Con el objetivo de minimizar el tiempo de entrega de sus órdenes, se deben programar apropiadamente los recursos y las actividades productivas. En este trabajo se presenta el desarrollo de un sistema de apoyo a la toma de decisiones para estimar el tiempo mínimo de producción en una orden de calentadores eléctricos. El sistema se desarrolló en MS Excelâ con el uso de macros y MS Visual Basic®. A partir de los datos de la orden de producción, el sistema genera la red de actividades necesarias para producir la orden, y con base en algoritmos para resolver el problema de programación de actividades con recursos limitados, se propone una programación de recursos y actividades que trata de minimizar el tiempo de producción. Debido a que el número de actividades que se requieren para satisfacer una orden típica de producción es grande, el sistema utiliza heurísticas para resolver el problema de programación. En particular, se propone una heurística que utiliza tiempos de ocio para tratar de minimizar el tiempo de producción, y que luego de probarse demostró, en muchos casos, un mejor desempeño que la heurística de menor holgura.

Palabras claves: Programación de actividades, recursos limitados, programación de la producción, métodos heurísticos, tiempo de respuesta.

ABSTRACT

A Mexican company produces water heaters under a make to order production strategy, and wishes to estimate its response time to deliver orders from its clients. In order to minimize the response time for a given order, the plant needs to schedule resources and operations accordingly. In this paper we present a decision support system that was developed to assist the plant manager in the estimation of the response time to deliver the heaters specified in a given order. The system was developed in MS Excelâ, and uses MS VBA® macros. After an order is entered in the system, a network representing the sequence of required operations is constructed, and algorithms for resource-constrained project scheduling (RCPS) are applied in order to suggest an appropriate operations schedule and resource allocation. Since the number of operations required to deliver a given order of heaters is typically large, the algorithms used for RCPS are heuristics. A particular heuristic procedure that was designed and implemented in this project inserts resource idle times trying to reduce the response time for an order, and was shown to perform better than the minimum slack heuristic in many cases.

Keywords: Resource-constrained project scheduling, production planning, sequencing, heuristics, response time.


REFERENCIAS

[1] R. Anupindi, S. Chopra, S.D Deshmukh, J.A. Van Mieghem y E. Zemel; Managing Business Process Flows. Prentice-Hall, Inc., New Jersey, 1999.        [ Links ]

[2] A.L. Castillo; "Desarrollo de un Sistema para Programar Recursos y Operaciones en la Fabricación de Calentadores Eléctricos Bajo Pedido", Tesis para optar el título de Ingeniera Industrial, División de Ingenierías, Instituto Tecnológico Autónomo de México, México, 2002.        [ Links ]

[3] E.W. Davis y J.H. Patterson; "A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling". Management Science, 21(8), pp. 944-955, 1975.        [ Links ]

[4] L.J. Krajewski, y L.P Ritzman; "Operations Management Strategy and Analisis". Addison-Wesley Publishing Company, Inc., Massachusetts, 1996.        [ Links ]

[5] J.R. Meredith y S.J. Mantel; Project Management: a Managerial Approach, John Wiley & Sons Inc., New York, 2000.        [ Links ]

[6] A. Mingozzi, V. Maniezzo, S. Ricciardelli y L. Bianco; "An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation". Management Science, 44, 5, pp. 714-729, 1998.        [ Links ]

[7] J.P. Stinson, E.W. Davis y B.M. Khumawala; "Multiple Resource-Constrained Scheduling Using Branch and Bound". IIE Transactions, 10, 3, pp. 252-259, 1978.        [ Links ]

[8] D.R. Sule; "Industrial Scheduling". PWS Publishing  Co., Boston, 1997.        [ Links ]


Recibidoel 9 de marzo de 2004, aceptado el 12 de septiembre de 2004.