西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2011年
6期
1-6,54
,共7页
动态团队定向问题%蚁群算法%分支定价
動態糰隊定嚮問題%蟻群算法%分支定價
동태단대정향문제%의군산법%분지정개
针对物流配送系统优化设计中关键难题之一的团队定向问题,提出了一种部分顾客需求动态到达的动态团队定向问题,并建立了该问题的模型.采用把规划周期分成一系列时间段的策略,将动态问题转化成一系列的静态子问题求解.提出了一种蚁群算法,其特点是利用上一时间段的信息来加速算法寻优能力,并用一种基于分支定价的离线精确性算法来求解动态团队定向问题.实验结果表明,与基于分支定价的离线精确性算法相比,所提出的蚁群算法能在1 ks内求解4个测试算例,并且在2个算例中得到的最好解优于离线精确性算法的解.
針對物流配送繫統優化設計中關鍵難題之一的糰隊定嚮問題,提齣瞭一種部分顧客需求動態到達的動態糰隊定嚮問題,併建立瞭該問題的模型.採用把規劃週期分成一繫列時間段的策略,將動態問題轉化成一繫列的靜態子問題求解.提齣瞭一種蟻群算法,其特點是利用上一時間段的信息來加速算法尋優能力,併用一種基于分支定價的離線精確性算法來求解動態糰隊定嚮問題.實驗結果錶明,與基于分支定價的離線精確性算法相比,所提齣的蟻群算法能在1 ks內求解4箇測試算例,併且在2箇算例中得到的最好解優于離線精確性算法的解.
침대물류배송계통우화설계중관건난제지일적단대정향문제,제출료일충부분고객수구동태도체적동태단대정향문제,병건립료해문제적모형.채용파규화주기분성일계렬시간단적책략,장동태문제전화성일계렬적정태자문제구해.제출료일충의군산법,기특점시이용상일시간단적신식래가속산법심우능력,병용일충기우분지정개적리선정학성산법래구해동태단대정향문제.실험결과표명,여기우분지정개적리선정학성산법상비,소제출적의군산법능재1 ks내구해4개측시산례,병차재2개산례중득도적최호해우우리선정학성산법적해.
