Optimization of operation sequences using constraint programming
Paper i proceeding, 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

Författare

Nina Sundström

Chalmers, Signaler och system, System- och reglerteknik

Oskar Wigström

Chalmers, Signaler och system, System- och reglerteknik

Petter Falkman

Chalmers, Signaler och system, System- och reglerteknik

Bengt Lennartson

Chalmers, Signaler och system, System- och reglerteknik

IFAC Proceedings Volumes (IFAC-PapersOnline)

14746670 (ISSN)

Vol. 14 1 1580-1585
978-3-902661-98-2 (ISBN)

Styrkeområden

Produktion

Ämneskategorier

Beräkningsmatematik

DOI

10.3182/20120523-3-RO-2023.00249

ISBN

978-3-902661-98-2

Mer information

Skapat

2017-10-08