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 (Institutionen för matematiska vetenskaper) ; Ann-Brith Strömberg (Institutionen för matematiska vetenskaper, matematik) ; Michael Patriksson (Institutionen för matematiska vetenskaper) ; Torgny Almgren (Institutionen för matematiska vetenskaper, matematik)

We present a generic iterative scheduling 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 problem is presented including side constraints regarding preventive maintenance, fixture availability, and unmanned night shifts. This paper continues the work in [35], with an improvement of the iterative solution procedure and the inclusion of constraints regarding night shifts during which only unmanned processing is allowed. The resulting schedules are compared with schedules constructed using two priority dispatching rules. Computational results show that the gain of including the night shifts constraints is significant and that the methodology developed is able to produce near-optimal schedules for industrial data instances for the coming shift within an acceptable practical time frame.

Nyckelord: Flexible job shop scheduling problem, Mixed integer linear programming (MILP), Unmanned night shifts, Fixture availability, Preventive maintenance, Priority dispatching rules

Denna post skapades 2013-08-20. Senast ändrad 2014-10-27.
CPL Pubid: 181933


Läs direkt!

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

Institutioner (Chalmers)

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


Diskret matematik
Tillämpad matematik
Optimeringslära, systemteori
Produktionsteknik, arbetsvetenskap och ergonomi

Chalmers infrastruktur

Relaterade publikationer

Denna publikation ingår i:

Mathematical Optimization in Flexible Job Shop Scheduling: Modelling, Analysis, and Case Studies

Ingår i serie

Preprint - Department of Mathematical Sciences, Chalmers University of Technology and Göteborg University 2013:11