A variable neighborhood search heuristic algorithm for production routing problems

作者：Qiu, Yuzhuo; Wang, Liang; Xu, Xiaoling; Fang, Xuanjing; Pardalos, Panos M.^*

来源：Applied Soft Computing, 2018, 66: 311-318.

DOI：10.1016/j.asoc.2018.02.032

• Routing
• Production planning
• Guided variable neighborhood descent
• Skewed general variable neighborhood search

In a production routing problem (PRP), the aim is to integrate planning of production, inventory, delivery schedules and vehicle routes in supply chains. In this work, we present a variable neighborhood search metaheuristic for the PRP. In the metaheuristic, variables of delivery and routing decisions are handled by local search based on skewed general variable neighborhood search and guided variable neighborhood descent, respectively. Binary variables for production setups and continuous variables for production quantities and the depot inventory are determined in a production-inventory subproblem with a mixed integer programming solver. The computational results show that the proposed heuristic is competitive with the state-of-the-art algorithms on the benchmark instances. Furthermore, the proposed heuristic outperforms existing heuristics on the standard and high transportation cost benchmark instances in Archetti et al. [1] and large size benchmark instances in Boudia et al. [2] within comparable computing times.

• 出版日期2018-5
• 单位南京财经大学