计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
z1期
62-65
,共4页
带容量约束弧路径问题%同时配送和回收%启发式算法%变邻域搜索%混合局部搜索%分层搜索
帶容量約束弧路徑問題%同時配送和迴收%啟髮式算法%變鄰域搜索%混閤跼部搜索%分層搜索
대용량약속호로경문제%동시배송화회수%계발식산법%변린역수색%혼합국부수색%분층수색
capacitated arc routing problem%simultaneous pickup and delivery%heuristic algorithm%variable neighborhood search%hybrid local search%hierarchical search
提出了一种同时配送和回收需求的带容量约束的弧路径问题(CARPSPD),建立了该问题的基于直观描述的数学模型,设计了求解该问题的构造启发式算法与变邻域搜索算法.前者利用基于路径扫描的构造方法产生弱可行解,再转换成强可行解；后者采用5种邻域结构混合进行局部搜索,并采用了一种分层的局部搜索策略,扩大了算法的搜索空间.两种算法在23个基准数据集上的求解结果表明,变邻域搜索算法在稳定性与解的质量等方面都优于构造启发式算法,能更有效地求解CARPSPD.
提齣瞭一種同時配送和迴收需求的帶容量約束的弧路徑問題(CARPSPD),建立瞭該問題的基于直觀描述的數學模型,設計瞭求解該問題的構造啟髮式算法與變鄰域搜索算法.前者利用基于路徑掃描的構造方法產生弱可行解,再轉換成彊可行解；後者採用5種鄰域結構混閤進行跼部搜索,併採用瞭一種分層的跼部搜索策略,擴大瞭算法的搜索空間.兩種算法在23箇基準數據集上的求解結果錶明,變鄰域搜索算法在穩定性與解的質量等方麵都優于構造啟髮式算法,能更有效地求解CARPSPD.
제출료일충동시배송화회수수구적대용량약속적호로경문제(CARPSPD),건립료해문제적기우직관묘술적수학모형,설계료구해해문제적구조계발식산법여변린역수색산법.전자이용기우로경소묘적구조방법산생약가행해,재전환성강가행해；후자채용5충린역결구혼합진행국부수색,병채용료일충분층적국부수색책략,확대료산법적수색공간.량충산법재23개기준수거집상적구해결과표명,변린역수색산법재은정성여해적질량등방면도우우구조계발식산법,능경유효지구해CARPSPD.
