Advertisement

Topics

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;

Affiliation

Journal Details

This article was published in the following journal.

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

Links

DeepDyve research library

PubMed Articles [8845 Associated PubMed Articles listed on BioPortfolio]

Improved artificial bee colony algorithm for vehicle routing problem with time windows.

This paper investigates a well-known complex combinatorial problem known as the vehicle routing problem with time windows (VRPTW). Unlike the standard vehicle routing problem, each customer in the VRP...

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...

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 [2873 Associated Clinical Trials listed on BioPortfolio]

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,...

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

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...

Multicenter Evaluation of Safety and Effectiveness of Presbyopic LASIK for Hyperopes

The Presbyopia Algorithm subject to this study has been specifically developed to prospectively generate a treatment file for the Technolas 217z100 laser that will provide Presbyopia corre...

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.

Advertisement
Quick Search
Advertisement
Advertisement

 


DeepDyve research library

Searches Linking to this Article