Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Scheduling of Hybrid Systems: Multi Product Batch Plant


B. Potocnik, A. Bemporad, F.D. Torrisi, G. Music, B. Zupancic

IFAC Triennial World Congress, Barcelona, Spain

The paper proposes a solution to a class of scheduling problems where the goal is to minimize the schedule (production) time. The algorithm, which takes into account a model of a hybrid system described as MLD (mixed logical dynamical ) system, is based on performance driven reachability analysis. The algorithm abstracts the behavior of the hybrid system by building a tree of evolution. Nodes of the tree represent reachable states of a process, and the branches connect two nodes if a transition exists between the corresponding states. To each node a cost function value is associated and based on this value, the tree exploration is driven. As soon as the tree is explored, the global solution to the scheduling problem is obtained.

Further Information

Type of Publication:


No Files for download available.
% Autogenerated BibTeX entry
@InProceedings { PotEtal:2002:IFA_789,
    author={B. Potocnik and A. Bemporad and F.D. Torrisi and G. Music and B.
    title={{Scheduling of Hybrid Systems: Multi Product Batch Plant}},
    booktitle={IFAC Triennial World Congress},
    address={Barcelona, Spain},
Permanent link