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, Automation

Oskar Wigström

Chalmers, Signaler och system, System- och reglerteknik, Automation

Petter Falkman

Chalmers, Signaler och system, System- och reglerteknik, Automation

Bengt Lennartson

Chalmers, Signaler och system, System- och reglerteknik, Automation

IFAC Proceedings Volumes (IFAC-PapersOnline)

14746670 (ISSN)

Vol. 14 1580-1585

Styrkeområden

Produktion

Ämneskategorier

Beräkningsmatematik

DOI

10.3182/20120523-3-RO-2023.00249

ISBN

978-3-902661-98-2