A multi-item transportation problem with fuzzy tolerance

被引:26
作者
Ojha, Anupam [1 ]
Das, Barun [2 ]
Mondal, Shyamal Kumar [1 ]
Maiti, Manoranjan [1 ]
机构
[1] Vidyasagar Univ, Dept Appl Math Oceanol & Comp Programming, Midnapore 721102, India
[2] Jhargram Raj Coll, Dept Math, Midnapore 721507, India
关键词
Fuzzy transportation models; Multi-items; Genetic Algorithm; Solid transportation; Modified subgradient method; Fuzzy tolerance; COST;
D O I
10.1016/j.asoc.2013.04.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents the recently introduced modified subgradient method for optimization and its effectiveness in a fuzzy transportation model. Here a multi-item balanced transportation problem (MIBTP) is formulated where unit transportation costs are imprecise. Also available spaces and budgets at destinations are limited but imprecise. The objective is to find a shipment schedule for the items that minimizes the total cost subjected to imprecise warehouse and budget constraints at destinations. The proposed model is reduced to a multi-objective optimization problem using tolerances, then to a crisp single-objective one using fuzzy non-linear programming (FNLP) technique and Zimmermann's method. The above fuzzy MIBTP is also reduced to another form of deterministic one using modified sub-gradient method (MSM). These two crisp optimization problems are solved by Genetic Algorithm (GA). As an extension, fuzzy multi-item balanced solid transportation problems (STPs) with and without restrictions on some routes and items are formulated and reduced to deterministic ones following FNLP and Zimmermann's methods. These models are also solved by GA. Models are illustrated numerically, optimum results of fuzzy MIBTP from two deductions are compared. Results are also presented for different GA parameters. Crown Copyright (C) 2013 Published by Elsevier B. V. All rights reserved.
引用
收藏
页码:3703 / 3712
页数:10
相关论文
共 26 条
[1]   On the fixed-charge transportation problem [J].
Adlakha, V ;
Kowalski, K .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (03) :381-388
[2]  
[Anonymous], 1975, Ann Arbor
[3]  
Azimov A., 1999, Int. J. Appl. Math, V1, P171
[4]   FUZZY-PROGRAMMING APPROACH TO MULTIOBJECTIVE SOLID TRANSPORTATION PROBLEM [J].
BIT, AK ;
BISWAL, MP ;
ALAM, SS .
FUZZY SETS AND SYSTEMS, 1993, 57 (02) :183-194
[5]   A concept of the optimal solution of the transportation problem with fuzzy cost coefficients [J].
Chanas, S ;
Kuchta, D .
FUZZY SETS AND SYSTEMS, 1996, 82 (03) :299-305
[6]  
Dantzig G.B., 1951, MAXIMIZATION LINEAR
[7]   Multiobjective transportation problem with interval cost, source and destination parameters [J].
Das, SK ;
Goswami, A ;
Alam, SS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (01) :100-112
[8]   A multi-objective transportation problem under fuzziness [J].
El-Wahed, WFA .
FUZZY SETS AND SYSTEMS, 2001, 117 (01) :27-33
[9]  
Gasimov R.R., 2002, Turk. J. Math, V26, P375
[10]  
GASS SI, 1990, J OPER RES SOC, V41, P291, DOI 10.2307/2583799