Hits:

Indexed by:期刊论文

Date of Publication:2011-01-01

Journal:INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE

Included Journals:Scopus、SCIE

Volume:18

Issue:7

Page Number:377-385

ISSN No.:1943-670X

Key Words:Assembly Job Shop; Repair operator; Genetic algorithm; Assembly constraints; Population diversity

Abstract:Assembly Job-shop Scheduling Problem (AJSP) starts with JSP and then appends an assembly stage for final product. Assembly constraints decouple is the core technique in genetic algorithms for AJSP. However, repair operators for precedent-infeasible chromosomes in AJSP are less investigated in previous literatures. DSM is used to decouple the assembly constraints by Yassine et al. (2007), but it results in more diversity loss of populations. A new repair operator (EOBOAFT) is proposed to avoid too much diversity loss after repairing the infeasible chromosomes. Chromosomes map analysis and GA experiments are performed. Results suggest that EOBOAFT always outperforms DSM. An industrial application is given to validate the rationality of this algorithm at last.