The information transmission path optimization (ITPO) can often affect the efficiency and accuracy of remanufacturing service. However, there is a greater degree of uncertainty and complexity in information transmission of remanufacturing service system, which leads to a critical need for designing planning models to deal with this added uncertainty 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 efficiency 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 effectiveness 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.
Lei Wang
,
Xu-Hui Xia
,
Jian-Hua Cao
,
Xiang Liu
,
Jun-Wei Liu
. Improved Ant Colony-Genetic Algorithm for Information Transmission Path Optimization in Remanufacturing Service System[J]. Chinese Journal of Mechanical Engineering, 2018
, 31(6)
: 107
-107
.
DOI: 10.1186/s10033-018-0311-9
The information transmission path optimization (ITPO) can often affect the efficiency and accuracy of remanufacturing service. However, there is a greater degree of uncertainty and complexity in information transmission of remanufacturing service system, which leads to a critical need for designing planning models to deal with this added uncertainty 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 efficiency 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 effectiveness 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.
[1] L Wang, X H Xia, Y Q Xiong, et al. Architecture of reverse supply chain service system. Computer Integrated Manufacturing Systems, 2015, 21(10):2720-2731. (in Chinese)
[2] R T Lund. Remanufacturing:The experience of the United States and implications for developing countries. Technology Review, 1984, 87(2):18-23.
[3] P Goodall, E Rosamond, J Harding. A review of the state of the art in tools and techniques used to evaluate remanufacturing feasibility. Journal of Cleaner Production, 2014(81):1-15.
[4] B Su, X M Huang, Y H Ren, et al. Research on selective assembly method optimization for construction machinery remanufacturing based on ant colony algorithm. Journal of Mechanical Engineering, 2017, 53(5):60-68. (in Chinese)
[5] M Mitsutaka, K Shingo. Demand forecasting for production planning in remanufacturing. International Journal of Advanced Manufacturing Technology, 2015(79):161-175.
[6] M Z Liu, X Zhang, C H Liu, et al. Optimization method of remanufacturing reprocessing shop scheduling under uncertain conditions. Journal of Mechanical Engineering, 2014, 50 (10):206-212. (in Chinese)
[7] Y J He. Acquisition pricing and remanufacturing decisions in a closed-loop supply chain. International Journal of Production Economics, 2015(163):48-60.
[8] L Wang, X H Xia, Y Q Xiong, et al. Modular method of remanufacturing service resources. Computer Integrated Manufacturing Systems, 2016, 22(9):2204-2216. (in Chinese)
[9] W J Xu, S S Tian, Q Liu, et al. An improved discrete bees algorithm for correlation-aware service aggregation optimization in cloud manufacturing. International Journal of Advanced Manufacturing Technology, 2016(84):17-28.
[10] D Lottridge, M Chignell, S E Straus. Requirements analysis for customization using subgroup differences and large sample user testing:A case study of information retrieval on handheld devices in healthcare. International Journal of Industrial Ergonomics, 2011, 41(3):208-218.
[11] S Liaskos, S M Khan, M Litoiu., et al. Behavioral adaptation of information systems through goal models. Information Systems, 2012, 37(8):767-783.
[12] G C S Lin, F F Yang, F Z Y Hu. The new geography of information and consulting services in China:Comparing Beijing and Guangzhou. Habitat International, 2012, 36(4):481-492.
[13] S H Ma, L Tian. A web service-based multi-disciplinary collaborative simulation platform for complicated product development. International Journal of Advanced Manufacturing Technology, 2014(73):1033-1047.
[14] X Gao, Y W Fang, Y L Wu. Fuzzy Q learning algorithm for dual-aircraft path planning to cooperatively detect targets by passive radars. Journal of Systems Engineering and Electronics, 2013, 24(5):800-810.
[15] S M Mohammad, D A Saeed, E Farshid, et al. An ant colony algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs. Computers & Industrial Engineering, 2015, 86:2-13.
[16] Y Shi, B Liang, X Q Wang, et al. Cartesian non-holonomic path planning of space robot based on quantum-behaved particle swarm optimization algorithm. Journal of Mechanical Engineering, 2011, 47(23):65-73. (in Chinese)
[17] Y C Zhou, Y F Dong, H M Xia, et al. Routing optimization of intelligent vehicle in automated warehouse. Discrete Dynamics in Nature and Society, 2014, 2014(1):1-14.
[18] J Berger, N Lo. An innovative multi-agent search-and-rescue path planning approach. Computers & Operations Research, 2015(53):24-31.
[19] B C Zhang, W Q Liu, Z L Mao, et al. Cooperative and geometric learning algorithm (CGLA) for path planning of UAVs with limited information. Automatica, 2014, 50(3):809-820.
[20] H Hu, X S Cai. Improved ant colony algorithm-based three-dimensional robot path planning. Computer Systems & Applications, 2011, 20(11):95-98. (in Chinese)
[21] Z Q Wang, X G Zhu, Q Y Han. Mobile robot path planning based on parameter optimization ant colony algorithm. Procedia Engineering, 2011(15):2738-2741.
[22] L R Li, L Wang, Y B Gao, et al. A dynamic path planning model based on the optimal ant colony algorithm. Journal of Guangxi University:Nat. Sci. Ed., 2013, 38(2):359-367. (in Chinese)
[23] M N Li. Efficiency improvement of ant colony optimization in solving the moderate LTSP. Journal of Systems Engineering and Electronics, 2015, 26(6):1301-1309.
[24] F Y Chen, H W Wang, C Qi, et al. An ant colony optimization routing algorithm for two order pickers with congestion consideration. Computers & Industrial Engineering, 2013, 66(1):77-85.
[25] F Yu, W H Liao, Y N Xie, et al. Application of continuous space ant colony algorithm to proliferative process route optimization. Journal of Computer-Aided Design & Computer Graphics, 2013, 20(7):952-956. (in Chinese)
[26] P P Maglio, S L Vargo, N Caswell, et al. The service system is the basic abstraction of service science. Information Systems and e-Business Management, 2009, 7(4):395-406.
[27] G Yu, C J Zhong, X Y Lan, et al. Research of multi-path routing based on network coding in space information networks. Chinese Journal of Aeronautics, 2014, 27(3):663-669.
[28] Z S Zhong. Ant colony algorithm based on path planning for mobile agent migration. Procedia Engineering, 2011(23):1-8.
[29] J W Liu, J Y Kong, M Zhou, et al. An intelligent communication path planning method of metallurgical equipment multi-dimensional information space. Journal of Digital Information Management, 2012, 10(5):295-300.
