本發(fā)明涉及一種物流調(diào)度方法及系統(tǒng)，特別是基于調(diào)度公平性的鋼鐵出廠物流兩階段調(diào)度方法及系統(tǒng)。

背景技術(shù)：

在傳統(tǒng)的鋼鐵出廠物流調(diào)度模式下，調(diào)度人員給到達(dá)的車輛臨時(shí)進(jìn)行車輛配載。這樣的調(diào)度方法缺點(diǎn)明顯，主要體現(xiàn)在以下幾個(gè)方面：

第一，車輛配載是一項(xiàng)復(fù)雜的工作，在鋼鐵出廠物流的車輛配載中，需要重點(diǎn)考慮貨物所在庫(kù)區(qū)庫(kù)位是否集中、貨物所在層數(shù)、貨物裝卸點(diǎn)是否相同等諸多因素。傳統(tǒng)的調(diào)度模式下，調(diào)度人員需花費(fèi)較長(zhǎng)時(shí)間才能掌握綜合考慮上述因素的配載工作。此外，由于調(diào)度人員對(duì)以上因素的認(rèn)識(shí)不同，所配載的結(jié)果也會(huì)有所不同。因此，傳統(tǒng)的鋼鐵出廠物流調(diào)度模式依賴調(diào)度人員的工作經(jīng)驗(yàn)，臨時(shí)配載效率低下，調(diào)度人員缺乏綜合考慮全部因素的全局觀。

第二，傳統(tǒng)的調(diào)度模式容易導(dǎo)致管理腐敗。在鋼鐵出廠物流中，待運(yùn)業(yè)務(wù)不可避免的被分為“好活”和“差活”兩類。所謂“好活”就是指駕駛員在單位運(yùn)輸時(shí)間獲得的利潤(rùn)相對(duì)較高，反之則為“差活”。調(diào)度人員對(duì)待運(yùn)貨物具有較高的調(diào)度支配權(quán)，也就是說(shuō)他們有機(jī)會(huì)選擇性地對(duì)某些駕駛員配載“好活”或“差活”，這樣容易產(chǎn)生管理腐敗。不公平的配載調(diào)度極大地挫傷駕駛員工作的積極性，導(dǎo)致駕駛員人員流動(dòng)大，不利于企業(yè)的穩(wěn)健運(yùn)營(yíng)。

第三，調(diào)度公平性遭到質(zhì)疑。一般情況下，駕駛員拿到提單后會(huì)相互比較任務(wù)的好壞，被分派到“差活”的駕駛員就會(huì)立即找調(diào)度人員理論，即便此時(shí)此刻的運(yùn)輸任務(wù)分派是相當(dāng)公平的，也會(huì)頗受質(zhì)疑。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明所要解決的技術(shù)問(wèn)題是提供基于調(diào)度公平性的鋼鐵出廠物流兩階段調(diào)度方法及系統(tǒng)。

為解決上述技術(shù)問(wèn)題，本發(fā)明所采用的技術(shù)方案是：

基于調(diào)度公平性的鋼鐵出廠物流兩階段調(diào)度方法，其特征在于：包含配載計(jì)劃和任務(wù)分派兩個(gè)階段，所述配載計(jì)劃是指在車輛到達(dá)前按既定的配載原則預(yù)先制定配載方案，形成若干個(gè)單車運(yùn)輸任務(wù)；任務(wù)分派則指在駕駛員排隊(duì)待單時(shí)，按照一定的規(guī)則從若干個(gè)運(yùn)輸任務(wù)中分派一個(gè)恰當(dāng)?shù)倪\(yùn)輸任務(wù)給當(dāng)前排隊(duì)的駕駛員。

進(jìn)一步地，所述既定的配載原則包含車次最小化、運(yùn)輸任務(wù)間的裝載重量均衡、余卷最少、出庫(kù)周期相近、上下層相近、庫(kù)區(qū)相近、庫(kù)位相近和提單完整性。

