A Two-Stage Metaheuristic Algorithm for the Dynamic Vehicle Routing Problem in Industry 4.0 approach

08/10/2020
by   Maryam Abdirad, et al.
7

Industry 4.0 is a concept that assists companies in developing a modern supply chain (MSC) system when they are faced with a dynamic process. Because Industry 4.0 focuses on mobility and real-time integration, it is a good framework for a dynamic vehicle routing problem (DVRP). This research works on DVRP. The aim of this research is to minimize transportation cost without exceeding the capacity constraint of each vehicle while serving customer demands from a common depot. Meanwhile, new orders arrive at a specific time into the system while the vehicles are executing the delivery of existing orders. This paper presents a two-stage hybrid algorithm for solving the DVRP. In the first stage, construction algorithms are applied to develop the initial route. In the second stage, improvement algorithms are applied. Experimental results were designed for different sizes of problems. Analysis results show the effectiveness of the proposed algorithm.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

08/26/2020

A Three-Stage Algorithm for the Large Scale Dynamic Vehicle Routing Problem with an Industry 4.0 Approach

Industry 4.0 is a concept which helps companies to have a smart supply c...
04/07/2020

Hybrid 2-stage Imperialist Competitive Algorithm with Ant Colony Optimization for Solving Multi-Depot Vehicle Routing Problem

The Multi-Depot Vehicle Routing Problem (MDVRP) is a real-world model of...
07/24/2019

Re-route Package Pickup and Delivery Planning with Random Demands

Recently, a higher competition in logistics business introduces new chal...
02/13/2021

Goods Transportation Problem Solving via Routing Algorithm

This paper outlines the ideas behind developing a graph-based heuristic-...
02/17/2022

Implementation Technologies of an Advanced Cloud-based System for Distribution Operations

Today's era is characterized as the "digital transformation era". Digita...
06/15/2020

Dynamic Vehicle Routing Problem: A Monte Carlo approach

In this work we solve the Dynamic Vehicle Routing Problem (DVRP). DVRP i...
07/07/2021

Hub and Spoke Logistics Network Design for Urban Region with Clustering-Based Approach

This study aims to propose effective modeling and approach for designing...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.