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 multiagent 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 effectiveness of this method is confirmed by simulation.

关键词： Job-shop Dynamic Scheduling Hybrid-genetic Algorithm Multi-Agent System (MAS)

作者: Qingsong Li Dan Qu Liming Du

作者单位: College of Auto-mobile and trans.Eng.Xihua UniversityChengdu,China College of Auto-mobile and trans.Eng.Xihua University Chengdu,China

会议类型: 国际会议

会议名称: 2008 IEEE International Conference on Service Operations and Logistics, and Informatics(IEEE/SOLI’2008)(IEEE服务运作、物流与信息年会)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-10-12（万方平台首次上网日期，不代表论文的发表时间）