| 改进的蚁群算法求解多目标车间作业调度问题 |
| |
| 引用本文： | 王丽红,;倪志伟,;高雅卓.改进的蚁群算法求解多目标车间作业调度问题[J].微机发展,2008(10):49-52. |
| |
| 作者姓名： | 王丽红 ;倪志伟 ;高雅卓 |
| |
| 作者单位： | 合肥工业大学管理学院，合肥工业大学过程优化与智能决策教育部重点实验室 |
| |
| 基金项目： | 基金项目：国家自然科学基金重点项目（70631003）;安徽省教育厅科研项目（2006sk010）;国家863计划（2007AA04Z116） |
| |
| 摘 要： | 目前已经有许多解决作业车间调度问题的启发式求解方法，但这些方法多数局限于单目标，因此不能满足现实生活中多目标作业车间调度问题的应用需求。提出一种改进的蚁群算法启发式地搜索多目标车间作业调度问题的近似最优解以满足实际的应用需求。通过对转移概率以及信息素更新方式进行改进，并融合交叉策略，确保算法在加快搜索收敛速度的同时又避免陷入局部最优。仿真实验证明，改进的算法具有较好的性能，能够解决实际生活中的多目标作业车间调度问题。
|
| 关 键 词： | 多目标优化 作业车间调度 蚁群算法 |
An Improved Ant Colony Algorithm for MultiObjective Job-Shop Scheduling Problem |
| |
| WANG Li-hong,NI Zhi-wei,GAO Ya-zhuo.An Improved Ant Colony Algorithm for MultiObjective Job-Shop Scheduling Problem[J].Microcomputer Development,2008(10):49-52. |
| |
| Authors: | WANG Li-hong NI Zhi-wei GAO Ya-zhuo |
| |
| Affiliation: | WANG Li-hong, NI Zhi-wei, GAO Ya-zhuo (School of Management, Hefei University of Technology, Hefei 230009, China; Ministry of Education Key Laboratory of Process Optimization and Intelligent Decision-Making, Hefei University of Technology, Hefei 230009, China) |
| |
| Abstract: | Several heuristic approaches have been proposed to solve the job-shop scheduling problem(JSSP).But most of them are limited to single objective and fail in real-world applications,which naturally involve multiple objectives.Presents an improved ant colony algorithm for solving multi-objective JSSP,searching for near-optimal solutions heuristically and optimizing multiple objectives simultaneously.By improving the transfer probability,pheromone update mode,and combining of cross-optimum to make sure that this algorithm can accelerate convergence rate and avoid falling into local optima simultaneity.Simulation results show that the proposed method is effective,and succeed in solving JSSP of multiple objectives. |
| |
| Keywords: | multi-objective optimization job-shop scheduling ant colony algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
