计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
5期
1228-1236
,共9页
两级定位—路径问题%人工蜂群算法%路径重连%变邻域搜索%物流
兩級定位—路徑問題%人工蜂群算法%路徑重連%變鄰域搜索%物流
량급정위—로경문제%인공봉군산법%로경중련%변린역수색%물류
two-echelon location-routing problem%artificial bee colony algorithm%path relinking%variable neighborhood search%logistics
为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变邻域搜索和路径重连.采用Lingo求解小规模两级定位—路径问题;选取三组较大规模的两级定位—路径问题,分别采用基本人工蜂群算法、路径重连人工蜂群算法、变邻域搜索人工蜂群算法和路径重连变邻域搜索人工蜂群算法进行求解.结果表明,所建数学模型是正确的,所提算法不但能够取得更好的优化结果,而且具有更好的收敛性.
為適應物流需求從少品種大批量到多品種少批量的轉變,建立瞭兩級定位—路徑問題的數學模型,提齣求解該問題的路徑重連變鄰域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年來廣汎應用于組閤優化問題求解的兩種啟髮式搜索策略——變鄰域搜索和路徑重連.採用Lingo求解小規模兩級定位—路徑問題;選取三組較大規模的兩級定位—路徑問題,分彆採用基本人工蜂群算法、路徑重連人工蜂群算法、變鄰域搜索人工蜂群算法和路徑重連變鄰域搜索人工蜂群算法進行求解.結果錶明,所建數學模型是正確的,所提算法不但能夠取得更好的優化結果,而且具有更好的收斂性.
위괄응물류수구종소품충대비량도다품충소비량적전변,건립료량급정위—로경문제적수학모형,제출구해해문제적로경중련변린역수색인공봉군산법,즉재기본인공봉군산법중감입근년래엄범응용우조합우화문제구해적량충계발식수색책략——변린역수색화로경중련.채용Lingo구해소규모량급정위—로경문제;선취삼조교대규모적량급정위—로경문제,분별채용기본인공봉군산법、로경중련인공봉군산법、변린역수색인공봉군산법화로경중련변린역수색인공봉군산법진행구해.결과표명,소건수학모형시정학적,소제산법불단능구취득경호적우화결과,이차구유경호적수렴성.
