Modifications of the Two-Stage Transportation Problem and Their Applications

被引：2
|
作者：
Stetsyuk, P., I [1 ]
Stovba, V. O. [1 ]
Tregubenko, S. S. [2 ]
Khomiak, O. M. [1 ]
机构：
[1] Natl Acad Sci Ukraine, VM Glushkov Inst Cybernet, Kiev, Ukraine
[2] Cent Sci Res Inst Armed Forces Ukraine, Kiev, Ukraine
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2022年 / 58卷 / 06期
关键词：
two-stage transportation problem; linear programming problem; Boolean linear programming problem; AMPL; Gurobi; CPLEX; optimal set partition; p-median; k-means; material and technical support;
D O I：
10.1007/s10559-023-00523-z
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Mathematical models of linear and Boolean linear programming for the balanced two-stage transportation problem and its two modifications are analyzed. The first modification takes into account the upper limits on the capacity of intermediate points, and the second modification allows choosing a fixed number of intermediate points, less than their total number. For all the cases, the necessary and sufficient conditions for the consistency of the systems of linear constraints of the corresponding mathematical programming problems are justified. Examples of applying the modifications for the optimal set partitioning, the p-median graph problem, and the problem of optimal arrangement of a given number of storages are considered. The results of the computing experiments using the Gurobi and CPLEX solvers and the AMPL modeling language are presented.
引用
收藏
页码：898 / 913
页数：16
相关论文
共 50 条
  • [31] A genetic algorithm for two-stage transportation problem using priority-based encoding
    Mitsuo Gen
    Fulya Altiparmak
    Lin Lin
    OR Spectrum, 2006, 28 : 337 - 354
  • [32] Using genetic algorithms for the coordinated scheduling problem of a batching machine and two-stage transportation
    Liu, Cheng-Hsiang
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (24) : 10095 - 10104
  • [33] Emergency blood transportation problem based on two-stage decision-making method
    Wang, Keming
    Ma, Zujun
    International Journal of Advancements in Computing Technology, 2012, 4 (19) : 617 - 625
  • [34] Two-stage budgeting: A difficult problem
    Norman A.
    Chou J.
    Chowdhury M.
    Dalal A.
    Fortson K.
    Jindal M.
    Payne K.
    Rajan M.
    Computational Economics, 2001, 18 (3) : 259 - 271
  • [35] A two-stage packing problem procedure
    Moura, Ana
    Bortfeldt, Andreas
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (1-2) : 43 - 58
  • [36] Generalized two-stage bandit problem
    Yue, JC
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1999, 28 (09) : 2261 - 2276
  • [37] Two-stage birandom programming problem
    Zhao, Miao
    Liu, Yankui
    Proceedings of the Fourth International Conference on Information and Management Sciences, 2005, 4 : 519 - 523
  • [38] Multi-objective two-stage grey transportation problem using utility function with goals
    Roy, Sankar Kumar
    Maity, Gurupada
    Weber, Gerhard-Wilhelm
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2017, 25 (02) : 417 - 439
  • [39] Multi-objective two-stage grey transportation problem using utility function with goals
    Sankar Kumar Roy
    Gurupada Maity
    Gerhard-Wilhelm Weber
    Central European Journal of Operations Research, 2017, 25 : 417 - 439
  • [40] A Novel Hybrid Genetic Algorithm for the Two-Stage Transportation Problem with Fixed Charges Associated to the Routes
    Cosma, Ovidiu
    Pop, Petrica C.
    Sabo, Cosmin
    SOFSEM 2020: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2020, 12011 : 417 - 428
12345