作者:唐凱,楊超,楊珺
摘要:假設存在一個有供應能力限制的供應商和一個需求量和收益都不確定的潛在需求市場集。選擇進行服務的需求市場,然后根據風險分攤的效益原理,確定將哪些需求市場建立為配送中心,如何分配這些配送中心對其他被選擇的需求市場進行服務。其目標為使損失的總收益、配送中心的建立成本、運輸成本和庫存成本之和最小。所以,構建了一個非線性的整數規劃模型。由于該模型屬于NPLHard問題,因此提出了一種基于拉格朗日松弛和子梯度法的啟發式算法,并通過算例對該算法進行了研究,得到的最優解的上下界相對誤差最大不超過5%,大多數小于1%。
發文機構:華中科技大學管理學院
關鍵詞:選址庫存市場選擇拉格朗日松弛facilities locationinventorymarket selectLagrangian relaxation
分類號: F224[經濟管理—國民經濟]