A DE-Based Hybrid Algorithm for the Flexible Job-Shop Scheduling Problem

Abstract:

Article Preview

This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a global search method is introduced in the hybrid algorithm, where variations are made to the mutation and crossover operators in DE, according to the quantum rotation gate. And an Interchange-based local search method is further adopted in the proposed algorithm to gain a better performance. Experiments are performed to show the efficiency of the proposed algorithm.

Info:

Periodical:

Edited by:

Dayun Xu

Pages:

502-507

DOI:

10.4028/www.scientific.net/AMR.630.502

Citation:

H. Y. Wang "A DE-Based Hybrid Algorithm for the Flexible Job-Shop Scheduling Problem", Advanced Materials Research, Vol. 630, pp. 502-507, 2013

Online since:

December 2012

Authors:

Export:

Price:

$35.00

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

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