CAJ | 학술논문

对节约算法进行了改进，并利用改进的节约算法解决了带时间窗约束的多类型车辆路径问题．首先讨论了带时间窗约束的单类型车辆路径问题，给出其模型，并归纳了几种通过改进传统的节约算法得到的用于求解带有具体约束车辆路径问题的改进节约算法．
대절약산법진행료개진，병이용개진적절약산법해결료대시간창약속적다류형차량로경문제．수선토론료대시간창약속적단류형차량로경문제，급출기모형，병귀납료궤충통과개진전통적절약산법득도적용우구해대유구체약속차량로경문제적개진절약산법．
In this paper, the saving method is improved, and the improved saving method is used to solve the multi-type vehicle routing problem with time window. The single-type vehicle routing problem with time window constraints and its model are given, and some improved saving methods are also given to solve the deficiency of C-W heuristic algorithm.