Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order.

08:00 EDT 15th May 2018 | BioPortfolio

Summary of "Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order."

The vehicle routing problem (VRP) has a wide range of applications in the field of logistics distribution. In order to reduce the cost of logistics distribution, the distance-constrained and capacitated VRP with split deliveries by order (DCVRPSDO) was studied. We show that the customer demand, which can't be split in the classical VRP model, can only be discrete split deliveries by order. A model of double objective programming is constructed by taking the minimum number of vehicles used and minimum vehicle traveling cost as the first and the second objective, respectively. This approach contains a series of constraints, such as single depot, single vehicle type, distance-constrained and load capacity limit, split delivery by order, etc. DCVRPSDO is a new type of VRP. A new tabu search algorithm is designed to solve the problem and the examples testing show the efficiency of the proposed algorithm. This paper focuses on constructing a double objective mathematical programming model for DCVRPSDO and designing an adaptive tabu search algorithm (ATSA) with good performance to solving the problem. The performance of the ATSA is improved by adding some strategies into the search process, including: (a) a strategy of discrete split deliveries by order is used to split the customer demand; (b) a multi-neighborhood structure is designed to enhance the ability of global optimization;


Journal Details

This article was published in the following journal.

Name: PloS one
ISSN: 1932-6203
Pages: e0195457


DeepDyve research library

PubMed Articles [9059 Associated PubMed Articles listed on BioPortfolio]

A memetic optimization algorithm for multi-constrained multicast routing in ad hoc networks.

A mobile ad hoc network is a conventional self-configuring network where the routing optimization problem-subject to various Quality-of-Service (QoS) constraints-represents a major challenge. Unlike p...

Joint optimization of green vehicle scheduling and routing problem with time-varying speeds.

Based on an analysis of the congestion effect and changes in the speed of vehicle flow during morning and evening peaks in a large- or medium-sized city, the piecewise function is used to capture the ...

A chance-constrained stochastic approach to intermodal container routing problems.

We consider a container routing problem with stochastic time variables in a sea-rail intermodal transportation system. The problem is formulated as a binary integer chance-constrained programming mode...

Inventory slack routing application in emergency logistics and relief distributions.

Various natural and manmade disasters during last decades have highlighted the need of further improving on governmental preparedness to emergency events, and a relief supplies distribution problem na...

Enhanced intelligent water drops algorithm for multi-depot vehicle routing problem.

The intelligent water drop algorithm is a swarm-based metaheuristic algorithm, inspired by the characteristics of water drops in the river and the environmental changes resulting from the action of th...

Clinical Trials [3023 Associated Clinical Trials listed on BioPortfolio]

Lumbar to Sacral Ventral Nerve Re-Routing

To assess the level of improvement in voiding function after lumbar to sacral ventral nerve re-routing procedure in Spinal Cord Injury and spina bifida patients

Primary Constrained Condylar Knee Arthroplasty Without Stem Extensions: Prevalence and Risk Factors

While performing a primary TKA in consecutive patients, a constrained insert may be necessary when adequate stability and soft tissue balance are not obtained. In this retrospective study,...

Reduce Ventricular Pacing in Dual Chamber Implantable Cardioverter Defibrillators Using AutoIntrinsic Conduction Search Study

The purpose of this study is to determine if patients implanted with a St. Jude Medical (SJM) implantable cardioverter defibrillator (ICD) will benefit by using AutoIntrinsic Conduction Se...

Subjective Evaluation of Auditory Distance Perception With Hearing Aids

Within the course of this study, a signal processing algorithm has been developed at Ecole Polytechnique Fédérale de Lausanne (EPFL), in collaboration with Sonova AG, in order to enhance...

Prediction of Treatment Response at 6 Months by Combinatorial Analysis of Serum Biomarkers in Biotherapy Naive SpA

The main objective of this trial is to search for biomarkers associated with the success of adalimumab treatment in order to generate an algorithm to predict the response to this treatment...

Medical and Biotech [MESH] Definitions

Software used to locate data or information stored in machine-readable form locally or at a distance such as an INTERNET site.

The act of knowing or the recognition of a distance by recollective thought, or by means of a sensory process which is under the influence of set and of prior experience.

Instructional use of examples or cases to teach using problem-solving skills and critical thinking.

Observation and aquisition of physical data from a distance by viewing and making measurements from a distance or receiving transmitted data from observations made at distant location.

A system of record keeping in which a list of the patient's problems is made and all history, physical findings, laboratory data, etc. pertinent to each problem are placed under that heading.

Quick Search


DeepDyve research library

Searches Linking to this Article