arrow
Return

Heuristic Sequence Selection for Inventory Routing Problem

delete2020-03-01
delete22
delete
OA
AI
A
Ahmed Kheiri *
DOI:10.1287/trsc.2019.0934delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, an improved sequence-based selection hyper-heuristic method for the Air Liquide inventory routing problem, the subject of the ROADEF/EURO 2016 challenge, is described. The organizers of the challenge have proposed a real-world problem of inventory routing as a difficult combinatorial optimization problem. An exact method often fails to find a feasible solution to such problems. On the other hand, heuristics may be able to find a good quality solution that is significantly better than those produced by an expert human planner. There is a growing interest toward self-configuring automated general-purpose reusable heuristic approaches for combinatorial optimization. Hyper-heuristics have emerged as such methodologies. This paper investigates a new breed of hyper-heuristics based on the principles of sequence analysis to solve the inventory routing problem. The primary point of this work is that it shows the usefulness of the improved sequence-based selection hyper-heuristic, and in particular demonstrates the advantages of using a data science technique of hidden Markov model for the heuristic selection.
Keywords:
hyper-heuristic
data science
inventory routing
scheduling
healthcare

Journal

Transportation Science cover
Transportation Science
IF:
4.8
Papers:
1.9K
Citations:
8.4K

Organization

L
Lancaster University
Scholars:
9.5K
Papers: 1.1W
Citations: 1.7W
Cited Papers

Cited Papers

L'épargnant au bord de la crise
err2012-12-01
err0
errOAAI
errLuc Arrondel; Vladimir Borgy; Frédérique Savignac
errShare
errSave
errShare
errSave
Solving a rich vehicle routing and inventory problem using column generation
err2010-07-01
err56
PREAI
errOppen, Johan; Lokketangen, Arne; Desrosiers, Jacques
errShare
errSave
Foreign Banks and the Vienna Initiative
err2012-05-01
err0
PREAI
errAlexander Pivovarsky; Elena Loukoianova; Ralph De Haas; Yevgeniya Korniyenko
errShare
errSave
Algebra I
err
IF0
err2016-01-01
err0
PREAI
errAlexey L. Gorodentsev
errShare
errSave
AN INTEGRATED INVENTORY ALLOCATION AND VEHICLE-ROUTING PROBLEM
err1989-05-01
err120
PREAI
errCHIEN, TW; BALAKRISHNAN, A; WONG, RT
errShare
errSave
researcher View more