摘要：本文討論的問題可歸納為：運(yùn)輸成本的最優(yōu)化問題。在市場經(jīng)濟(jì)的信息時代，面對不同的經(jīng)營決策方案，正確的決策意味著經(jīng)濟(jì)資源的最優(yōu)配置。本文出于使運(yùn)輸中出動車輛數(shù)成為最佳派車方案的目的，提出了解決問題的可行性建議。
　　關(guān)鍵詞：運(yùn)輸 成本 物流
　　
　　一、問題
　　
　　求運(yùn)輸成本最小的生產(chǎn)計劃。在趨于白熱化的商業(yè)競爭中，面對不同的經(jīng)營決策方案，正確的決策意味著經(jīng)濟(jì)資源的最優(yōu)配置。在同樣的客觀條件下，誰擁有最小的生產(chǎn)成本，誰就將獲得最大的利潤。在礦山運(yùn)送石料的過程中，從經(jīng)營者的角度出發(fā)，考慮其可控因素，應(yīng)怎樣控制聯(lián)合派車數(shù)、怎樣嚴(yán)格監(jiān)控空載數(shù)、運(yùn)輸路線、運(yùn)輸趟數(shù)等，就成為找出最佳派車方案，實(shí)現(xiàn)利潤的最大化應(yīng)主要考慮的問題。
　　
　　二、模型假設(shè)
　　
　　以總運(yùn)量最小為目標(biāo)函數(shù)求解最佳物流。
　　（1）道路能力約束：一個鏟車不能同時為兩輛卡車服務(wù)，一條路線上最多能同時運(yùn)行的卡車數(shù)是有限制的。卡車從i號鏟位到j(luò)號卸點(diǎn)運(yùn)行一個周期平均所需時間為 （分鐘）。
　?。?）鏟車能力約束：一臺鏟車不能同時為兩輛卡車服務(wù)，所以一臺鏟車在一個班次中的最大可能產(chǎn)量為8×60/5×154（噸）。
　?。?）卸點(diǎn)能力約束：卸點(diǎn)的最大吞吐量為每小時60/3=20車次，于是一個卸點(diǎn)在一個班次中的最大可能產(chǎn)量為8×20×154（噸）。
　?。?）鏟位儲量約束：鏟位的礦石和巖石產(chǎn)量都不能超過相應(yīng)的儲藏量。
　　（5）產(chǎn)量任務(wù)約束：各卸點(diǎn)的產(chǎn)量不小于該卸點(diǎn)的任務(wù)要求。
　　（6）鐵含量約束：各礦石卸點(diǎn)的平均品位要求都在指定的范圍內(nèi)。
　?。?）鏟車數(shù)量約束：鏟車數(shù)量約束無法用普通不等式表達(dá)，可以引入10個0—1變量來標(biāo)志各個鏟位是否有產(chǎn)量。
　?。?）整數(shù)約束：當(dāng)把問題作為整數(shù)規(guī)劃模型時，流量xij除以154為非負(fù)整數(shù)。
　?。?）卡車數(shù)量約束：不超過20輛。
　　
　　三：模型的建立與求解
　　
　　由上述假設(shè)可得到的一種模型為：
　　
　　
　　四：模型的檢驗(yàn)
　　
　　這是組合優(yōu)化中的一維背包模型，針對快速算法的要求，用啟發(fā)式方法求近優(yōu)解。
　　先用最佳物流修正