Genetic algorithms in agent-based manufacturing scheduling systems

Article type: Research Article

Authors: Shen, Weiming

Affiliations: Integrated Manufacturing Technologies Institute, National Research Council Canada, 800 Collip Circle, London, Ontario, Canada N6G 4X8. Tel.: +1 519 430 7134; Fax: +1 519 430 7064; E-mail: [email protected]

Abstract: Manufacturing scheduling is the process of selecting from alternative plans and assigning manufacturing resources and time to the set of manufacturing processes in the plan. It is an optimization process by which limited manufacturing resources are allocated over time among parallel and sequential activities. This paper presents a new approach by combining genetic algorithms based search and agent-based negotiation for manufacturing scheduling. Since agent-based approaches emphasize on flexibility and responsiveness and genetic algorithms pursue the optimality of solutions, a combination of agent-based approaches and genetic algorithms provides a promising way to enhance the performance of manufacturing scheduling systems. After a brief research literature review, the paper introduces the proposed integration approach and describes the methods and algorithms for implementing a genetic algorithm in an agent-based manufacturing scheduling system. Some experimental results are also presented.

Keywords: agents, multi-agent systems, genetic algorithms, optimization, manufacturing scheduling, distributed manufacturing systems

DOI: 10.3233/ICA-2002-9302

Journal: Integrated Computer-Aided Engineering, vol. 9, no. 3, pp. 207-217, 2002