Genetic multi-criteria approach to flexible line scheduling

被引：19

作者：

Fanti, MP ^{[1
]}

Maione, B ^{[1
]}

Naso, D ^{[1
]}

Turchiano, B ^{[1
]}

机构：

[1] Politecn Bari, Dipartimento Elettrotecn & Elettron, I-70125 Bari, Italy

来源：

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING | 1998年 / 19卷 / 1-2期

关键词：

flexible flow lines; fuzzy sets; genetic algorithms; multi-criteria; decision making;

D O I：

10.1016/S0888-613X(98)00014-0

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Job scheduling in flexible production systems is a complex task even for simple cases. This paper deals with this problem using fuzzy set theory and genetic algorithms. Fuzzy techniques allow us to define global performance measures expressing different and often conflicting objectives of the production. Moreover, according to a fuzzy multi-criteria algorithm, we propose a methodology to combine various heuristics, with different weights, in a single dispatching criterion. A genetic optimization process selects the weights guaranteeing good system performances. A case study and some extensive simulations show the efficiency of the methodology. (C) 1998 Elsevier Science Inc. All rights reserved.

引用

页码：5 / 21

页数：17

共 24 条

[1] PERFORMANCE OF HIERARCHICAL PRODUCTION SCHEDULING POLICY [J].

AKELLA, R ;

CHOONG, Y ;

GERSHWIN, SB .

IEEE TRANSACTIONS ON COMPONENTS HYBRIDS AND MANUFACTURING TECHNOLOGY, 1984, 7 (03) :225-240

[2] Distributed fuzzy control of flexible manufacturing systems [J].

Angsana, Anthony ;

Passino, Kevin M. .

IEEE Transactions on Control Systems Technology, 1994, 2 (04) :423-435

[3]

Bellman R. E., 1971, Decision-making in a fuzzy environment, DOI 10.1287/mnsc.17.4.B141

[4] A STATE-OF-THE-ART SURVEY OF DISPATCHING RULES FOR MANUFACTURING JOB SHOP OPERATIONS [J].

BLACKSTONE, JH ;

PHILLIPS, DT ;

HOGG, GL .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (01) :27-45

[5] The job shop scheduling problem: Conventional and new solution techniques [J].

Blazewicz, J ;

Domschke, W ;

Pesch, E .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (01) :1-33

[6]

Conway RW., 1967, THEORY SCHEDULING

[7] PRODUCTION PLANNING AND SCHEDULING USING A FUZZY DECISION SYSTEM [J].

CUSTODIO, LMM ;

SENTIEIRO, JJS ;

BISPO, CFG .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1994, 10 (02) :160-168

[8] System approach to design generic software for real-time control of flexible manufacturing systems [J].

Fanti, MP ;

Maione, B ;

Piscitelli, G ;

Turchiano, B .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1996, 26 (02) :190-202

[9]

FANTI MP, 1996, P ICARCV 96 4 INT C, P7

[10]

FANTI MP, 1997, P EUR S INT TECHN BA, P116

← 1 2 3 →