2016 Optimization Days

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

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

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

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    04:45 PM - 05:10 PM

    Production and inventory routing with an assembly structure

    • Masoud Chitsaz, presenter, HEC Montréal
    • Jean-François Cordeau, GERAD - HEC Montréal
    • 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.