單車多客戶集成調度問題的求解

任慧瑜 西北民族大學數學與計算機科學學院

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

下文的計算運用模型：

其中：

二、通過實例分析對所提出來的問題進行求解

以下我們可以依據上文給出的動態規劃的方法對這個問題進行求解.在這個問題中我們不妨令對的情形進行分析從而得到最優結果。

第一階段

其中，

第二階段

第三階段：

根據我們的求解過程，可知問題的最優值是28.4，問題的最優解是由于這些訂單都是在一臺機器上生產的，所以我們可以知道這批訂單在機器上的加工順序是.運輸第一批訂單的時間是在訂單4加工完成時也就是時刻8開始運輸，運輸第二批訂單是在訂單加工完成時也就是時刻19開始運輸。

三、總結

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