山东科学
山東科學
산동과학
SHANDONG SCIENCE
2013年
5期
104-110
,共7页
车辆路径问题%时间窗%数学模型%遗传模拟退火算法
車輛路徑問題%時間窗%數學模型%遺傳模擬退火算法
차량로경문제%시간창%수학모형%유전모의퇴화산법
vehicle routing problem%time window%mathematical model%genetic simulated annealing algorithm
针对单配送中心带时间窗的车辆路径问题,将时间约束折算为惩罚费用,在时间、车辆体积和载重约束的条件下,建立了一种带软时间窗的物流车辆路径总费用最小数学模型.同时在遗传算法的基础上加入记忆功能和退火操作,采用带有记忆的遗传模拟退火算法求解此模型,并将优化结果进行比较.结果表明,该算法收敛速度快、搜索领域宽,能取得较高质量的最优解.
針對單配送中心帶時間窗的車輛路徑問題,將時間約束摺算為懲罰費用,在時間、車輛體積和載重約束的條件下,建立瞭一種帶軟時間窗的物流車輛路徑總費用最小數學模型.同時在遺傳算法的基礎上加入記憶功能和退火操作,採用帶有記憶的遺傳模擬退火算法求解此模型,併將優化結果進行比較.結果錶明,該算法收斂速度快、搜索領域寬,能取得較高質量的最優解.
침대단배송중심대시간창적차량로경문제,장시간약속절산위징벌비용,재시간、차량체적화재중약속적조건하,건립료일충대연시간창적물류차량로경총비용최소수학모형.동시재유전산법적기출상가입기억공능화퇴화조작,채용대유기억적유전모의퇴화산법구해차모형,병장우화결과진행비교.결과표명,해산법수렴속도쾌、수색영역관,능취득교고질량적최우해.