中国制造业信息化
中國製造業信息化
중국제조업신식화
MANUFACTURING INFORMATION ENGINEERING OF CHINA
2008年
10期
8-11
,共4页
最邻近算法%遗传算法%TSP问题
最鄰近算法%遺傳算法%TSP問題
최린근산법%유전산법%TSP문제
针对目前配送中心对其辐射范围内的需求点合理调配各种车型及确定每辆车的配送路线问题,提出一种新的单车场多车型调度算法,该算法综合运用了最邻近算法和遗传算法的相关原理,结合二者在路径优化方面的优点,通过验证相比其他算法能够提供更加合理的配送路线,为解决此类问题提供了一套选择方案.
針對目前配送中心對其輻射範圍內的需求點閤理調配各種車型及確定每輛車的配送路線問題,提齣一種新的單車場多車型調度算法,該算法綜閤運用瞭最鄰近算法和遺傳算法的相關原理,結閤二者在路徑優化方麵的優點,通過驗證相比其他算法能夠提供更加閤理的配送路線,為解決此類問題提供瞭一套選擇方案.
침대목전배송중심대기복사범위내적수구점합리조배각충차형급학정매량차적배송로선문제,제출일충신적단차장다차형조도산법,해산법종합운용료최린근산법화유전산법적상관원리,결합이자재로경우화방면적우점,통과험증상비기타산법능구제공경가합리적배송로선,위해결차류문제제공료일투선택방안.