Application of mutating ant colony optimization algorithm on flow-shop scheduling problem

PDF

Knowledge

Application of mutating ant colony optimization algorithm on flow-shop scheduling problem

变异蚁群优化算法在流水作业排序中的应用

Application of mutating ant colony optimization algorithm on flow-shop scheduling problem

变异蚁群优化算法在流水作业排序中的应用

Abstract

References

Metrics

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles 0

Metrics

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (24): 216-219.

• 工程与应用 • Previous Articles Next Articles

MEI Hong-biao^1,2，WANG Jian¹

1.CIMS Research Centre，Tongji University，Shanghai 201804，China
2.Application Academy of Jiangxi University of Science and Technology，Ganzhou，Jiangxi 341000，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
Contact: MEI Hong-biao

梅宏标^1,2，王坚¹

1.同济大学 CIMS研究中心，上海 201804
2.江西理工大学应用科学学院，江西赣州 341000

通讯作者: 梅宏标

Abstract: In solving FSSP，the unlocking element and the rate of pheromone evaporating as heuristic information and local optimization used are to develop the basic ACS（Ant Colony System） to solve the problems of premature convergence and two long time in it.And the results of simulation show that the advanced ACS is good at solving the FSSP.

Key words: ant colony algorithm, grouping algorithm, scheduling, optimization algorithm

摘要： 在采用蚁群算法求解流水作业排序中，针对蚁群算法存在的时间过长及过早收敛问题，使用解锁素及信息素挥发率作为启发式信息并引入局部优化，对蚁群系统加以改进。计算机仿真结果表明，改进后的蚁群系统对流水作业优化调度有较好的效果。

关键词: 蚁群算法, 组合算法, 排序, 优化算法

MEI Hong-biao^1,2，WANG Jian¹. Application of mutating ant colony optimization algorithm on flow-shop scheduling problem [J]. Computer Engineering and Applications, 2007, 43(24): 216-219.

梅宏标^1,2，王坚¹. 变异蚁群优化算法在流水作业排序中的应用[J]. 计算机工程与应用, 2007, 43(24): 216-219.

Viewed

Full text

From	Others	local

Times	4	42
Rate	9%	91%

Abstract

Just accepted	Online first	Issue

0	0	80

HTTP500 内部服务器出错

http500错误

http 500内部服务器错误，请与管理员联系。

请尝试以下操作：

·打开主页，然后查找指向您感兴趣信息的链接。
·单击后退链接，尝试其他链接。

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[4]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[5]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[6]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[7]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[8]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[9]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[10]	WANG Xiaoguang, YANG Peibei. Design and Effect Analysis of Digital Transformation of Shipping Logistics Enterprises [J]. Computer Engineering and Applications, 2021, 57(21): 241-247.
[11]	ZHANG Ziran, HUANG Weihua, CHEN Yang, ZHANG Zheng, LI Ziyuan. Improved Ant Colony Path Planning Algorithm Based on Bidirectional Search [J]. Computer Engineering and Applications, 2021, 57(21): 270-277.
[12]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[13]	ZHOU Yamin, YANG Yongsheng, ZHONG Meisu, WANG Yusheng, XU Xueqian. Scheduling of Crossing Double ASC in Yard of Automated Terminals [J]. Computer Engineering and Applications, 2021, 57(2): 251-256.
[14]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[15]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.

Just accepted

Online first

Just accepted

Online first