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

08:00 EDT 29th September 2017 | BioPortfolio

Summary of "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 VRPTW is served within a given time constraint. This paper solves the VRPTW using an improved artificial bee colony (IABC) algorithm. The performance of this algorithm is improved by a local optimization based on a crossover operation and a scanning strategy. Finally, the effectiveness of the IABC is evaluated on some well-known benchmarks. The results demonstrate the power of IABC algorithm in solving the VRPTW.


Journal Details

This article was published in the following journal.

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


DeepDyve research library

PubMed Articles [11722 Associated PubMed Articles listed on BioPortfolio]

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

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

An Effective Hybrid Routing Algorithm in WSN: Ant Colony Optimization in combination with Hop Count Minimization.

Low cost, high reliability and easy maintenance are key criteria in the design of routing protocols for wireless sensor networks (WSNs). This paper investigates the existing ant colony optimization (A...

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

Clinical Trials [4497 Associated Clinical Trials listed on BioPortfolio]

Validation of an Artificial Intelligence-based Algorithm for Skeletal Age Assessment

The purpose of this study is to understand the effects of using a Artificial Intelligence algorithm for skeletal age estimation as a computer-aided diagnosis (CADx) system. In this prospec...

Efficacy of Closed-Loop Strategy With and Without a Learning Component in Children and Adolescents With Type 1 Diabetes at a Diabetes Camp

Our lab has developed an artificial pancreas system called the McGill Artificial Pancreas (MAP) for automating insulin delivery. Using patient's basal-bolus parameters (basal rates and ICR...

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

Randomized Crossover of Fault Detection, Zone MPC and DiAs System in T1D

This is a randomized crossover study testing the efficacy of the Fault Detection algorithms using the Zone MPC algorithm and DiAs artificial pancreas platform in adult patients with type 1...

Closed-loop Control of Glucose Levels (Artificial Pancreas) During Postprandial Exercise in Adults With Type 1 Diabetes

Regular physical activity is associated with many health benefits for individuals with type 1 diabetes including improved cardiovascular fitness and vascular health, decreased insulin requ...

Medical and Biotech [MESH] Definitions

Glycoproteins found in a subfraction of normal mammalian plasma and urine. They stimulate the proliferation of bone marrow cells in agar cultures and the formation of colonies of granulocytes and/or macrophages. The factors include INTERLEUKIN-3; (IL-3); GRANULOCYTE COLONY-STIMULATING FACTOR; (G-CSF); MACROPHAGE COLONY-STIMULATING FACTOR; (M-CSF); and GRANULOCYTE-MACROPHAGE COLONY-STIMULATING FACTOR; (GM-CSF).

The study and implementation of techniques and methods for designing computer systems to perform functions normally associated with human intelligence, such as understanding language, learning, reasoning, problem solving, etc.

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

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.

Enumeration by direct count of viable, isolated bacterial, archaeal, or fungal CELLS or SPORES capable of growth on solid CULTURE MEDIA. Each colony (i.e., microbial colony-forming unit) represents the progeny of a single cell in the original inoculum. The method is used routinely by environmental microbiologists for quantifying organisms in AIR; FOOD; and WATER; by clinicians for measuring patients' microbial load; and in antimicrobial drug testing.

Quick Search


DeepDyve research library

Searches Linking to this Article