Research on Hybrid-genetic Algorithm for MAS based Job-shop Dynamic Scheduling
Aimed at the job-shop dynamic scheduling for agile manufacturing,genetic algorithms and heuristic rules are combined;a job-shop dynamic scheduling model based on multi-agent and the hybrid-genetic algorithm is proposed.The allocation of the tasks and coordination have been solved by multi-agent consultations based on contract net protocol, then the tasks have been rescheduled by hybrid-genetic algorithm in order to achieve global optimization. Finally, the feasibility and effectiveness of this method is confirmed by simulation.
job-shop scheduling dynamic scheduling multiagent system hybrid-genetic algorithm
Qingsong LI Liming DU
College of Traffic & Auto-mobile Eng.Xihua University ChengDu City,Sichuan Province, P.R China
国际会议
长沙
英文
404-407
2009-10-10（万方平台首次上网日期，不代表论文的发表时间）