進(jìn)一步地，所述既定的配載原則需符合的約束包含任意的鋼卷均不能被重復(fù)分配到運(yùn)輸任務(wù)中、車輛的最大載重限制、最小載重限制和最大裝載鋼卷數(shù)量限制。

進(jìn)一步地，所述配載計(jì)劃實(shí)施步驟為：

步驟一：服務(wù)器處理模塊更新運(yùn)輸資源池，如果有新的待運(yùn)貨物(又稱鋼卷)進(jìn)入則傳遞至服務(wù)器存儲(chǔ)模塊，將其信息置入運(yùn)輸資源池，若運(yùn)輸任務(wù)池內(nèi)有相同裝卸點(diǎn)組合的庫(kù)位或噸位不滿意的運(yùn)輸任務(wù)，則將其打散成一個(gè)個(gè)鋼卷，置入運(yùn)輸資源池，重復(fù)執(zhí)行步驟一；若沒(méi)有新鋼卷進(jìn)入運(yùn)輸資源池，繼續(xù)執(zhí)行步驟二；

步驟二：服務(wù)器處理模塊讀取卸點(diǎn)噸位參數(shù)和所有運(yùn)輸任務(wù)的原組合噸位參數(shù)；若運(yùn)輸任務(wù)噸位參數(shù)相對(duì)于卸點(diǎn)噸位參數(shù)的波動(dòng)幅度不大于10％則形成裝卸點(diǎn)組合，否則將該運(yùn)輸任務(wù)打散成一個(gè)個(gè)鋼卷；

步驟三：服務(wù)器處理模塊將卸點(diǎn)噸位參數(shù)傳遞給配載計(jì)劃數(shù)學(xué)模型模塊，調(diào)用基于均衡性的配載計(jì)劃數(shù)學(xué)模型模塊，建立數(shù)學(xué)模型并計(jì)算將結(jié)果輸出給服務(wù)器處理模塊，服務(wù)器處理模塊接收配載計(jì)劃數(shù)學(xué)模型模塊的輸出結(jié)果，并傳遞給服務(wù)器存儲(chǔ)模塊，服務(wù)器存儲(chǔ)模塊接收服務(wù)器處理模塊的輸出值并存儲(chǔ)，繼續(xù)執(zhí)行步驟一。

進(jìn)一步地，所述配載計(jì)劃數(shù)學(xué)模型模塊為，

模型假設(shè)：

1)假設(shè)鋼鐵出廠物流的運(yùn)輸對(duì)象均為鋼卷；

2)假設(shè)鋼卷堆放層數(shù)不超過(guò)2層；

3)假設(shè)車輛型號(hào)規(guī)格全部相同，任何車輛的最大裝載噸位、車板長(zhǎng)度都相同；

4)單個(gè)運(yùn)輸任務(wù)以不超過(guò)固定的鋼卷個(gè)數(shù)來(lái)滿足車輛裝載空間長(zhǎng)度約束；

目標(biāo)函數(shù)：

1)車次最小化

2)運(yùn)輸任務(wù)間的裝載重量均衡

其中：

3)余卷最少

4)出庫(kù)周期相近

其中：RT_ij＝(x_ij·T_j-y_iAT_i)²，

5)上下層相近

其中：RU_ij＝(x_ij·U_j-y_iAU_i)²，

6)庫(kù)區(qū)相近

其中：RS_ij＝(x_ij·S_j-y_i·AS_i)²，

7)庫(kù)位相近

其中：RL_ij＝(x_ij·L_j-y_i·AL_i)²，

8)提單完整性

其中：

約束條件：

i∈{1,2,…m}，j∈{1,2,…n}，k∈{1,2,…o} (14)。

