Hybrid Application On Job-Shop Scheduling by Genetic Algorithm and MAS Spring-Net

摘要

To solve Job-Shop production scheduling problem, we presented a new hybrid optimum arithmetic of using genetic algorithm and MAS(Multi-Agent System) composite-spring-net. Introduced the structure and model of genetic algorithm, illuminated the basic principle of spring-net arithmetic. By the experiment proving, the hybrid application of GA and sping-net arithmetic can make favorable effect on solving the problems of job-shop schedule.