A multi-level composite heuristic for the multi-depot vehicle fleet mix problem

Salhi, Saı̈d; Sari, Mehmet Umut

doi:10.1016/s0377-2217(96)00253-6

Cited by 166 publications

(107 citation statements)

References 22 publications

Supporting

Mentioning

103

Contrasting

Unclassified

Order By: Relevance

“…An exchange of customers based only on those that lie on the boundary of two nearest facilities is then examined for possible reallocation (allocate a customer to its second nearest facility) and the saving due to these two affected facilities is evaluated to see whether or not the swap is worthwhile. The examination of boundary customers is a powerful and efficient allocation scheme as also shown in Salhi and Sari [41] when studying a class of multi-depot vehicle routing problems.…”

Section: Application To the Multi-source Weber Problemmentioning

confidence: 93%

A new local search for continuous location problems

Brimberg¹,

Drezner²,

Mladenović³

et al. 2014

European Journal of Operational Research

View full text Add to dashboard Cite

This paper presents a new local search approach for solving continuous location problems. The main idea is to exploit the relation between the continuous model and its discrete counterpart. A local search is first conducted in the continuous space until a local optimum is reached. It then switches to a discrete space that represents a discretisation of the continuous model to find an improved solution from there. The process continues switching between the two problem formulations until no further improvement can be found in either. Thus, we may view the procedure as a new adaption of formulation $

show abstract

Section: Application To the Multi-source Weber Problemmentioning

confidence: 93%

A new local search for continuous location problems

Brimberg¹,

Drezner²,

Mladenović³

et al. 2014

European Journal of Operational Research

View full text Add to dashboard Cite

show abstract

“…Desrochers and Verhoog (1991) explore the fleet size and mixed vehicle routing problem for a road transportation system with a central depot. Salhi and Sari (1997) study the vehicle routing and the fleet composition problems simultaneously for a multi-depot and multi-customer system under deterministic assumptions and propose an efficient heuristic. Koo et al (2004) propose a fleet management procedure in a static container transportation system.…”

Section: Deterministic and Stochastic Fleet Sizing Problem Integratedmentioning

confidence: 99%

Modelling and analysis of a strategic fleet sizing problem for a furniture distributor

Ertoğral

Akbalιk

González

2017

EJIE

View full text Add to dashboard Cite

Abstract:We address a real strategic fleet sizing problem for a furniture and home accessory distributor. The current practice in the real case is to keep the inventory of items in self-owned branch showrooms. The distributor plans to go to a new system where the inventory is centrally held in a distribution centre. In the new system, the area that the distributor serves is split into regions with their assigned group of vehicles. Showrooms in each region only showcase the products, and pass the orders to the distributor and the distributor transports the required items from the central depot to the customers directly. We propose a mixed integer linear program to determine the total number and types of owned and rented vehicles for each region under seasonal demand. We study the effects of different scenarios on cost and demand parameters, and suggest some managerial insights based on a set of numerical analysis.

show abstract

“…The problem is to determine which customers to be served by the different depots in addition to find the optimal composition of the fleet and the best possible routes for the vehicles. Salhi and Sari [128] address the FSMVRP with multiple depots (FSMVRPMD) by simultaneously allocating customers to depots, composing the vehicle fleet and constructing delivery routes. The authors propose a multi-level composite heuristic and design two reduction tests to enhance its efficiency.…”

Section: Fleet Composition and Routing Problems With Multiple Depotsmentioning

confidence: 99%

Industrial aspects and literature survey: Fleet composition and routing

Hoff

Andersson

Christiansen

et al. 2010

Computers & Operations Research

301

150

View full text Add to dashboard Cite

The purpose of this paper is to describe industrial aspects of combined fleet composition and routing in maritime and road-based transportation, and to present the current status of research in the form of a comprehensive literature review. With a backdrop of industrial aspects, a categorized survey of relevant literature since the first published papers in the 1950's is given. First, the literature review discusses some early seminal and application-oriented papers, presents a classification of problems, and then focuses on a basic definition of combined fleet composition and routing: the fleet size and mix vehicle routing problem. Three basic mathematical formulations from the literature are presented and compared. Further, the literature of extended and related problems is described and categorized. Surveys of application oriented research in road-based and maritime transportation conclude the review. Finally, we contrast the literature with aspects of industrial applications from a critical, but constructive stance. Major issues for future work are suggested.

show abstract

A multi-level composite heuristic for the multi-depot vehicle fleet mix problem

Cited by 166 publications

References 22 publications

A new local search for continuous location problems

A new local search for continuous location problems

Modelling and analysis of a strategic fleet sizing problem for a furniture distributor

Industrial aspects and literature survey: Fleet composition and routing

Contact Info

Product

Resources

About