湖南大学学报(自然科学版)
湖南大學學報(自然科學版)
호남대학학보(자연과학판)
JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES EDITION)
2007年
12期
89-92
,共4页
曹二保%赖明勇%聂凯%刘长石
曹二保%賴明勇%聶凱%劉長石
조이보%뢰명용%섭개%류장석
车辆调度%启发式%遗传算法%优化
車輛調度%啟髮式%遺傳算法%優化
차량조도%계발식%유전산법%우화
研究大规模物流配送车辆调度问题,提出其整数规划数学模型,把大规模配送车辆调度问题(VRP)转化为配送区域划分问题和单车线路优化问题2个子问题,用改进的基地启发式分区算法(ILBH)解决配送区域划分问题,运用混合遗传算法(GA+NS)解决分区域后区域内的配送车辆的单车线路优化问题.此改进的2阶段算法有效地解决了大规模配送条件下,在可行时间内得到近似解或满意解的问题,该方法已在某物流企业中成功应用并取得了显著的经济效益,其成果在城市配送系统中具有普遍的适用性和应用推广前景.
研究大規模物流配送車輛調度問題,提齣其整數規劃數學模型,把大規模配送車輛調度問題(VRP)轉化為配送區域劃分問題和單車線路優化問題2箇子問題,用改進的基地啟髮式分區算法(ILBH)解決配送區域劃分問題,運用混閤遺傳算法(GA+NS)解決分區域後區域內的配送車輛的單車線路優化問題.此改進的2階段算法有效地解決瞭大規模配送條件下,在可行時間內得到近似解或滿意解的問題,該方法已在某物流企業中成功應用併取得瞭顯著的經濟效益,其成果在城市配送繫統中具有普遍的適用性和應用推廣前景.
연구대규모물류배송차량조도문제,제출기정수규화수학모형,파대규모배송차량조도문제(VRP)전화위배송구역화분문제화단차선로우화문제2개자문제,용개진적기지계발식분구산법(ILBH)해결배송구역화분문제,운용혼합유전산법(GA+NS)해결분구역후구역내적배송차량적단차선로우화문제.차개진적2계단산법유효지해결료대규모배송조건하,재가행시간내득도근사해혹만의해적문제,해방법이재모물류기업중성공응용병취득료현저적경제효익,기성과재성시배송계통중구유보편적괄용성화응용추엄전경.