Abstract
To cope with the task scheduling problem under multi-task and transportation consideration in large-scale service oriented manufacturing systems (SOMS), a service allocation optimization mathematical model was established, and then a hybrid discrete particle swarm optimization-genetic algorithm (HDPSOGA) was proposed. In SOMS, each resource involved in the whole life cycle of a product, whether it is provided by a piece of software or a hardware device, is encapsulated into a service. So, the transportation during production of a task should be taken into account because the hard-services selected are possibly provided by various providers in different areas. In the service allocation optimization mathematical model, multi-task and transportation were considered simultaneously. In the proposed HDPSOGA algorithm, integer coding method was applied to establish the mapping between the particle location matrix and the service allocation scheme. The position updating process was performed according to the cognition part, the social part, and the previous velocity and position while introducing the crossover and mutation idea of genetic algorithm to fit the discrete space. Finally, related simulation experiments were carried out to compare with other two previous algorithms. The results indicate the effectiveness and efficiency of the proposed hybrid algorithm.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
KARNOUSKOS S, BAECKER O, SOUZA L M S D, SPIESS P. Integration of SOA-ready networked embedded devices in enterprise systems via a cross-layered web service infrastructure [C]//12th IEEE Conference on Emerging Technologies and Factory Automation. Patras, Greece: IEEE Press, 2007: 25–28.
TAISCH M, COLOMBO A W, KARNOUSKOS S, CANNATA A. SOCRADES road map [EB/OL]. [2014–08–18]. http://www. socrades.eu/Documents, 2010.
LEE E A. Cyber physical systems: Design challenges [C]//Proceeding of the 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing. Los Alamitos, CA: IEEE Computer Society, 2008: 363–369.
KLESH A T, CUTLER J W, ATKINS E M. Cyber-physical challenges for space systems [C]//2012 IEEE/ACM Third International Conference on Cyber-Physical Systems. Beijing, China: IEEE/ACM, 2012: 45–54.
Industrial Internet [EB/OL]. [2014–08–18]. http://www.ge.com/stories/industrial-internet, 2014.
LI Bo-hu, ZHANG Lin, WANG Shi-long, TAO Fei, CAO Jun-wei, JIANG Xiao-dan, SONG Xiao, CAI Xu-dong. Cloud manufacturing: A new service-oriented networked manufacturing model [J]. Computer Integrated Manufacturing Systems, 2010, 16(1): 1–7. (in Chinese)
LI Bo-hu, ZHANG Lin, REN Lei, CHAI Xu-dong, TAO Fei, LUO Yong-liang, WANG Yong-zhi, YIN Chao, HUANG Gang, ZHAO Xin-pei. Further discussion on cloud manufacturing [J]. Computer Integrated Manufacturing Systems, 2011, 17(3): 449–457. (in Chinese)
HOLLAND J H. Adaptation in natural and artificial system [M]. Ann Arbor: The University of Michigan Press, 1975: 141–153.
GOLDBERG D E. Genetic algorithms in search, optimization and machine learning [M]. Reading, MA: Addison-Wesley, 1989: 89–145.
EBERHART R C, KENNEDY J. A new optimizer using particle swarm theory [C]//Proceedings on 6th International Symposium on Micromachine and Human Science. Nagoya: IEEE Service Center, 1995: 39–43.
KENNEDY J, EBERHART R C. Particle swarm optimization [C]//Proceedings of the IEEE International Conference on Neural Networks. Perth, Australia: IEEE Press, 1995: 1942–1948.
CAR Z, BARISIC B, IKONIC M. GA based CNC turning center exploitation process parameters optimization [J]. Metallugica, 2009, 48(1): 47–50.
WEI Yun, LI Dong-bo, TONG Yi-fei. Multi-objective reconfiguration and optimal scheduling of service-oriented networked collaborative manufacturing resource [J]. Transactions of the Chinese Society for Agricultural Machinery, 2012, 43(3): 193–199. (in Chinese)
MA Xue-fen, DAI Xu-dong, SUN Shu-dong. Optimization deployment of networked manufacturing resources [J]. Computer Integrated Manufacturing Systems, 2004, 10(5): 523–527. (in Chinese)
NAVALERTPORN T, AFZULPURKAR N V. Optimization of tile manufacturing process using particle swarm optimization [J]. Swarm and Evolutionary Computation, 2011, 1(2): 97–109.
TAO Fei, ZHAO Dong-ming, HU Ye-fa, ZHOU Zu-de. Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system [J]. IEEE Transactions on Industrial Informatics, 2008, 4(4): 315–327.
TAO Fei, ZHANG Lin, LU K, ZHAO Dong-ming. Study on manufacturing grid resource service optimal-selection and composition framework [J]. Enterprise Information Systems, 2012, 6(2): 237–264.
TAO Fei, HU Ye-Fa, ZHOU Zu-de. Study on manufacturing grid & its resource service optimal-selection system [J]. International Journal of Advanced Manufacturing Technology, 2008, 37(9/10): 1022–1041.
TAO Fei, ZHAO Dong-ming, ZHANG Lin. Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system [J]. Knowledge and Information Systems, 2010, 25(1): 185–208.
TAO Fei, ZHAO Dong-ming, HU Ye-fa, ZHOU Zu-de. Correlation-aware resource service composition and optimal-selection in manufacturing grid [J]. European Journal of Operational Research, 2010, 201(1): 129–143.
TAO Fei, LAILI Yuan-jun, XU Li-da, ZHANG Lin. FC-PACO-RM: A parallel method for service composition optimal-selection in cloud manufacturing system [J]. IEEE Transactions on Industrial Informatics, 2013, 9 (4): 2023–2033.
LIU Wei-ning, LIU Bo, SUN Di-hua. Study on multi-task oriented service composition in cloud manufacturing [J]. Computer Integrated Manufacturing Systems, 2013, 19(1): 200–209. (in Chinese)
PEZZELLA F, MORGANTI G, CIASCHETTI G. A genetic algorithm for the flexible job-shop scheduling problem [J]. Computers & Operations Research, 2008, 35(10): 3202–3212.
KACEM I, HAMMADI S, BORNE P. Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2002, 32(1): 1–13.
WANG Wan-liang, ZHANG Jing, XU Xin-li, JIE Jing, WANG Hai-yan. A hybrid discrete particle swarm optimization for Job shop Scheduling [C]//2010 International Conference on Computational Aspects of Social Networks. Taiyuan, China: IEEE CS Press, 2010: 303–306.
SHAO Xin-yu, LIU Wei-qi, LIU Qiong, ZHANG Chao-yong. Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem [J]. The International Journal of Advanced Manufacturing Technology, 2013, 67(12): 2885–2901.
ZHANG Guo-hui, SHAO Xin-yu, LI Pei-gen, GAO Liang. An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem [J]. Computers & Industrial Engineering, 2009, 56(4): 1309–13l8.
Author information
Authors and Affiliations
Additional information
Foundation item: Project(2012B091100444) supported by the Production, Education and Research Cooperative Program of Guangdong Province and Ministry of Education, China; Project(2013ZM0091) supported by Fundamental Research Funds for the Central Universities of China
Rights and permissions
About this article
Cite this article
Wu, Sy., Zhang, P., Li, F. et al. A hybrid discrete particle swarm optimization-genetic algorithm for multi-task scheduling problem in service oriented manufacturing systems. J. Cent. South Univ. 23, 421–429 (2016). https://doi.org/10.1007/s11771-016-3087-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-016-3087-z