带时间限制的最小费用运输问题的求解方法

运筹与管理 ›› 2011, Vol. 20 ›› Issue (6): 9-14.

带时间限制的最小费用运输问题的求解方法

李珍萍¹, 徐清云², 栗娜², 马圆圆²

1.北京物资学院研究生部, 北京 101149;
2.北京物资学院信息学院, 北京 101149

收稿日期:2010-07-28 出版日期:2011-12-25
作者简介:李珍萍(1966-),女,山东平度人,博士后,教授,硕士生导师,研究方向为运筹学理论及应用,物流工程;徐清云(1987-),男,福建人,硕士研究生,研究方向为物流工程;栗娜(1988-),女,山东人,硕士研究生,研究方向为物流工程;马圆圆(1988-),女,山东人,硕士研究生,研究方向为物流工程。
基金资助:
北京市自然科学基金资助项目(1092011); 北京市属市管高等学校人才强教计划项目(PHR201006217);北京市教育委员会科研基地建设资助项目(WYJD200902)

A Method for Solving the Minimum Cost Transportation Problem with Time Limited

LI Zhen-ping¹, XU Qing-yun², LI Na², MA Yuan-yuan²

1. School of Information,Beijing Wuzi University, Beijing 101149, China;
2. Department of Graduate,Beijing Wuzi University, Beijing 101149, China

Received:2010-07-28 Online:2011-12-25

摘要/Abstract

摘要： 本文研究了带时间限制的最小费用运输问题。首先分析了运输量与运输时间的关系,并把运输时间划分成两部分,一部分与运输量无关,一部分与运输量有关;进一步根据运输时间与运输量的关系,把带时间限制的最小费用运输问题转化为变量有上界的运输问题,给出了求解该问题的有效算法,并通过实例进行了计算。

关键词: 运筹学, 模型与算法, 带时间约束, 运输问题, 最小费用

Abstract: The minimum cost transportation problem with time limited is investigated in this paper. Firstly, the relationship between the transportation time and the transportation qualitity is analyzed, then the transportation time is divided into two parts: one part has no relationship with the transportation qualitity; the other part is a function of the transportation qualitity. Furthermore, according to the relationship between the transportation time ond the transportation qualitity, the minimum cost transportation problem is reformulated into a transportation problem with upper bound of variables. An effect solving method is proposed, and some numercial examples are used for simulation. The results show that the method of this paper is effrcient for solving this kind of problem.

Key words: operations research, model and algorithm, time limited, transportation problem, the minumum cost

中图分类号:

O221

李珍萍, 徐清云, 栗娜, 马圆圆. 带时间限制的最小费用运输问题的求解方法[J]. 运筹与管理, 2011, 20(6): 9-14.

LI Zhen-ping, XU Qing-yun, LI Na, MA Yuan-yuan. A Method for Solving the Minimum Cost Transportation Problem with Time Limited[J]. Operations Research and Management Science, 2011, 20(6): 9-14.

[1]	汪洪涛, 张翔, 王珂. 1996~2017年《Operations Research》期刊发文统计分析[J]. 运筹与管理, 2020, 29(2): 229-239.
[2]	王诺, 丁凯, 吴迪, 吴暖. 面向远海岛礁群的双向物流网络规划[J]. 运筹与管理, 2019, 28(6): 118-128.
[3]	陈江涛, 吕建秋. 基于知识图谱的运筹学发展现状及趋势研究[J]. 运筹与管理, 2019, 28(1): 194-199.
[4]	张萌,王能民. 重大事故规避的危险品运输车辆路径优化研究[J]. 运筹与管理, 2018, 27(8): 1-9.
[5]	高沛然, 张金隆, 艾学轶, 李明, 马自香. PLS-DEMATEL方法及其应用研究——以组织敏捷性的IT影响因素分析为例[J]. 运筹与管理, 2018, 27(3): 126-132.
[6]	郭小威, 李保刚, 滕克难. 基于可用度的复杂结构装备检修时机决策模型[J]. 运筹与管理, 2018, 27(2): 11-14.
[7]	董锋, 树琳, 李靖云, 乔均. 产学研协同创新效率及提升路径研究[J]. 运筹与管理, 2018, 27(10): 185-192.
[8]	张源凯, 孙丽君, 胡祥培. 成品油配送多车舱车辆指派及路径优化问题研究[J]. 运筹与管理, 2017, 26(7): 1-9.
[9]	包晓光, 刘朝晖, 余炜. 线形网络上单台车辆分群调度问题[J]. 运筹与管理, 2017, 26(5): 125-129.
[10]	王道平, 徐展, 杨岑. 基于两阶段启发式算法的物流配送选址-路径问题研究[J]. 运筹与管理, 2017, 26(4): 70-75.
[11]	韩伟一. 一种基于虚拟决策单元的排序方法的完善和扩展[J]. 运筹与管理, 2017, 26(11): 65-69.
[12]	杨德权,王佳. 基于运输问题悖论的最大运量问题以及运价合理性的研究[J]. 运筹与管理, 2016, 25(3): 65-70.
[13]	薄洪光,张鑫,潘裕韬. 混合无等待流水线干扰管理调度方法研究[J]. 运筹与管理, 2016, 25(3): 246-254.
[14]	汪芸芳,陈丽华. 城市化进程中地铁晚高峰经济出行模式分析[J]. 运筹与管理, 2016, 25(2): 138-142.
[15]	薛克雷,潘郁,潘芳,钱存华. 云环境下面向复杂资源需求的虚拟机能效部署研究[J]. 运筹与管理, 2016, 25(2): 143-150.