Research of Multi-Objective Optimization Study for Job Shop Scheduling Problem Based on Grey Ant Colony Algorithm

Abstract:

Article Preview

In order to resolve Multi-objective job shop scheduling problem, an optimization method of many goals scheduling based on grey relation theory and ant colony algorithm is proposed. Firstly, this paper introduces the relevant mathematical theory. AHP and Grey relational analysis, and they are combined to solve the choice of pre-processing equipment under the multi-objective conditions. What's more, ant colony algorithm is discussed to solve problem of processing order for machine. The effectiveness of multi-objective algorithm for job shop scheduling problem is verified through applying example.

Info:

Periodical:

Advanced Materials Research (Volumes 308-310)

Edited by:

Jian Gao

Pages:

1033-1036

DOI:

10.4028/www.scientific.net/AMR.308-310.1033

Citation:

Y. D. Fang et al., "Research of Multi-Objective Optimization Study for Job Shop Scheduling Problem Based on Grey Ant Colony Algorithm", Advanced Materials Research, Vols. 308-310, pp. 1033-1036, 2011

Online since:

August 2011

Export:

Price:

$35.00

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

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