137
Views
12
CrossRef citations to date
0
Altmetric
Original Articles

Modelling adaptive multi-agent manufacturing control with discrete event system formalism

&
Pages 591-614 | Received 28 Jan 2002, Published online: 25 Mar 2008

References

  • Bäck , T. 1998 . “ On the behaviour of evolutionary algorithms in dynamic environments ” . In Proceedings of 1998 IEEE World Congress on Computational Intelligence , 446 – 451 . AL, , USA : Anchorage .
  • Baker , A. D. 1998 . A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: dispatching, scheduling and pull . Journal of Manufacturing Systems , 17 : 297 – 320 .
  • Brennan , R. W. , Balasubramanian , S. and Norrie , D. H. 1997 . “ Dynamic control architecture for advanced manufacturing systems ” . In Proceedings of a International Conference on Intelligent Systems for Advanced Manufacturing , PA, , USA : Pittsburgh .
  • Byung-et , K. , Heragu , S. S. , Graves , R. J. and St Onge , A. 2003 . A hybrid scheduling and control system architecture for warehouse management . IEEE Transaction on Robotics and Automation , 19 : 991 – 1001 .
  • Cantamessa , M. 1997a . Hierarchical and heterarchical behaviour-in agent-based manufacturing systems . Computers in Industry , 33 : 305 – 316 .
  • Cantamessa , M. 1997b . Agent based modelling and management of manufacturing systems . Computers in Industry , 34 : 173 – 186 .
  • Cardon , A. , Galinho , T. and Vacher , J. P. 2000 . Genetic algorithms using multi-objectives in a multi-agent system . Robotics and Autonomous Systems , 33 : 179 – 190 .
  • Caskey , K. and Storch , R. L. 1996 . Heterogeneous dispatching rules in job and flow shops . Production Planning and Control , 7 : 351 – 361 .
  • Cavalieri , S. , GareTti , M. , Macchi , M. and Taisch , M. 2000 . An experimental benchmarking of two multi-agent architectures for production scheduling and control . Computers in Industry , 43 : 139 – 152 .
  • De Jong , K. 1980 . Adaptive system design: a genetic approach . IEEE Transactions on System M.n and Cybernetics , 10 : 566 – 574 .
  • De Souza , R. and Ying , Z. Z. 1999 . Intelligent control paradigm for dynamic discrete event system simulation . Discrete Event Dynamic Systems , 9 : 65 – 73 .
  • Dimopoulos , C. and Zalzala , A. M. S. 2000 . Recent developments in evolutionary computation for manufacturing optimisation: problems, solutions, and comparisons . IEEE Transactions on Evolutionary Computation , 4 : 93 – 113 .
  • Duffie , N. A. , Chitturi , R. and Mou , J. I. 1988 . Fault-tolerant heterarchical control of heterogeneous manufacturing system entities . Journal of Manufacturing Systems , 7 : 315 – 327 .
  • Duffie , N. A. and Prabhu , V. V. 1996 . Heterarchical control of highly distributed manufacturing systems . International Journal of Computer Integrated Manufacturing , 9 : 270 – 281 .
  • Fanti , M. P. , Maione , B. , Piscitelli , G. and Turchiano , B. 1996 . System approach to design generic software for real-tune control of flexible manufacturing systems . IEEE Transactions on Systems, Man, and Cybernetics , 26 : 190 – 202 .
  • Fogel , D. B. 1995 . Evolutionary Computation , IEEE Press .
  • Hagras , H. , Callaghan , V. and Colley , M. 2000 . “ Online learning of fuzzy behaviour co-ordination for autonomous agents using genetic algorithms & real-time interaction with the environment ” . In Proceedings of FUZZ IEEE 2000, 9th IEEE International Conference on of Fuzzy Systems Vol. 2 , 853
  • Hajri , S. , Liouane , N. , Hammadi , S. and Borne , P. 2000 . A controlled genetic algorithm by fuzzy logic and belief functions for job-shop scheduling . IEEE Transaction System, Man, and Cybernetics , 30 : 812 – 818 .
  • Hindi , K. S. , Hongbo , Yang and Fleszar , K. 2002 . An evolutionary algorithm for resource-constrained project scheduling . IEEE Trans, on Evolutionary Computation , 6 : 512 – 518 .
  • Ishibuchi , H. , Yoshida , T. and Murata , T. 2003 . Balance between genetic search and local search in memetic algorithms for multi-objective permutation flowshop scheduling . IEEE Transactions on Evolutionary Computation , 7 : 204 – 223 .
  • Jeong , K.-Y. 2000 . Conceptual frame for development of optimized simulation-based scheduling systems . Expert Systems with Applications , 18 : 299 – 306 .
  • Kendall , E. A. 2000 . Role modellling for agent system analysis, design, and implementation . IEEE Concurrency , April–June : 34 – 41 .
  • Klingstam , P. and Gullander , P. 1999 . Overview of simulation tools for computer-aided production engineering . Computers in Industry , 38 : 173 – 186 .
  • Lesser , V. 1999 . Cooperative multiagent systems: a personal view of the state of the art . IEEE Transaction on Knowledge and Data Engineering , 11 : 133 – 142 .
  • Lin , C , Yeh , J. M. and Ding , J. R. 2000 . A genetic algorithm for solving a maintenance model in a FMS . International Journal of System Science , 31 ( 4 ) : 449 – 456 .
  • Lin , G. Y. L. and Solberg , J. J. 1992 . Integrated shop floor control using autonomous agents . IIE Transactions , 24 : 57 – 71 .
  • Logan , B. and Theodoropoulos , G. 2001 . The Distributed Simulation of Multiagent Systems . In Proceedings of IEEE , 89 : 174 – 185 .
  • Maione , B. and Naso , D. 2001 . Evolutionary adaptation of dispatching agents in heterarchical manufacturing systems . International Journal of Production Research , 39 : 1481 – 1503 .
  • Maione , G. and Naso , D. 2003 . A soft computing approach for task contracting in multi-agent manufacturing control . Computers in Industry , 52 : 199 – 219 .
  • Maskell , B. and Wiley , M. 1996 . “ Evolving Software Agent Behaviour ” . In Proceedings of Globecom 96, Global Communication Conference Vol. 1 , 90 – 94 .
  • Matos , N. , Sierra , C and Jennings , N. R. 1998 . “ Determining successful negotiation strategies: an evolutionary approach ” . In Proceedings of International Conference on Multi-Agent Systems (IEEE) 182 – 189 .
  • Maturana , F. P. and Norrie , D. H. 1997 . Distributed decisionmaking using the contract net within a mediator architecture . Decision Support Systems , 20 : 53 – 64 .
  • Maturana , F. , Shen , W. and Norrie , D. H. 1999 . MetaMorph: an adaptive agent-based architecture for intelligent manufacturing . International Journal of Production Research , 37 : 2159 – 2173 .
  • Merkle , D. , Middendorf , M. and Schmeck , H. 2002 . Ant colony optimization for resource-constrained project scheduling . IEEE Transactions on Evolutionary Computation , 6 : 333 – 346 .
  • Michalewicz , Z. 1996 . Genetic Algorithms + Data Structures = Evolution Programs , Berlin : Springer .
  • Mill , F. and Sherlock , A. 2000 . Biological analogies in manufac-turing . Computers in Industry , 43 : 153 – 160 .
  • Milojicic , D. 2000 . Agent systems and applications . IEEE Concurrency , April–June : 22 – 23 .
  • Parunak , H. V. D. 1987 . “ Manufacturing experience with the contract net ” . In Distributed Artificial Intelligence , 285 – 310 . Morgan-Kauffmann .
  • Parunak , H. V. D. 1994 . “ Applications of distributed artificial intelligence in industry ” . In Foundations of Distributed Artificial Intelligence , Edited by: O'Hare . Wiley-InterScience .
  • Prabhu , V. 2000 . Perfomance of real-time distributed arrival time control in heterarchical manufacturing systems . IIE Transactions , 32 : 323 – 331 .
  • Prabhu , V. and Duffie , N. 1999 . Nonlinear dynamics in distributed arrival time control of heterarchical manufacturing systems . IEEE Transactions on Control Systems Technology , 7 : 724 – 730 .
  • Rzevski , G. 1997 . A framework for designing intelligent manufacturing systems . Computers in Industry , 34 : 211 – 219 .
  • SarjoughIAn , H. S. , Zeigler , B. P. and Hall , B. P. 2001 . “ A layered modelling and simulation architecture for agent-based system development ” . In Proceedings of IEEE Vol. 89 , 201 – 213 .
  • Shaw , M. J. and Whinston , A. B. 1988 . A distributed knowledge-based approach to flexible automation: the contract net framework . International Journal of Flexible Manufacturing Systems , 1 : 85 – 104 .
  • Shen , W. and Norrie , D. H. 1999 . Agent-based systems for intelligent manufacturing: a state-of-the-art survey . Knowledge and Information Systems , 1 : 129 – 156 . (extended version available at: http://imsg.enme.ucalgary.ca/publication/abm.htm).
  • Shi , G. 1997 . A genetic algorithm applied to a classic job-shop problem . International Journal of System Science , 28 : 25 – 32 .
  • Sierra , C , Wooldridge , M. and Sadeh , N. 2000 . Agent research and development in Europe . IEEE Internet Computing , 4 : 81 – 83 .
  • Sikora , R. and Shaw , M. 1997 . Coordination mechanisms for multi-agent manufacturing systems: applications to integrated manufacturing scheduling . IEEE Transaction on Engineering Management , 44 : 175 – 187 .
  • Smith , R. G. 1980 . The contract net protocol: high level communication and control in a distributed problem solver . IEEE Transactions on Computers , 29 : 1104 – 1113 .
  • Song , Y. and Hughers , J. G. 1999 . “ A genetic algorithm with a machine order-based representation scheme for a class of job shop scheduling problem ” . In Proceedings of the American Control Conference , 895 – 899 . USA : San Diego, C .
  • Sousa , P. and Ramos , C. 1999 . A distributed architecture and negotiation protocol for scheduling in manufacturing systems . Computers in Industry , 38 : 103 – 113 .
  • Stroud , P. D. 2001 . Kalman-extended genetic algorithm for search in nonstationary environments with noisy fitness evaluations . IEEE Transactions on Evolutionary Computation , 5 : 66 – 77 .
  • Sun , J. U. and Hwang , H. 2001 . Scheduling problem in a two-machine flow line with the N-step prior-job-dependent set-up times . International Journal of Systems Science , 32 : 375 – 385 .
  • Van Brussel , H. , Wyns , J. , Valckenaers , P. , Bongaerts , L. and Peeters , P. 1998 . Reference architecture for holonic manufacturing systems: PROSA . Computers in Industry , 37 : 255 – 274 .
  • Wang , L. , Balasubramanian , S. and Norrie , D. H. 1998 . “ Agent-based Intelligent control system design for real-time distributed manufacturing environments ” . In Working Notes of the Agent-based Manufacturing Workshop , USA : Minneapolis, M .
  • Zeigler , B. P. , Praehofer , H. and Kim , T. G. 2000 . Theory of Modellling and Simulation , 2nd edn , New York : Academic Press .
  • Zeigler , B. P. , Song , H. S. , Kim , T. G. and Praehofer , H. 1995 . “ DEVS framework for modellling, simulation, analysis, and design of hybrid systems ” . In Hybrid Systems II , Edited by: Antsaklis , P. , Kohn , W. , Nerode , A. and Sastry , S. 529 – 551 . Berlin : Springer .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.