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 条

[11] An effective architecture for learning and evolving flexible job-shop schedules [J].

Ho, Nhu Binh ;

Tay, Joc Cing ;

Lai, Edmund M. -K. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (02) :316-333

[12] A genetic algorithm for the optimization of fiber angles in composite laminates [J].

Hwang, Shun-Fa ;

Hsu, Ya-Chu ;

Chen, Yuder .

JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2014, 28 (08) :3163-3169

[13] Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic [J].

Kacem, I ;

Hammadi, S ;

Borne, P .

MATHEMATICS AND COMPUTERS IN SIMULATION, 2002, 60 (3-5) :245-276

[14] Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems [J].

Kacem, I ;

Hammadi, S ;

Borne, P .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2002, 32 (01) :1-13

[15] Damage detection of truss structures using two-stage optimization based on micro genetic algorithm [J].

Kim, Nam-Il ;

Kim, Hyungmin ;

Lee, Jaehong .

JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2014, 28 (09) :3687-3695

[16]

Mesghani K., 1998, MODELING GENETIC ALG

[17]

Motaghedi-larijani A., 2010, International Journal of Industrial Engineering Production Research, P197

[18]

Palacios J. J., 2014, COMPUTERS OPERATIONS, P5474

[19]

Pannanbalam S. G., 2009, GIFFLER THAMPSON PRO, P229

[20] Optimization of mixed casting processes considering discrete ingot sizes [J].

Park, Yong Kuk ;

Yang, Jung-Min .

JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2009, 23 (07) :1899-1910

← 1 2 3 →