基于混合蚁群算法的企业车间作业计划问题研究
2010-11-25分类号:F273;F224
【部门】南京工程学院经济管理学院 中国科学技术大学管理学院
【摘要】文章研究了以最小化制造跨度为目标的,具有模糊加工时间的车间作业计划问题。针对该问题,采用三角模糊数来表征时间参数,并在此基础上构建问题目标函数。之后给出了一种混合蚁群求解算法,将模拟退火算法的全局优化特性嵌入蚁群算法来避免局部最优的问题。最后通过实例验证了算法的有效性。
【关键词】车间作业计划 蚁群算法 模拟退火算法 组合优化
【基金】江苏省教育厅高校哲学社会科学基金项目(09SJD630036);; 国家自然科学基金项目(70671096)
【所属期刊栏目】华东经济管理
文献传递