進(jìn)一步地，所述任務(wù)分派階段，由配載計(jì)劃生成的一系列的運(yùn)輸任務(wù)組成運(yùn)輸任務(wù)池；當(dāng)駕駛員排隊(duì)領(lǐng)取運(yùn)輸任務(wù)時(shí)，通過(guò)基于最佳公平性匹配的任務(wù)分派模型從運(yùn)輸任務(wù)池中挑選合適的運(yùn)輸任務(wù)分派給當(dāng)前領(lǐng)取運(yùn)輸任務(wù)的駕駛員，使得任務(wù)分派后駕駛員的個(gè)人單位運(yùn)輸時(shí)間利潤(rùn)值和整體的單位運(yùn)輸時(shí)間利潤(rùn)值的差距最小化。

進(jìn)一步地，所述基于最佳公平性匹配的任務(wù)分派模型包含：

模型假設(shè)：

1)駕駛員在排隊(duì)領(lǐng)取運(yùn)輸任務(wù)時(shí)，至少有一個(gè)可分派的運(yùn)輸任務(wù)；

2)已知可分派的運(yùn)輸任務(wù)的價(jià)格及其他屬性；

3)運(yùn)輸任務(wù)所需要花費(fèi)的時(shí)間等于該類型任務(wù)的運(yùn)輸時(shí)間均值(經(jīng)驗(yàn)值)；

目標(biāo)函數(shù)：

約束條件：

一種基于調(diào)度公平性的鋼鐵出廠物流兩階段調(diào)度系統(tǒng)，其特征在于：包含服務(wù)器存儲(chǔ)模塊、服務(wù)器處理模塊、配載計(jì)劃數(shù)學(xué)模型模塊、任務(wù)分派數(shù)學(xué)模型模塊、排隊(duì)機(jī)和打印機(jī)；配載計(jì)劃數(shù)學(xué)模型模塊通過(guò)服務(wù)器處理模塊與服務(wù)器存儲(chǔ)模塊之間的數(shù)據(jù)交換功能調(diào)取服務(wù)器存儲(chǔ)模塊中的待運(yùn)業(yè)務(wù)數(shù)據(jù)并建立配載計(jì)劃數(shù)學(xué)模型，并對(duì)數(shù)學(xué)模型進(jìn)行計(jì)算，計(jì)算結(jié)果以文字形式輸出給服務(wù)器處理模塊；服務(wù)器處理模塊接收配載計(jì)劃數(shù)學(xué)模型模塊的輸出值并傳輸給服務(wù)器存儲(chǔ)模塊形成運(yùn)輸任務(wù)池；排隊(duì)機(jī)讀取身份證信息，發(fā)送給服務(wù)器處理模塊；服務(wù)器處理模塊接收身份信息觸發(fā)任務(wù)分派數(shù)學(xué)模型模塊通過(guò)服務(wù)器處理模塊與服務(wù)器存儲(chǔ)模塊之間的數(shù)據(jù)交換功能調(diào)取運(yùn)輸任務(wù)池?cái)?shù)據(jù)和當(dāng)日歷史作業(yè)數(shù)據(jù)，建立任務(wù)分派數(shù)學(xué)模型，并對(duì)數(shù)學(xué)模型進(jìn)行計(jì)算，計(jì)算結(jié)果以文字形式輸出至服務(wù)器處理模塊；服務(wù)器處理模塊接收任務(wù)分派數(shù)學(xué)模型模塊的輸出值，并傳輸給排隊(duì)機(jī)和服務(wù)器存儲(chǔ)模塊；服務(wù)器存儲(chǔ)模塊接收任務(wù)分派結(jié)果后存儲(chǔ)在相應(yīng)的駕駛員歷史作業(yè)記錄下；排隊(duì)機(jī)接收服務(wù)器處理模塊的輸出值并傳輸給打印機(jī)；打印機(jī)接收排隊(duì)機(jī)的輸出值執(zhí)行打印功能。

