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

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 [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.

Fixture availability

Preventive maintenance

Flexible job shop scheduling problem

Mixed integer linear programming (MILP)

Unmanned night shifts

Priority dispatching rules

Author

Karin Thörnblad

Chalmers, Mathematical Sciences

University of Gothenburg

Ann-Brith Strömberg

University of Gothenburg

Chalmers, Mathematical Sciences, Mathematics

Michael Patriksson

University of Gothenburg

Chalmers, Mathematical Sciences

Torgny Almgren

Chalmers, Mathematical Sciences, Mathematics

University of Gothenburg

Production planning facilitated by optimal scheduling of a multi-task production cell

Swedish Research Council (VR), 2008-01-01 -- 2012-12-31.

GKN Aerospace Sweden, 2008-01-01 -- 2013-10-31.

VINNOVA, 2008-01-01 -- 2013-10-31.

Subject Categories

Production Engineering, Human Work Science and Ergonomics

Mathematics

Computational Mathematics

Discrete Mathematics

Roots

Basic sciences

More information

Latest update

3/7/2023 1