Three-phase time minimization transportation problem

被引:7
|
作者
Jain, Ekta [1 ]
Dahiya, Kalpana [2 ]
Verma, Vanita [1 ]
机构
[1] Panjab Univ, Dept Math, Chandigarh, India
[2] Panjab Univ, Univ Inst Engn & Technol, Chandigarh, India
关键词
Three phase; time minimization; bottleneck; transportation; restricted feasible solution; ITERATIVE ALGORITHM;
D O I
10.1080/0305215X.2020.1739279
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The present article discusses a special variant of the multiphase transportation problem dealing with the transportation of a commodity from various origins to terminals when the set of origin-terminal links is divided into three disjoint partitions, namely Phase-1 links, Phase-2 links and Phase-3 links. Transportation of the commodity via Phase-2 links starts only after the completion of transportation in Phase-1, and similarly transportation in Phase-3 commences only after transportation in Phase-2 has been completed. The aim is to find a solution that minimizes the total time of transportation of the commodity subject to the constraints pertaining to origin availabilities and terminal requirements. The overall availability of the commodity at various origins is equal to the total demand at various terminals. An iterative polynomially bounded algorithm is proposed for obtaining an optimal feasible solution of the three-phase problem. Theoretical justification and numerical illustrations are provided to support the algorithm.
引用
收藏
页码:461 / 473
页数:13
相关论文
共 50 条
  • [31] Stress fields for a three-phase spherical inclusion problem
    Seiichi Nomura
    Acta Mechanica, 2021, 232 : 2843 - 2851
  • [32] Three-Phase PWM Inverters with Three-Phase Output Transformer and Three-Phase Filter Inductor
    Li, Zixin
    Li, Yaohua
    Wang, Ping
    Zhu, Haibin
    Gao, Fanqiang
    ICEMS 2008: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES AND SYSTEMS, VOLS 1- 8, 2008, : 1116 - 1121
  • [33] A three-phase algorithm for the three-dimensional loading vehicle routing problem with split pickups and time windows
    Leloup, Emeline
    Paquay, Celia
    Pironet, Thierry
    Oliveira, Jose Fernando
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2025, 323 (01) : 45 - 61
  • [34] A Three-Phase Overlapping WindingBased Wireless Charging System for Transportation Applications
    Chowdhury, Samir
    Bin Tarek, Md Tawhid
    Haque, Md Ehsanul
    Sozer, Yilmaz
    IEEE TRANSACTIONS ON POWER ELECTRONICS, 2023, 38 (12) : 16245 - 16255
  • [35] A three-phase to three-phase matrix converter prototype
    De Oliveira Filho, Milton E.
    Sguarezi Filho, Alfeu J.
    Ruppert, Ernesto
    Controle y Automacao, 2012, 23 (03): : 247 - 262
  • [36] CAPACITATED TWO-STAGE TIME MINIMIZATION TRANSPORTATION PROBLEM WITH RESTRICTED FLOW
    Kaur, Prabhjot
    Verma, Vanita
    Dahiya, Kalpana
    RAIRO-OPERATIONS RESEARCH, 2017, 51 (02) : 447 - 467
  • [37] More-for-Less Paradox in Time Minimization Transportation Problem with Mixed Constraints
    Agarwal S.
    Sharma S.
    American Journal of Mathematical and Management Sciences, 2023, 42 (01) : 69 - 85
  • [38] A Three-phase Heuristic Algorithm Solving the Vehicle Routing Problem with Time Windows and Traffic Lights
    Ma, Huawei
    Ren, Minglun
    Yang, Shanlin
    ADVANCES IN BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, 2008, 5 : 503 - 510
  • [39] Switching Minimization of Three-phase Four-leg Dynamic Voltage Restorer
    Kumar, M. Praveen
    Mishra, Mahesh Kumar
    Joseph, Sandeep
    2009 ANNUAL IEEE INDIA CONFERENCE (INDICON 2009), 2009, : 577 - 581
  • [40] Microcontroller-based switch for three-phase transformer inrush current minimization
    Mahgoub, OA
    CIEP 96 - V IEEE INTERNATIONAL POWER ELECTRONICS CONGRESS, TECHNICAL PROCEEDINGS, 1996, : 107 - 112