基于蚁群算法的多功能机床环境下混杂流水作业计划  

Scheduling Method for HFSP-MFM with Ant Colony Optimization

作　　者：胡燕海[1] 严隽琪[1] 叶飞帆[2] 

机构地区：[1]上海交通大学,上海200030 [2]宁波大学,宁波315211

出　　处：《中国机械工程》2008年第17期2055-2058,2063,共5页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(50575137);浙江省自然科学基金资助项目(Y607470);宁波大学科研基金资助项目(xk0609023)

摘　　要：针对工件在平行机上具有不同加工时间的多功能机床(MFM)环境下混杂流水作业问题(HFSP-MFM),用非连接图模型对其进行建模,提出一种基于蚁群算法的单层算法和三种两层算法对该问题进行求解。将最大规模为75×20的多个标准算例的数据应用于HFSP-MFM问题,通过算例研究,对比分析了所提出的单层算法和两层算法的寻优性能,结果表明,对于HFSP-MFM问题,单层算法具有更好的优化效果。Scheduling problem of hybrid flow shop in the environment of multi--functional machines （HFSP--MFM） was put forward where the processing time of jobs on parallel machines may be different. The disjunctive graph was used for its modeling. A one--level algorithm employing ant colony optimization （ACO） and other three two--level algorithms were proposed for the HFSP-- MFM. These algorithms were employed to the numerical experiments making use of the data of several benchmark instances that the scale was up to 75×20. The results show that the one--level algorithm has better performance than that of the two--level algorithms for the studied problems.

关 键 词：多功能机床 混杂流水作业 蚁群算法 启发式规则 

分 类 号：O223[理学—运筹学与控制论] TP182[理学—数学]