A dynamical artificial bee colony for vehicle routing problem with drones. (January 2022)
- Record Type:
- Journal Article
- Title:
- A dynamical artificial bee colony for vehicle routing problem with drones. (January 2022)
- Main Title:
- A dynamical artificial bee colony for vehicle routing problem with drones
- Authors:
- Lei, Deming
Cui, Zhengzhi
Li, Ming - Abstract:
- Abstract: Truck-drone hybrid delivery is a hybrid one combining the advantages including large capacity of truck and high travel speed of drone together. Vehicle routing problem with drones (VRP-D) is a common one in the above delivery system. In this paper, VRP-D is addressed and a new dynamical artificial bee colony (DABC) is employed to minimize the overall operational cost. Two bee swarms are produced and an effective evaluation process is used to determine employed bee swarm and onlooker bee swarm dynamically. Variable neighborhood descent is constructed by using 15 neighborhood structures and adopted in employed bee phase and onlooker bee phase in different ways. A number of experiments are conducted on 112 instances and the computational results reveal that DABC provides new best solutions for 37 instances and has promising advantages on VRP-D.
- Is Part Of:
- Engineering applications of artificial intelligence. Volume 107(2022)
- Journal:
- Engineering applications of artificial intelligence
- Issue:
- Volume 107(2022)
- Issue Display:
- Volume 107, Issue 2022 (2022)
- Year:
- 2022
- Volume:
- 107
- Issue:
- 2022
- Issue Sort Value:
- 2022-0107-2022-0000
- Page Start:
- Page End:
- Publication Date:
- 2022-01
- Subjects:
- Vehicle routing problem -- Drone -- Artificial bee colony
Engineering -- Data processing -- Periodicals
Artificial intelligence -- Periodicals
Expert systems (Computer science) -- Periodicals
Ingénierie -- Informatique -- Périodiques
Intelligence artificielle -- Périodiques
Systèmes experts (Informatique) -- Périodiques
Artificial intelligence
Engineering -- Data processing
Expert systems (Computer science)
Periodicals
620.00285 - Journal URLs:
- http://www.sciencedirect.com/science/journal/09521976 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.engappai.2021.104510 ↗
- Languages:
- English
- ISSNs:
- 0952-1976
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3755.704500
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 20172.xml