本發(fā)明與現(xiàn)有技術(shù)相比，具有以下優(yōu)點(diǎn)和效果：通過(guò)兩階段調(diào)度法，即“預(yù)先配載+任務(wù)分派”模式，使鋼鐵出廠物流的調(diào)度過(guò)程趨于公平。兩階段調(diào)度法中的預(yù)先配載即配載計(jì)劃，為后續(xù)的任務(wù)及時(shí)分派創(chuàng)造便捷，駕駛員排隊(duì)待單的時(shí)間大幅減少，調(diào)度效率顯著提升。

附圖說(shuō)明

圖1是本發(fā)明的配載計(jì)劃流程圖。

圖2是本發(fā)明的任務(wù)分派流程圖。

圖3是本發(fā)明的系統(tǒng)結(jié)構(gòu)圖。

具體實(shí)施方式

下面通過(guò)附圖并結(jié)合實(shí)施例對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說(shuō)明，以下實(shí)施例是對(duì)本發(fā)明的解釋而本發(fā)明并不局限于以下實(shí)施例。

本發(fā)明的基于調(diào)度公平性的鋼鐵出廠物流兩階段調(diào)度方法及系統(tǒng)包含兩個(gè)步驟：

“配載計(jì)劃”和“任務(wù)分派”共同構(gòu)成了兩階段調(diào)度法。所謂配載計(jì)劃是指在車輛到達(dá)前按既定的配載原則預(yù)先制定配載方案，形成若干個(gè)單車運(yùn)輸任務(wù)；而任務(wù)分派則指在駕駛員排隊(duì)待單時(shí)，按照一定的規(guī)則從若干個(gè)運(yùn)輸任務(wù)中分派一個(gè)合適的運(yùn)輸任務(wù)給當(dāng)前排隊(duì)的駕駛員。兩階段調(diào)度法借鑒了“過(guò)程公平”的理念，將調(diào)度工作分成了兩個(gè)階段，特別是任務(wù)分派階段，按照一定的規(guī)則對(duì)運(yùn)輸任務(wù)進(jìn)行分派，而非依靠調(diào)度人員的主觀判斷來(lái)實(shí)現(xiàn)運(yùn)輸任務(wù)調(diào)度，較大程度上避免了人為因素造成的潛在的管理腐敗。兩階段調(diào)度法同時(shí)也借鑒了“結(jié)果公平”的思想，在配載計(jì)劃階段，對(duì)于同類運(yùn)輸任務(wù)(相同卸點(diǎn))盡可能地做到運(yùn)量上的均衡，盡可能地縮小運(yùn)輸任務(wù)之間的差異，在任務(wù)分派階段對(duì)駕駛員的業(yè)務(wù)分派引入單位運(yùn)輸時(shí)間利潤(rùn)值。

(1)第一階段：配載計(jì)劃

將所有等待運(yùn)輸?shù)呢浳锇醇榷ǖ呐漭d原則預(yù)先分配成單車運(yùn)輸任務(wù)，這個(gè)過(guò)程即為配載計(jì)劃。配載計(jì)劃遵循傳統(tǒng)調(diào)度流程的配載原則：1)盡可能將相同裝卸點(diǎn)的鋼卷放在一個(gè)運(yùn)輸任務(wù)中；2)盡可能相近庫(kù)區(qū)、相近行車(庫(kù)位)下、相近垛位的鋼卷放在一個(gè)運(yùn)輸任務(wù)中；3)盡可能將多層鋼卷中的上層鋼卷放在一個(gè)運(yùn)輸任務(wù)中；4)盡可能滿足車輛噸位滿載要求；5)運(yùn)輸任務(wù)總量不能超出車輛最大裝載量；6)運(yùn)輸任務(wù)不能超出車輛最大裝載空間。

由于人工預(yù)配載效率低下，組合運(yùn)輸任務(wù)時(shí)無(wú)法兼顧多種因素，運(yùn)輸任務(wù)之間存在差異，難以及時(shí)滿足需求等原因，遂通過(guò)建立數(shù)學(xué)模型以期實(shí)現(xiàn)自動(dòng)化配載，減少人工干預(yù)，使運(yùn)輸任務(wù)組合過(guò)程有效、高效、公平地實(shí)施。

