A fuzzy bi-criteria transportation problem

被引:11
|
作者
Keshavarz, Esmaile [2 ]
Khorram, Esmaile [1 ]
机构
[1] Amirkabir Univ Technol, Fac Math & Comp Sci, Tehran 15914, Iran
[2] Islamic Azad Univ, Sirjan Branch, Dept Math, Sirjan, Iran
关键词
Fuzzy interval; Membership function; Bi-criteria transportation; Fuzzy transportation; Bi-level programming; Parametric programming; ALLOCATION; COAL;
D O I
10.1016/j.cie.2011.06.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, a fuzzy bi-criteria transportation problem is studied. Here, the model concentrates on two criteria: total delivery time and total profit of transportation. The delivery times on links are fuzzy intervals with increasing linear membership functions, whereas the total delivery time on the network is a fuzzy interval with a decreasing linear membership function. On the other hand, the transporting profits on links are fuzzy intervals with decreasing linear membership functions and the total profit of transportation is a fuzzy number with an increasing linear membership function. Supplies and demands are deterministic numbers. A nonlinear programming model considers the problem using the max-min criterion suggested by Bellman and Zadeh. We show that the problem can be simplified into two bi-level programming problems, which are solved very conveniently. A proposed efficient algorithm based on parametric linear programming solves the bi-level problems. To explain the algorithm two illustrative examples are provided, systematically. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:947 / 957
页数:11
相关论文
共 50 条
  • [31] A Bi-Criteria Approach to the M-machine Flowshop Scheduling Problem
    Rajkumar, R.
    Shahabudeen, P.
    Nagaraj, P.
    Arunachalam, S.
    Page, T.
    [J]. STUDIES IN INFORMATICS AND CONTROL, 2009, 18 (02): : 127 - 136
  • [32] An approach for solving single-machine bi-criteria scheduling problem
    Lokman, Banu
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2020, 35 (04): : 2075 - 2088
  • [33] Bi-criteria path problem with minimum length and maximum survival probability
    Nir Halman
    Mikhail Y. Kovalyov
    Alain Quilliot
    Dvir Shabtay
    Moshe Zofi
    [J]. OR Spectrum, 2019, 41 : 469 - 489
  • [34] An evolutionary algorithm for joint bi-criteria location-scheduling problem
    Filcek, Grzegorz
    Jozefczyk, Jerzy
    Lawrynowicz, Miroslaw
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2021, 12 (02) : 159 - 176
  • [35] Approximation algorithms for the bi-criteria weighted MAX-CUT problem
    Angel, Eric
    Bampis, Evripidis
    Gourves, Laurent
    [J]. DISCRETE APPLIED MATHEMATICS, 2006, 154 (12) : 1685 - 1692
  • [36] Approximation algorithms for the Bi-criteria weighted MAX-CUT problem
    Angel, E
    Bampis, E
    Gourvès, L
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2005, 3787 : 331 - 340
  • [37] Bi-criteria dynamic location-routing problem for patrol coverage
    Li, Shirley
    Keskin, Burcu B.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (11) : 1711 - 1725
  • [38] A path-relinking approach for a bi-criteria disassembly sequencing problem
    Adenso-Diaz, Belarmino
    Garcia-Carbajal, Santiago
    Gupta, Surendra M.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (12) : 3989 - 3997
  • [39] Bi-criteria path problem with minimum length and maximum survival probability
    Halman, Nir
    Kovalyov, Mikhail Y.
    Quilliot, Alain
    Shabtay, Dvir
    Zofi, Moshe
    [J]. OR SPECTRUM, 2019, 41 (02) : 469 - 489
  • [40] A new approach to the bi-criteria multi-period fuzzy portfolio selection
    Dymova, Ludmila
    Kaczmarek, Krzysztof
    Sevastjanov, Pavel
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 234