数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2014年
2期
107-114
,共8页
车辆调度问题%遗传算法%交叉算子%配送费用
車輛調度問題%遺傳算法%交扠算子%配送費用
차량조도문제%유전산법%교차산자%배송비용
vehicle scheduling problem%genetic algorithm%crossover operator%distribution cost
研究多车场多车型车辆调度问题,建立了一种基于最小配送费用的数学模型,模型的配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费.在多车场多车型车辆调度模型中,一辆车可以为多个客户服务,但一个客户只能由一辆车提供服务.根据模型的这些特点,提出了一种新的染色体混合编码方案和遗传操作策略,从而借助遗传算法成功实现了模型的求解.数值仿真结果验证了算法的可行性.
研究多車場多車型車輛調度問題,建立瞭一種基于最小配送費用的數學模型,模型的配送費用在攷慮基本運輸費的基礎上又引入瞭司機的工資支齣,包括基本工資和加班費.在多車場多車型車輛調度模型中,一輛車可以為多箇客戶服務,但一箇客戶隻能由一輛車提供服務.根據模型的這些特點,提齣瞭一種新的染色體混閤編碼方案和遺傳操作策略,從而藉助遺傳算法成功實現瞭模型的求解.數值倣真結果驗證瞭算法的可行性.
연구다차장다차형차량조도문제,건립료일충기우최소배송비용적수학모형,모형적배송비용재고필기본운수비적기출상우인입료사궤적공자지출,포괄기본공자화가반비.재다차장다차형차량조도모형중,일량차가이위다개객호복무,단일개객호지능유일량차제공복무.근거모형적저사특점,제출료일충신적염색체혼합편마방안화유전조작책략,종이차조유전산법성공실현료모형적구해.수치방진결과험증료산법적가행성.