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
Sitemap
To content Read more about how we use cookies on gu.se

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
Links dx.doi.org/10.1504/EJIE.2015.067451
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

Abstract

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
Share:

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?