基于時間滿意度的運輸問題研究

宋　強（濰坊學院數(shù)學與信息科學學院，山東 濰坊 261061）

基于時間滿意度的運輸問題研究

宋強
（濰坊學院數(shù)學與信息科學學院，山東 濰坊 261061）

本文考慮了時間為區(qū)間數(shù)的運輸問題，在運輸限制期限的條件下，建立了時間滿意度不低于要求值時運費最小的運輸模型，給出了具體的算法，最后通過實例分析說明了本文給出方法的可行性和有效性。

運輸問題；區(qū)間數(shù)；時間滿意度

0 　引言

運輸問題是線性規(guī)劃中的一類特殊問題，常規(guī)的運輸問題是求運費最小[1]的問題，但是有時也以時間最短[2-3]作為優(yōu)化目標，由于路況、天氣等原因，運輸時間一般不是確定的實數(shù)，本文考慮運輸時間是區(qū)間數(shù)[4]的情況下，基于時間滿意度的費用最小的運輸問題的求解。

1　基于費用最小的運輸問題

2 　基于滿意度的運輸問題模型及求解

2.1 問題描述和基本假設(shè)

2.2時間滿意度的求解

本文參考[4],采用線性時間滿意度函數(shù)

2.3數(shù)學模型

根據(jù)以上的討論，可以得到如下的線性規(guī)劃模型：

2.4求解算法

1）根據(jù)（1）式和給定的α，計算各產(chǎn)地到各銷地的時間滿意度值；

3）對于某一銷地Bj0，如果

2.5算例

某種物資運輸數(shù)據(jù)如表12所示，時間限制T=12，α=0.8問該公司應(yīng)如何調(diào)運產(chǎn)品，在滿足各銷售點的需要和時間滿意度水平的前提下，使總運費最小。

表1 　單位運價表/調(diào)運時間表（單位：元/t，小時）

首先計算各產(chǎn)地到銷地基于T=12的的滿意度水平，得到表2

表2　滿意度水平

3 　結(jié)束語

本文提出了基于時間滿意度的運輸問題的一種求解方法，具有簡單，易操作的特點，也具有實際應(yīng)用價值。

[1]胡運權(quán)．運籌學教程[M]．北京：清華大學出版社,2007．

[2]陳紹順．受時間約束的運輸問題的表上作業(yè)法[J].空軍工程大學學報,2002,3(04):101-105．

[3]程樺，宋執(zhí)環(huán)．受時間約束的運輸問題求解的一種算法[J].運籌與管理,2003,12(06):67-70．

[4]劉春林等.基于連續(xù)消耗應(yīng)急系統(tǒng)的多出救點選擇問題[J].管理工程學報,1999,13(03):12-16．

宋強(1979-),男,山東濰坊人,碩士,講師,研究方向:最優(yōu)化方法及其應(yīng)用。