CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

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

Karin Thörnblad ; Ann-Brith Strömberg (Institutionen för matematiska vetenskaper, matematik) ; Michael Patriksson (Institutionen för matematiska vetenskaper, matematik) ; Torgny Almgren
Proceedings of the 7th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2015). 25 -28 Aug 2015, Prague, Czech Republic (2305-249X). p. 78-101. (2015)
[Konferensbidrag, refereegranskat]

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.

Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2015-12-03. Senast ändrad 2015-12-15.
CPL Pubid: 227111


Läs direkt!

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för matematiska vetenskaper, matematik (2005-2016)


Optimeringslära, systemteori

Chalmers infrastruktur