中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2013年
1期
98-99
,共2页
物流配送%遗传算法%路径优化%配送模型
物流配送%遺傳算法%路徑優化%配送模型
물류배송%유전산법%로경우화%배송모형
物流配送路径优化问题是一个NP(非确定多项式)问题,使用传统优化方法很难得到最优解或满意解.为了很好地解决这个NP问题,本文建立了一个配送中心、多个顾客的物流配送数学模型,用自己改进的遗传算法加以分析求解并进行了实例验证,而且在物品的配送种类上取得了突破,不在只是针对单一品种,对物流企业实现科学快捷的配送调度和路径优化有实际意义.
物流配送路徑優化問題是一箇NP(非確定多項式)問題,使用傳統優化方法很難得到最優解或滿意解.為瞭很好地解決這箇NP問題,本文建立瞭一箇配送中心、多箇顧客的物流配送數學模型,用自己改進的遺傳算法加以分析求解併進行瞭實例驗證,而且在物品的配送種類上取得瞭突破,不在隻是針對單一品種,對物流企業實現科學快捷的配送調度和路徑優化有實際意義.
물류배송로경우화문제시일개NP(비학정다항식)문제,사용전통우화방법흔난득도최우해혹만의해.위료흔호지해결저개NP문제,본문건립료일개배송중심、다개고객적물류배송수학모형,용자기개진적유전산법가이분석구해병진행료실례험증,이차재물품적배송충류상취득료돌파,불재지시침대단일품충,대물류기업실현과학쾌첩적배송조도화로경우화유실제의의.