Published
Optimising a two-echelon capacity-constrained material requirement manufacturing system using a linear programming model
Aplicación de un modelo de programación lineal en la optimización de un sistema de planeación de requerimientos de materiales (MRP) de dos escalones con restricciones de capacidad
DOI:
https://doi.org/10.15446/ing.investig.v30n1.15228Keywords:
material requirement planning (MRP), production/procurement lot sizing, two-echelon manufacturing system (en)planeación de requerimientos de materiales (MRP), lanzamiento de órdenes de producción/compra, manufactura de dos escalones (es)
Downloads
A mixed integer linear programming model representing a two-echelon manufacturing system was implemented. Optimal decisions could be made about raw material/component provisioning by using the model. The model was programmed by using an algebraic modeler which was then integrated into a computational tool from which defining parameters could be managed as well as consulting the results once the model had been executed. The model was validated on a real manufacturing system; besides providing good representation of the system, optimal provisioning decisions were also reached. The article emphasises that such decisions cannot be made by using usual MRP reasoning.
Se implementa un modelo de programación lineal entera mixta que representa un sistema de manufactura de dos escalones, con la intención de determinar decisiones óptimas de aprovisionamiento de materias primas o componentes. El modelo se programa usando software de modelación algebraica y se integra a una herramienta computacional desde la cual se administra el ingreso de los parámetros y la obtención de resultados. El modelo es validado en un ambiente real de manufactura, observando que además de representar fielmente el sistema se obtienen decisiones de aprovisionamiento que minimizan el costo total, objetivo del modelo, y a las cuales no se llegaría usando el esquema de cálculo propuesto por el MRP.
References
Billington, P. J., McClain, J. O., Thomas, L. J., Mathematical Programming Approaches to Capacity Constrained MRP Systems: Review, Formulation and Problem Reduction., Management Sciences, Vol. 29, No. 10, Oct., 1983, pp. 1126-1141.
Clark, A. R., Optimization approximations for capacity constrained material requirements planning., International Production Economics, No. 84, 2003, pp. 115-131.
Chu, S. C. K., A mathematical programming approach towards optimized master production scheduling., International Journal of Production Economics, No. 38, 1995, pp. 269-279.
Delgado, L., Restrepo, E., Desarrollo de una Herramienta computacional para la determinación de órdenes de Compra de Materia Prima y/o órdenes de Producción de Componente en un Ambiente de Manufactura de dos Escalones., Trabajo de Grado de Ingeniería Industrial, Universidad del Valle, Cali, 2008, 81 pp.
Escudero, L. F., Kamesam, P. V., MRP Modelling Via Scenarios., En: T.A. Ciriani and R.C. Leachman (eds.), Optimization in Industry, John Wiley and Sons, 1993, pp. 101-111.
Golhar, D. Y., Sarker, B. R., Economic manufacturing quantity in a just-in-time delivery system., Journal of Production Research., Vol. 30, No. 5, 1992, pp. 961-972.
Gutiérrez, V., Modelación de Sistemas de Inventarios con Demandas y Tiempos de Reposición Aleatorios en Cadenas de Abastecimiento Regionales., Trabajo de Grado de Maestría en Ingeniería, Universidad del Valle, Cali, 2006, 224 pp.
Jamal, A. M. M., Sarker, B. R., An optimal batch size for a production system operating under a just-in-time delivery system., International Journal of Production Economics, Vol. 32, No.2, 1993, pp. 255-260.
Mula, J., Poler, R., Garcia, J. P., MRP with flexible constraints., Fuzzy Sets and Systems, 157, 2006, pp. 74-97.
Nori, V. S., Sarker, B. R., Cyclic scheduling for a multi-product, single facility production system operating under just-in-time delivery policy., Journal of the Operational Research Society, Vol. 45. No. 8, 1996, pp. 891-900.
Orlicky, J., Material Requirements Planning., McGraw Hill, London, UK, 1975.
Rota, K., Thierry, C., Bel, G., Capacity-constrained MRP system: a mathematical programming model integrating firm orders, forecasts and suppliers., Université Toulouse II Le Mirail, Départament d´Automatique, 1997.
Sarker, B. R., Parija, G. R., An optimal batch size for a production system operating under a fixed quantity, periodic delivery policy., Journal of the operations Research Society, Vol. 45, No. 8, 1994, pp. 891-900.
Sarker, B. R., Parija, G. R., Optimal batch size and raw material ordering policy for a production system with a fixed-interval, lumpy demand delivery system., European Journal of the operational Research, Vol. 89, No. 3, 1996, pp. 593-608.
Segerstedt, A., Formulas of MRP., International Journal of Production Economics, Vol. 46-47, 1996, pp. 127-136.
Yenisey, M. M., Flow-network approach to materials requirement planning., Proceedings of the second International Symposium on Intelligent Manufacturing Systems, Sakarya-TURKEY, Vol.1, August 6 and 7, 1998, pp. 529-533.
Yenisey, M., A flow-network approach for equilibrium of material requirements planning., [Base de datos en línea] Estambul, Turquía, Department of Industrial Engineering, Istanbul Technical University, 2005, pp. 317-332.
Dimensions
PlumX
Article abstract page views
Downloads
How to Cite
License
Copyright (c) 2010 Liliana Delgado Hidalgo, Héctor Hernán Toro Díaz
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.
