-
题名基于改进蚁群算法的智能调度系统设计与开发
被引量:6
- 1
-
-
作者
黄亚平
王万良
熊婧
-
机构
浙江工业大学教育科学与技术学院
浙江工业大学计算机科学与技术学院
大连信雅达软件有限公司
-
出处
《浙江工业大学学报》
CAS
北大核心
2010年第3期251-256,共6页
-
基金
国家自然科学基金资助项目(60874074)
国家863计划资助项目(2007AA04Z155)
-
文摘
蚁群算法是一种模拟蚂蚁群体智能行为的仿生优化算法,具有良好的正反馈、鲁棒性、群体性和并行性等特点.在研究柔性作业车间调度的基础上,针对企业实际生产情况,将改进蚁群算法应用于求解实际生产调度问题.笔者介绍了智能调度系统的需求分析、系统设计和主要功能模块的实现.系统实现时采用事件驱动调度策略,当调度任务发生变化时根据上次调度结果重新调度,同时对蚁群算法做出适当改进,添加机器选择策略,在搜索解路径的过程中,首先确定下一步可供选择加工的工件在哪台机器上加工,然后确定加工哪个工件.开发的智能调度系统能完成企业的动态柔性调度,能较好的解决机器变化和订单变化引起的重调度问题,提高企业生产效率.
-
关键词
柔性作业车间调度
改进蚁群算法
系统设计与开发
-
Keywords
flexible job-shop scheduling
improved ant of system colony algorithm
design and implementation
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-