An investigation of nature inspired algorithms on a particular vehicle routing problem in the presence of shift assignment
Scheduling and routing processes are indispensable while planning most of the business operations. These processes that can help to improve each other’s efficiency are generally treated separately. This paper brings workforce scheduling and vehicle routing problems together in a way that has never been done before and consequently vehicle routing problem in the presence of shift assignment (VRP_SA) is introduced to the literature. After building the mathematical model of the problem it is verified on a solver and then real large-sized instances taken from a company are solved using a set of evolutionary algorithms. Three novel solution techniques are introduced based on our framework called dynamic neighbour generation. As one of the contributions of this study, dynamic neighbour generation framework may easily be extended to include other multi objective optimization algorithms to increase their exploration capability, and thus it offers an alternative development facility for solving multi objective optimization problems. Results of computational experiments show that the proposed framework definitely offers promising and robust results in large sized problem instances in terms of hypervolume and inverted generational distance indicators.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
-
Supplemental Notes:
- © 2022 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Alp, Gözde
-
0000-0002-6479-3500
- Alkaya, Ali Fuat
- Publication Date: 2022-5
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: 105685
-
Serial:
- Computers & Operations Research
- Volume: 141
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0305-0548
- Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research
Subject/Index Terms
- TRT Terms: Algorithms; Routing; Scheduling; Shifts; Workforce
- Identifier Terms: Vehicle Routing Problem
- Subject Areas: Operations and Traffic Management; Planning and Forecasting; Transportation (General);
Filing Info
- Accession Number: 01837452
- Record Type: Publication
- Files: TRIS
- Created Date: Feb 28 2022 9:40AM