Jean-François Cordeau
BackPublications
Cahiers du GERAD
The heterogeneous-fleet electric vehicle routing problem with nonlinear charging functions
This paper introduces the Heterogeneous-Fleet Electric Vehicle Routing Problem with Nonlinear Charging Functions (HEVRP-NL). This problem involves routing a ...
BibTeX reference
Two-stage stochastic programs are a class of stochastic problems where uncertainty is discretized into scenarios, making them amenable to solution approaches...
BibTeX reference
This paper investigates a variant of the traveling salesman problem (TSP) with speed optimization for a plug-in hybrid electric vehicle (PHEV), simultaneousl...
BibTeX referenceFacility location with a modular capacity under demand uncertainty: An industrial case study
We investigate a facility location problem with modular capacity under demand uncertainty arising at Hydro-Québec, the largest public utility in Canada. We p...
BibTeX reference
This paper introduces the consistent vehicle routing problem with stochastic customers and demands. We consider driver consistency as customer-driver assignm...
BibTeX reference
The procurement of freight services is an important element for the supply chain management of a shipper (i.e., a manufacturer or retailer) that sources tran...
BibTeX reference
This paper introduces the consistent production routing problem in a setting with multiple plants and products. The problem consists in finding minimum-cost ...
BibTeX referenceVessel service planning in seaports
Berth allocation and pilotage planning are the two most important decisions made by a seaport for serving incoming vessels. Traditionally, the berth allocati...
BibTeX reference
Scholars and practitioners have long recognised the importance of data-driven operations and supply chain management (OSCM), which typically centres on produ...
BibTeX referenceStochastic dual dynamic programming for multi-echelon lot-sizing with component substitution
This work investigates lot-sizing with component substitution under demand uncertainty. The integration of component substitution with lot-sizing in an uncer...
BibTeX reference
We consider an integrated optimization problem including the production, inventory, and outbound transportation decisions where a central plant fulfills the ...
BibTeX reference
It is well known that the integrated optimization of multiple and inter-related decisions in a supply chain can bring important benefits to companies. In thi...
BibTeX reference
We address a stochastic three-level lot sizing and replenishment problem with a distribution structure in a two-stage decision process. We consider one produ...
BibTeX reference
We address a three-level lot sizing and replenishment problem with a distribution structure (3LSPD), which is an extension of the one-warehouse multi-retaile...
BibTeX reference
We consider an integrated planning problem that combines production, inventory and inbound transportation decisions in a context where several suppliers each...
BibTeX reference
While the joint optimization of production and outbound distribution decisions in a manufacturing context has been intensively studied in the past decade, th...
BibTeX reference
This paper studies the impact of service level constraints in the context of the capacitated and uncapacitated lot sizing problems with deterministic demand ...
BibTeX reference
We model and solve the problem of sequencing a set of jobs with specified processing times and tool requirements on a set of identical parallel machines. D...
BibTeX reference
The production routing problem (PRP) concerns the production and distribution of a single product from a production plant to multiple customers using capacit...
BibTeX reference
The inventory routing problem (IRP) and the production routing problem (PRP) are two difficult problems arising in the planning of integrated supply chains...
BibTeX reference
We present a branch-price-and-cut method to solve a maritime pickup and delivery problem with time windows and split loads. The fleet of ships is heterogen...
BibTeX reference
Operational problems arising in the planning of integrated supply chains have been increasingly studied in the past decade. Among these, the production rout...
BibTeX reference
The production-routing problem can be seen as a combination of two well known combinatorial optimization problems: the lotsizing and the vehicle routing prob...
BibTeX reference
In the rail industry, profit maximization relies heavily on the integration of logistics activities with an improved management of revenues. The operational ...
BibTeX reference
This paper proposes a construction heuristic and an adaptive large neighborhood search heuristic for the technician and task scheduling problem arising in a ...
BibTeX reference
The <i>Dial-a-Ride Problem</i> (DARP) consists of designing vehicle routes and schedules for <i>n</i> users who specify pickup and delivery requests between...
BibTeX reference
In one-to-one <i>Pickup and Delivery Problems</i> (PDPs), the aim is to design a set of least cost vehicle routes starting and ending at a common depot in o...
BibTeX reference
This paper considers large shift scheduling problems with different shift start times and lengths, fractionable breaks and work stretch duration restrictions...
BibTeX reference
Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the requ...
BibTeX reference
This paper considers a shift scheduling problem that includes different forms of flexibility in terms of shift starting times, break lengths and break plac...
BibTeX reference
This article reviews some of the best metaheuristics proposed in recent years for the Vehicle Routing Problem. These are based on local search, on populatio...
BibTeX reference
The integrated aircraft routing and crew scheduling problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each fl...
BibTeX reference
This chapter describes some of the most important models and algorithms for the classical vehicle routing problem and for several families of arc routing pr...
BibTeX reference
This paper introduces a new integrated model for the combined day-off and shift scheduling problem (the tour scheduling problem). This model generalizes the...
BibTeX reference
This article describes a tabu search heuristic for the <i>Dial-a-Ride Problem</i> with the following characteristics. Users specify transportation requests ...
BibTeX reference
The <i>Dial-a-Ride Problem</i> (DARP) consists of designing vehicle routes and schedules for <i>n</i> users who specify pick-up and drop-off requests betwee...
BibTeX reference
This article reviews ten of the most important tabu search heuristics for the vehicle routing problem. Some of the main tabu search features are first desc...
BibTeX reference
In this paper we introduce a new formulation of the logistics network design problem encountered in deterministic, single-country, single-period contexts. O...
BibTeX reference
Assigning locomotives and cars to a set of scheduled trains is a complex but important problem for passenger railways. This task is normally carried out in ...
BibTeX reference
Given a set of flight legs to be flown by a single type of aircraft, the simultaneous aircraft routing and crew scheduling problem consists of determining a...
BibTeX referenceThe VRP with Time Windows
This paper presents a survey of the research on the Vehicle Routing Problem with Time Windows (VRPTW), an extension of the Capacitated Vehicle Routing Probl...
BibTeX reference
The problem of assigning locomotives and cars to trains is a complex task for most railways. In this paper, we propose a multi-commodity network flow based ...
BibTeX reference
An important aspect of railway planning concerns the distribution of locomotives and cars in the network and their assignment to the scheduled trains. In th...
BibTeX reference
One of the many problems faced by rail transportation companies is to optimize the utilization of the available stock of locomotives and cars. In this paper...
BibTeX reference
The aim of this paper is to present a survey of recent optimization models for the most commonly studied rail transportation problems. For each group of pro...
BibTeX reference
This article describes the results of a study aimed at improving linen delivery operations in a large teaching hospital in Montreal. Improvements over the p...
BibTeX reference
Uniformity tests based on a discrete form of entropy are introduced and studied in the context of empirical testing of uniform random number generators. Nu...
BibTeX reference