We propose a branch-and-price algorithm to solve the integrated multidepot vehicle and crew scheduling problem. An integer mathematical formulation that combines a multicommodity network flow model with a set partionning model is presented. We solve the corresponding linear relaxation using a column generation scheme. Two branching strategies are tested over benchmark instances available in the...

Local bus network is the most popular transit mode and the only available transit mode in the majority of cities of the world. Increasing the utility of this mode which increases its share from urban trips is an important goal for city planners. Timetable setting as the second component of bus network design problem (network route design timetable setting vehicle assignment crew assignment) hav...

We propose local search algorithms for the vehicle routing problem with soft time window constraints. The time window constraint for each customer is treated as a penalty function, which is very general in the sense that it can be non-convex and discontinuous as long as it is piecewise linear. In our algorithm, we use local search to assign customers to vehicles and to find orders of customers ...

This paper is concerned with a dynamic vehicle routing problem. The problem is dynamic in the sense that the time it will take to traverse each edge is uncertain. The problem is expressed as a bi-criterion optimisation with the mutually exclusive aims of minimising both the total mean transit time and the total variance in transit time. In this paper we introduce a hybrid dynamic programming an...

The location-routing problem is the most significant and yet new research field in location problems that considers simultaneously vehicle routing problem features with original one for achieving high-quality integrated distribution systems in beside of the global optimum. Simultaneous pickup and delivery based on time windows are the two main characteristics of logistic management that have be...

This paper presents an advanced hybrid meta-heuristic algorithm (HMA) to solve the vehicle routing problem with backhauls and time windows (VRPBTW). The VRPBTW is an extension of the vehicle routing problem with time windows (VRPTW) and the vehicle routing problem with backhauls (VRPB) that includes capacity, backhaul and time window constraints. In this problem, the customers are divided into ...

in any supply chain, distribution planning of products is of great importance to managers. with effective and flexible distribution planning, mangers can increase the efficiency of time, place, and delivery utility of whole supply chain. in this paper, inventory routing problem (irp) is applied to distribution planning of perishable products in a supply chain. the studied supply chain is compos...

This paper introduces a new routing problem referred to as the vehicle routing problem with vector profits. Given a network composed of nodes (depot/sites) and arcs connecting the nodes, the problem determines routes that depart from the depot, visit sites to collect profits, and return to the depot. There are multiple stakeholders interested in the mission and each site is associated with a ve...

This paper introduces a new type of constraints, related to schedule synchronization, in the problem formulation of aircraft ̄eet assignment and routing problems and it proposes an optimal solution approach. This approach is based on Dantzig±Wolfe decomposition/column generation. The resulting master problem consists of ̄ight covering constraints, as in usual applications, and of schedule synch...

This paper is the second part of a work on the application of new search techniques for the vehicle routing problem with time windows. It describes GENEROUS, the GENEtic ROUting System, which is based on the natural evolution paradigm. Under this paradigm, a population of solutions evolves from one generation to the next by "mating" parent solutions to form new offspring solutions that exhibit ...