基于時(shí)間滿意度的運(yùn)輸問題研究

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

基于時(shí)間滿意度的運(yùn)輸問題研究

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

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

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

0 　引言

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

1　基于費(fèi)用最小的運(yùn)輸問題

2 　基于滿意度的運(yùn)輸問題模型及求解

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

2.2時(shí)間滿意度的求解

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

2.3數(shù)學(xué)模型

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

2.4求解算法

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

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

2.5算例

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

表1 　單位運(yùn)價(jià)表/調(diào)運(yùn)時(shí)間表（單位：元/t，小時(shí)）

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

表2　滿意度水平

3 　結(jié)束語

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

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

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

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

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

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