基于混合蚁群算法的企业车间作业计划问题研究
The Research of Enterprise Job-shop Scheduling Problem Based on Hybrid Ant Colony Optimization作者机构:南京工程学院经济管理学院江苏南京211167 中国科学技术大学管理学院安徽合肥230026
出 版 物:《华东经济管理》 (East China Economic Management)
年 卷 期:2010年第24卷第11期
页 面:147-149页
核心收录:
学科分类:12[管理学] 120202[管理学-企业管理(含:财务管理、市场营销、人力资源管理)] 1202[管理学-工商管理]
基 金:江苏省教育厅高校哲学社会科学基金项目(09SJD630036) 国家自然科学基金项目(70671096)
摘 要:文章研究了以最小化制造跨度为目标的,具有模糊加工时间的车间作业计划问题。针对该问题,采用三角模糊数来表征时间参数,并在此基础上构建问题目标函数。之后给出了一种混合蚁群求解算法,将模拟退火算法的全局优化特性嵌入蚁群算法来避免局部最优的问题。最后通过实例验证了算法的有效性。