整車物流調(diào)度系統(tǒng)


1.1萬字 28頁 原創(chuàng)作品，通過查重系統(tǒng)

摘 要

在經(jīng)濟快速發(fā)展的社會中，物流行業(yè)也得到了迅速的發(fā)展，相關的優(yōu)化調(diào)度問題也受到了極大的關注。本文通過建立若干0-1整數(shù)規(guī)劃及多目標規(guī)劃模型，研究多種情況下的整車物流調(diào)度的最佳方案。
在問題一中，需要解決的是一對多的運輸方案，通過設置了兩個0-1變量，以訂單為單位，建立目標函數(shù)為最小運輸成本的數(shù)學模型。因模型為較為簡單的線性模型，故使用線性規(guī)劃軟件Lingo編程求解，得到最優(yōu)運輸方案，咨本為506347.0元。
問題二則是將一對多升級為更為復雜的多對多的運輸方案，并引入了小汽車分級制度，需要更為具體的數(shù)據(jù)支撐。首先使用Floyd算法求出任意兩地之間的最短路程，再通過增加0-1變量及次要目標車輛等級，建立新的0-1整數(shù)多目標規(guī)劃數(shù)學模型。由于數(shù)據(jù)量及計算復雜度的增加，該模型使用遺傳算法求解，得到該問的最優(yōu)運輸方案，咨本為3480798.6元。
而問題三則是在模型二的基礎上增加另一個次要目標——貨車評級分數(shù)高優(yōu)先，即為一個更為復雜的多目標模型。




關鍵詞：物流規(guī)劃；0-1整數(shù)規(guī)劃；多目標規(guī)劃；Floyd算法；遺傳算法