Fuzzy job shop scheduling problem with availability constraints

被引：72

作者：

Lei, Deming ^{[1
]}

机构：

[1] Wuhan Univ Technol, Sch Automat, Wuhan 430070, Hubei, Peoples R China

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2010年 / 58卷 / 04期

关键词：

Fuzzy job shop scheduling; Periodic maintenance; Random key representation; Genetic algorithm; PARTICLE SWARM OPTIMIZATION; PROCESSING TIME; SINGLE-MACHINE; FLOW-SHOP; MAINTENANCE;

D O I：

10.1016/j.cie.2010.01.002

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper presents the fuzzy job shop scheduling problem with availability constraints. The objective is to find a schedule that maximizes the minimum agreement index subject to periodic maintenance, non-resumable jobs and fuzzy due-date. A random key genetic algorithm (RKGA) is proposed for the problem, in which a novel random key representation, a new decoding strategy incorporating maintenance operation and discrete crossover (DX) are used. RKGA is applied to some fuzzy scheduling problem with availability constraints and compared with other algorithms. Computational results show that RKGA performs better than other algorithms. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：610 / 617

页数：8

共 20 条

[11] Solving fuzzy flexible job shop scheduling problems using genetic algorithm [J].

Lei, De-Ming ;

Guo, Xiu-Ping .

PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, :1014-+

[12] Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems [J].

Lei, Deming .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (1-2) :157-165

[13]

LEI DM, INT J PRODU IN PRESS

[14]

Li FM, 2005, LECT NOTES COMPUT SC, V3611, P992

[15] Makespan minimization for two parallel machines with an availability constraint [J].

Liao, CJ ;

Shyur, DL ;

Lin, CH .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (02) :445-456

[16] New single machine and job-shop scheduling problems with availability constraints [J].

Mauguière, P ;

Billaut, JC ;

Bouquard, JL .

JOURNAL OF SCHEDULING, 2005, 8 (03) :211-231

[17] Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time [J].

Niu, Qun ;

Jiao, Bin ;

Gu, Xingsheng .

APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (01) :148-158

[18] Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms [J].

Sakawa, M ;

Kubota, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) :393-407

[19] An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate [J].

Sakawa, M ;

Mori, T .

COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (02) :325-341

[20]

Song XY, 2006, 2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, P1904

← 1 2 →