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)

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)

Heuristic Algorithms for Heterogeneous and Multi-Trip Electric Vehicle Routing Problem with Pickup and Delivery
by: Li Wang, et al.
Published: (2024-02-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)

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

A dynamic heuristic for WSNs routing
by: Mohamed Tounsi
Published: (2021-01-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)

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)

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

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

Tabu Search and Memetic Algorithms for a Real Scheduling and Routing Problem
by: Anass El-Yaakoubi, et al.
Published: (2017-11-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)

Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic
by: Nanda Saputra, et al.
Published: (2018-04-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)

iRoute—An Adaptive Route Planning Solution for Commercial Vehicle Fleets
by: Florian Anghelache, et al.
Published: (2023-10-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 Column Generation for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem
by: Majid Yousefikhoshbakht, et al.
Published: (2017-07-01)

Integrated Optimization of Routing, Scheduling, Charging, and Platooning for a Mixed Fleet of Electric and Conventional Trucks
by: Danesh Hosseinpanahi, et al.
Published: (2026-03-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)

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)

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-Based Heuristic Solver for General Integer Linear Programming Problems
by: Yuji Koguma
Published: (2024-01-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)

Modeling an Investment Framework for BMTA Electric Bus Fleet Development
by: Sorawit Wanitanukul, et al.
Published: (2024-05-01)

Dynamic Collection Routing Optimization for Domestic Waste with Mixed Fleets
by: Manna Huang, et al.
Published: (2026-04-01)

Computational Methods for Scheduling the Charging and Assignment of an On-Site Shared Electric Vehicle Fleet
by: Johannes Varga, et al.
Published: (2022-01-01)

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

An integrated mathematical model for aircraft routing and crew scheduling for airlines with multi fleet and multi maintenance hub
by: Alireza Rashidi Komijan, et al.
Published: (2019-12-01)

On the performance analysis of a heuristic approach dedicated to a multiobjective dynamic routing model
by: José Craveirinha, et al.
Published: (2005-09-01)

Composing Vessel Fleets for Maintenance at Offshore Wind Farms by Solving a Dual-Level Stochastic Programming Problem Using GRASP
by: Kamilla Hamre Bolstad, et al.
Published: (2022-01-01)

Model Vehicle Routing Problem dengan Karakteristik Rute Majemuk, Multiple Time Windows, Multiple Products dan Heterogeneous Fleet untuk Depot Tunggal
by: Ary Arvianto, et al.
Published: (2014-01-01)

Balancing efficiency and sustainability in waste collection fleet operations: A fleet optimization and electrification perspective in a real case study
by: M. Ghoreishi, et al.
Published: (2025-02-01)

Proposal for the Size of the Fleet to Provide Winter Road Maintenance
by: Miroslav Gabor
Published: (2010-10-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 Optimization of Blood Distribution Routes
by: Agus Mulyadi, et al.
Published: (2023-08-01)

Modeling a cost benefit transportation model to optimize the redistribution process: Evidence study from Sri Lanka
by: Nuwan Dhammika Jayarathna
Published: (2021-11-01)

Advanced Path Planning for Autonomous Street-Sweeper Fleets under Complex Operational Conditions
by: Tyler Parsons, et al.
Published: (2024-02-01)

Mixed-Fleet Goods-Distribution Route Optimization Minimizing Transportation Cost, Emissions, and Energy Consumption
by: Mohammad Javad Jafari, et al.
Published: (2025-09-01)