Global and Local Moves in Tabu Search: A Real-Life Mail Collecting Application

Mechti, Redouane; Poujade, Stephane; Roucairol, Catherine; Lemarié, Bernard

doi:10.1007/978-1-4615-5775-3_11

Cited by 7 publications

(3 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Various surveys have been done in the field of VRPTW such as Assad (1986, 1988), Desrochers et al (1988) and Solomon and Desrosiers (1988). Many real-life applications have been proposed for VRPTW including bank deliveries (Lambert et al, 1993), postal deliveries (Mechti et al, 2001), industrial refuse collection (Golden et al, 2001), national franchise restaurant services (Russell, 1995) and industrial gases delivery (Campbell et al, 2001).…”

Section: Literature Reviewmentioning

confidence: 99%

Mixed integer programming for vehicle routing problem with time windows

Aggarwal

Kumar

2019

IJISTA

View full text Add to dashboard Cite

Being a key element in logistics distribution, vehicle routing problem becomes an importance research topic in management and computation science. Vehicle routing problem (VRP) with time windows is a specialisation of VRP. In this paper, a brief description of VRP is presented. A mixed integer programming (MIP) is utilised to solve the vehicle routing problem with time windows (VRPTW). A novel mathematical model of MIP is formulated and implemented using IBM CPLEX. A novel constraint is designed to optimise the number of vehicle used. The proposed model is used to optimise both transportation cost and number of vehicle used simultaneously. The proposed model is tested on two well-known instances of Solomon's benchmark test problem. Experimental results illustrate that the proposed formulation provides promising solutions in reasonable computation time. The sensitivity analysis of customer nodes is also studied.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Mixed integer programming for vehicle routing problem with time windows

Aggarwal

Kumar

2019

IJISTA

View full text Add to dashboard Cite

show abstract

“…The results obtained show that the second petal heuristic with the improvement procedure performs best, and it achieves a 23% distance reduction on the real-life case. A real-life mail collecting problem in an urban area is considered by Mechti et al [97,98,99]. The problem is modeled as a FSMVRPTW.…”

Section: 10mentioning

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

“…If the load capacity of the fleet is just barely big enough to satisfy the customers' demand, the minimization of the number of vehicles would be the main objective. Many real-life problems can be modeled as VRPTWs, including postal deliveries (MECHTI et al, 1999), industrial gas distribution (CHIANG; RUSSELL, 2004), waste collection (KIM; KIM; SAHOO, 2006), food distribution (OSVALD; STIRN, 2008), and distribution in the retail industry (BELFIORE; YOSHIZAKI; TSUGUNOBU, 2009).…”

Section: The Vehicle Routing Problem With Time Windowsmentioning

confidence: 99%

A cartographic approach to the dynamic vehicle routing problem with time windows and stochastic customers

Coral¹

View full text Add to dashboard Cite

show abstract

Global and Local Moves in Tabu Search: A Real-Life Mail Collecting Application

Cited by 7 publications

References 17 publications

Mixed integer programming for vehicle routing problem with time windows

Mixed integer programming for vehicle routing problem with time windows

Industrial aspects and literature survey: Fleet composition and routing

A cartographic approach to the dynamic vehicle routing problem with time windows and stochastic customers

Contact Info

Product

Resources

About