A Multi-agent System Implementation of an Evolutionary Approach to Production Scheduling

In this chapter we describe a multi-agent systems (MAS) approach to manufacturing job-shop scheduling that evolves the rules by which schedules are created rather than the schedule itself. The system is tested using a benchmark agent-based scheduling problem and performance results are compared with pure heuristic scheduling heuristics and randomly generated mixed heuristics.

[1]  Duncan McFarlane,et al.  Developments in holonic production planning and control , 2000 .

[2]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

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

[4]  Albert D. Baker,et al.  A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull , 1998 .

[5]  Xiaokun Zhang,et al.  Dynamic reconfiguration of holonic lower level control , 1999, Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials. IPMM'99 (Cat. No.99EX296).

[6]  S. Sugiyama,et al.  Holonic control , 1999, SMCia/99 Proceedings of the 1999 IEEE Midnight - Sun Workshop on Soft Computing Methods in Industrial Applications (Cat. No.99EX269).

[7]  James J. Solberg,et al.  Autonomous control for open manufacturing systems , 1994 .

[8]  J. Sun,et al.  A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources , 2001, Comput. Ind..

[9]  Luc Bongaerts,et al.  Programming, scheduling, and control of flexible assembly systems , 1994 .

[10]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[11]  A.H.C. Ng,et al.  HSCS-the design of a holonic shopfloor control system , 1996, Proceedings 1996 IEEE Conference on Emerging Technologies and Factory Automation. ETFA '96.

[12]  Duncan McFarlane,et al.  Holonic control of a water cooling system for a steel rod mill , 1994, Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology.

[13]  David M. Dilts,et al.  The evolution of control architectures for automated manufacturing systems , 1991 .

[14]  Marco Macchi,et al.  A benchmark framework for manufacturing control , 1999 .

[15]  Neil A. Duffie,et al.  Real-time distributed scheduling of heterarchical manufacturing systems , 1994 .

[16]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[17]  D. McFarlane,et al.  Application of holonic methodologies to problem diagnosis in a steel rod mill , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[18]  Jim Duggan,et al.  Shop Floor Control Systems , 1991 .

[19]  Upendra Dave,et al.  Heuristic Scheduling Systems , 1993 .

[20]  Carlos Ramos,et al.  A holonic approach for task scheduling in manufacturing systems , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[21]  Tapio Heikkilä,et al.  Holonic control for manufacturing systems: functional design of a manufacturing robot cell , 1997 .

[22]  Robert W. Brennan,et al.  Evaluating machine agent coupling of reactive and planning-based control architectures for manufacturing , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[23]  H. Van Dyke Parunak,et al.  ANTS in the Supply Chain , 1999 .

[24]  Jeffrey S. Smith,et al.  Computer control of flexible manufacturing systems , 1994 .

[25]  Luc Bongaerts,et al.  Holonic manufacturing systems , 1997 .

[26]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[27]  Patrick Prosser,et al.  Intelligent scheduling: Past, present and future , 1994 .

[28]  László Monostori,et al.  A Market Approach to Holonic Manufacturing , 1996 .

[29]  Arabinda Tripathy.  Shop Floor Control Systems: From Design to Implementation , 1993 .

[30]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[31]  Douglas H. Norrie,et al.  Multi-agent Mediator architecture for distributed manufacturing , 1996, J. Intell. Manuf..

[32]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .

[33]  Robert W. Brennan,et al.  Experience and reflection on the development of a holonic job shop scheduling system , 2006, Int. J. Comput. Appl. Technol..

[34]  D. H. Norrie,et al.  Object-oriented job-shop scheduling using genetic algorithms , 1997 .

[35]  Peter B. Luh,et al.  Holonic manufacturing scheduling: architecture, cooperation mechanism and implementation , 1998 .