Iterative multimodal processes scheduling

Abstract The paper considers the problem of Automated Guided Vehicles (AGVs) fleet scheduling subject to the right match-up of local cyclic acting AGV schedules to given workpiece machining schedules. The main contribution of this work is the solution to a constraint satisfaction problem aimed at AGVs fleet match-up scheduling while taking into consideration assumed itineraries of concurrently manufactured product types. In other words, assuming a given layout of FMS’s material handling and production routes of simultaneously manufactured work orders as well as cyclic schedules of concurrently manufactured product types, the goal is to provide a declarative model enabling multimodal processes, i.e. employing AGVs, hoists, lifts, etc. demand-responsible scheduling of transportation/handling services. An algebra-like driven approach to cyclic scheduling based on step-by-step composition of multimodal transportation network sub-structures is proposed. Results of computational experiments assessing scalability of the method provided are presented as well.

[1]  Slim Hammadi,et al.  Approche évolutionniste de la régulation du trafic d'un réseau de transport multimodal , 2004 .

[2]  Thomas Kampmeyer,et al.  Cyclic Scheduling Problems , 2006 .

[3]  Zhiwu Li,et al.  Reconfigurable Multiagent Embedded Control Systems: From Modeling to Implementation , 2011, IEEE Transactions on Computers.

[4]  S. Maouche,et al.  Ant Colony Optimization for the rescheduling of multimodal transport networks , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[5]  Konstantinos G. Zografos,et al.  Algorithms for Itinerary Planning in Multimodal Transportation Networks , 2008, IEEE Transactions on Intelligent Transportation Systems.

[6]  Zbigniew Antoni Banaszak,et al.  The Performance Evaluation Tool for Automated Prototyping of Concurrent Cyclic Processes , 2004, Fundam. Informaticae.

[7]  P. De Causmaecker,et al.  A Multi Agent System to Control Complexity in Multi Modal Transport , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[8]  Grzegorz Bocewicz,et al.  Declarative approach to cyclic steady state space refinement: periodic process scheduling , 2013 .

[9]  Maurizio Bielli,et al.  Object modeling and path computation for multimodal travel systems , 2006, Eur. J. Oper. Res..

[10]  Olfa Mosbahi,et al.  Formal approach for the development of intelligent industrial control components , 2011, Int. J. Comput. Appl. Technol..

[11]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[12]  Izabela Ewa Nielsen,et al.  Step-By-Step Cyclic Processes Scheduling , 2013 .

[13]  Hamed Fazlollahtabar,et al.  Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study , 2013, Journal of Intelligent & Robotic Systems.

[14]  MengChu Zhou,et al.  Deadlock Prevention Based on Structure Reuse of Petri Net Supervisors for Flexible Manufacturing Systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Alessandro Giua,et al.  A Survey of Petri Net Methods for Controlled Discrete Event Systems , 1997, Discret. Event Dyn. Syst..

[16]  Zhang Zhi-hua.  The Research on the Train Operation Plan of the Beijing-Tianjin Inter-city Railway Based on Periodic Train Diagrams , 2007 .

[17]  T. C. Edwin Cheng,et al.  Complexity of cyclic scheduling problems: A state-of-the-art survey , 2010, Comput. Ind. Eng..

[18]  Grzegorz Bocewicz,et al.  Cyclic Steady State Refinement: Multimodal Processes Perspective , 2012 .

[19]  Zhenggang He,et al.  Study on Multimodal Transport Network Model Base on Genetic Algorithm Method , 2010 .

[20]  Tae-Eog Lee,et al.  Petri net modeling and scheduling for cyclic job shops with blocking , 1998 .

[21]  Rolf H. Möhring,et al.  A Case Study in Periodic Timetabling , 2002, ATMOS.

[22]  Jaroslaw Wikarek,et al.  A Declarative Framework for Constrained Search Problems , 2008, IEA/AIE.