To the top

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

Tell a friend about this page
Print version

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

Scheduling optimization of a real flexible job shop including side constraints regarding maintenance, fixtures, and night shifts

Conference paper
Authors Karin Thörnblad
Ann-Brith Strömberg
Michael Patriksson
Torgny Almgren
Published in Proceedings of the 7th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2015). 25 -28 Aug 2015, Prague, Czech Republic
Pages 78-101
ISSN 2305-249X
Publication year 2015
Published at Department of Mathematical Sciences, Mathematics
Pages 78-101
Language en
Subject categories Optimization, systems theory


We present a generic iterative procedure for the scheduling of a real flexible job shop, the so-called multitask cell at GKN Aerospace Engine Systems in Sweden. A time-indexed formulation of the scheduling problem is presented—including side constraints regarding preventive maintenance, fixture availability, and unmanned night shifts. This paper continues the work in ”Scheduling optimization of a real flexible job shop including fixture availability and preventive maintenance” [Thörnblad et al., European Journal of Industrial Engineering, 2015], with an improvement of the iterative solution procedure, and the inclusion of constraints regarding night shifts during which only unmanned processing is allowed to be scheduled. Schedules resulting from our procedure and from the use of two priority dispatching rules are compared. The gain of including the night shifts constraints is significant. Despite the added complexity, our methodology produces near-optimal schedules for industrial data instances for the coming shift within an acceptable practical time frame.

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?