Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Scheduling optimization o… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Scheduling optimization of a real flexible job shop including fixture availability and preventive maintenance

Artikel i vetenskaplig tidskrift
Författare Karin Thörnblad
Ann-Brith Strömberg
Michael Patriksson
Torgny Almgren
Publicerad i European Journal of Industrial Engineering
Volym 9
Nummer/häfte 1
Sidor 126-145
ISSN 1751-5254
Publiceringsår 2015
Publicerad vid Institutionen för matematiska vetenskaper
Institutionen för matematiska vetenskaper, matematik
Sidor 126-145
Språk en
Länkar dx.doi.org/10.1504/EJIE.2015.067451
Ämnesord production planning, flexible job shop scheduling problem (FJSP), mathematical optimization, dynamic scheduling, preventive maintenance, fixture availability, time-indexed formulation, objective weights, time horizon
Ämneskategorier Matematik, Diskret matematik, Optimeringslära, systemteori, Industriell teknik och ekonomi

Sammanfattning

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.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?