本發(fā)明建立的配載計(jì)劃模型是基于均衡性的配載計(jì)劃模型。均衡性是指每個(gè)運(yùn)輸任務(wù)的運(yùn)量盡可能保持相近，減少運(yùn)輸任務(wù)之間的差異，促進(jìn)調(diào)度結(jié)果趨向公平。

基于均衡性的配載計(jì)劃模型建模步驟：

模型假設(shè)

1)假設(shè)鋼鐵出廠物流的運(yùn)輸對(duì)象均為鋼卷；

2)假設(shè)鋼卷堆放層數(shù)不超過(guò)2層；

3)假設(shè)車輛型號(hào)規(guī)格全部相同，任何車輛的最大裝載噸位、車板長(zhǎng)度都相同；

4)單個(gè)運(yùn)輸任務(wù)以不超過(guò)固定的鋼卷個(gè)數(shù)來(lái)滿足車輛裝載空間長(zhǎng)度約束。

符號(hào)說(shuō)明

n：鋼卷的個(gè)數(shù)；

C：車輛的最大裝載重量；

C_e：經(jīng)濟(jì)噸位；

N：車輛最大裝載卷數(shù)；

w_j：鋼卷j的重量；

x_ij：鋼卷j是否在運(yùn)輸任務(wù)i中；

y_i：為中間變量，判斷運(yùn)輸任務(wù)i里面是否有鋼卷。當(dāng)某個(gè)運(yùn)輸任務(wù)中沒(méi)有分配到鋼卷時(shí)，y_i的值為0，表示該運(yùn)輸任務(wù)并不存在；

k：第k個(gè)提單；

o：提單總數(shù)；

N_i：第i個(gè)運(yùn)輸任務(wù)的卷數(shù)；

U_j：第j個(gè)鋼卷所在的層數(shù)；

S_j：第j個(gè)鋼卷所在的裝點(diǎn)庫(kù)區(qū)；

L_j：第j個(gè)鋼卷所在的庫(kù)位；

B_j：第j個(gè)鋼卷所在的提單；

T_j：第j個(gè)鋼卷的庫(kù)齡；

S_k：第k個(gè)提單的鋼卷數(shù)；

W_i：第i個(gè)運(yùn)輸任務(wù)的鋼卷總重量；

所有運(yùn)輸任務(wù)的平均裝載重量；

m：運(yùn)輸任務(wù)的個(gè)數(shù)，允許空的運(yùn)輸任務(wù)存在，即運(yùn)輸任務(wù)下面沒(méi)有鋼卷。

其中，符號(hào)“[]”表示向上取整，如[5.1]等于6。

目標(biāo)函數(shù)

1)車次最小化

2)運(yùn)輸任務(wù)間的裝載重量均衡

其中：

3)余卷最少

4)出庫(kù)周期相近

其中：RT_ij＝(x_ij·T_j-y_iAT_i)²，

5)上下層相近

其中：RU_ij＝(x_ij·U_j-y_iAU_i)²，

6)庫(kù)區(qū)相近

其中：RS_ij＝(x_ij·S_j-y_i·AS_i)²，

7)庫(kù)位相近

其中：RL_ij＝(x_ij·L_j-y_i·AL_i)²，

8)提單完整性

其中：

約束條件

i∈{1,2,…m}，j∈{1,2,…n}，k∈{1,2,…o} (14)

這里存在多個(gè)目標(biāo)，式(1)是目標(biāo)一，表示使運(yùn)輸任務(wù)數(shù)量最小化，即使用最少的車輛(或車次)完成出廠物流；式(2)是目標(biāo)二，表示使經(jīng)過(guò)配載計(jì)劃后所生成的運(yùn)輸任務(wù)之間噸位相近；式(3)是目標(biāo)三，表示盡可能的使所有鋼卷均被分配到運(yùn)輸任務(wù)中，未組合成運(yùn)輸任務(wù)的鋼卷數(shù)目最小化；式(4)是目標(biāo)四，表示運(yùn)輸任務(wù)中鋼卷的出庫(kù)周期盡可能相近，即庫(kù)齡相近；式(5)是目標(biāo)五，表示對(duì)于疊放的鋼卷，盡可能的將同一層的鋼卷放在一個(gè)運(yùn)輸任務(wù)中以減少無(wú)效吊裝；式(6)是目標(biāo)六，表示盡可能將運(yùn)輸任務(wù)中的鋼卷分布在同一庫(kù)區(qū)，減少裝車前的排隊(duì)等待時(shí)間；式(7)是目標(biāo)七，表示盡可能的將相同庫(kù)區(qū)鋼卷的庫(kù)位相近，方便行車工人吊裝；式(8)是目標(biāo)八，表示盡可能防止提單被拆散。式(9)-(14)是約束條件，式(9)表示任意的鋼卷均不能被重復(fù)分配到運(yùn)輸任務(wù)中；式(10)(11)(12)分別代表車輛的最大載重限制、最小載重限制和最大裝載鋼卷數(shù)量限制；式(13)表示鋼卷與運(yùn)輸任務(wù)之間的關(guān)系；式(14)是各變量的取值范圍。

配載計(jì)劃實(shí)施過(guò)程如圖1所示，具體實(shí)施步驟如下：

步驟一：服務(wù)器處理模塊更新運(yùn)輸資源池，如果有新的待運(yùn)貨物(又稱鋼卷)進(jìn)入則輸入至服務(wù)器存儲(chǔ)模塊，將其信息置入運(yùn)輸資源池，若運(yùn)輸任務(wù)池內(nèi)有相同裝卸點(diǎn)組合的庫(kù)位或噸位不滿意的運(yùn)輸任務(wù)，則將其打散成一個(gè)個(gè)鋼卷，置入運(yùn)輸資源池，繼續(xù)執(zhí)行步驟一；若沒(méi)有新鋼卷進(jìn)入運(yùn)輸資源池，繼續(xù)執(zhí)行步驟二；

步驟二：服務(wù)器處理模塊讀取卸點(diǎn)噸位參數(shù)和所有運(yùn)輸任務(wù)的原組合噸位參數(shù)；若運(yùn)輸任務(wù)噸位參數(shù)相對(duì)于卸點(diǎn)噸位參數(shù)的波動(dòng)幅度不大于10％則形成裝卸點(diǎn)組合，否則將該運(yùn)輸任務(wù)打散成一個(gè)個(gè)鋼卷；

步驟三：服務(wù)器處理模塊將卸點(diǎn)噸位參數(shù)傳遞給配載計(jì)劃數(shù)學(xué)模型模塊，調(diào)用基于均衡性的配載計(jì)劃數(shù)學(xué)模型模塊，建立數(shù)學(xué)模型并計(jì)算將結(jié)果輸出給服務(wù)器處理模塊，服務(wù)器處理模塊接收配載計(jì)劃數(shù)學(xué)模型模塊的輸出結(jié)果，并傳遞給服務(wù)器存儲(chǔ)模塊，服務(wù)器存儲(chǔ)模塊接收服務(wù)器處理模塊的輸出值并存儲(chǔ)，繼續(xù)執(zhí)行步驟一。

(2)第二階段：任務(wù)分派

兩階段調(diào)度法的任務(wù)分派是指基于最佳公平性匹配的任務(wù)分派方法。所謂最佳公平性匹配是指按照一定的分派準(zhǔn)則對(duì)運(yùn)輸任務(wù)進(jìn)行動(dòng)態(tài)實(shí)時(shí)地分派，使一段時(shí)間內(nèi)每一位駕駛員的個(gè)人單位運(yùn)輸時(shí)間利潤(rùn)值與整體單位運(yùn)輸時(shí)間利潤(rùn)值接近(運(yùn)輸時(shí)間是指完成運(yùn)輸任務(wù)花費(fèi)的總時(shí)間)，盡可能的減少運(yùn)輸任務(wù)之間的“好壞”差別，提高駕駛員對(duì)調(diào)度公平性的信心。任務(wù)分派借助排隊(duì)機(jī)實(shí)現(xiàn)運(yùn)輸任務(wù)自助下發(fā)，不需要調(diào)度人員參與。

由配載計(jì)劃生成的一系列的運(yùn)輸任務(wù)組成運(yùn)輸任務(wù)池。當(dāng)駕駛員排隊(duì)領(lǐng)取運(yùn)輸任務(wù)時(shí)，如何在運(yùn)輸任務(wù)池中挑選合適的運(yùn)輸任務(wù)分派給當(dāng)前領(lǐng)取運(yùn)輸任務(wù)的駕駛員，使得任務(wù)分派后駕駛員的個(gè)人單位運(yùn)輸時(shí)間利潤(rùn)值和整體單位運(yùn)輸時(shí)間利潤(rùn)值的差距最小化，是任務(wù)分派過(guò)程中亟待解決的公平性問(wèn)題。

本發(fā)明提出一種基于最佳公平性匹配的任務(wù)分派模型以解決上述問(wèn)題。

基于最佳公平性匹配的任務(wù)分派模型建模步驟：

模型假設(shè)

1)駕駛員在排隊(duì)領(lǐng)取運(yùn)輸任務(wù)時(shí)，至少有一個(gè)可分派的運(yùn)輸任務(wù)；

2)已知可分派的運(yùn)輸任務(wù)的價(jià)格及其他屬性；

3)運(yùn)輸任務(wù)所需要花費(fèi)的時(shí)間等于該類型任務(wù)的運(yùn)輸時(shí)間均值(經(jīng)驗(yàn)值)。

符號(hào)說(shuō)明

d：當(dāng)前排隊(duì)領(lǐng)取任務(wù)的駕駛員；

m：當(dāng)前可分派任務(wù)的總數(shù)；

I：可分派的運(yùn)輸任務(wù)，其中I＝{1,2,…m}；

i：第i個(gè)可分派的運(yùn)輸任務(wù)；

e(i)：運(yùn)輸任務(wù)i的運(yùn)輸費(fèi)用；

c(i)：運(yùn)輸任務(wù)i的成本；

t(i)：運(yùn)輸任務(wù)i所需要花費(fèi)的時(shí)間；

v(i)：運(yùn)輸任務(wù)i的利潤(rùn)，其中v(i)＝e(i)-c(i)；

bv(d)：在任務(wù)分派之前，駕駛員d所有已完成運(yùn)輸任務(wù)的利潤(rùn)之和；

bt(d)：在任務(wù)分派之前，駕駛員d所有已完成運(yùn)輸任務(wù)花費(fèi)的時(shí)間之和；

btv：在任務(wù)分派之前，所有駕駛員已完成運(yùn)輸任務(wù)的利潤(rùn)之和；

btt：在任務(wù)分派之前，所有駕駛員已完成運(yùn)輸任務(wù)花費(fèi)的時(shí)間之和；

f_di：若為駕駛員d分派任務(wù)i，分派后駕駛員d的單位運(yùn)輸時(shí)間利潤(rùn)值；

tf_i：若為駕駛員d分派任務(wù)i，分派后所有駕駛員的整體單位運(yùn)輸時(shí)間利潤(rùn)值。

x_di：決策變量

目標(biāo)函數(shù)

目標(biāo)函數(shù)表示運(yùn)輸任務(wù)分派以后駕駛員的個(gè)人單位運(yùn)輸時(shí)間利潤(rùn)值和整體單位運(yùn)輸時(shí)間利潤(rùn)值的差距最小化。

約束條件

