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 条

[1] Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan [J].

Allaoui, H. ;

Lamouri, S. ;

Artiba, A. ;

Aghezzaf, E. .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (01) :161-167

[2] Scheduling two-stage hybrid flow shop with availability constraints [J].

Allaoui, H ;

Artiba, A .

COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (05) :1399-1419

[3]

Bean J. C., 1994, ORSA Journal on Computing, V6, P154, DOI 10.1287/ijoc.6.2.154

[4] Minimizing number of tardy jobs on a single machine subject to periodic maintenance [J].

Chen, Wen-Jinn .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2009, 37 (03) :591-599

[5] Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm [J].

Gao, Jie ;

Gen, Mitsuo ;

Sun, Linyan .

JOURNAL OF INTELLIGENT MANUFACTURING, 2006, 17 (04) :493-507

[6] ALGORITHMS FOR SOLVING PRODUCTION-SCHEDULING PROBLEMS [J].

GIFFLER, B ;

THOMPSON, GL .

OPERATIONS RESEARCH, 1960, 8 (04) :487-503

[7]

Goldberg D. E., 1991, FDN GENETIC ALGORITH

[8]

Graves GH, 1999, NAV RES LOG, V46, P845, DOI 10.1002/(SICI)1520-6750(199910)46:7<845::AID-NAV6>3.0.CO

[9]

2-#

[10] Fuzzy job shop scheduling [J].

Kuroda, M ;

Wang, Z .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 44 (1-2) :45-51

← 1 2 →