摘要
介绍了制造系统中任务分配问题的最小化目标函数数学模型。对基于遗传算法的任务分配问题进行了研究。算法中采用基于机器的编码方法,避免了不可行解的产生。最后给出了一个任务分配的实例。仿真结果分析表明该算法能使制造资源得到优化配置。
It introduces a minimized objective function model of the task allocation for manufacture system.Based on genetic algorithm(GA),it analyzes the task allocation problem,develops the machine encoding GA process.This avoids the unfeasible solution.It presents an example of task allocation to show the effectiveness of the method.The simulation results indicate that the task allocation model can optimize the manufacture resource collocation.
基金
霍英东青年教师基金资助项目(111056)
南京航空航天大学博士学位论文创新与创优基金资助项目(BCXJ08-07)
新世纪优秀人才支持计划资助项目(NCET-08)
关键词
任务分配
数学模型
遗传算法
Task Allocation
Mathematic Model
Genetic Algorithm