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

Mathematical optimization of a flexible job shop problem including preventive maintenance and availability of fixtures

Karin Thörnblad (Institutionen för matematiska vetenskaper) ; Torgny Almgren (Institutionen för matematiska vetenskaper, matematik) ; Michael Patriksson (Institutionen för matematiska vetenskaper, matematik) ; Ann-Brith Strömberg (Institutionen för matematiska vetenskaper, matematik)
Proceedings of the 4th World P&OM Conference / 19th International Annual EurOMA Conference, Amsterdam, Netherlands, July 2012 (2012)
[Konferensbidrag, refereegranskat]

The multitask cell at Volvo Aero Corporation is a flexible job shop containing ten resources aimed at being flexible with regard to product mix and processing types. Computing schedules for this type of job shop is an NP-hard problem. The computation times will therefore always be an issue, especially as the scheduling problem includes limited availability of fixtures and preventive maintenance planning. Computational results show that with the method developed we are able to produce optimal, or near-optimal, schedules for real data instances within an acceptable time frame. The scheduling principle proposed shortens lead times and minimizes tardiness.

Nyckelord: Production planning, Flexible job shop scheduling problem, Mathematical optimization

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

Läs mer om Chalmers styrkeområden  

Denna post skapades 2012-06-15. Senast ändrad 2014-10-27.
CPL Pubid: 159057


Läs direkt!

Lokal fulltext (fritt tillgänglig)

Institutioner (Chalmers)

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


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

Chalmers infrastruktur