Improved Ant Colony-Genetic Algorithm for Information Transmission Path Optimization in Remanufacturing Service System

被引:8
作者
Lei Wang [1 ,2 ]
Xu-Hui Xia [1 ]
Jian-Hua Cao [1 ,2 ]
Xiang Liu [2 ]
Jun-Wei Liu [1 ]
机构
[1] Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology
[2] Center for Service Science and Engineering, Wuhan University of Science and Technology
基金
中国国家自然科学基金;
关键词
Remanufacturing service; Information transmission; Path optimization; Ant colony algorithm; Genetic algorithm;
D O I
暂无
中图分类号
F273 [企业生产管理]; TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1202 ; 120202 ; 1405 ;
摘要
The information transmission path optimization(ITPO) can often a ect the e ciency and accuracy of remanufactur?ing service. However, there is a greater degree of uncertainty and complexity in information transmission of remanu?facturing service system, which leads to a critical need for designing planning models to deal with this added uncer?tainty and complexity. In this paper, a three?dimensional(3D) model of remanufacturing service information network for information transmission is developed, which combines the physic coordinate and the transmitted properties of all the devices in the remanufacturing service system. In order to solve the basic ITPO in the 3D model, an improved 3D ant colony algorithm(Improved AC) was put forward. Moreover, to further improve the operation e ciency of the algorithm, an improved ant colony?genetic algorithm(AC?GA) that combines the improved AC and genetic algorithm was developed. In addition, by taking the transmission of remanufacturing service demand information of certain roller as example, the e ectiveness of AC?GA algorithm was analyzed and compared with that of improved AC, and the results demonstrated that AC?GA algorithm was superior to AC algorithm in aspects of information transmission delay, information transmission cost, and rate of information loss.
引用
收藏
页码:106 / 117
页数:12
相关论文
共 23 条