任慧瑜 西北民族大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院

一、介紹本文所用到的模型

下文的計(jì)算運(yùn)用模型：

其中：

二、通過實(shí)例分析對所提出來的問題進(jìn)行求解

以下我們可以依據(jù)上文給出的動(dòng)態(tài)規(guī)劃的方法對這個(gè)問題進(jìn)行求解.在這個(gè)問題中我們不妨令對的情形進(jìn)行分析從而得到最優(yōu)結(jié)果。

第一階段

其中，

第二階段

第三階段：

根據(jù)我們的求解過程，可知問題的最優(yōu)值是28.4，問題的最優(yōu)解是由于這些訂單都是在一臺(tái)機(jī)器上生產(chǎn)的，所以我們可以知道這批訂單在機(jī)器上的加工順序是.運(yùn)輸?shù)谝慌唵蔚臅r(shí)間是在訂單4加工完成時(shí)也就是時(shí)刻8開始運(yùn)輸，運(yùn)輸?shù)诙唵问窃谟唵渭庸ね瓿蓵r(shí)也就是時(shí)刻19開始運(yùn)輸。

三、總結(jié)

本文講述對于單車多可客戶集成調(diào)度問題的解法，但是在實(shí)際問題中的數(shù)據(jù)要比本文所給出來的復(fù)雜。對于集成調(diào)度問題，還有單車單客戶、多車單客戶、多車多客戶等問題。對于不同的問題考慮的因素不同，運(yùn)用的模型也不同，最后得到的結(jié)果也不同。