A new genetic algorithm for flexible job-shop scheduling problems

被引：69

作者：

Driss, Imen ^{[1
]}

Mouss, Kinza Nadia ^{[1
]}

Laggoun, Assia ^{[1
]}

机构：

[1] Univ Batna, Automat & Mfg Engn Lab, Batna, Algeria

来源：

JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY | 2015年 / 29卷 / 03期

关键词：

F[!text type='JS']JS[!/text]P; Scheduling; Genetic algorithm; Chromosome representation; OPTIMIZATION;

D O I：

10.1007/s12206-015-0242-7

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

Flexible job-shop scheduling problem (FJSP), which is proved to be NP-hard, is an extension of the classical job-shop scheduling problem. In this paper, we propose a new genetic algorithm (NGA) to solve FJSP to minimize makespan. This new algorithm uses a new chromosome representation and adopts different strategies for crossover and mutation. The proposed algorithm is validated on a series of benchmark data sets and tested on data from a drug manufacturing company. Experimental results prove that the NGA is more efficient and competitive than some other existing algorithms.

引用

页码：1273 / 1281

页数：9

共 29 条

[1]

Brandimarte P., 1993, Annals of Operations Research, V41, P157, DOI 10.1007/BF02023073

[2] JOB-SHOP SCHEDULING WITH MULTIPURPOSE MACHINES [J].

BRUCKER, P ;

SCHLIE, R .

COMPUTING, 1990, 45 (04) :369-375

[3]

Chen H., 1999, IEEE INT C ROB AUT D, V2, P1120

[4] Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm [J].

Chen, James C. ;

Wu, Cheng-Chun ;

Chen, Chia-Wen ;

Chen, Kou-Huang .

EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (11) :10016-10021

[5]

Defersha F. N., 2009, IEEE INT C COMP SCI

[6] Mathematical modeling and heuristic approaches to flexible job shop scheduling problems [J].

Fattahi, Parviz ;

Mehrabad, Mohammad Saidi ;

Jolai, Fariborz .

JOURNAL OF INTELLIGENT MANUFACTURING, 2007, 18 (03) :331-342

[7] A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems [J].

Gao, Jie ;

Gen, Mitsuo ;

Sun, Linyan ;

Zhao, Xiaohui .

COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (01) :149-162

[8]

Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117

[9]

Girish B. S., 2008, SCHEDUING JOB SHOPS

[10] GENACE: An efficient cultural algorithm for solving the flexible job-shop problem [J].

Ho, NB ;

Tay, JC .

CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, :1759-1766

← 1 2 3 →