基于时间满意度的运输问题研究

宋　强（潍坊学院数学与信息科学学院，山东 潍坊 261061）

基于时间满意度的运输问题研究

宋强
（潍坊学院数学与信息科学学院，山东 潍坊 261061）

本文考虑了时间为区间数的运输问题，在运输限制期限的条件下，建立了时间满意度不低于要求值时运费最小的运输模型，给出了具体的算法，最后通过实例分析说明了本文给出方法的可行性和有效性。

运输问题；区间数；时间满意度

0 　引言

运输问题是线性规划中的一类特殊问题，常规的运输问题是求运费最小[1]的问题，但是有时也以时间最短[2-3]作为优化目标，由于路况、天气等原因，运输时间一般不是确定的实数，本文考虑运输时间是区间数[4]的情况下，基于时间满意度的费用最小的运输问题的求解。

1　基于费用最小的运输问题

2 　基于满意度的运输问题模型及求解

2.1 问题描述和基本假设

2.2时间满意度的求解

本文参考[4],采用线性时间满意度函数

2.3数学模型

根据以上的讨论，可以得到如下的线性规划模型：

2.4求解算法

1）根据（1）式和给定的α，计算各产地到各销地的时间满意度值；

3）对于某一销地Bj0，如果

2.5算例

某种物资运输数据如表12所示，时间限制T=12，α=0.8问该公司应如何调运产品，在满足各销售点的需要和时间满意度水平的前提下，使总运费最小。

表1 　单位运价表/调运时间表（单位：元/t，小时）

首先计算各产地到销地基于T=12的的满意度水平，得到表2

表2　满意度水平

3 　结束语

本文提出了基于时间满意度的运输问题的一种求解方法，具有简单，易操作的特点，也具有实际应用价值。

[1]胡运权．运筹学教程[M]．北京：清华大学出版社,2007．

[2]陈绍顺．受时间约束的运输问题的表上作业法[J].空军工程大学学报,2002,3(04):101-105．

[3]程桦，宋执环．受时间约束的运输问题求解的一种算法[J].运筹与管理,2003,12(06):67-70．

[4]刘春林等.基于连续消耗应急系统的多出救点选择问题[J].管理工程学报,1999,13(03):12-16．

宋强(1979-),男,山东潍坊人,硕士,讲师,研究方向:最优化方法及其应用。