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 条
  • [41] Current Spikes Minimization Method for Three-Phase Permanent Magnet Brushless DC Motor with Real-Time Implementation
    Dahbi, Mohamed
    Doubabi, Said
    Rachid, Ahmed
    ENERGIES, 2018, 11 (11)
  • [42] Single-Phase to Three-Phase DC-Link Three-Leg Converter with Minimization of the Capacitor Currents
    Jacobina, C. B.
    dos Santos, E. C., Jr.
    de Freitas, I. S.
    Correa, M. B. R.
    da Silva, E. R. C.
    CONFERENCE RECORD OF THE 2006 IEEE INDUSTRY APPLICATIONS CONFERENCE, FORTY-FIRST IAS ANNUAL MEETING, VOL 1-5, 2006, : 2109 - 2114
  • [43] Single-Phase to Three-Phase DC-Link Three-Leg Converter with Minimization of the Capacitor Currents
    Jacobina, C. B.
    dos Santos, E. C., Jr.
    de Freitas, I. S.
    Correa, M. B. R.
    da Silva, E. R. C.
    CONFERENCE RECORD OF THE 2006 IEEE INDUSTRY APPLICATIONS CONFERENCE, FORTY-FIRST IAS ANNUAL MEETING, VOL 1-5, 2006, : 2034 - 2039
  • [44] Duty cycles for three-phase of three-phase matrix converters
    Asai I.
    Takeshita T.
    IEEJ Transactions on Industry Applications, 2011, 131 (09) : 1173 - 1174
  • [45] Three-Phase Controller with Three-Phase Output Transformer.
    Kosicki, Marek
    Przeglad Elektrotechniczny, 1974, 50 (09): : 418 - 420
  • [46] Problem of Capillary Displacement for One Model of Three-Phase Filtration
    V. V. Shelukhin
    Journal of Applied Mechanics and Technical Physics, 2003, 44 (6) : 829 - 838
  • [47] Way to solve a problem on three-phase transformer connection group
    Bo, B.Z.
    Xi'an Shiyou Xueyuan Xuebao/Journal of Xi'an Petroleum Institute (Natural Science Edition), 2001, 16 (01):
  • [48] Three-Phase Three-Limb Coupled Inductor for Three-Phase Direct PWM AC-AC Converters Solving Commutation Problem
    Khan, Ashraf Ali
    Cha, Honnyong
    Kim, Heung-Geun
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2016, 63 (01) : 189 - 201
  • [49] On the problem of optimal estimation of balanced and symmetric three-phase signals
    Bartocci Liboni, Luisa Helena
    de Oliveira, Mauricio C.
    da Silva, Ivan Nunes
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2017, 91 : 155 - 165
  • [50] Determination of the wave structure of the three-phase flow Riemann problem
    Juanes, R
    TRANSPORT IN POROUS MEDIA, 2005, 60 (02) : 135 - 139