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

Scheduling of Discrete Event Systems Using Mixed Integer Linear Programming

Avenir Kobetski (Institutionen för signaler och system, Automation) ; Martin Fabian (Institutionen för signaler och system, Automation)
8th International Workshop on Discrete Event Systems (2006)
[Konferensbidrag, refereegranskat]

To remain competitive, the modern industry strive for flexibility. Recently, a method for automatic generation of control code from a 3D simulation model of a flexible manufacturing system was developed. Finite automata and Supervisory Control Theory (SCT) was used to guarantee the required behaviour of the system. This paper moves one step further. A method for automatic conversion between deterministic finite automata and Mixed Integer Linear Programming (MILP) formulation is presented. This allows to efficiently combine SCT and MILP to automatically generate time-optimal, collision-free and non-blocking working schedules.

Nyckelord: discrete event systems, flexible manufacturing systems, scheduling, supervisory control

Denna post skapades 2006-04-20. Senast ändrad 2016-02-01.
CPL Pubid: 19809


Institutioner (Chalmers)

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


Optimeringslära, systemteori

Chalmers infrastruktur

Relaterade publikationer

Denna publikation ingår i:

Optimization of Manufacturing Cells Using Discrete Event Models