Optimization Online


Scheduling optimization of a real flexible job shop including side constraints regarding maintenance, fixtures, and night shifts

Karin Thörnblad (karin.thornblad***at***gknaerospace.com)
Ann-Brith Strömberg (anstr***at***chalmers.se)
Michael Patriksson (mipat***at***chalmers.se)
Torgny Almgren (torgny.almgren***at***gknaerospace.com)

Abstract: We present a generic iterative scheduling procedure for the scheduling of a real flexible job shop, the so-called multitask cell at GKN Aerospace Engine Systems in Sweden. A time-indexed formulation of the problem is presented including side constraints regarding preventive maintenance, fixture availability, and unmanned night shifts. This paper continues the work in Thörnblad et al. [35], with an improvement of the iterative solution procedure and the inclusion of constraints regarding night shifts during which only unmanned processing is allowed. The resulting schedules are compared with schedules constructed using two priority dispatching rules. Computational results show that the gain of including the night shifts constraints is significant and that the methodology developed is able to produce near-optimal schedules for industrial data instances for the coming shift within an acceptable practical time frame.

Keywords: Flexible job shop scheduling problem, Mixed integer linear programming (MILP), Unmanned night shifts, Fixture availability, Preventive maintenance, Priority dispatching rules

Category 1: Applications -- OR and Management Sciences (Scheduling )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Category 3: Applications -- OR and Management Sciences (Production and Logistics )

Citation: Dept. of Mathematical Sciences, Chalmers University of Technology and University of Gothenburg, SE-421 96 Göteborg, Sweden, August/2013

Download: [PDF]

Entry Submitted: 08/13/2013
Entry Accepted: 08/13/2013
Entry Last Modified: 12/04/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society