系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2013年
5期
600-607
,共8页
网上直销%物流配送%车辆路径方案%智能生成%整数规划模型
網上直銷%物流配送%車輛路徑方案%智能生成%整數規劃模型
망상직소%물류배송%차량로경방안%지능생성%정수규화모형
online direct sale%delivery%vehicle routing scheme%intelligent generation%integer programming model
针对有机蔬菜网上直销的“农-宅”配送难题,以提高物流配送方案的科学性、有效性和及时性为目标,以在线实时地生成配送方案为突破口,引入状态空间搜索理论和运筹学建模技术,提出带控制策略的深度优先搜索算法来快速、高效地生成可行的车辆路径方案集合,并运用运筹学中经典的“混合下料问题”的优化思想求解车辆路径方案的最优组合,为求解车辆路径问题这一NP难题提供了新思路.开发了“农-宅”配送车辆路径方案智能生成系统,实现由计算机自动完成车辆路径方案的生成、建模和求解全过程.最后,通过将车辆路径方案智能生成方法与精确求解方法进行对比,验证了所提方法的有效性.
針對有機蔬菜網上直銷的“農-宅”配送難題,以提高物流配送方案的科學性、有效性和及時性為目標,以在線實時地生成配送方案為突破口,引入狀態空間搜索理論和運籌學建模技術,提齣帶控製策略的深度優先搜索算法來快速、高效地生成可行的車輛路徑方案集閤,併運用運籌學中經典的“混閤下料問題”的優化思想求解車輛路徑方案的最優組閤,為求解車輛路徑問題這一NP難題提供瞭新思路.開髮瞭“農-宅”配送車輛路徑方案智能生成繫統,實現由計算機自動完成車輛路徑方案的生成、建模和求解全過程.最後,通過將車輛路徑方案智能生成方法與精確求解方法進行對比,驗證瞭所提方法的有效性.
침대유궤소채망상직소적“농-택”배송난제,이제고물류배송방안적과학성、유효성화급시성위목표,이재선실시지생성배송방안위돌파구,인입상태공간수색이론화운주학건모기술,제출대공제책략적심도우선수색산법래쾌속、고효지생성가행적차량로경방안집합,병운용운주학중경전적“혼합하료문제”적우화사상구해차량로경방안적최우조합,위구해차량로경문제저일NP난제제공료신사로.개발료“농-택”배송차량로경방안지능생성계통,실현유계산궤자동완성차량로경방안적생성、건모화구해전과정.최후,통과장차량로경방안지능생성방법여정학구해방법진행대비,험증료소제방법적유효성.
