运输问题时间优化算法

中国管理科学 ›› 1999, Vol. ›› Issue (4): 22-28.

运输问题时间优化算法

杨建军¹, 郭乃林¹, 韩晓明¹, 李仲强²

1. 空军导弹学院三原713800;
2. 空军油料研究所三原713800

收稿日期:1999-04-05 出版日期:1999-12-28 发布日期:2012-03-06

Time Optimization Algorithm for Transportation Problem

Yang Jianjun¹, Guo Nailin¹, Han Xiaoming¹, Li Zhongqiang²

1. The Air Force Missile Institute, Sanyuan 713800;
2. The Air Force Oil Institute, Sanyuan 713800

Received:1999-04-05 Online:1999-12-28 Published:2012-03-06

摘要/Abstract

摘要： 运输问题是线性规划中的一类特殊问题。适用于求解目标函数符合线性叠加关系的费用或距离问题,对于实际运输问题中的运输时间优化问题则难以给出优化解。本文结合科研实践提出了运输问题中有关时间优化的迭代算法模型,此模型可给出整体运输时间最优的运输方案。通过实际检验证明,此算法简便、稳定、计算结果符合实际情况。

关键词: 线性规划, 运输问题, 时间优化, 算法模型

Abstract: Transportation problem is a special problem in linear programming. This paper sets up an iteration algorithm for time optimization related to transportation problem, which can give a global transportation time optimized project. A practical verification shows, this algorithm is simple and stable,the results accord with the fact.

Key words: linear programming, transportation problem, time optimization, algorithm

杨建军, 郭乃林, 韩晓明, 李仲强. 运输问题时间优化算法[J]. 中国管理科学, 1999, (4): 22-28.

Yang Jianjun, Guo Nailin, Han Xiaoming, Li Zhongqiang. Time Optimization Algorithm for Transportation Problem[J]. Chinese Journal of Management Science, 1999, (4): 22-28.

[1]	张莉莉, 杨文文, 罗冠聪. 面向时间优化的“任务-人员”匹配逆最优值方法：以石化设备抢修为例[J]. 中国管理科学, 2023, 31(6): 276-286.
[2]	李德昌, 杨华龙, 宋巍, 郑建风. 考虑船舶速度偏差的集装箱班轮运输货运收益鲁棒优化[J]. 中国管理科学, 2023, 31(4): 151-160.
[3]	戢守峰, 刘红玉, 赵鹏云, 戢婷婷. 基于PI的企业动态库存补货模型与算法[J]. 中国管理科学, 2023, 31(2): 205-214.
[4]	苏志雄,乞建勋,邹鑫,魏汉英,魏亚锋. 一类局域性资源受限项目调度问题的新0-1混合线性优化模型[J]. 中国管理科学, 2023, 31(11): 238-247.
[5]	董乾东, 李敏. 考虑不同碳排放处理模式的动态供应商选择及采购批量问题研究[J]. 中国管理科学, 2022, 30(8): 106-116.
[6]	沈洁, 杨欣, 吴建军, 孙会君, 高自友. 基于平均最小间隔的城际铁路线路运输能力计算模型[J]. 中国管理科学, 2022, 30(1): 222-229.
[7]	胡鸿韬, 边迎迎, 郭书源, 王帅安, 严伟. 考虑定价和需求关系的供应链网络优化研究[J]. 中国管理科学, 2020, 28(10): 165-171.
[8]	陶杰, 卢超. 整数DEA问题的求解方法与改进[J]. 中国管理科学, 2017, 25(6): 151-160.
[9]	武昱, 黄思明. 超大规模线性规划的稀疏存储和预处理中比例行的检测和处理方法[J]. 中国管理科学, 2017, 25(10): 100-108.
[10]	张晨晓, 祝蕊, 刘海月, 张江华. 考虑伤员心理状况的应急医疗救护问题研究[J]. 中国管理科学, 2017, 25(10): 187-196.
[11]	胡艳杰, 黄思明, N. Adrien, 武昱. 对偶性在线性规划预处理中的应用分析[J]. 中国管理科学, 2016, 24(12): 117-126.
[12]	王良, 冯涛. 基于两阶段决策的封闭式基金价格控制问题研究[J]. 中国管理科学, 2014, 22(2): 24-31.
[13]	姜波, 蓝伯雄. 可变维核心矩阵LU分解方法[J]. 中国管理科学, 2008, 20(6): 67-74.
[14]	余福茂, 王富忠, 沈祖志. 一类产品质量成本优化问题的研究[J]. 中国管理科学, 2008, 20(6): 41-45.
[15]	王国华, 梁樑, 熊立. 多专家判断的模糊偏好信息集结规划方法[J]. 中国管理科学, 2005, (4): 74-77.