Abstract

SALAZAR-HORNIG, Eduardo  and  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 Aug 03, 2021. ISSN 2594-0732.  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.

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

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )