車輛配載問(wèn)題——外文翻譯.doc

《車輛配載問(wèn)題——外文翻譯.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、本科生畢業(yè)設(shè)計(jì)(論文)外文翻譯原文標(biāo)題ATruckLoadingProblem譯文標(biāo)題卡車裝載問(wèn)題作者所在系別經(jīng)濟(jì)管理系作者所在專業(yè)作者所在班級(jí)作者姓名作者學(xué)號(hào)指導(dǎo)教師姓名指導(dǎo)教師職稱完成時(shí)間2011年10月北華航天工業(yè)學(xué)院教務(wù)處制譯文標(biāo)題卡車裝載問(wèn)題原文標(biāo)題Atruckloadingproblem作者ümitYüceer譯名烏米特Yüceer國(guó)籍土耳其原文出處Computers&IndustrialEngineering58(2010)766–773卡車裝載問(wèn)題1.介紹在相同的車艙內(nèi)可以裝載各種尺

2、寸的貨物（產(chǎn)品），車廂可能有相同或不同的裝配能力。貨車帶有車廂，以便于卸載和加載滿包裝和空包裝的產(chǎn)品到達(dá)目的地?？瞻b物的產(chǎn)品被作為循環(huán)再利用的資源，這類型的運(yùn)作要求貨車向一個(gè)繁忙鬧市區(qū)配送，使其始發(fā)地到目的地的距離最短。因此，在繁忙的市中心區(qū)，車廂的使用使貨車的裝卸載更加方便快捷。有這樣的一個(gè)例子是關(guān)于軟飲料的包裝物從始發(fā)地到不同目的地的運(yùn)輸與配送的問(wèn)題，在歐洲的軟飲料行業(yè)通常有六種類型的產(chǎn)品規(guī)格（大小）。這些是25cl，30cl，33cl，60cl，1t和2.5lt。同時(shí)封裝的大小取決于瓶口尺寸

3、。貨車是根據(jù)給定路線上的目的地的需求來(lái)進(jìn)行配載的路線是由一些地理區(qū)域目的地來(lái)確定的。在這項(xiàng)研究中我們假定需求率，在目的地沒(méi)有存儲(chǔ)限制，每種產(chǎn)品都有足夠的數(shù)量，管理策略是需要目的地接受任何交貨計(jì)劃，只要一直滿足他們的要求。補(bǔ)貨時(shí)間是一條路線上兩個(gè)交貨點(diǎn)之間的時(shí)間（時(shí)間間隔）。有一個(gè)關(guān)于經(jīng)營(yíng)的問(wèn)題是如何以最大限度的補(bǔ)貨時(shí)間來(lái)對(duì)車輛進(jìn)行配載。我們叫這樣的一個(gè)問(wèn)題叫車輛配載問(wèn)題。以最大限度的補(bǔ)貨時(shí)間所產(chǎn)生的重要結(jié)果是減少長(zhǎng)期的潛在的運(yùn)輸成本。2.問(wèn)題的定義不同的產(chǎn)品的卡車車廂運(yùn)輸和送貨是在他們自己的包裝的情

4、況下從一個(gè)始發(fā)地到的不同的目的的（需求點(diǎn)）的過(guò)程。大小的艙室的車輛可以不同。每一種產(chǎn)品可以放置在任何艙室與他人在運(yùn)輸。這樣的一個(gè)例子是運(yùn)輸和傳遞從包裝軟飲料裝瓶廠或倉(cāng)庫(kù)（源）到多個(gè)目的地，如餐館，咖啡廳等在市區(qū).這是非常重要的，在每一個(gè)需求點(diǎn)提供正確數(shù)量的產(chǎn)品滿足需求直到下次交貨。任何產(chǎn)品短缺的意味著失去了商業(yè)和/或現(xiàn)有車隊(duì)配送車輛的配貨，在增加運(yùn)營(yíng)成本。管理堅(jiān)持目的地的路線上的每個(gè)車輛及時(shí)正確數(shù)額的貨物送達(dá)到目的地。此外，這種政策只會(huì)隨著季節(jié)反復(fù)變化。連續(xù)兩次內(nèi)交付的時(shí)間間隔稱為補(bǔ)貨時(shí)間。其中一個(gè)

