Genetic algorithms in agent-based manufacturing scheduling systems

  • Authors:
  • Weiming Shen

  • 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: weiming. ...

  • Venue:
  • Integrated Computer-Aided Engineering
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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.