计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
z1期
59-61
,共3页
杨燕霞%伍岳庆%姚宇%任志博%高远
楊燕霞%伍嶽慶%姚宇%任誌博%高遠
양연하%오악경%요우%임지박%고원
车辆调度问题%时间窗%启发式方法%最近插入法%物流
車輛調度問題%時間窗%啟髮式方法%最近插入法%物流
차량조도문제%시간창%계발식방법%최근삽입법%물류
Vehicle Routing Problem (VRP)%time window%heuristic algorithm%nearest insertion method%logistics
车辆调度问题(vRP)是物流配送系统的一个重要问题.通过对车辆调度问题进行分析,建立带有时间窗的非满载车辆调度的数学模型.将用于旅行商问题(TSP)的最近插入法加以改进,设计出了一种求解带时间窗的车辆调度问题的启发式算法,并用实例进行验证.实验结果表明该算法具有实现简单、易于调整、成本较低等优点.
車輛調度問題(vRP)是物流配送繫統的一箇重要問題.通過對車輛調度問題進行分析,建立帶有時間窗的非滿載車輛調度的數學模型.將用于旅行商問題(TSP)的最近插入法加以改進,設計齣瞭一種求解帶時間窗的車輛調度問題的啟髮式算法,併用實例進行驗證.實驗結果錶明該算法具有實現簡單、易于調整、成本較低等優點.
차량조도문제(vRP)시물류배송계통적일개중요문제.통과대차량조도문제진행분석,건립대유시간창적비만재차량조도적수학모형.장용우여행상문제(TSP)적최근삽입법가이개진,설계출료일충구해대시간창적차량조도문제적계발식산법,병용실례진행험증.실험결과표명해산법구유실현간단、역우조정、성본교저등우점.
