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) ; 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 2016-07-19.
CPL Pubid: 167036

 

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)

Ämnesområden

Produktion
Transport
Hållbar utveckling
Matematik
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