式(16)表示任務(wù)i分派給駕駛員d以后，駕駛員d的單位運(yùn)輸時(shí)間利潤(rùn)值的變化；式(17)表示任務(wù)i分派給駕駛員d以后，整體單位運(yùn)輸時(shí)間利潤(rùn)值的變化；式(18)表示變量x_di的取值范圍；式(19)表示運(yùn)輸任務(wù)池中所有任務(wù)有且僅有一項(xiàng)運(yùn)輸任務(wù)分派給了駕駛員d；式(20)表示分配的運(yùn)輸任務(wù)全部屬于當(dāng)前運(yùn)輸任務(wù)池內(nèi)的運(yùn)輸任務(wù)。

基于最佳公平性匹配的任務(wù)分派實(shí)施步驟見(jiàn)圖2。

基于調(diào)度公平性的鋼鐵出廠物流兩階段調(diào)度系統(tǒng)由服務(wù)器存儲(chǔ)模塊、服務(wù)器處理模塊、配載計(jì)劃數(shù)學(xué)模型模塊、任務(wù)分派數(shù)學(xué)模型模塊、排隊(duì)機(jī)和打印機(jī)構(gòu)成，見(jiàn)圖3。

配載計(jì)劃數(shù)學(xué)模型模塊通過(guò)服務(wù)器處理模塊與服務(wù)器存儲(chǔ)模塊之間的數(shù)據(jù)交換功能調(diào)取服務(wù)器存儲(chǔ)模塊中的待運(yùn)業(yè)務(wù)數(shù)據(jù)并建立配載計(jì)劃數(shù)學(xué)模型，并對(duì)數(shù)學(xué)模型進(jìn)行計(jì)算，計(jì)算結(jié)果以文字形式輸出給服務(wù)器處理模塊；服務(wù)器處理模塊接收配載計(jì)劃數(shù)學(xué)模型模塊的輸出值并傳輸給服務(wù)器存儲(chǔ)模塊形成運(yùn)輸任務(wù)池；排隊(duì)機(jī)讀取身份證信息，發(fā)送給服務(wù)器處理模塊；服務(wù)器處理模塊接收身份信息觸發(fā)任務(wù)分派數(shù)學(xué)模型模塊通過(guò)服務(wù)器處理模塊與服務(wù)器存儲(chǔ)模塊之間的數(shù)據(jù)交換功能調(diào)取運(yùn)輸任務(wù)池?cái)?shù)據(jù)和當(dāng)日歷史作業(yè)數(shù)據(jù)，建立任務(wù)分派數(shù)學(xué)模型，并對(duì)數(shù)學(xué)模型進(jìn)行計(jì)算，計(jì)算結(jié)果以文字形式輸出至服務(wù)器處理模塊；服務(wù)器處理模塊接收任務(wù)分派數(shù)學(xué)模型模塊的輸出值，并傳輸給排隊(duì)機(jī)和服務(wù)器存儲(chǔ)模塊；服務(wù)器存儲(chǔ)模塊接收任務(wù)分派結(jié)果后存儲(chǔ)在相應(yīng)的駕駛員歷史作業(yè)記錄下；排隊(duì)機(jī)接收服務(wù)器處理模塊的輸出值并傳輸給打印機(jī)；打印機(jī)接收排隊(duì)機(jī)的輸出值執(zhí)行打印功能。

本說(shuō)明書(shū)中所描述的以上內(nèi)容僅僅是對(duì)本發(fā)明所作的舉例說(shuō)明。本發(fā)明所屬技術(shù)領(lǐng)域的技術(shù)人員可以對(duì)所描述的具體實(shí)施例做各種各樣的修改或補(bǔ)充或采用類似的方式替代，只要不偏離本發(fā)明說(shuō)明書(shū)的內(nèi)容或者超越本權(quán)利要求書(shū)所定義的范圍，均應(yīng)屬于本發(fā)明的保護(hù)范圍。