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 条
  • [31] A VERTEX RANKING ALGORITHM FOR THE FIXED-CHARGE TRANSPORTATION PROBLEM
    SADAGOPAN, S
    RAVINDRAN, A
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 37 (02) : 221 - 230
  • [32] A Proposal of a Genetic Algorithm for Bicriteria Fixed Charge Transportation Problem
    Shizuka, Toshiki
    Ida, Kenichi
    ACTIVE MEDIA TECHNOLOGY, AMT 2013, 2013, 8210 : 352 - 358
  • [33] Fuzzy fixed charge transportation problem: New models and algorithm
    Liu, Wei
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2006, 5 : 634 - 641
  • [34] ON THE FIXED CHARGE TRANSPORTATION PROBLEM
    SPIELBERG, K
    COMMUNICATIONS OF THE ACM, 1964, 7 (07) : 396 - 396
  • [35] THE FIXED CHARGE TRANSPORTATION PROBLEM
    Losonsky, Peter
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XIII), 2006, : 84 - 91
  • [36] An uncertain programming model for fixed charge transportation problem with item sampling rates
    Sang, Tianyu
    Zhu, Kai
    Shen, Jiayu
    Yang, Lin
    EKSPLOATACJA I NIEZAWODNOSC-MAINTENANCE AND RELIABILITY, 2025, 27 (01):
  • [37] An Efficient Hybrid Genetic Algorithm for Solving a Particular Two-Stage Fixed-Charge Transportation Problem
    Cosma, Ovidiu
    Pop, Petrica C.
    Sabo, Cosmin
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2019, 2019, 11734 : 157 - 167
  • [38] Solving fixed charge transportation problem with truck load constraint using metaheuristics
    Balaji, A. N.
    Nilakantan, J. Mukund
    Nielsen, Izabela
    Jawahar, N.
    Ponnambalam, S. G.
    ANNALS OF OPERATIONS RESEARCH, 2019, 273 (1-2) : 207 - 236
  • [39] Solving fixed charge transportation problem with truck load constraint using metaheuristics
    A. N. Balaji
    J. Mukund Nilakantan
    Izabela Nielsen
    N. Jawahar
    S. G. Ponnambalam
    Annals of Operations Research, 2019, 273 : 207 - 236
  • [40] Algorithms for solving the single-sink fixed-charge transportation problem
    Klose, Andreas
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (06) : 2079 - 2092