基于遗传算法的动态任务分配研究.pdfVIP

· 信息技术应用 · 袁伟东 唐敦兵 王 雷 等 基于遗传算法 的动态任务分配研究 57 基于遗传算法的动态任务分配研究 袁伟 东，唐敦兵 ，王 雷，顾文斌，汤定山 (I}J 帆空航天大学 机电学院，江苏 南京 210016) 摘要：介绍 了制造系统中任务分配问题的最小化 目标函数数学模型。对基于遗传算法的任务分 配问题进行 了研究。算法中采用基于机器的编码方法，避免 了不可行解的产生。最后给 出了一 个任务分配的实例。仿真结果分析表明该算法能使制造资源得到优化配置。 关键词 ：任务分配；数学模型 ；遗传算法 中图分类号 ：TP278 文献标识码：A 文章编号：1672—1616(2010)03—0057—04 随着以全球化、动态化和用户驱动为显著特征 1 制造系统中任务分配模型 的市场竞争的加剧 ，制造业面临着越来越大的挑 制造系统 中常见的问题是任务在加工资源上 战，因此现代制造系统的运行环境越来越充满了不 的