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 条
  • [41] A model for two-stage fixed charge transportation problem with multiple objectives and fuzzy linguistic preferences
    Nausheen Hashmi
    Syed Aqib Jalil
    Shakeel Javaid
    Soft Computing, 2019, 23 : 12401 - 12415
  • [42] Optimal Solution to the Two-Stage Hybrid Flow Shop Scheduling Problem with Removal and Transportation Times
    Hidri, Lotfi
    Elsherbeeny, Ahmed M.
    SYMMETRY-BASEL, 2022, 14 (07):
  • [43] A two-stage stochastic transportation problem with fixed handling costs and a priori selection of the distribution channels
    Hinojosa, Yolanda
    Puerto, Justo
    Saldanha-da-Gama, Francisco
    TOP, 2014, 22 (03) : 1123 - 1147
  • [44] A model for two-stage fixed charge transportation problem with multiple objectives and fuzzy linguistic preferences
    Hashmi, Nausheen
    Jalil, Syed Aqib
    Javaid, Shakeel
    SOFT COMPUTING, 2019, 23 (23) : 12401 - 12415
  • [45] A Two-Stage Stochastic Model for Intermodal Transportation Operational Planning Problem Under Capacity Shortage
    Huang, Yifan
    IEEE INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SYSTEMS SCIENCE AND ENGINEERING (IEEE RASSE 2021), 2021,
  • [46] A two-stage method for the shipper lane selection problem with time windows in transportation service procurement
    Yang, Fang
    Hwang, F. J.
    Huang, Yao-Huei
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024, 31 (04) : 2209 - 2230
  • [47] A two-stage stochastic transportation problem with fixed handling costs and a priori selection of the distribution channels
    Yolanda Hinojosa
    Justo Puerto
    Francisco Saldanha-da-Gama
    TOP, 2014, 22 : 1123 - 1147
  • [48] A two-stage optimization algorithm of logistics transportation network
    Wei, Shudi
    Hui, Wang
    Zhao, Huihuang
    SENSORS, MECHATRONICS AND AUTOMATION, 2014, 511-512 : 886 - 891
  • [49] A Two-Stage Model for Transportation and Distribution in Disaster Relief
    Lei Quansheng
    Wang Shuai
    Zhou Xiaoguang
    2015 INTERNATIONAL CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCES (LISS), 2015,
  • [50] Batching machine scheduling with two-stage transportation consideration
    Liu, Cheng-Hsiang
    IACSIT-SC 2009: INTERNATIONAL ASSOCIATION OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY - SPRING CONFERENCE, 2009, : 321 - 325
12345