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
    Brucker, P
    Drexl, A
    Mohring, R
    Neumann, K
    Pesch, E
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) : 3 - 41
  • [4] Systems design framework for the extended enterprise
    Davis, M
    O'Sullivan, D
    [J]. 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
    Gunasekaran, A
    [J]. 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