An effective evolutionary algorithm for solving uncertain fixed charge transportation problem with damageable items

被引:0
|
作者
Das, Rajeev [1 ]
Das, Kedar Nath [2 ]
Mallik, Saurabh [3 ]
机构
[1] Chandigarh Univ, Dept Math, Mohali 140413, Punjab, India
[2] Natl Inst Technol, Dept Math, Silchar 788010, Assam, India
[3] Natl Inst Technol, Dept Comp Sci & Engn, Silchar 788010, Assam, India
关键词
Fixed cost; Uncertainty; Evolutionary algorithms; Jaya search; Quadratic Approximation based Jaya; APPROXIMATION;
D O I
10.1007/s13198-024-02527-0
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper aims to showcase the potential application of the metaheuristic approach Quadratic Approximation based Jaya (JaQA) in addressing a single-objective uncertain Fixed Charge Transportation Problem with Damageable items (FCTPD). The incorporation of uncertainties and damage rates for items adds realism to the selected problem model. Subsequently, a comprehensive examination of the FCTPD model is conducted, considering both expected value and chance-constrained cases based on uncertainty theory. Equivalent deterministic formulations are considered for these scenarios. The performance of JaQA is comprehensively benchmarked on a set of ten popular benchmarks of single-objective fixed charge transportation problems (FCTP) from the OR library. In addition to this, it is also evaluated on the deterministic forms of the expected value and chance-constrained cases, and the computational results are compared with other widely recognized approaches such as Jaya algorithm, Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) for five numerical instances A thorough investigation of statistical, convergence, and sensitivity analysis are presented to shed light on the efficacy and stability levels of JaQA over its counterparts. The simulation outcomes and exhaustive statistical analysis show that for all the problems considered, JaQA performed better out of GA, PSO, and Jaya. More specifically, it indicated that the utilization of JaQA provided significant profit maximization of the transportation system, thereby ensuring a promising value of the optimal solution.
引用
收藏
页码:5231 / 5245
页数:15
相关论文
共 50 条
  • [1] A fixed charge transportation problem with damageable items under uncertain environment
    Zhu, Kai
    Ji, Kaiyuan
    Shen, Jiayu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 581
  • [2] Artificial Immune Algorithm for Solving Fixed Charge Transportation Problem
    Altassan, Khalid M.
    El-Sherbiny, Mahmoud M.
    Abid, Ahmed D.
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (02): : 751 - 759
  • [3] Fixed charge solid transportation problem in uncertain environment and its algorithm
    Zhang, Bo
    Peng, Jin
    Li, Shengguo
    Chen, Lin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 102 : 186 - 197
  • [4] An Efficient Evolutionary Technique for Solving Non-linear Fixed Charge Transportation Problem
    Das, Rajeev
    Das, Kedar Nath
    Smart Innovation, Systems and Technologies, 2022, 271 : 551 - 560
  • [5] Solving fixed charge transportation problem with interval parameters
    Safi, M. R.
    Razmjoo, A.
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (18-19) : 8341 - 8347
  • [6] A hybrid based genetic algorithm for solving a capacitated fixed-charge transportation problem
    Pop, Petrica
    Matei, Oliviu
    Sitar, Corina Pop
    Zelina, Ioana
    CARPATHIAN JOURNAL OF MATHEMATICS, 2016, 32 (02) : 225 - 232
  • [7] A Parallel Algorithm for Solving a Two-Stage Fixed-Charge Transportation Problem
    Cosma, Ovidiu
    Pop, Petrica C.
    Danciulescu, Daniela
    INFORMATICA, 2020, 31 (04) : 681 - 706
  • [8] An improved evolutionary algorithm for the two-stage transportation problem with fixed charge at depots
    Herminia I. Calvete
    Carmen Galé
    José A. Iranzo
    OR Spectrum, 2016, 38 : 189 - 206
  • [9] An improved evolutionary algorithm for the two-stage transportation problem with fixed charge at depots
    Calvete, Herminia I.
    Gale, Carmen
    Iranzo, Jose A.
    OR SPECTRUM, 2016, 38 (01) : 189 - 206
  • [10] An uncertain two-echelon fixed charge transportation problem
    Jiayu Shen
    Kai Zhu
    Soft Computing, 2020, 24 : 3529 - 3541