科技导报
科技導報
과기도보
SCIENCE & TECHNOLOGY REVIEW
2013年
2期
61-67
,共7页
车辆调度问题%重心分区%遗传算法%交叉算子%配送费用
車輛調度問題%重心分區%遺傳算法%交扠算子%配送費用
차량조도문제%중심분구%유전산법%교차산자%배송비용
研究大规模的多配送中心多车型车辆调度问题,首先基于配送中心几何重心分区方法将多配送中心多车型车辆调度问题转化为单配送中心多车型车辆调度问题,该分区方法简单、直观,大大降低了运算量.建立了一种基于完整配送费用的多配送中心多车型车辆调度问题的数学模型,配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费.在多配送中心多车型车辆调度模型中,一个配送中心的一辆车可以为多个客户服务,但一个客户只能由某个配送中心的一辆车提供服务.根据模型的这些特点,提出了一种新的多片段染色体混合编码方案,并采用分段交叉、分段变异方法有效继承了父代染色体的部分基因,显著提高了算法的收敛性能.数值仿真结果验证了算法的可行性和有效性.
研究大規模的多配送中心多車型車輛調度問題,首先基于配送中心幾何重心分區方法將多配送中心多車型車輛調度問題轉化為單配送中心多車型車輛調度問題,該分區方法簡單、直觀,大大降低瞭運算量.建立瞭一種基于完整配送費用的多配送中心多車型車輛調度問題的數學模型,配送費用在攷慮基本運輸費的基礎上又引入瞭司機的工資支齣,包括基本工資和加班費.在多配送中心多車型車輛調度模型中,一箇配送中心的一輛車可以為多箇客戶服務,但一箇客戶隻能由某箇配送中心的一輛車提供服務.根據模型的這些特點,提齣瞭一種新的多片段染色體混閤編碼方案,併採用分段交扠、分段變異方法有效繼承瞭父代染色體的部分基因,顯著提高瞭算法的收斂性能.數值倣真結果驗證瞭算法的可行性和有效性.
연구대규모적다배송중심다차형차량조도문제,수선기우배송중심궤하중심분구방법장다배송중심다차형차량조도문제전화위단배송중심다차형차량조도문제,해분구방법간단、직관,대대강저료운산량.건립료일충기우완정배송비용적다배송중심다차형차량조도문제적수학모형,배송비용재고필기본운수비적기출상우인입료사궤적공자지출,포괄기본공자화가반비.재다배송중심다차형차량조도모형중,일개배송중심적일량차가이위다개객호복무,단일개객호지능유모개배송중심적일량차제공복무.근거모형적저사특점,제출료일충신적다편단염색체혼합편마방안,병채용분단교차、분단변이방법유효계승료부대염색체적부분기인,현저제고료산법적수렴성능.수치방진결과험증료산법적가행성화유효성.