Analytics and Machine Learning in Vehicle Routing Research
Authors:
Ruibin Bai,
Xinan Chen,
Zhi-Long Chen,
Tianxiang Cui,
Shuhui Gong,
Wentao He,
** Jiang,
Huan **,
Jiahuan **,
Graham Kendall,
Jiawei Li,
Zheng Lu,
Jianfeng Ren,
Paul Weng,
Ning Xue,
Huayan Zhang
Abstract:
The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial optimisation problems for which numerous models and algorithms have been proposed. To tackle the complexities, uncertainties and dynamics involved in real-world VRP applications, Machine Learning (ML) methods have been used in combination with analytical approaches to enhance problem formulations and algorithmic…
▽ More
The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial optimisation problems for which numerous models and algorithms have been proposed. To tackle the complexities, uncertainties and dynamics involved in real-world VRP applications, Machine Learning (ML) methods have been used in combination with analytical approaches to enhance problem formulations and algorithmic performance across different problem solving scenarios. However, the relevant papers are scattered in several traditional research fields with very different, sometimes confusing, terminologies. This paper presents a first, comprehensive review of hybrid methods that combine analytical techniques with ML tools in addressing VRP problems. Specifically, we review the emerging research streams on ML-assisted VRP modelling and ML-assisted VRP optimisation. We conclude that ML can be beneficial in enhancing VRP modelling, and improving the performance of algorithms for both online and offline VRP optimisations. Finally, challenges and future opportunities of VRP research are discussed.
△ Less
Submitted 19 February, 2021;
originally announced February 2021.
Evaluating decision making units under uncertainty using fuzzy multi-objective nonlinear programming
Authors:
M. Zerafat Angiz L.,
M. K. M. Nawawi,
R. Khalid,
A. Mustafa,
A. Emrouznejad,
R. John,
G. Kendall
Abstract:
This paper proposes a new method to evaluate Decision Making Units (DMUs) under uncertainty using fuzzy Data Envelopment Analysis (DEA). In the proposed multi-objective nonlinear programming methodology both the objective functions and the constraints are considered fuzzy. The coefficients of the decision variables in the objective functions and in the constraints, as well as the DMUs under assess…
▽ More
This paper proposes a new method to evaluate Decision Making Units (DMUs) under uncertainty using fuzzy Data Envelopment Analysis (DEA). In the proposed multi-objective nonlinear programming methodology both the objective functions and the constraints are considered fuzzy. The coefficients of the decision variables in the objective functions and in the constraints, as well as the DMUs under assessment are assumed to be fuzzy numbers with triangular membership functions. A comparison between the current fuzzy DEA models and the proposed method is illustrated by a numerical example.
△ Less
Submitted 24 August, 2015;
originally announced August 2015.