CAJ | 학술논문

针对带装载能力开放式车辆路径问题,提出了一种基于遗传算法和禁忌搜索(GA-TS)的混合优化算法,将GA的并行计算、全局优化与TS的禁忌技术、快速局部搜索等特性相结合.该算法根据服务点需求及车辆装载能力,采用自然数编码,进行GA全局优化,种群中个体以一定的概率进行TS局部搜索,即对同属一辆车配送的所有服务点进行局部TS路径优化.既保证了优化的全局性,又保证了运算的速度性.应用于郑州煤电物资供销有限公司煤矿物资运输的车辆路径优化中,得到了最经济的运输路径,节约了成本.
침대대장재능력개방식차량로경문제,제출료일충기우유전산법화금기수색(GA-TS)적혼합우화산법,장GA적병행계산、전국우화여TS적금기기술、쾌속국부수색등특성상결합.해산법근거복무점수구급차량장재능력,채용자연수편마,진행GA전국우화,충군중개체이일정적개솔진행TS국부수색,즉대동속일량차배송적소유복무점진행국부TS로경우화.기보증료우화적전국성,우보증료운산적속도성.응용우정주매전물자공소유한공사매광물자운수적차량로경우화중,득도료최경제적운수로경,절약료성본.