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 条
[11]   SOLVING BICRITERIA SOLID TRANSPORTATION PROBLEM WITH FUZZY NUMBERS BY A GENETIC ALGORITHM [J].
GEN, M ;
IDA, K ;
LI, YZ ;
KUBOTA, E .
COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 29 :537-541
[12]  
Goldberg D. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P41
[13]  
Goldberg DE., 1989, GENETIC ALGORITHMS S, V13
[14]  
Hitchcock FL., 1941, J. Math. Phys. Mass. Inst. Tech., V20, P224, DOI DOI 10.1002/SAPM1941201224
[15]   A genetic algorithm for the generalised transportation problem [J].
Ho, W. ;
Ji, P. .
INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2005, 22 (04) :190-197
[16]   Neural networks for solving multicriteria solid transportation problem [J].
Ida, K ;
Gen, M ;
Li, YZ .
COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 31 (3-4) :873-877
[17]   Multi-objective solid transportation problems with budget constraint in uncertain environment [J].
Kundu, Pradip ;
Kar, Samarjit ;
Maiti, Manoranjan .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2014, 45 (08) :1668-1682
[18]   Multi-objective multi-item solid transportation problem in fuzzy environment [J].
Kundu, Pradip ;
Kar, Samarjit ;
Maiti, Manoranjan .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (04) :2028-2038
[19]  
Lee S. M., 1973, AIIE Transactions, V5, P333, DOI 10.1080/05695557308974920
[20]   A fuzzy approach to the multiobjective transportation problem [J].
Li, LS ;
Lai, KK .
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (01) :43-57