本文關(guān)鍵詞：人工蜂群算法在LRIP機會約束模型中的應(yīng)用　出處：《運籌與管理》2016年04期 　論文類型：期刊論文

  更多相關(guān)文章： 運籌學(xué) 人工蜂群算法 機會約束 選址-路徑-庫存問題

【摘要】：針對現(xiàn)有研究中未考慮配送階段客戶隨機需求的問題,本文采用在一定置信區(qū)間上滿足客戶需求的方法,描述這種客戶需求不確定的約束,在此基礎(chǔ)上,建立了選址-路徑-庫存問題(Location-Routing-Inventory Problem,LRIP)的機會約束模型。提出人工蜂群算法(Artificial Bee Colony algorithm,ABC)對該問題模型進行優(yōu)化求解。結(jié)合問題特征和鄰域知識,提出了一種基于矩陣的編碼方法,構(gòu)造了啟發(fā)式初始化方法,設(shè)計了2種基于矩陣編碼的交換策略,在此基礎(chǔ)上構(gòu)造了5種蜂群搜索算子。通過仿真實驗,分析比較了初始化方法和5種搜索策略;同時將人工蜂群算法與兩階段法進行了比較,優(yōu)化結(jié)果證明人工蜂群算法是求解LRIP問題的有效方法。
[Abstract]:......
【作者單位】： 南京工業(yè)大學(xué)工業(yè)工程系;
【基金】：教育部人文社科青年項目(11YJCZH184) 江蘇省高校自然科學(xué)基金(13KJB520010)
【分類號】：TP18;F252
【正文快照】： 0引言選址-路徑-庫存問題(Location-Routing-Inven-tory Problem,LRIP)是指根據(jù)客戶需求信息在一些備選地點中確定設(shè)施的數(shù)量和位置、安排車輛路徑以及制定庫存策略(如訂貨點、訂貨量等),在滿足一定約束條件(如設(shè)施、車輛容量限制等)下達到一定的目標(biāo)(如總成本最小)。設(shè)施選址，

本文編號：1348461