Optimization of operation sequences using constraint programming
Paper in proceedings, 2012

In this paper, we connect the dots: design and optimization of production systems. A possible link between these two areas, is a previously presented modeling language, Sequence Planner Language (SPL). It has been demonstrated how relevant information can be extracted from production systems modeling applications, and converted into SPL. We show how the SPL model can be converted into a constraint programming model for optimization. Also, a useful abstraction concept, work-equivalence, is introduced to enable alternative model formulations. A case study consisting of an aero engine structure assembly plant is presented, in which the efficiency of the resulting constraint programs is investigated. The formulations enabled by abstraction are shown to perform better than the standard formulation.

Multi-product production planning

Discrete event systems

Constraint programming

Flexible manufacturing systems

Scheduling

Author

Nina Sundström

Oskar Wigström

Petter Falkman

Bengt Lennartson

IFAC Proceedings Volumes (IFAC-PapersOnline)

14746670 (ISSN)

Vol. 14 1 1580-1585

Areas of Advance

Production

Subject Categories

Computational Mathematics

DOI

10.3182/20120523-3-RO-2023.00249

ISBN

978-3-902661-98-2

More information

Created

10/8/2017