CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Optimization of operation sequences using constraint programming

Nina Sundström (Institutionen för signaler och system, Automation) ; Oskar Wigström (Institutionen för signaler och system, Automation) ; Petter Falkman (Institutionen för signaler och system, Automation) ; Bengt Lennartson (Institutionen för signaler och system, Automation)
IFAC Proceedings Volumes. 14th IFAC Symposium on Information Control Problems in Manufacturing, INCOM'12, Bucharest, 23-25 May 2012 (1474-6670). Vol. 14 (2012), 1, p. 1580-1585.
[Konferensbidrag, refereegranskat]

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.

Nyckelord: Scheduling, Constraint programming, Flexible manufacturing systems, Discrete event systems, Multi-product production planning

Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2012-07-03. Senast ändrad 2014-05-05.
CPL Pubid: 159941


Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för signaler och system, Automation (2005-2017)


Optimeringslära, systemteori

Chalmers infrastruktur