Evaluación de la solución obtenida con una metaheurística de secuenciamiento mediante la incorporación de elementos de variabilidad

• Dafne agos Departamento de Procesos Industriales, Facultad de Ingeniería, Universidad Católica de Temuco, Rudecindo Ortega # 02950, Código postal 4780000, Temuco,Chile.
• Rodrigo Mancilla Departamento de Procesos Industriales, Facultad de Ingeniería, Universidad Católica de Temuco, Rudecindo Ortega # 02950, Código postal 4780000, Temuco,Chile.
• Paola Leal Departamento de Procesos Industriales, Facultad de Ingeniería, Universidad Católica de Temuco, Rudecindo Ortega # 02950, Código postal 4780000, Temuco,Chile.

Palabras clave: Simulación, Secuenciamiento, Makespan.

Resumen

Este trabajo aborda la problemática del secuenciamiento de máquinas en un ambiente de una sala de hilandería. Para la obtención del secuenciamiento inicial, se consideró un modelo matemático cuyo objetivo es minimizar el tiempo final de terminación de todas las tareas en base a la heurística de Dannengring. Una vez obtenido el secuenciamiento inicial, se evalúa su desempeño a través de simulación de eventos discretos agregando en primer lugar la variabilidad de los tamaños de pedidos, e incorporando posteriormente la variabilidad de los tiempos de servicio de los talleres de trabajo. Los resultados observados indican que el modelo que se construye con datos constantes genera un Makespan menor que aquel que incorpora la variabilidad dentro del análisis; por otro lado, los indicadores medios (Makespan, Unidades procesadas, Unidades en sistema) de la evaluación del modelo con la variabilidad en el tamaño del pedido, y del modelo que además incorpora la variabilidad del tiempo de servicio son muy similares presentando una diferencia de varianza de un 12%.

Citas

ChenW.J.: Scheduling with dependent setups and maintenance in a textile company.Comput. Ind. Eng., Vol. 57, No. 3 (2009) 867–873.

AzadehA., GhaderiS.F., DehghanbaghiM. and DabbaghiA.: Integration of simulation, design of experiment and goal programming for minimization of makespan and tardiness. Int. J. Adv. Manuf. Technol., Vol. 46, No. 5–8 (2010) 431–444.

PerezR., JoensS. and HernandezA.: Solution of a flexible jobshop scheduling problem using an Estimation of Distribution Algorithm. Rev. Iberoam. Autom. E Inform. Ind.,Vol. 12, No. 1 (2015) 49–57.

Lee T. and Loong Y.: A review of scheduling problem and resolution methods in flexible flow shop. Int. J. Ind. Eng. Comput.,Vol. 10, No. 1 (2019) 67–88.

Li X. and GaoL.: An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem. Int. J. Prod. Econ.,Vol. 174 (2016) 93–110.

YingK., LuC. and LinS.: Improved Exact Methods for Solving No-Wait Flowshop Scheduling Problems With Due Date Constraints. IEEE Access,Vol. 6 (2018) 30702–30713.

WangY., LiX. and MaZ.: A Hybrid Local Search Algorithm for the Sequence Dependent Setup Times Flowshop Scheduling Problem with Makespan Criterion.Sustainability, Vol. 9, No. 12 (2017).

PanQ., GaoL., WangL., LiangJ. and LiX.: Effective heuristics and metaheuristics to minimize total flowtime for the distributed permutation flowshop problem.Expert Syst. Appl., Vol. 124 (2019) 309–324.

GuM., LuX., and GuJ.: An asymptotically optimal algorithm for large-scale mixed job shop scheduling to minimize the makespan.J. Comb. Optim., Vol. 33, No. 2 (2017) 473–495.

ZhouE., ZhuJ. and DengL.: Flexible job-shop scheduling based on genetic algorithm and simulation validation.MATEC Web of Conferences, Vol. 100 (2017).

Pérez-RodríguezR., JönsS., Hernández-AguirreA. and Alberto-OchoaC.: Simulation optimization for a flexible jobshop scheduling problem using an estimation of distribution algorithm. Int. J. Adv. Manuf. Technol.,Vol. 73, No. 1–4, (2014) 3–21.

GuoB., XuL. and YangQ.: A production scheduling method based on interactive simulation and expert system.ICTE 2011 - Proceedings of the 3rd International Conference on Transportation Engineering, (2011) 482–487.