2016 Optimization Days

HEC Montréal, Québec, Canada, 2 — 4 May 2016

Schedule Authors My Schedule

TB10 Vehicle Routing IV

May 3, 2016 03:30 PM – 05:10 PM

Location: TD Assurance Meloche Monnex

Chaired by Ayoub Insa Correa

4 Presentations

  • 03:30 PM - 03:55 PM

    The pollution-routing problem with stochastic travel times

    • Moncef Ilies Nasri, presenter, University of Southampton
    • Tolga Bektas, University of Southampton
    • Gilbert Laporte, HEC Montréal

    We will introduce a new variant of the Pollution Routing Problem, new stochastic speed limits are considered. We will describe a single-stage stochastic programming model with complete recourse. Recourse variables correspond to delays experienced in servicing the customers and to violations of the speed limits, the expected cost is minimised.

  • 03:55 PM - 04:20 PM

    Scheduling the replenishments of network of clients with gasolines by a heterogeneous fleet of compartmented vehicles: A decomposition approach

    • Ayoub Insa Correa, presenter, Université de Thies, Sénégal

    In this paper, we solve a rich variant of the general inventory and routing problem from the point of view of a specific gasolines’ dealer company buying four types of gasolines from an unique refinery, storing them in four privately owned depots, doing business with four external transportation companies with limited-capacity and variable-availability heterogeneous fleet of compartmented vehicles. In addition to replenishments costs, a minimal fleet of vehicles must be assigned and routed within a week to a network of three types of clients: regular gas stations, fishing boats gas stations and bakeries. We propose a decomposition approach based on the bipartite acyclic structure of the network of products. Our model is tested on real-world data from a gasolines’ dealer company.
    Keywords: Inventory and Routing problem, heterogeneous fleet of compartmented vehicles, bipartite acyclic network of products, decomposition approach.

  • 04:20 PM - 04:45 PM

    The truck driver scheduling problem with idling options

    • Çağrı Koç, presenter, HEC Montréal
    • Tolga Bektas, University of Southampton
    • Ola Jabali, HEC Montréal
    • Gilbert Laporte, HEC Montréal

    We introduce the Truck Driver Scheduling Problem with Idling Options. The aim is to minimize the costs of driving, fuel and C02 emissions, and idling. We explore the use of cleaner alternatives to idling such as resting at Electrified Parking Space or using Auxiliary Power Unit while idling.

  • 04:45 PM - 05:10 PM

    Production and inventory routing with an assembly structure

    • Masoud Chitsaz, presenter, HEC Montréal
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Raf Jans, HEC Montréal

    We aim at integrating the production planning of a single end item at a plant with the inbound collection planning of several components, sourced from different suppliers. The decisions relate to the production and routing plans. We propose a mathematical formulation and a heuristic algorithm to solve the problem.