[1]王丽红 倪志伟 高雅卓.改进的蚁群算法求解多目标车间作业调度问题[J].计算机技术与发展,2008,(10):49-52.
　WANG Li-hong,NI Zhi-wei,GAO Ya-zhuo.An Improved Ant Colony Algorithm for Multi - Objective Job - Shop Scheduling Problem[J].,2008,(10):49-52.
点击复制

改进的蚁群算法求解多目标车间作业调度问题()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年10期
页码:
49-52
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Improved Ant Colony Algorithm for Multi - Objective Job - Shop Scheduling Problem
文章编号:
1673-629X（2008）10-0049-04
作者:
王丽红1; 2 倪志伟1; 2 高雅卓1; 2
[1]合肥工业大学管理学院[2]合肥工业大学过程优化与智能决策教育部重点实验室
Author(s):
WANG Li-hong;  NI Zhi-wei;  GAO Ya-zhuo
[1]School of Management, Hefei University of Technology[2]Ministry of Education Key Laboratory of Process Optimization and Intelligent Decision-Making, Hefei University of Technology
关键词:
多目标优化; 作业车间调度; 蚁群算法
Keywords:
multi - objective optimization;  job - shop scheduling;  ant colony algorithm
分类号:
TP18
文献标志码:
A
摘要:
目前已经有许多解决作业车间调度问题的启发式求解方法，但这些方法多数局限于单目标，因此不能满足现实生活中多目标作业车间调度问题的应用需求。提出一种改进的蚁群算法启发式地搜索多目标车间作业调度问题的近似最优解以满足实际的应用需求。通过对转移概率以及信息素更新方式进行改进，并融合交叉策略，确保算法在加快搜索收敛速度的同时又避免陷入局部最优。仿真实验证明，改进的算法具有较好的性能，能够解决实际生活中的多目标作业车间调度问题
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 co

相似文献/References:

[1]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
　YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(10):44.
[2]廖宁 刘建勋 王俊年.DPSO算法在服务网格资源调度中的应用[J].计算机技术与发展,2009,(08):104.
　LIAO Ning,LIU Jian-xun,WANG Jun-nian.Application of Discrete Particle Swarm Optimization Algorithm to Service Grid Resource Optimization Scheduling[J].,2009,(10):104.
[3]饶玉佳 程家兴 夏军 李志俊.基于佳点集的多目标遗传算法[J].计算机技术与发展,2008,(12):67.
　RAO Yu-jia,CHENG jia-xing,XIA Jun,et al.Multi- Objective Optimization Genetic Algorithm Based on Good Point Set[J].,2008,(10):67.
[4]罗景峰 刘艳秋.一种全终端网络可靠性多目标优化模型及求解[J].计算机技术与发展,2007,(08):23.
　LUO Jing-feng,LIU Yan-qiu.A Multi- Objective Optimization Model for All- Terminal Networks Reliability and Its Solutions[J].,2007,(10):23.
[5]吴昊,杨佳,王会颖,等.求解人力资源分配问题的多目标和声搜索算法[J].计算机技术与发展,2013,(02):65.
　WU Hao,YANG Jia,WANG Hui-ying,et al.Multi-objective Harmony Search Algorithm for Solving Human Resource Allocation Problem[J].,2013,(10):65.
[6]王越,吕光宏.改进的粒子群求解多目标优化算法[J].计算机技术与发展,2014,24(02):42.
　WANG Yue,Lü Guang-hong.Modified Particle Swarm Optimization Algorithm Solving Multi-objective[J].,2014,24(10):42.
[7]殷小龙,李君,万明祥. 云环境下基于改进NSGA II的虚拟机调度算法[J].计算机技术与发展,2014,24(08):71.
　YIN Xiao-long,LI Jun,WAN Ming-xiang. Virtual Machines Scheduling Algorithm Based on Improved NSGA II in Cloud Environment[J].,2014,24(10):71.
[8]刘慧慧. 一种改进的粒子群多目标优化算法研究[J].计算机技术与发展,2015,25(01):87.
　LIU Hui-hui. Research on an Improved Multi-objective Optimization Algorithm of Particle Swarm[J].,2015,25(10):87.
[9]黄志川,吴蒙. 多目标优化的相控阵三维方向调制方法[J].计算机技术与发展,2016,26(11):111.
　HUANG Zhi-chuan,WU Meng. Three-dimensional Direction Modulation of Phased Array Based on Multi-objective Optimization[J].,2016,26(10):111.
[10]娄艳秋[],庄毅[],顾晶晶[],等. 协同干扰环境下基于IMOABC的任务调度方法[J].计算机技术与发展,2017,27(11):46.
　LOU Yan-qiu[],ZHUANG Yi[],GU Jing-jing[],et al. A Task Scheduling Method Based on IMOABC in Collaboration Interference Environment[J].,2017,27(10):46.

备注/Memo

备注/Memo:
国家自然科学基金重点项目（70631003）;安徽省教育厅科研项目（2006sk010）;国家863计划（2007AA04Z116）王丽红（1983-），女，安徽宿州人，硕士研究生，主要研究方向为群体智能优化、机器学习；倪志伟，教授，博导，主要研究方向为机器学习、数据挖掘与知识发现等
更新日期/Last Update: 1900-01-01