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 fixture availability and preventive maintenance

Karin Thörnblad (Institutionen för matematiska vetenskaper, matematik) ; Ann-Brith Strömberg (Institutionen för matematiska vetenskaper, matematik) ; Michael Patriksson (Institutionen för matematiska vetenskaper, matematik) ; Torgny Almgren (Institutionen för matematiska vetenskaper, matematik)
European Journal of Industrial Engineering (1751-5254). Vol. 9 (2015), 1, p. 126-145.
[Artikel, refereegranskad vetenskaplig]

The multitask cell at GKN Aerospace Sweden is a flexible job shop containing ten resources aimed at being flexible with regard to product mix and processing types. We present a time-indexed formulation of the problem of optimally scheduling the planned jobs on the resources, also considering a limited availability of fixtures as well as required preventive maintenance activities. The objective is to minimize a weighted sum of the completion times and tardiness for the jobs, where the tardiness weight for a given job is a non-increasing function of its due date. We propose a fast iterative approach to finding a suitable value of the length of the time horizon that needs to be set for the time-indexed formulation and which considerably influences the computation time. Computational results show that the method developed is able to produce optimal, or near-optimal, schedules for real data instances within an acceptable practical time frame.

Nyckelord: production planning, flexible job shop scheduling problem (FJSP), mathematical optimization, dynamic scheduling, preventive maintenance, fixture availability, time-indexed formulation, objective weights, time horizon

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

Läs mer om Chalmers styrkeområden  

Denna post skapades 2012-12-04. Senast ändrad 2017-07-03.
CPL Pubid: 167036


Läs direkt!

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

Institutioner (Chalmers)

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


Hållbar utveckling
Diskret matematik
Optimeringslära, systemteori
Industriell teknik och ekonomi

Chalmers infrastruktur

Relaterade publikationer

Denna publikation ingår i:

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