Optimization of schedules for a multitask production cell
Paper in proceeding, 2010

Purpose of this paper; To optimize production schedules of a real production cell containing multi-purpose machines working as a job-shop in a complex logistic environment producing aircraft engine components. The planning and control of the production in the so called multitask cell results in a complex combinatorial problem. Design/methodology/approach; A mathematical optimization model of the multitask cell has been developed and tested on real data instances. The current production planning prerequisites have been studied in order to choose an appropriate objective function. Findings; Production plans resulting from the optimization model, are compared with schedules formed by the First in First Out (FIFO) and Earliest Due Date (EDD) priority rules, which are similar to the current manual planning of the multitask cell. Practical implications; The proposed scheduling principle will shorten lead times, and provide a more efficient use of the resources of the multitask cell. The effects are most significant at times with high utilization of the cell. What is original/value of paper; The development of theory and practice of optimization, together with the development of computer hardware during the past decades, enable the utilization of optimization as a tool for computing efficient production schedules in a complex logistic environment.

Priority functions

Production planning


Job-shop schedule


Karin Thörnblad

University of Gothenburg

Chalmers, Mathematical Sciences

Ann-Brith Strömberg

University of Gothenburg

Chalmers, Mathematical Sciences, Mathematics

Torgny Almgren

Chalmers, Mathematical Sciences, Mathematics

University of Gothenburg

Michael Patriksson

Chalmers, Mathematical Sciences

University of Gothenburg

Proceedings of The 22nd NOFOMA Conference in Kolding, Denmark, 10-11th of June 2010

Areas of Advance



Subject Categories

Computational Mathematics

Environmental Analysis and Construction Information Technology


Basic sciences

More information