SciELO - Scientific Electronic Library Online

 
vol.22 número3Efecto de la geometría del casco de plataformas semisumergibles de producción en su respuesta hidrodinámicaEvaluación y comparación de resistencia a la tracción y flexión de Quiote del Maguey Manso (Agave Salmiana) contra bambú Guadua índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Ingeniería, investigación y tecnología

versão impressa ISSN 1405-7743

Resumo

SALAZAR-HORNIG, Eduardo  e  RIQUELME-GARRIDO, Mónica. Lot sizing and scheduling of multi-products on a single machine with sequence-dependent setup times. Ing. invest. y tecnol. [online]. 2021, vol.22, n.3.  Epub 03-Ago-2021. ISSN 1405-7743.  https://doi.org/10.22201/fi.25940732e.2021.22.3.018.

A metaheuristic approach, which combines the Monte Carlo random sampling method with genetic algorithms, to solve simultaneously the lot sizing and scheduling problem of multi-product on a single machine with sequence-dependent setup times is developed. The objective is the minimization of total backlog of the different periods in a scheduling horizon. The optimization process of the metaheuristic is illustrated on the base of a randomly generated problem in accordance to the literature. The metaheuristics is compared with a neighborhood search method previously used in a mining grinding ball manufacturing company by evaluating a set of instances of lot sizing and production scheduling problem of the practice. In almost all of the test instances considered, the metaheuristic developed in this work improves its solution with low computational times. According to the problem statement, a generalization of the lot sizing and scheduling problem is stated, which the structure and solution method can be extended to different production environments. The definition of the performance measure, which in the application discussed in this work was defined as the amount of product delivered late (to be minimized), may adopt a different definition depending on the reality in another production system.

Palavras-chave : Lot sizing; genetic algorithms; metaheuristic; single machine scheduling; Monte Carlo random sampling; sequence dependent setup times.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )