An adaptive genetic algorithm for the time dependent inventory routing problem

作者：Cho Dong Won; Lee Young Hae^*; Lee Tae Youn; Gen Mitsuo

来源：Journal of Intelligent Manufacturing, 2014, 25(5): 1025-1042.

DOI：10.1007/s10845-012-0727-5

• Time dependent inventory routing problem
• Adaptive genetic algorithm
• Mixed integer programming

In this paper we propose an adaptive genetic algorithm that produces good quality solutions to the time dependent inventory routing problem (TDIRP) in which inventory control and time dependent vehicle routing decisions for a set of retailers are made simultaneously over a specific planning horizon. This work is motivated by the effect of dynamic traffic conditions in an urban context and the resulting inventory and transportation costs. We provide a mixed integer programming formulation for TDIRP. Since finding the optimal solutions for TDIRP is a NP-hard problem, an adaptive genetic algorithm is applied. We develop new genetic representation and design suitable crossover and mutation operators for the improvement phase. We use adaptive genetic operator proposed by Yun and Gen (Fuzzy Optim Decis Mak 2(2):161-175, 2003) for the automatic setting of the genetic parameter values. The comparison of results shows the significance of the designed AGA and demonstrates the capability of reaching solutions within 0.5 % of the optimum on sets of test problems.

• 出版日期2014-10