To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

Scheduling optimization o… - University of Gothenburg, Sweden Till startsida
To content Read more about how we use cookies on

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

Journal article
Authors Karin Thörnblad
Ann-Brith Strömberg
Michael Patriksson
Torgny Almgren
Published in European Journal of Industrial Engineering
Volume 9
Issue 1
Pages 126-145
ISSN 1751-5254
Publication year 2015
Published at Department of Mathematical Sciences
Department of Mathematical Sciences, Mathematics
Pages 126-145
Language en
Keywords production planning, flexible job shop scheduling problem (FJSP), mathematical optimization, dynamic scheduling, preventive maintenance, fixture availability, time-indexed formulation, objective weights, time horizon
Subject categories Mathematics, Discrete Mathematics, Optimization, systems theory, Industrial engineering and economy


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.

Page Manager: Webmaster|Last update: 9/11/2012

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?