Research on Bi-Objective Scheduling of Dual-Resource Constrained Flexible Job Shop

Abstract:

Article Preview

A hybrid genetic algorithm based on Pareto was proposed and applied to the flexible job shop scheduling problem (FJSP) with bi-objective, and the bi-objective FJSP optimization model was built, where the make-span and the production cost were concerned. The algorithm embeds Pareto ranking strategy into Pareto competition method, and the niche technology and four kinds of crossover operations are used in order to promote solution diversity. Pareto filter saves the optimum individual occurring in the course of evolution, which avoids losing the optimum solutions. This hybrid genetic algorithm reasonably assigns the resources of machines and workers to jobs and achieves optimum on some performance. In this paper, the influence of the proportion of workers and machines on the scheduling result is researched on the basis of the hybrid genetic algorithm and the result is in accord with other researchers. In conclusion, the algorithm proposed in this paper is available and efficient.

Info:

Periodical:

Advanced Materials Research (Volumes 211-212)

Edited by:

Ran Chen

Pages:

1091-1095

DOI:

10.4028/www.scientific.net/AMR.211-212.1091

Citation:

X. X. Liu et al., "Research on Bi-Objective Scheduling of Dual-Resource Constrained Flexible Job Shop", Advanced Materials Research, Vols. 211-212, pp. 1091-1095, 2011

Online since:

February 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.