Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach

被引:81
作者
Jiménez, F [1 ]
Verdegay, JL
机构
[1] Univ Murcia, Fac Informat, Dept Informat Inteligencia Artificial & Elect, E-30071 Murcia, Spain
[2] Univ Granada, ETSI Informat, Dept Ciencias Computac & IA, E-18071 Granada, Spain
关键词
solid transportation problem; fuzzy sets; evolutionary algorithms;
D O I
10.1016/S0377-2217(98)00083-6
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The Solid Transportation Problem (STP) arises when bounds are given on three item properties. The Fuzzy Solid Transportation Problem (FSTP) appears when the nature of the data problem is fuzzy. This paper deals with the FSTP in the case in which the fuzziness affects the constraint set, and a fuzzy solution to the problem is required, Moreover, an arbitrary linear or nonlinear objective function is considered. In order to find a fuzzy solution to the problem, a parametric approach is used to obtain an auxiliary Parametric Solid Transportation Problem (PSTP) associated to the original problem. As there are no well-known solution methods proposed in literature to solve effectively the PSTP, in this paper an Evolutionary Algorithm (EA) based solution method is proposed to solve it, which can finally be applied to find a "good" fuzzy solution to the FSTP. Comparisons with another conventional method are presented and the results show the EA based approach to be better as a whole. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:485 / 510
页数:26
相关论文
共 26 条
  • [1] BIETHAHN J, 1995, EVOLUTIONARY ALGORIT
  • [2] FUZZY-PROGRAMMING APPROACH TO MULTIOBJECTIVE SOLID TRANSPORTATION PROBLEM
    BIT, AK
    BISWAL, MP
    ALAM, SS
    [J]. FUZZY SETS AND SYSTEMS, 1993, 57 (02) : 183 - 194
  • [3] CADENAS JM, 1994, P 4 C ESP TECN LOG F, P209
  • [4] CADENAS JM, 1994, INT S AUT TECHN AUT, P327
  • [5] Chanas S., 1993, TRANSPORTATION PLANN, V17, P203, DOI DOI 10.1080/03081069308717511
  • [6] DELGADO M, 1987, OPTIMIZATION MODELS, P342
  • [7] Dubois D.J., 1980, FUZZY SETS SYSTEMS T
  • [8] GEN M, 1995, P 17 INT C COMP IND, V3
  • [9] Goldberg D., 1989, GENETIC ALGORITHMS S
  • [10] THE SOLID TRANSPORTATION PROBLEM
    HALEY, KB
    [J]. OPERATIONS RESEARCH, 1962, 10 (04) : 448 - 463