Paper Title:
Research on Optimization Algorithm for MFJSSP
  Abstract

A method combined ant colony algorithm with particle swarm optimization algorithm was designed for solving multi-objective flexible job shop scheduling problem in this paper. In the combined algorithm the start position of ants was marked by particles optimum position obtained by particle swarm optimization algorithm. Then the traditional ant colony algorithm was improved and was used to search the global optimum scheduling. The combined algorithm was validated by practical instances. The results obtained have shown the proposed approach is feasible and effective for the multi-objective flexible job shop scheduling problem.

  Info
Periodical
Edited by
Qi Luo
Pages
1318-1321
DOI
10.4028/www.scientific.net/AMM.55-57.1318
Citation
L. Li, K. Q. Wang, Q. Yue, "Research on Optimization Algorithm for MFJSSP", Applied Mechanics and Materials, Vols. 55-57, pp. 1318-1321, 2011
Online since
May 2011
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhan Wei Du, Yong Jian Yang, Yong Xiong Sun, Chi Jun Zhang, Tuan Liang Li
Abstract:This paper presents a modified Ant Colony Algorithm(ACA) called route-update ant colony algorithm(RUACA). The research attention is focused...
620
Authors: Li Xun Zhang, Yin Xue Wang, Bing Bing Wang, Qian Deng, Hao Chen
Chapter 6: Energy & Electronic
Abstract:Path planning for mobile robot is a kernel problem in the robot technology area, with the characteristics of complexity, binding and...
673
Authors: Qing Hua Gu, Shi Gun Jing
Chapter 5: Materials Machining
Abstract:For vehicle routing optimization problem in the underground mine, a famous NP- Hard problem is put forward. This paper uses improved ant...
1293
Authors: Yun Hua Guo, De Qian Shi
Chapter 7: Computer-Aided Design and Technology
Abstract:A generalized assignment problem under the special constraints is proposed, which can be solved by the ant colony algorithm (ACA). But the...
1862
Authors: Tao Shen Li, Zhang Cai Li
Chapter 10: Intelligence Algorithm, Optimization Algorithm and their Applications
Abstract:To solve anycast routing problem with multiple QoS constraints, a improved hybrid algorithm which combines genetic algorithm and ant colony...
1324