The vehicle routing problem with release dates and flexible time windows. Issue 12 (2nd December 2022)

• Record Type: Journal Article
• Authors: Sun, Xinrui; Li, Kunpeng; Li, Wenli
• Is Part Of: Engineering optimization. Volume 54:Issue 12(2022)
• Page Start: 2123
• Page End: 2139
• Publication Date: 2022-12-02
• Subjects: Release dates -- flexible time windows -- vehicle routing problem; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2021.1974853
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : In the context of the increasing demands for home delivery of fresh food, this article addresses the terminal distribution problem in an urban environment, which is called the vehicle routing problem with flexible time windows and order release dates (VRPFTWRD). This study develops a mathematical model and presents a set of valid inequalities based on the problem characteristics. According to the model and the inequalities, a branch-and-cut algorithm (B&C) is proposed for solving the problem. To verify the effectiveness of B&C, a set of test problems of different sizes is generated. The results show that the VRPFTWRD problem with up to 55 nodes can be solved to be optimality within one hour. Furthermore, B&C is used to solve vehicle routing problem (VRP) variants, and the results demonstrate that B&C can effectively solve VRP variants within a reasonable time.