Online Optimisation Models in Short-term Production Planning

Thumbnail Image

Files

isbn9789526064864.pdf (1.6 MB)

URL

Journal Title

Journal ISSN

Volume Title

School of Engineering | Doctoral thesis (article-based) | Defence date: 2015-11-27
Checking the digitized thesis and permission for publishing
Instructions for the author
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.

Authors

Date

2015

Department

Koneenrakennustekniikan laitos
Department of Engineering Design and Production

Major/Subject

Mcode

Degree programme

Language

en

Pages

70 + app. 70

Series

Aalto University publication series DOCTORAL DISSERTATIONS, 162/2015

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.

Description

Supervising professor

Niemi, Esko, Prof., Aalto University, Department of Engineering Design and Production, Finland

Thesis advisor

Niemi, Esko, Prof., Aalto University, Department of Engineering Design and Production, Finland

Keywords

optimisation, production planning, optimointi, tuotannonohjaus

Other note

Parts

  • [Publication 1]: Tokola, H., Järvenpää, E., Salonen, T., Lanz, M., Koho, M., & Niemi, E. (2015). Shop Floor-Level Control of Manufacturing Companies: An Interview Study in Finland. Management and Production Engineering Review, 6(1), 51-58.
    DOI: 10.1515/mper-2015-0007 View at publisher
  • [Publication 2]: Peltokorpi, J., Tokola, H., and Niemi, E. (2015). Worker coordination policies in parallel station systems: performance models for a set of jobs and for continuous arrival of jobs. International Journal of Production Research, 53(6), 1625-1641.
    DOI: 10.1080/00207543.2014.918290 View at publisher
  • [Publication 3]: Tokola H. and Niemi E. (2011). Combined Periodical and Reactive Control in Multi-item Production-inventory System. Proceedings, 44th CIRP Conference on Manufacturing Systems in Madison, Wisconsin, USA on 1-3 June 2011.
  • [Publication 4]: Tokola H. and Niemi E. (2012). Robustness of Assemble-to-Order Systems against Unexpected Events. Proceedings, the 2012 IEEE International Conference on Industrial Engineering and Engineering Management in Hong Kong, China on 10-13 December 2012.
  • [Publication 5]: Tokola, H., Ahlroth, L., and Niemi, E. (2014). A comparison of rescheduling policies for online flow shops to minimize tardiness. Engineering Optimisation, 46(2), 165-180.
    DOI: 10.1080/0305215X.2012.753438 View at publisher
  • [Publication 6]: Tokola, H., Niemi, E., and Remes, H. (2013). Block Erection Sequencing in Shipbuilding With General Lifting and Joining Times. Journal of Ship Production and Design, 29(2), 49-56.
    DOI: http://dx.doi.org/10.5957/JSPD.29.2.120045 View at publisher

Citation

Permanent link to this item

https://urn.fi/URN:ISBN:978-952-60-6486-4

Collections

[diss] Insinööritieteiden korkeakoulu / ENG