CAJ | 학술논문

研究无时限单向物流配送车辆路径问题，主要考虑车辆容量、最大距离等约束，考虑车辆满载情况，以车辆非满载率最小、总的行驶路径最短为目标，提出了该物流配送问题的多目标优化问题的数学模型，运用差分进化算法求解该问题。算法构造了合适的编码方法，应用Matlab语言编程进行实例仿真计算，得到了模型的最优解，验证了算法的有效性。
연구무시한단향물류배송차량로경문제，주요고필차량용량、최대거리등약속，고필차량만재정황，이차량비만재솔최소、총적행사로경최단위목표，제출료해물류배송문제적다목표우화문제적수학모형，운용차분진화산법구해해문제。산법구조료합괄적편마방법，응용Matlab어언편정진행실례방진계산，득도료모형적최우해，험증료산법적유효성。
It researches the unidirectional logistics distribution vehicle routing problem with no time win-dows, which constrains the vehicle capacity , the longest distance and the full load vehicle .The solution must ensure the non-full load is the least , and the total distance is the shortest .A mathematical model for multi-objective optimization of the logistics distribution vehicle routing was proposed , and a differential e-volution algorithm was presented for this problem .In the algorithm , an appropriate encoding method was presented .The advantage of the proposed algorithm was proved by simulation , based on Matlab lan-guage .The computational results demonstrate that the differential evolution algorithm is effective .