计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
Computer Integrated Manufacturing Systems
2015年
9期
2535-2548
,共14页
定位-路线问题%同时配集货%分散搜索%变邻域搜索%启发式算法
定位-路線問題%同時配集貨%分散搜索%變鄰域搜索%啟髮式算法
정위-로선문제%동시배집화%분산수색%변린역수색%계발식산법
location-routing problem%simultaneous pickup and delivery%scatter search%variable neighborhood search%heuristic algorithms
针对同时配集货的定位-路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力.针对组合后的解可能是不可行解的问题,利用插入法将其改进为可行解,再运用变邻域搜索进行局部开发以提高可行解质量.为保证算法的多样性以进一步扩大搜索空间,初始种群采用两阶段混合多随机法构造.通过采用Lingo求解简单算例验证了模型的正确性,采用设计的变邻域分散搜索算法仿真已有算例并与其他算法比较,证明了该算法的有效性.
針對同時配集貨的定位-路線問題,建立瞭三維指數混閤整數規劃模型,併設計瞭變鄰域分散搜索求解算法,即在基本分散搜索算法的基礎上保留參攷集更新和組閤策略的全跼搜索能力.針對組閤後的解可能是不可行解的問題,利用插入法將其改進為可行解,再運用變鄰域搜索進行跼部開髮以提高可行解質量.為保證算法的多樣性以進一步擴大搜索空間,初始種群採用兩階段混閤多隨機法構造.通過採用Lingo求解簡單算例驗證瞭模型的正確性,採用設計的變鄰域分散搜索算法倣真已有算例併與其他算法比較,證明瞭該算法的有效性.
침대동시배집화적정위-로선문제,건립료삼유지수혼합정수규화모형,병설계료변린역분산수색구해산법,즉재기본분산수색산법적기출상보류삼고집경신화조합책략적전국수색능력.침대조합후적해가능시불가행해적문제,이용삽입법장기개진위가행해,재운용변린역수색진행국부개발이제고가행해질량.위보증산법적다양성이진일보확대수색공간,초시충군채용량계단혼합다수궤법구조.통과채용Lingo구해간단산례험증료모형적정학성,채용설계적변린역분산수색산법방진이유산례병여기타산법비교,증명료해산법적유효성.