A Hybrid Tabu Search Algorithm for the Variable Periodic Vehicle Routing Problem

详细信息    查看全文

• 作者：Ching-Jong Liao ; Cheng-Hsiung Lee…
• 关键词：Lean production ; Variable periodic vehicle routing problem ; Total transportation cost ; Hybrid tabu search
• 刊名：Arabian Journal for Science and Engineering
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：42
• 期：2
• 页码：513-535
• 全文大小：
• 刊物类别：Engineering
• 刊物主题：Engineering, general; Science, Humanities and Social Sciences, multidisciplinary;
• 出版者：Springer Berlin Heidelberg
• ISSN：2191-4281
• 卷排序：42

文摘

This paper presents a real-life variable periodic vehicle routing problem (VPVRP) which is originated from an auto parts company. The idea of lean production has been applied in the production of the auto parts manufacturer. The VPVRP consists of the assignment of a pickup schedule for each of its supplier’s locations and also the establishment of daily routes in order to minimize total transportation cost. Since the problem is a special case of the periodic vehicle routing problem, several initial solution algorithms and a hybrid tabu search (HTS) are developed for solving the problem. There are distinctive features in the HTS, including the intensification strategy, the diversification strategy, and the combination of tabu search with the switch mechanism. The computational results show that the proposed initial algorithms and the HTS outperform the current scheduling method used by the case plant with a significant improvement.