Scheduling the first phases of pipe prefabrication process using linear optimization
Vuorinen, Adalmina (2024)
2024
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi-fe2024061049310
https://urn.fi/URN:NBN:fi-fe2024061049310
Tiivistelmä
Pipe prefabrication is a labor-intensive field, each product being unique. The aim of this thesis is to improve the efficiency of the manufacturing process by using linear optimization. In many pipe shops, production planning and scheduling is still performed manually, which is time-consuming and leads to suboptimal schedules.
In this work, a mixed integer linear programming (MILP) model is developed to solve the job shop scheduling problem (JSSP) that includes the first three work phases of the pipe prefabrication process. Ideally, each phase is finished just in time before the next one, so the objective is to minimize both earliness and tardiness, as well as to avoid exceeding the capacity constraints. The optimized schedule is found to shorten the lead time when compared to previously collected production data.
In this work, a mixed integer linear programming (MILP) model is developed to solve the job shop scheduling problem (JSSP) that includes the first three work phases of the pipe prefabrication process. Ideally, each phase is finished just in time before the next one, so the objective is to minimize both earliness and tardiness, as well as to avoid exceeding the capacity constraints. The optimized schedule is found to shorten the lead time when compared to previously collected production data.