eprintid: 588 rev_number: 10 eprint_status: archive userid: 7 dir: disk0/00/00/05/88 datestamp: 2011-07-27 09:08:02 lastmod: 2011-08-08 08:11:46 status_changed: 2011-07-27 09:08:02 type: book_section metadata_visibility: show contact_email: alberto.bemporad@imtlucca.it item_issues_count: 0 creators_name: Potocnik, Bostjan creators_name: Bemporad, Alberto creators_name: Torrisi, Fabio Danilo creators_name: Music, Gasper creators_name: Zupancic, Borut creators_id: creators_id: alberto.bemporad@imtlucca.it creators_id: creators_id: creators_id: title: Scheduling of hybrid systems: multi product batch plant ispublished: pub subjects: QA subjects: QA75 divisions: CSA full_text_status: none keywords: Hybrid systems; Scheduling; Optimal control; Reachability analysis; Branch-and-bound methods abstract: 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. date: 2002 date_type: published publication: Proc. IFAC World Congress volume: 15 publisher: IFAC pages: 6 event_dates: Barcelona id_number: 10.3182/20020721-6-ES-1901.00522 refereed: TRUE isbn: 978-3-902661-74-6 book_title: 15th IFAC World Congress official_url: http://www.ifac-papersonline.net/Detailed/26153.html citation: Potocnik, Bostjan and Bemporad, Alberto and Torrisi, Fabio Danilo and Music, Gasper and Zupancic, Borut Scheduling of hybrid systems: multi product batch plant. In: 15th IFAC World Congress. IFAC. ISBN 978-3-902661-74-6 (2002)