5、操作問(wèn)題是在這樣一種方式最大限度的補(bǔ)充時(shí)間內(nèi)，如何加載廂式車輛，滿足給定的車輛艙容量的需求，直到下一次指定的車輛路線的交付。同時(shí)耗盡的產(chǎn)品是每個(gè)目的地的產(chǎn)品提供的正確的比例。2.1卡車裝載問(wèn)題模型在建立模型之前，我們先介紹決策變量和相關(guān)參數(shù)，假定問(wèn)題的參數(shù)不變。不同的目的地所有類型的產(chǎn)品共同補(bǔ)給時(shí)間表示t，I={1,2….n}作為車廂的指數(shù)；J={1,2，...n}作為目的地的參數(shù)。K={1,2，...q}來(lái)表示產(chǎn)品的參數(shù)?？勺儀ijk代表這次產(chǎn)品的數(shù)量（整數(shù)）到目的地的車廂裝載的指數(shù)，ci代表車廂

6、的裝載能力；Pk代表產(chǎn)品的包裝尺寸,djk代表產(chǎn)品的需求率，目的地表示為.交貨數(shù)量為Djk=Xijk，補(bǔ)給時(shí)間（周期）為所有的產(chǎn)品和目的地是最小的補(bǔ)貨時(shí)間的每一個(gè)產(chǎn)品在每個(gè)目的地。然后，為所有的產(chǎn)品和目的地補(bǔ)給時(shí)間（周期）是在每個(gè)目的地的每一個(gè)產(chǎn)品最小的補(bǔ)貨時(shí)間。目標(biāo)為，如何進(jìn)行車輛配載使補(bǔ)貨時(shí)間最大。數(shù)學(xué)模型如下所示：Maxt(3)服從(4)，(5)取整數(shù)（）(6)(7)這是一個(gè)混合整數(shù)線性規(guī)劃（混合整數(shù)線性規(guī)劃）問(wèn)題，m*n*q整數(shù)變量和連續(xù)變量m+n*q的約束。第一個(gè)約束是能力的約束，配載車輛

7、的車廂限制。裝在車廂的包裝產(chǎn)品的總體積不能超過(guò)車廂容量。第二個(gè)約束集（5）是需求約束。對(duì)在每個(gè)目的地的每個(gè)產(chǎn)品的需求必須滿足，直到下一次交貨。換句話說(shuō)，每個(gè)目的地的每個(gè)產(chǎn)品的交貨數(shù)量至少應(yīng)tdjk。在這個(gè)模型當(dāng)中的是送往目的地的產(chǎn)品的實(shí)際交貨數(shù)量（整數(shù)），這個(gè)模型是1997年被烏米特Yüceer提出來(lái)。代表產(chǎn)品的送貨數(shù)量，表示已配車廂的配載能力的總和。因此，這兩種模型在結(jié)構(gòu)上有微妙的差異。這里有一些關(guān)于卡車裝載問(wèn)題的可利用的方法。有這樣一個(gè)模型，定義L=J*K，設(shè)PL=PK，所有L=(j，k)J*

8、K,如下：Maxt服從，取整數(shù)（）然而，設(shè)yie=PL，dL=pd，，，使模型看起來(lái)簡(jiǎn)單，但也容易造成錯(cuò)誤的結(jié)果。服從取整（）既然xiL是一個(gè)非負(fù)整數(shù)（在這個(gè)模型中pL為整數(shù)），yiL也是一個(gè)整數(shù)，可是，這個(gè)問(wèn)題逆向的說(shuō)法卻是不正確的。如果，這個(gè)結(jié)果是y11=1449andp1=30,那么x111=43.80就不是一個(gè)整數(shù)。在本文中，表達(dá)式（3）-（7）模型的形式被保留下來(lái)，用來(lái)記錄到達(dá)終點(diǎn)的產(chǎn)品的數(shù)量。對(duì)于經(jīng)營(yíng)管理和目標(biāo)來(lái)說(shuō)，這一信息是很重要的2.2解決方法車輛裝載