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

Abstract

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.