To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

Mathematical optimization… - University of Gothenburg, Sweden Till startsida
To content Read more about how we use cookies on

Contact form


Note! If you want an answer on a question you must specify your email address

Mathematical optimization of a flexible job shop problem including preventive maintenance and availability of fixtures

Conference paper
Authors Karin Thörnblad
Torgny Almgren
Michael Patriksson
Ann-Brith Strömberg
Published in Proceedings of the 4th World P&OM Conference / 19th International Annual EurOMA Conference, Amsterdam, Netherlands, July 2012
Publication year 2012
Published at Department of Mathematical Sciences
Department of Mathematical Sciences, Mathematics
Language en
Keywords Production planning, Flexible job shop scheduling problem, Mathematical optimization
Subject categories Applied mathematics, Optimization, systems theory, Production Engineering, Human Work Science and Ergonomics


The multitask cell at Volvo Aero Corporation is a flexible job shop containing ten resources aimed at being flexible with regard to product mix and processing types. Computing schedules for this type of job shop is an NP-hard problem. The computation times will therefore always be an issue, especially as the scheduling problem includes limited availability of fixtures and preventive maintenance planning. Computational results show that with the method developed we are able to produce optimal, or near-optimal, schedules for real data instances within an acceptable time frame. The scheduling principle proposed shortens lead times and minimizes tardiness.

Page Manager: Webmaster|Last update: 9/11/2012

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?