基于差分進化算法的隨機需求聯(lián)合補貨與配送調(diào)度模型研究.pdf

1、合理的庫存管理,可以幫助企業(yè)以較低的成本獲得較高的服務水平,大大提高企業(yè)的競爭力。企業(yè)在管理庫存時,通常需要對多種物品向多個供應商或多個地點進行補貨并采用聯(lián)合補貨方式,從而有效地減少年訂購次數(shù),通過聯(lián)合運輸降低運輸成本,因此聯(lián)合補貨策略成為一種非常有效的成本控制手段。然而,聯(lián)合補貨模型已被證實為NP難問題,求解算法成為解決此類問題的關(guān)鍵之一。本文主要研究了幾種隨機性聯(lián)合補貨模型及其高效的求解算法設計問題。
　　首先,針對現(xiàn)有模型求

2、解方法的缺點,選擇采用差分進化算法(DifferentialEvolutionAlgorithm,DE)進行求解,故設計了融合遺傳算法優(yōu)點的混合DE算法(HybridDE,HDE),并通過4個標準測試函數(shù)測試其性能和效率。其次,設計了基于HDE的隨機性聯(lián)合補貨模型求解算法。對比算例表明,HDE優(yōu)于目前的最優(yōu)方法,證實了HDE的有效性和穩(wěn)定性,進而對相關(guān)參數(shù)進行敏感性分析。第三,研究了需求隨機、允許缺貨環(huán)境下多企業(yè)多產(chǎn)品聯(lián)合補貨與配送集成