Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 407096, 24 pages
Research Article

Multimodal Processes Rescheduling: Cyclic Steady States Space Approach

1Department of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland
2Institute of Computer Engineering, Control and Robotics, Wrocław University of Technology, Wrocław, Poland
3Department of Business Informatics, Warsaw University of Technology, Warsaw, Poland
4Faculty of Engineering Management, Poznań University of Technology, Poznań, Poland

Received 29 March 2013; Accepted 22 September 2013

Academic Editor: Zhichun Yang

Copyright © 2013 Grzegorz Bocewicz et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The paper concerns cyclic scheduling problems arising in a Multimodal Transportation Network (MTN) in which several unimodal networks (AGVs, hoists, lifts, etc.) interact with each other via common shared workstations as to provide a variety of demand-responsive material handling operations. The material handling transport modes provide movement of work-pieces between workstations along their manufacturing routes in the MTN. The goal is to provide a declarative framework enabling to state a constraint satisfaction problem aimed at AGVs fleet match-up scheduling taking into consideration assumed itineraries of concurrently manufactured product types. In that context, treating the different product types as a set of cyclic multimodal processes is the main objective to discuss the conditions sufficient for FMS rescheduling imposed by production orders changes. To conclude, the conditions sufficient for an FMS rescheduling imposed by changes of production orders treated as cyclic multimodal processes are stated as the paper’s main contribution.