运输问题时间优化算法

中国管理科学 ›› 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]. 中国管理科学, 2020, 28(10): 165-171.
[2]	陶杰, 卢超. 整数DEA问题的求解方法与改进[J]. 中国管理科学, 2017, 25(6): 151-160.
[3]	武昱, 黄思明. 超大规模线性规划的稀疏存储和预处理中比例行的检测和处理方法[J]. 中国管理科学, 2017, 25(10): 100-108.
[4]	张晨晓, 祝蕊, 刘海月, 张江华. 考虑伤员心理状况的应急医疗救护问题研究[J]. 中国管理科学, 2017, 25(10): 187-196.
[5]	胡艳杰, 黄思明, N. Adrien, 武昱. 对偶性在线性规划预处理中的应用分析[J]. 中国管理科学, 2016, 24(12): 117-126.
[6]	王良, 冯涛. 基于两阶段决策的封闭式基金价格控制问题研究[J]. 中国管理科学, 2014, 22(2): 24-31.
[7]	余福茂, 王富忠, 沈祖志. 一类产品质量成本优化问题的研究[J]. 中国管理科学, 2008, 20(6): 41-45.
[8]	姜波, 蓝伯雄. 可变维核心矩阵LU分解方法[J]. 中国管理科学, 2008, 20(6): 67-74.
[9]	王国华, 梁樑, 熊立. 多专家判断的模糊偏好信息集结规划方法[J]. 中国管理科学, 2005, (4): 74-77.
[10]	谢家平, 孔令丞, 陈荣秋, 徐碚. 基于QFD的CS指标决策优化模型[J]. 中国管理科学, 2004, (6): 34-41.
[11]	李延晖, 马士华. 基于时间约束的单源/p个中转点配送系统的MINLP模型[J]. 中国管理科学, 2004, (3): 86-90.
[12]	乔忠, 李应博. 基于模糊规划法的企业价值链优化应用研究[J]. 中国管理科学, 2003, (6): 50-54.
[13]	李珍萍. 最短时限运输问题及解法[J]. 中国管理科学, 2001, (1): 50-56.
[14]	丁嘉莉. 业务流程再造的职位-活动-人员规划模型[J]. 中国管理科学, 2000, (4): 30-36.
[15]	黎新, 徐玖平. 漂移型线性规划理论及应用[J]. 中国管理科学, 1997, (2): 36-41.