This study has been motivated from a real western-style food delivery problem in Dalian city, China, which can be described as a vehicle routing problem with time windows. An integer linear model for the problem is developed, and an improved artificial bee colony algorithm, which possesses a new strategy called an adaptive strategy, a crossover operation, and a mutation operation, is proposed to solve the problem. Then, the effectiveness of the proposed improved artificial bee colony is first validated by some benchmark instances. Furthermore, results obtained on a real-case instance for western-style food delivery problem in Dalian city are also discussed. In this case, the results indicate that the improved artificial bee colony algorithm is a feasible method to solve the real vehicle routing problem with time windows such as western-style food delivery.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.