A multi-item transportation problem with fuzzy tolerance

被引:25
|
作者
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
相关论文
共 50 条
  • [1] On Fuzzy Multiobjective Multi-Item Solid Transportation Problem
    Rani, Deepika
    Gulati, T. R.
    Kumar, Amit
    [J]. JOURNAL OF OPTIMIZATION, 2015, 2015
  • [2] On Multi-Objective Multi-Item Solid Transportation Problem in Fuzzy Environment
    Khalifa H.
    Elhenawy M.
    Masoud M.
    Bhuiyan H.
    Sabar N.R.
    [J]. International Journal of Applied and Computational Mathematics, 2021, 7 (1)
  • [3] Multi-objective multi-item solid transportation problem in fuzzy environment
    Kundu, Pradip
    Kar, Samarjit
    Maiti, Manoranjan
    [J]. APPLIED MATHEMATICAL MODELLING, 2013, 37 (04) : 2028 - 2038
  • [4] Fully fuzzy fixed charge multi-item solid transportation problem
    Giri, Pravash Kumar
    Maiti, Manas Kumar
    Maiti, Manoranjan
    [J]. APPLIED SOFT COMPUTING, 2015, 27 : 77 - 91
  • [5] Multi-objective multi-item solid transportation problem with fuzzy inequality constraints
    Dipankar Chakraborty
    Dipak Kumar Jana
    Tapan Kumar Roy
    [J]. Journal of Inequalities and Applications, 2014
  • [6] Multi-objective multi-item solid transportation problem with fuzzy inequality constraints
    Chakraborty, Dipankar
    Jana, Dipak Kumar
    Roy, Tapan Kumar
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [7] A note on "Fully fuzzy fixed charge multi-item solid transportation problem"
    Gupta, Gourav
    Kaur, Jagdeep
    Kumar, Amit
    [J]. APPLIED SOFT COMPUTING, 2016, 41 : 418 - +
  • [8] Multi-item solid transportation problem with type-2 fuzzy parameters
    Kundu, Pradip
    Kar, Samarjit
    Maiti, Manoranjan
    [J]. APPLIED SOFT COMPUTING, 2015, 31 : 61 - 80
  • [9] New approach to solve fuzzy multi-objective multi-item solid transportation problem
    Mardanya, Dharmadas
    Roy, Sankar Kumar
    [J]. RAIRO-OPERATIONS RESEARCH, 2023, 57 (01) : 99 - 120
  • [10] Uncertain programming model for multi-item solid transportation problem
    Hasan Dalman
    [J]. International Journal of Machine Learning and Cybernetics, 2018, 9 : 559 - 567