计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
36期
42-44
,共3页
物流配送%开放式车辆路径问题%软时间窗%多车场作业%禁忌搜索
物流配送%開放式車輛路徑問題%軟時間窗%多車場作業%禁忌搜索
물류배송%개방식차량로경문제%연시간창%다차장작업%금기수색
有软时窗约束多车场开放式车辆路径问题是在基本的车辆路径问题上增加了时间窗约束和多车场作业的一种变化形式,是一个典型的NP-难问题.建立了问题模型,运用改进的禁忌搜索算法测试了算例.快速获得的高质量解验证了模型的正确性和算法性能的优良性.
有軟時窗約束多車場開放式車輛路徑問題是在基本的車輛路徑問題上增加瞭時間窗約束和多車場作業的一種變化形式,是一箇典型的NP-難問題.建立瞭問題模型,運用改進的禁忌搜索算法測試瞭算例.快速穫得的高質量解驗證瞭模型的正確性和算法性能的優良性.
유연시창약속다차장개방식차량로경문제시재기본적차량로경문제상증가료시간창약속화다차장작업적일충변화형식,시일개전형적NP-난문제.건립료문제모형,운용개진적금기수색산법측시료산례.쾌속획득적고질량해험증료모형적정학성화산법성능적우량성.