A heuristic genetic algorithm for subcontractor selection in a global manufacturing environment

被引:92
作者
Wang, DW [1 ]
Yung, KL [1 ]
Ip, WH [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Mfg Engn, Hong Kong, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS | 2001年 / 31卷 / 02期
基金
中国国家自然科学基金;
关键词
agile manufacturing; fuzzy logic; genetic algorithm (GA); partner selection; project management; soft computing; virtual enterprise;
D O I
10.1109/5326.941842
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present an investigation of how partner selection problems may be optimized by the use of a precedence network of subprojects. At the start, the problem is described by a model with the subscript-type of variables and nonanalytical objective function. It cannot be solved by general mathematical programming methods. By using the fuzzy rule quantification method, a fuzzy logic based decision making approach for the project scheduling is proposed. We then develop a fuzzy decision embedded heuristic genetic algorithm (GA/FD) to find the solution for partner selection. The approach was demonstrated by the use of an experimental example drawn from a coal fire power station construction project. The results show us that the suggested approach is possible to quickly achieve optimal solution for large size problems.
引用
收藏
页码:189 / 198
页数:10
相关论文
共 23 条
[1]  
ALMAGHRABY SE, 1977, ACTIVITY NETWORKS PR
[2]  
[Anonymous], 1995, Hybrid Intelligent Systems
[3]   Resource-constrained project scheduling: Notation, classification, models, and methods [J].
Brucker, P ;
Drexl, A ;
Mohring, R ;
Neumann, K ;
Pesch, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) :3-41
[4]   Systems design framework for the extended enterprise [J].
Davis, M ;
O'Sullivan, D .
PRODUCTION PLANNING & CONTROL, 1999, 10 (01) :3-18
[5]  
Fang SC, 1997, FUZZY MATH FUZZY OPT, V296, P296
[6]  
Gen M, 1996, GENETIC ALGORITHMS E
[7]  
GOLDMAN S, 1995, AGILE COMPETITORS VI
[8]   Agile manufacturing: enablers and an implementation framework [J].
Gunasekaran, A .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (05) :1223-1247
[9]  
Hellard R.B., 1995, PROJECT PARTNERING P
[10]  
HERRERA F, 1995, GENETIC ALGORITHMS E, P167