批量運(yùn)輸與及時(shí)配送的對(duì)抗

李 巖，趙文卓

(1.吉林化工學(xué)院理學(xué)院，吉林 吉林132022;2.吉林化工學(xué)院工會(huì)，吉林吉林132022)

及時(shí)配送的概念在近幾年中越來越流行［1-2］.但是，及時(shí)配送的執(zhí)行要依賴于交易力和供求關(guān)系.例如汽車或電腦裝配廠，大多數(shù)的提供者不得不把原料運(yùn)送至第三方的倉庫，然后再從第三方的倉庫以及時(shí)配送的方式運(yùn)送至生產(chǎn)商進(jìn)行裝配.另一方面，由于購買者缺乏議價(jià)能力而使及時(shí)配送不能夠進(jìn)行.例如購買者要從汽車廠購買引擎，購買者想要尋找一個(gè)及時(shí)配送的提供商，這意味著按需送貨.然而，生產(chǎn)商規(guī)定了一個(gè)最小的配送數(shù)量，記為R.另一方面，當(dāng)?shù)氐牧闶凵坛兄Z以按需配送的形式提供購買者引擎，但是需要較高的價(jià)格.目前的問題購買者是繼續(xù)從生產(chǎn)商那里購買引擎還是轉(zhuǎn)向當(dāng)?shù)氐牧闶凵?

Wagner和Whitin［3-7］利用動(dòng)態(tài)規(guī)劃算法對(duì)整批運(yùn)送問題做了大量的工作.本文尋找了一個(gè)解析的方法［9］幫助購買者以最小的成本選擇提供者.如果購買者從零售商手中購買產(chǎn)品，由于是及時(shí)配送，所以成本很容易計(jì)算［11-13］.如果購買者從生產(chǎn)商手中購買產(chǎn)品，成本就為存儲(chǔ)費(fèi)用和運(yùn)輸費(fèi)用之和，我們?cè)O(shè)計(jì)了動(dòng)態(tài)批量模型來計(jì)算逐步增加到最小數(shù)量約束的貨物費(fèi)用.針對(duì)問題的幾種最優(yōu)性，我們?cè)O(shè)計(jì)了多項(xiàng)式最優(yōu)算法.

1 符號(hào)和公式

定義T為一個(gè)計(jì)劃周期的長度.定義t為一個(gè)計(jì)劃周期長度，t=1，…，T，定義符號(hào)如下:

dt:周期t的需求

xt:周期t的補(bǔ)充數(shù)量

R:每一次定單的最小補(bǔ)給數(shù)……