An ACO hybrid metaheuristic for close–open vehicle routing problems with time windows and fuzzy constraints

Abstract

The close–open vehicle routing problem is a realistic variant of the “classical” vehicle routing problem where the routes can be opened and closed, i.e. all the vehicles are not required to return to the depot after completing their service. This variant is a planning model that is a standard practice in business nowadays. Companies are contracting their deliveries to other companies that hire vehicles, and payment is made based on the distance covered by the vehicles. Available information on parameters in real world situations is also imprecise, and must be included in the optimization model and method. The aims of this paper are to formulate a model of this novel variant with time windows and imprecise constraints and to propose a fuzzy optimization approach and a hybrid metaheuristic for its solutions. The full proposal is applied to a real route planning problem with outsourcing, obtaining promising practical results. Customer demands and travel times are imprecise, thus capacity and time windows constraints are considered flexible and modelled as fuzzy constraints.