Scheduling optimization of a real flexible job shop including side constraints regarding maintenance, fixtures, and night shifts
Paper i 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

Göteborgs universitet

Chalmers, Matematiska vetenskaper, Matematik

Michael Patriksson

Göteborgs universitet

Chalmers, Matematiska vetenskaper, Matematik

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)


Produktionsplanering genom optimal schemaläggning av en multi-taskproduktionscell

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

Vetenskapsrådet (VR), 2008-01-01 -- 2012-12-31.

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







Grundläggande vetenskaper

Mer information

Senast uppdaterat