Till sidans topp

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

Tipsa en vän
Utskriftsversion

On the Optimization of Sc… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

On the Optimization of Schedules of a Multitask Production Cell

Licentiatsavhandling
Författare Karin Thörnblad
Datum för examination 2011-09-29
Opponent at public defense Stefan Engevall, Institutionen för Teknik och Naturvetenskap, Linköpings Universitet
Förlag Chalmers University of Technology
Förlagsort Göteborg
Publiceringsår 2011
Publicerad vid Institutionen för matematiska vetenskaper
Språk en
Ämnesord mathematical optimization, flexible job shop scheduling, mixed integer linear programming (MILP), complexity analysis, mathematical modelling, production planning, multi-purpose machine, dispatching rule, priority function, total flowtime, total tardiness, release date, due date
Ämneskategorier Tillämpad matematik, Industriell teknik och ekonomi

Sammanfattning

Volvo Aero has invested in a complex production cell containing a set of multipurpose machines. The problem of finding optimal schedules for this multitask cell is a complex combinatorial optimization problem which is recognized as a flexible job shop problem. This thesis proposes an approach to find such schedules using mathematical optimization. The mathematical models developed so far are presented together with a study of their interrelations, both from a computational and from a modelling perspective. One result of the study is that one of these models, a time-indexed model with nail variables, outperforms all the others presented. To our knowledge, this model is the first for the flexible job shop problem using this type of variables. In order to reduce the number of variables in the time-indexed models, a heuristic has been developed which finds an upper bound on the optimal value of the makespan. Computational results are presented for several variants of the time-indexed model and the engineer’s model, the latter belonging to a family of models widely used in job shop scheduling. The objective employed for the computations is the minimization of a weighted sum of the total tardiness and the sum of job completion times. A comparison is made between optimal schedules emanating from the timeindexed model and schedules resulting from the use of three well-known dispatching rules, using the data from 21 real production scenarios. The tardiness and the sum of job completion times are on average 6–22% larger in the schedules resulting from the use of the dispatching rules compared to those obtained in the optimal schedules. The first appended paper provides the results from a similar comparison for a number of scenarios, constructed by using data emanating from the multitask cell. The computational complexity of the problem of scheduling the multitask cell is also investigated. The second appended paper contains a proof of a complexity result for a related scheduling problem, namely flow-shop scheduling with deteriorating jobs. This thesis has been written in close cooperation with the Department of Logistics Development at Volvo Aero Corporation.

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?