Influencia del número de artículos y nivel de utilización en el rendimiento de estrategias de resolución para el problema de secuenciación del lote económico

• Raúl Cortés-Fibla ^[1] ; Pilar I. Vidal-Carreras ^[1] ; José P. García-Sabater ^[1]
  1. [1] Universidad Politécnica de Valencia

     Universidad Politécnica de Valencia

     Valencia, España

     
• Localización: Dirección y organización: Revista de dirección, organización y administración de empresas, ISSN 1132-175X, Nº. 56, 2015, págs. 10-17
• Idioma: español
• DOI: 10.37610/dyo.v0i56.470
• Títulos paralelos:
  • On the influence of number of items and utilization on the performance of solution strategies for the economic lot scheduling problem
• Enlaces
  • Texto completo
• Resumen
  • español

    Este trabajo analiza el comportamiento de varias estrategias de producción para el problema de secuenciación del lote económico, ELSP, en función del entorno de complejidad e incertidumbre en el que se emplean. Se estudia el rendimiento de varias heurísticas diseñadas para el problema ELSP clásico, analizando el comportamiento del coste total bajo diferentes escenarios en función del número de artículos y el nivel de utilización. Los resultados del estudio de simulación indican que existe una clara dependencia del rendimiento de las estrategias, y por tanto de la idoneidad de su uso, en relación con el entorno productivo. Se demuestra también que la variación del rendimiento no sigue el mismo patrón para cada estrategia, lo que refuerza la importancia de este estudio en el proceso de diseño de estrategias de producción para el ELSP.Palabras clave: ELSP, Complejidad, Incertidumbre, Simulación, SecuenciaciónOn the influence of number of items and utilization on the performance of solution strategies for the economic lot scheduling problem.

  • English

    This study analyzes the behavior of various production strategies for the economic lot scheduling problem (ELSP), depending on the context of complexity and uncertainty in which they are used. The performance of various heuristics designed for the classical ELSP problem is analyzed. The influence of number of items and utilization on total cost under different scenarios is considered. The simulation results show a direct dependence of the production environment on the performance of the strategies, and thus their suitability to that particular environment. It is also proven that the variation in performance does not follow the same pattern for each strategy, which reinforces the significance of this study in the process of designing a production strategy for the ELSP.Keywords: ESLP, Complexity, Uncertainty, Simulation, Scheduling

• Referencias bibliográficas
  • ALLAHVERDI, A. ET AL., (2008). “A survey of scheduling problems with setup times or costs”. European Journal of Operational Research, 187(3),...
  • BOMBERGER, E.E., (1966). “A Dynamic Programming Approach to a Lot Size Scheduling Problem”. Management Science, 12(11), pp.778–784.
  • BRANDER, P. & FORSBERG, R., (2006). “Determination of safety stocks for cyclic schedules with stochastic demands”. International Journal...
  • BRANDER, P., LEVÉN, E. & SEGERSTEDt, A., (2005). “Lot sizes in a capacity constrained facility—a simulation study of stationary stochastic...
  • CHAN, H.K., HO CHUNG, S. & LIM, M.K., (2013). “Recent research trend of economic lot scheduling problems”. S. Shaaban, ed. Journal of...
  • DOBSON, G., (1987). “Economic lot-scheduling problem: achieving feasibility using time-varying lot sizes”. Operations Research, 35(5), pp.764–771.
  • FRIZELLE, G.D.M., (1996). “Getting e measure of coimplexity”. Manufacturing Engineer, 75(6), pp.268–270.
  • HANSSMANN, F., (1962). Operations Research in Production and Inventory Control, New York: John Wiley and Sons.
  • HARRIS, F.W., (1913). “How Many Parts to Make at Once”. The magazine of Management, 10(2), pp.135–6–152.
  • HSU, W.L., (1983). “On the general feasibility test of scheduling lot sizes for several products on one machine”. Management Science, 29(1),...
  • KOU, Y. & YANG, J.J., (2009). “A Simulation-Based Methodology for Lot-Size Optimization”. Key Engineering Materials, 392-394, pp.866–872.
  • LEACHMAN, R.C. & GASCON, A., (1988). “A Heuristic Scheduling Policy for Multi-Item, Single-Machine Production Systems with Time-Varying,...
  • LEVÉN, E. & SEGERSTEDT, A., (2007). “A scheduling policy for adjusting economic lot quantities to a feasible solution”. European Journal...
  • LÖHNDORF, N., RIEL, M. & MINNER, S., (2014). “Simulation optimization for the stochastic economic lot scheduling problem with sequence-dependent...
  • MAGEE, J.. & BOODMAN, D.M., (1967). Production Planning And Inventory Control, New York: McGraw-Hill.
  • SEGERSTEDT, A., (1999). “Lot sizes in a capacity constrained facility with available initial inventories”. International Journal of Production...
  • SOMAN, C.A., Make-to-order and make-to-stock in food processing industries.
  • SOMAN, C.A., PIETER VAN DONK, D. & GAALMAN, G., (2006). “Comparison of dynamic scheduling policies for hybrid make-to-order and make-to-stock...
  • SOX, C.R. et al., (1999). “A review of the stochastic lot scheduling problem”. International Journal of Production Economics, 62(3), pp.181–200.
  • VAUGHAN, T.S., (2007). “Cyclical schedules vs. dynamic sequencing: Replenishment dynamics and inventory efficiency”. International Journal...
  • VERGIN, R.C. & Lee, T.N., (1978). Scheduling Rules For The Multiple Product. , 16(1), pp.64–74.
  • VIDAL-CARRERAS, P.I. et al., (2009). Estabilidad del horizonte de programación en la aplicación de heurísticas al problema del ELSP con Coproducción...
  • WINANDS, E.M.M., ADAN, I.J.B.F. & VAN HOUTUM, G.J., (2011). “The stochastic economic lot scheduling problem: A survey”. European Journal...
  • YAO, M.J. & HUANG, J.X.,(2005). “Solving the economic lot scheduling problem with deteriorating items using genetic algorithms”. Journal...