A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems

In real manufacturing environments, the control of system elements such as automated guided vehicles has some difficulties when planning operations dynamically. Multi agent-based systems, a newly maturing area of distributed artificial intelligence, provide some effective mechanisms for the management of such dynamic operations in manufacturing environments. This paper proposes a multi-agent based scheduling approach for automated guided vehicles and machines within a manufacturing system. The proposed multi-agent based approach works under a real-time environment and generates feasible schedules using negotiation/bidding mechanisms between agents. This approach is tested on off-line scheduling problems from the literature. The results show that our approach is capable of generating good schedules in real time comparable with the optimization algorithms and the frequently used dispatching rules.

[1]  Luc Bongaerts,et al.  Reference architecture for holonic manufacturing systems: PROSA , 1998 .

[2]  Ihsan Sabuncuoglu,et al.  Experimental investigation of an FMS due-date scheduling problem: Evaluation of machine and AGV scheduling rules , 1993 .

[3]  Hark Hwang,et al.  Network model and effective evolutionary approach for AGV dispatching in manufacturing system , 2006, J. Intell. Manuf..

[4]  Ying-Chin Ho,et al.  A simulation study on the performance of task-determination rules and delivery-dispatching rules for multiple-load AGVs , 2006 .

[5]  Gündüz Ulusoy,et al.  A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS , 1995, Oper. Res..

[6]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[7]  Yael Edan,et al.  Navigation of decentralized autonomous automatic guided vehicles in material handling , 2003, IEEE Trans. Robotics Autom..

[8]  J. Jerald,et al.  Scheduling of machines and automated guided vehicles in FMS using differential evolution , 2010 .

[9]  René M. B. M. de Koster,et al.  A review of design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[10]  Gündüz Ulusoy,et al.  A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles , 1997, Comput. Oper. Res..

[11]  M. S. Akturk,et al.  Scheduling of automated guided vehicles in a decision making hierarchy , 1996 .

[12]  Ibrahim Cil,et al.  A multi-agent architecture for modelling and simulation of small military unit combat in asymmetric warfare , 2010, Expert Syst. Appl..

[13]  Vicent J. Botti,et al.  Holons and agents , 2004, J. Intell. Manuf..

[14]  Michael Winikoff,et al.  Developing intelligent agent systems - a practical guide , 2004, Wiley series in agent technology.

[15]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[16]  Pius J. Egbelu,et al.  Integrated manufacturing planning for an AGV-based FMS , 1999 .

[17]  Ling Qiu,et al.  Scheduling and routing algorithms for AGVs: A survey , 2002 .

[18]  Mohammed Ali,et al.  Implementation Issues of AGVs in Flexible Manufacturing System : A Review , 2010 .

[19]  André Langevin,et al.  Scheduling and routing of automated guided vehicles: A hybrid approach , 2007, Comput. Oper. Res..

[20]  T. Karthikeyan,et al.  Scheduling decisions in FMS using a heuristic approach , 2003 .

[21]  Fataneh Taghaboni-Dutta.  A value-added approach for automated guided vehicle task assignment , 1997 .

[22]  A Koestler,et al.  Ghost in the Machine , 1970 .

[23]  C.S.P. Rao,et al.  A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS , 2006 .

[24]  Ihsan Sabuncuoglu,et al.  Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion , 1992 .

[25]  Manoj Kumar Tiwari,et al.  Development of an intelligent agent-based AGV controller for a flexible manufacturing system , 2008 .

[26]  Chelliah Sriskandarajah,et al.  Design and operational issues in AGV-served manufacturing systems , 1998, Ann. Oper. Res..

[27]  R. Saravanan,et al.  Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm , 2006 .

[28]  Prabir K. Pal,et al.  AGV scheduling for automated material distribution: a case study , 2011, J. Intell. Manuf..

[29]  M. Kızıl,et al.  Evaluation of dispatching rules for cellular manufacturing , 2006 .

[30]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[31]  André Langevin,et al.  Integrated production and material handling scheduling using mathematical programming and constraint programming , 2003, Eur. J. Oper. Res..

[32]  Thomas O. Boucher,et al.  A multi-agent architecture for control of AGV systems , 2004 .

[33]  Pramod Kumar Jain,et al.  An approach for agent modeling in manufacturing on JADE™ reactive architecture , 2011 .

[34]  Jacek Blazewicz,et al.  Handbook on Scheduling , 2007 .

[35]  Andrew Wallace,et al.  Multi-agent negotiation strategies utilizing heuristics for the flow of AGVs , 2007 .

[36]  B. Farling,et al.  Analysis of automated guided vehicle configurations in flexible manufacturing systems , 2001 .

[37]  Mohamed F. Hassan,et al.  A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles , 2004 .

[38]  Lin Padgham,et al.  Formalisations of Capabilities for BDI-Agents , 2005, Autonomous Agents and Multi-Agent Systems.

[39]  Mariagrazia Dotoli,et al.  Coloured timed Petri net model for real-time control of automated guided vehicle systems , 2004 .

[40]  Spyros A. Reveliotis.  Conflict resolution in AGV systems , 2000 .

[41]  H. Md. Azamathulla,et al.  Comparison between genetic algorithm and linear programming approach for real time operation , 2008 .

[42]  Martyn Fletcher,et al.  Implementing Industrial Multi-agent Systems Using JACK , 2003, PROMAS.

[43]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[44]  Farzad Mahmoodi,et al.  Tandem Configuration Automated Guided Vehicle Systems: A Comparative Study* , 1996 .

[45]  Ihsan Sabuncuoglu,et al.  Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system , 1992 .

[46]  Margaret L. Brandeau,et al.  An Analytic Model for Design of a Multivehicle Automated Guided Vehicle System , 1993 .

[47]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[48]  Chelliah Sriskandarajah,et al.  Operational Decisions in AGV-Served Flowshop Loops: Scheduling , 2001, Ann. Oper. Res..

[49]  Bharadwaj Veeravalli,et al.  Design and analysis of optimal material distribution policies in flexible manufacturing systems using a single AGV , 2002 .

[50]  Henry Y. K. Lau,et al.  Immunity-based autonomous guided vehicles control , 2007, Appl. Soft Comput..

[51]  John E. Kobza,et al.  A dispatching-rule-based algorithm for automated guided vehicle systems design , 1998 .

[52]  Yi Deng,et al.  Incremental modeling and verification of flexible manufacturing systems , 1999, J. Intell. Manuf..

[53]  Ihsan Sabuncuoglu,et al.  A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems , 1998 .

[54]  Stefano Tonchia,et al.  Manufacturing flexibility: A literature review , 1998 .