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

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.


Karin Thörnblad

GKN Aerospace Sweden

Ann-Brith Strömberg

University of Gothenburg

Chalmers, Mathematical Sciences, Mathematics

Michael Patriksson

University of Gothenburg

Chalmers, Mathematical Sciences, Mathematics

Torgny Almgren

GKN Aerospace Sweden

Proceedings of the 7th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2015). 25 -28 Aug 2015, Prague, Czech Republic

2305-249X (ISSN)


Production planning facilitated by optimal scheduling of a multi-task production cell

VINNOVA, 2008-01-01 -- 2013-10-31.

Swedish Research Council (VR), 2008-01-01 -- 2012-12-31.

GKN Aerospace Sweden, 2008-01-01 -- 2013-10-31.

Areas of Advance



Subject Categories

Computational Mathematics


Basic sciences

More information

Latest update

3/7/2023 1