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
来源：
ENGINEERING OPTIMIZATION | 2021年 / 53卷 / 03期
关键词：
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 条
  • [21] A three-phase approach to solving the bidline problem
    Weir, JD
    Johnson, EL
    ANNALS OF OPERATIONS RESEARCH, 2004, 127 (1-4) : 283 - 308
  • [22] Reduction of energy input during transportation of three-phase mixtures
    Opole University of Technology, Department of Process Engineering, ul. Mikolajczyka 5, 45-271 Opole, Poland
    Chem. Process Eng., 2008, 2 (389-402):
  • [23] Reduction of energy input during transportation of three-phase mixtures
    Dyga, Roman
    Troniewski, Leon
    CHEMICAL AND PROCESS ENGINEERING-INZYNIERIA CHEMICZNA I PROCESOWA, 2008, 29 (02): : 389 - 402
  • [24] An iterative algorithm for two level hierarchical time minimization transportation problem
    Sharma, Anuj
    Verma, Vanita
    Kaur, Prabhjot
    Dahiya, Kalpana
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (03) : 700 - 707
  • [25] Minimization of three-phase line imbalances by proper positioning of earth wires
    Faria, JAB
    Briceno, JH
    MELECON '96 - 8TH MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, PROCEEDINGS, VOLS I-III: INDUSTRIAL APPLICATIONS IN POWER SYSTEMS, COMPUTER SCIENCE AND TELECOMMUNICATIONS, 1996, : 1559 - 1562
  • [26] A THREE-PHASE MULTICRITERIA METHOD TO THE SUPPLIER SELECTION PROBLEM
    Mendoza, A.
    Santiago, E.
    Ravindran, A. Ravi
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2008, 15 (02): : 195 - 210
  • [27] Stress fields for a three-phase spherical inclusion problem
    Nomura, Seiichi
    ACTA MECHANICA, 2021, 232 (07) : 2843 - 2851
  • [28] Solutions to the Three-Phase Buckley-Leverett Problem
    Guzman, Rafael E.
    Fayers, F. John
    SPE JOURNAL, 1997, 2 (03): : 301 - 311
  • [29] The University course Timetabling Problem with a three-phase approach
    Kostuch, P
    PRACTICE AND THEORY OF AUTOMATED TIMETABLING V, 2005, 3616 : 109 - 125
  • [30] A three-phase algorithm for the pollution traveling Salesman problem
    Garcia-Vasquez, Karen
    Linfati, Rodrigo
    Escobar, John Willmer
    HELIYON, 2024, 10 (09)
12345