计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
9期
3279-3283
,共5页
朱玲玲%程学云%魏晓宁%吴宽仁
硃玲玲%程學雲%魏曉寧%吳寬仁
주령령%정학운%위효저%오관인
装卸车辆路线问题%适应度%容量约束%多时间窗%禁忌算法
裝卸車輛路線問題%適應度%容量約束%多時間窗%禁忌算法
장사차량로선문제%괄응도%용량약속%다시간창%금기산법
VRPPD%fitness%capacity constraint%multi-time window%tabu algorism
针对多时窗装卸车辆路线问题(vehicle routing problem with pickups and deliveries,VRPPD),提出了一种基于Sweep算法和主动禁忌算法的多时窗VRPPD问题求解方法.定义了多时窗VRPPD问题的数学模型;通过改进的Sweep算法获取初始解,设计了候选解结构、适应度函数、4种邻域操作以及邻城操作需满足的车辆容量约束和时间窗约束方程,采用主动禁忌算法自适应地修改禁忌长度以增强算法的全局寻优能力;定义了具体的多时窗VRPPD求解算法.实验结果表明,该方法能有效地解决多时间窗VRPPD问题;与其它方法相比,该方法具有全局搜索能力强和收敛速度快的优点.
針對多時窗裝卸車輛路線問題(vehicle routing problem with pickups and deliveries,VRPPD),提齣瞭一種基于Sweep算法和主動禁忌算法的多時窗VRPPD問題求解方法.定義瞭多時窗VRPPD問題的數學模型;通過改進的Sweep算法穫取初始解,設計瞭候選解結構、適應度函數、4種鄰域操作以及鄰城操作需滿足的車輛容量約束和時間窗約束方程,採用主動禁忌算法自適應地脩改禁忌長度以增彊算法的全跼尋優能力;定義瞭具體的多時窗VRPPD求解算法.實驗結果錶明,該方法能有效地解決多時間窗VRPPD問題;與其它方法相比,該方法具有全跼搜索能力彊和收斂速度快的優點.
침대다시창장사차량로선문제(vehicle routing problem with pickups and deliveries,VRPPD),제출료일충기우Sweep산법화주동금기산법적다시창VRPPD문제구해방법.정의료다시창VRPPD문제적수학모형;통과개진적Sweep산법획취초시해,설계료후선해결구、괄응도함수、4충린역조작이급린성조작수만족적차량용량약속화시간창약속방정,채용주동금기산법자괄응지수개금기장도이증강산법적전국심우능력;정의료구체적다시창VRPPD구해산법.실험결과표명,해방법능유효지해결다시간창VRPPD문제;여기타방법상비,해방법구유전국수색능력강화수렴속도쾌적우점.
