Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal

Table 2

Reviewed works using bee-inspired algorithms to solve vehicle routing problems.

Base algorithm	Target problem	Year	Authors
Artificial Bee Colony (ABC)	TSP	2010	Banharnsakun et al. [34]
		2011	Karaboga and Gorkemli [45]; Singh et al. [46]; Zhang et al. [47]; Li et al. [51]
		2012	Bhagade and Puranik [56]; Pathak and Tiwari [57]; Li et al. [58]
		2013	Kiran et al. [60]; Verma and Kumar [25]; Sabet et al. [61]; Pandey and Kumar [65]; Rekaby et al. [66]; Yang and Pei [64]
		2014	Yuan and Zhu [67]; Kocer and Akca [70]
		2015	Gündüz et al. [74]
	GTSP	2011	Özceylan et al. [49]
	TSPTW	2012	Karabulut and Tasgetiren [55]
	CVRP	2011	Szeto et al. [48]; Brajevic [52]
		2014	Chung [71]; Nagaya and Inoie [72]
		2015	Zhang and Lee [73]
	EVRP	2014	Zhang et al. [68]
	PVRP	2013	Yao et al. [62]
	TDVRP	2011	Ji and Wu [50]
	VRPTW	2012	Shi et al. [53]
		2016	Alzaqebah et al. [75]
	VRPSTW	2012	Iqbal and Rahma [54]
	MOVRPTW	2014	Nahum et al. [69]
	MDVRPTW	2013	Liu [63]
	2L-CVRP	2013	Bin et al. [59]
Bee Colony Optimization (BCO)	TSP	2008	Lu and Zhou [37]; Wong et al. [36]
		2009	Wong et al. [76, 77]
		2010	Wong et al. [78, 79]
		2012	Singh and Narayan [89]; Girsang et al. [81]
	VRPTW	2009	Häckel and Dippold [80]
Bee System (BS)	TSP	2002	Lučić and Teodorović [39]
		2003	Lučić and Teodorović [82]
		2006	Teodorovic et al. [40]
	SVRP	2003	Lučić and Teodorović [83]
	VRPTW	2013	Nikolić et al. [84]
		2015	Jawarneh and Abdullah [85]
Marriage in Honeybees Optimization (MHBO)	TSP	2007	Yang et al. [42]; Yang et al. [43]
		2012	Celik and Ulker [87]
		2011	Marinakis et al. [86]
	VRP	2008	Marinakis et al. [44]
		2013	Ruan et al. [88]