Online Optimisation Models in Short-term Production Planning

Abstract

In today's manufacturing world, real-time information is available or soon will be. Manufacturing companies can use it as a part of their information systems (including e.g. material requirements planning (MRP), enterprise resource planning (ERP), and manufacturing execution systems (MES)) for controlling the production system, i.e. for the adjustment of their inventory level, defining the capacity, and even scheduling the starting times of the jobs. A method that can be used to improve the decisions dynamically is online optimisation. Online optimisation repeatedly optimises and adjusts the decisions when there are changes or disturbances in the system. Online optimisation differs from traditional optimisation. First, the data is uncertain but, luckily, the uncertainty might decrease as time goes by. Second, quick decisions are needed but they should be made carefully as the decisions will also affect future decisions. This thesis studies online optimisation from the production planning perspective. In practice, many real factors, such as rescheduling intervals and material deliveries, affect online optimisation. The six publications of the thesis focus, first, on finding different short-term planning problems in manufacturing companies, second, on worker reactive coordination in parallel stations, third, on periodical rescheduling, fourth, on the effect of disturbances on assemble-to-order systems, fifth, on production line rescheduling, and, sixth, on the erection of the hull in shipbuilding in the event of material delays. The methods that are used in the publications of the thesis include survey, Markov models, simulation, mixed-integer-linear programming, and stochastic modelling. The modelling of online solutions to practical short-term planning problems is complex because of the large number of variables, most of which have to be considered. As the variables cannot be aggregated in the short term, a single variation in a variable, even a small one, can have significant consequences for the system. The thesis shows that online optimisation gives an advantage in certain short-term situations, such as in the cases of rush jobs or delays of components.

Nykyaikaisessa tuotannossa saatavilla oleva reaaliaikainen tieto lisääntyy jatkuvasti. Valmistava teollisuus voisi käyttää reaaliaikaista tietoa tietojärjestelmissään (joita ovat mm. materiaalinhallintajärjestelmät, toiminnanohjausjärjestelmät ja tuotannon-ohjausohjelmistot) ohjaamaan tuotantoa esimerkiksi säätämällä varastotasoja, määrittelemällä kapasiteetit tai jopa aikatauluttamalla töiden aloitusajat. Yksi menetelmä, jolla reaaliaikaista tietoa voi käyttää dynaamisesti päätöksenteossa, on online-optimointi. Online-optimoinnissa toistuvasti optimoidaan ja säädetään päätöksiä silloin kun järjestelmään tulee muutoksia. Online-optimointi eroaa perinteisestä optimoinnista monin tavoin. Online-optimoinnissa tieto on epävarmaa, mutta epävarmuus voi vähetä kun aika menee eteenpäin. Lisäksi online-optimoinnissa tarvitaan nopeita päätöksiä, jotka täytyy tehdä huolellisesti, koska ne vaikuttavat usein tulevaisuuden päätöksiin. Väitöskirja tutkii online-optimointia tuotannonohjauksen näkökulmasta. Käytännössä monet tekijät kuten aikataulutuksen aikavälit ja materiaalin saapumiset vaikuttavat online-optimointiin. Työn kuusi julkaisua keskittyvät eri yritysten tuotannonohjauksen ongelmiin, työvoiman reaktiiviseen ohjaukseen, periodiseen uudelleen-aikataulutukseen, häiriöiden vaikuttavuuteen tilausohjautuvassa kokoonpanossa, tuotantolinjan uudelleenaikataulutukseen ja laivanrakennuksen rungonkoonnin aikataulutukseen. Työssä käytettyjä menetelmiä ovat haastattelututkimus, Markov-mallit, simulointi, kokonaisluku-optimointi ja stokastinen mallintaminen. Online-ratkaisujen mallintaminen käytännön lyhyen aikavälin tuotannonohjauksen ongelmiin on haasteellista johtuen isosta määrästä muuttujia, joista useimmat pitää ottaa huomioon. Koska lyhyellä aikavälillä muuttujia ei usein voi summata, yksittäiset muutokset muuttujissa voivat aiheuttaa merkittäviä seurauksia. Työ näyttää kuitenkin, että online-optimoinnilla voidaan saavuttaa etua tietyissä lyhyen aikavälin tilanteissa, kuten kiiretilauksissa tai komponenttipuutteissa.