Repository logo

Browsing by Subject "identical parallel machines"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Heuristic algorithm for lot sizing and scheduling on identical parallel machines
    (Wydawnictwa AGH, 2022) Książek, Roger
    This paper presents a new heuristic algorithm for the task of lot sizing and scheduling for identical parallel machines. The new algorithm is based on the rolling-horizon approach and the fix-and-relax decomposition technique. Two variants of the algorithm are finally proposed for solving the problem of lot scheduling with parallel machines where the number of products and machines is greater than that of the machines. A computational experiment has been conducted for a group of 30 data sets. The results showed that the new algorithm efficiently provided good solutions for tasks with large numbers of machines and products.