運(yùn)輸時(shí)間固定的多目標(biāo)最短時(shí)限運(yùn)輸問(wèn)題的求解

DOI：10.19392/j.cnki.16717341.201722150

摘要：本文針對(duì)多目標(biāo)最短時(shí)限運(yùn)輸問(wèn)題，在產(chǎn)銷平衡、運(yùn)輸時(shí)間與運(yùn)輸距離相關(guān)且為常數(shù)的情況下，基于簡(jiǎn)算法給出了一種能快速找到最優(yōu)運(yùn)輸方案的新算法。

關(guān)鍵詞：最短時(shí)限；運(yùn)輸問(wèn)題；多目標(biāo)；簡(jiǎn)算法

中圖分類號(hào)：O 223文獻(xiàn)標(biāo)志碼：A

運(yùn)輸問(wèn)題是一類具有特殊結(jié)構(gòu)的線性規(guī)劃問(wèn)題，在物流管理領(lǐng)域應(yīng)用廣泛。 實(shí)際生活中，有一類運(yùn)輸問(wèn)題，要求將不同供貨地的貨物運(yùn)往不同的需求地時(shí)，使兩地運(yùn)輸時(shí)間盡可能的短（不是總的運(yùn)輸時(shí)間之和最短），稱之為單目標(biāo)最短時(shí)限運(yùn)輸問(wèn)題。文獻(xiàn)[1]和[2]針對(duì)產(chǎn)銷平衡運(yùn)輸問(wèn)題給出了不同解法，文獻(xiàn)[3]針對(duì)產(chǎn)銷不平衡運(yùn)輸問(wèn)題給出了一種解法。本文則針對(duì)多目標(biāo)最短時(shí)限運(yùn)輸問(wèn)題，在產(chǎn)銷平衡、運(yùn)輸時(shí)間與運(yùn)輸距離相關(guān)且為常數(shù)的情況下，基于簡(jiǎn)算法給出了一種能快速找到最優(yōu)運(yùn)輸方案的新算法。

參考文獻(xiàn)：

[1]謝有才.運(yùn)輸最短時(shí)限問(wèn)題的網(wǎng)絡(luò)解法及討論[J].運(yùn)籌與管理，2003，12（3）：6266.

[2]李珍萍.最短時(shí)限運(yùn)輸問(wèn)題及圖上求解法[J]. 運(yùn)籌與管理，1999，8（4）：3136.

[3]董麗，周強(qiáng)，郭淑利.一類產(chǎn)銷不平衡最短時(shí)限運(yùn)輸問(wèn)題的求解[J].2009，22（4）：503506.

[4]白國(guó)仲.線性不可微規(guī)劃—基于可持續(xù)發(fā)展的決策技術(shù)[M].北京：中國(guó)社會(huì)科學(xué)出版社，2007.

作者簡(jiǎn)介：李敏（1976），女，湖北隨州人，數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院副教授，研究方向：系統(tǒng)優(yōu)化與決策。