An artificial immune algorithm for the flexible job-shop scheduling problem

被引：188

作者：

Bagheri, A. ^{[2
]}

Zandieh, M. ^{[1
]}

Mahdavi, Iraj ^{[2
]}

Yazdani, M. ^{[3
]}

机构：

[1] Shahid Beheshti Univ, GC, Dept Ind Management, Management & Accounting Fac, Tehran, Iran

[2] Mazandaran Univ Sci & Technol, Dept Ind Engn, Babol Sar, Iran

[3] Qazvin Islamic Azad Univ, Fac Ind & Mech Engn, Qazvin, Iran

来源：

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2010年 / 26卷 / 04期

关键词：

Scheduling; Flexible job-shop; Makespan; Artificial immune algorithm; OPTIMIZATION;

D O I：

10.1016/j.future.2009.10.004

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This article addresses the flexible job-shop scheduling problem (FJSP) to minimize makespan. The FJSP is strongly NP-hard and consists of two sub-problems. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on all machines. To solve this problem, an artificial immune algorithm (AIA) based on integrated approach is proposed. This algorithm uses several strategies for generating the initial population and selecting the individuals for reproduction. Different mutation operators are also utilized for reproducing new individuals. To show the effectiveness of the proposed method, numerical experiments by using benchmark problems are conducted. Consequently, the computational results validate the quality of the proposed approach. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：533 / 541

页数：9

共 22 条

[1] THE CLONAL-SELECTION THEORY [J].

ADA, GL ;

NOSSAL, G .

SCIENTIFIC AMERICAN, 1987, 257 (02) :62-&

[2]

[Anonymous], 2020, PHARMACY-BASEL

[3]

[Anonymous], INT J INTELLIGENT MA

[4]

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

[5]

CASTRO LND, EVOLUTIONARY COMPUTA, P699

[6]

Chen HX, 1999, ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, P1120, DOI 10.1109/ROBOT.1999.772512

[7] Immune algorithms-based approach for redundant reliability problems with multiple component choices [J].

Chen, TC ;

You, PS .

COMPUTERS IN INDUSTRY, 2005, 56 (02) :195-205

[8] Special issue on artificial immune systems [J].

Dasgupta, D .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) :225-226

[9] A new approach to solve hybrid flow shop scheduling problems by artificial immune system [J].

Engin, O ;

Döyen, A .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2004, 20 (06) :1083-1095

[10] 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

← 1 2 3 →