Title :
Hybrid Application On Job-Shop Scheduling by Genetic Algorithm and MAS Spring-Net
Author :
Yumin, Dong ; Shufen, Xiao
Author_Institution :
Qingdao Technol. Univ., Qingdao
fDate :
July 30 2007-Aug. 1 2007
Abstract :
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.
Keywords :
genetic algorithms; job shop scheduling; multi-agent systems; composite-spring-net; genetic algorithm; job-shop scheduling; multiagent system; Application software; Arithmetic; Artificial intelligence; Distributed computing; Genetic algorithms; Processor scheduling; Software engineering; Stochastic processes; Testing; Topology;
Conference_Titel :
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-2909-7
DOI :
10.1109/SNPD.2007.351
