The Shrinking and Expanding Heuristic for the Fleet Size and Mix Vehicle Routing Problem

The FSMVRP (Fleet Size and Mix Vehicle Routing Problem) is a variant of the classical Capacitated Vehicle Routing Problem, CVRP. We suggest a new methodology, called the Shrinking and Expanding Heuristic (SEH) which is incorporated in a standard tabu search. To determine an appropriate fleet mix is...

Full description

Bibliographic Details
Published in:	Communications
Main Authors:	Urooj Pasha, Arild Hoff, Arne Lokketangen
Format:	Article
Language:	English
Published:	University of Žilina 2013-03-01
Subjects:	shrinking and expanding heuristics filling degree fleet size and mix vehicle routing problem tabu search
Online Access:	https://komunikacie.uniza.sk/artkey/csl-201301-0001_the-shrinking-and-expanding-heuristic-for-the-fleet-size-and-mix-vehicle-routing-problem.php

Similar Items

Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
by: John Wilmer Escobar, et al.
Published: (2017-09-01)

An improved tabu search algorithm for solving heterogeneous fixed fleet open vehicle routing problem with time windows
by: Zakir Hussain Ahmed, et al.
Published: (2023-02-01)

Solving degree-constrained multicast routing problem by a heuristic genetic algorithm
by: PAN Yun1, et al.
Published: (2007-01-01)

Solving degree-constrained multicast routing problem by a heuristic genetic algorithm
by: PAN Yun1, et al.
Published: (2007-01-01)

Solving Capacitated Vehicle Routing Problem (CVRP) Using Tabu Search Algorithm (TSA)
by: Omar Ibrahim Obaid
Published: (2018-09-01)

A constructive heuristic for time-dependent multi-depot vehicle routing problem with time-windows and heterogeneous fleet
by: Behrouz Afshar-Nadjafi, et al.
Published: (2017-01-01)

Two-Phase Heuristic Algorithm for Integrated Airline Fleet Assignment and Routing Problem
by: Vildan Özkır, et al.
Published: (2021-06-01)

Tabu Search and Memetic Algorithms for a Real Scheduling and Routing Problem
by: Anass El-Yaakoubi, et al.
Published: (2017-11-01)

Tabu Search-Based Heuristic Solver for General Integer Linear Programming Problems
by: Yuji Koguma
Published: (2024-01-01)

Heuristic Algorithms for Heterogeneous and Multi-Trip Electric Vehicle Routing Problem with Pickup and Delivery
by: Li Wang, et al.
Published: (2024-02-01)

New Heuristic Local Search Method for University Course Timetabling
by: Mohammad Sadegh Shiri, et al.
Published: (2023-02-01)

Hierarchical Multiobjective Routing in MPLS Networks with Two Service Classes – A Meta-Heuristic Solution
by: Rita Gir ̃ao-Silva, et al.
Published: (2023-06-01)

A Hyper Heuristic Algorithm to Solve the Low-Carbon Location Routing Problem
by: Chunmiao Zhang, et al.
Published: (2019-06-01)

Integrating Flight Scheduling, Fleet Assignment, and Aircraft Routing Problems with Codesharing Agreements under Stochastic Environment
by: Kübra Kızıloğlu, et al.
Published: (2023-12-01)

Tabu Search Algorithm for Optimization of Blood Distribution Routes
by: Agus Mulyadi, et al.
Published: (2023-08-01)

Optimization of In-Plant Logistics Through a New Hybrid Algorithm for the Capacitated Vehicle Routing Problem with Heterogeneous Fleet
by: Nevra Kazancı, et al.
Published: (2024-12-01)

Tabu search heuristic for inventory routing problem with stochastic demand and time windows
by: Meilinda Fitriani Nur Maghfiroh, et al.
Published: (2022-11-01)

A Heuristic Approach for Last-Mile Delivery with Consistent Considerations and Minimum Service for a Supply Chain
by: Esteban Santana Contreras, et al.
Published: (2025-05-01)

A review of the shrinking and expanding Eastern Africa rift valley lakes: The case of Ethiopian and Kenyan lakes
by: Gizaw Abera Gebreegziabher, et al.
Published: (2024-08-01)

A dynamic heuristic for WSNs routing
by: Mohamed Tounsi
Published: (2021-01-01)

Container Ship Fleet Route Evaluation and Similarity Measurement between Two Shipping Line Ports
by: Davor Šakan, et al.
Published: (2023-02-01)

Large-scale timetabling problems with adaptive tabu search
by: Awad Fouad H., et al.
Published: (2022-01-01)

Large Neighborhood Search for Electric Vehicle Fleet Scheduling
by: Steffen Limmer, et al.
Published: (2023-06-01)

Metaheurísticas aplicadas al ruteo de vehículos. Un caso de estudio. Parte 3: Genetic Clustering and Tabu Routing
by: Guillermo González Vargas, et al.
Published: (2007-05-01)

Application of Heuristic Combinations within a Hyper-Heuristic Framework for Exam Timetabling
by: Gabriella Icasia, et al.
Published: (2020-08-01)

Tabu Search Algorithm for Solving a Location-Routing-Inventory Problem
by: Nova Indah Saragih, et al.
Published: (2024-10-01)

Time-Windowed Vehicle Routing Problem: Tabu Search Algorithm Approach
by: Hasibe Berfu Demir, et al.
Published: (2022-10-01)

Vehicle routing problem in a medical facility waste collection company: a comparative analysis of guided local search, simulated annealing and tabu search algorithm
by: Michael Anderson, et al.
Published: (2025-03-01)

An Efficient Hybrid Meta-heuristic Algorithm for Solving Capacitated Vehicle Routing Problem
by: Emrullah Gazioğlu
Published: (2025-06-01)

A Reinforcement Learning Hyper-Heuristic with Cumulative Rewards for Dual-Peak Time-Varying Network Optimization in Heterogeneous Multi-Trip Vehicle Routing
by: Xiaochuan Wang, et al.
Published: (2025-08-01)

A Hybrid Heuristic Harmony Search Algorithm for the Vehicle Routing Problem With Time Windows
by: Yang Zhang, et al.
Published: (2024-01-01)

Research on Green Distribution Problems of Mixed Fleets Considering Multiple Charging Methods
by: Lvjiang Yin, et al.
Published: (2025-10-01)

Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic
by: Nanda Saputra, et al.
Published: (2018-04-01)

Strategy for Exploring Feasible and Infeasible Solution Spaces to Solve a Multiple-Vehicle Bike Sharing System Routing Problem
by: Honami Tsushima, et al.
Published: (2021-08-01)

The Nuclear Icebreaker Fleet and Its Role in the Economic Development of the Northern Sea Route
by: Gleb V. Aleksushin
Published: (2023-12-01)

The solution of MRSLP with the use of heuristic algorithms
by: Joanna Kochańska, et al.
Published: (2023-08-01)

Vehicle Routing Problem with Deadline and Stochastic Service Times: Case of the Ice Cream Industry in Santiago City of Chile
by: Sebastián Dávila, et al.
Published: (2021-10-01)

iRoute—An Adaptive Route Planning Solution for Commercial Vehicle Fleets
by: Florian Anghelache, et al.
Published: (2023-10-01)

A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic Model
by: Claudia Hazard-Valdés, et al.
Published: (2023-02-01)

Makespan Minimization for the Two-Stage Hybrid Flow Shop Problem with Dedicated Machines: A Comprehensive Study of Exact and Heuristic Approaches
by: Mohamed Karim Hajji, et al.
Published: (2023-07-01)