Modified Coral Reef Optimization Algorithm for Motorcycle Routing of Food Delivery Service26in Thailand
Article Sidebar
Published:
Dec 26, 2019
Keywords:
Vehicle routing, backhauls transportation coral-reef optimization algorithm.
Main Article Content
Abstract
This paper investigates a case of a restaurant which provides the delivery of Thai barbecue (BBQ) food to customers around Nonthaburi Province, Thailand. Currently, the delivery planning is done by using personal experience which is inefficient. In order to solve this case study which was identified as a vehicle routing problem, with backhauls, a coral reef optimization algorithm is modified and compared to the real decisions of the planner who has motivated this problem. The results show that the proposed algorithm is competitive with the planner decision. The total delivery distances are also decreased by 17.97%. These results suggest that coral reef optimization algorithms may be useful to many different restaurant delivery services.
Article Details
How to Cite
Pichpibul, T. (2019). Modified Coral Reef Optimization Algorithm for Motorcycle Routing of Food Delivery Service26in Thailand. INTERNATIONAL SCIENTIFIC JOURNAL OF ENGINEERING AND TECHNOLOGY (ISJET), 3(2), 26–33. Retrieved from https://ph02.tci-thaijo.org/index.php/isjet/article/view/215723
Section
Research Article
เนื้อหาข้อมูล
References
[1] M. Goetschalckx and C. Jacobs-Blecha, “The vehicle routingproblem with backhauls,” Eur. J. Oper. Res., vol. 42, no.
1,pp. 39-51, Sep. 1989.
[2] E. E. Zachariadis and C. T. Kiranoudis, “An effective localsearch approach for the Vehicle Routing Problem with Backhauls,” Expert. Syst. Appl., vol. 39, no. 3, pp. 3174-3184, Feb. 2012.
[3] D. P. Cuervo, P. Goos, K. Sörensen, and E. Arráiz, “An iterated local search algorithm for the vehicle routing
problem with backhauls,” Eur. J. Oper. Res., vol. 237, no. 2, pp. 454-464, Sep. 2014.
[4] G. Nagy and S. Salhi, “Heuristic Algorithms for Single and Multiple Depot Vehicle Routing Problems with Pickups and Deliveries,” Eur. J. Oper. Res., vol. 162, no. 1, pp. 126-141, Apr. 2005.
[5] Y. Gajpal and P. L. Abad, “Multi-ant colony system (MACS) for a vehicle routing problem with backhauls,” Eur. J. Oper. Res., vol. 196, no. 1, pp. 102-117, Jul. 2009.
[6] G. Y. Tütüncü, C. A. C. Carreto, and B. M. Baker, “A visual interactive approach to classical and mixed vehicle routing problems with backhauls,” Omega, vol. 37, no. 1, pp. 138-154, Feb. 2009.
[7] C. Yano, T. Chan, L. Richter, T. Cutler, K. Murty, and D. McGettigan, “Vehicle routing at quality stores,” Interfaces,
vol. 17, no. 2, pp. 52-63, Mar-Apr. 1987.
[8] P. Toth and D. Vigo, “An exact algorithm for the vehicle routing problem with backhauls,” Transport. Sci., vol. 31, no. 4, pp. 372-385, Nov. 1997.
[9] A. Mingozzi, S. Giorgi, and R. Baldacci, “An exact method for the vehicle routing problem with backhauls,” Transport. Sci., vol. 33, no. 3, pp. 315-329, 1999.
[10] M. Goetschalckx and C. Jacobs-Blecha, “The vehicle routing problem with backhauls: properties and solution
algorithms,” Georgia Institute of Technology. Technical Report MHRC-TR-88-13, 1993.
[11] P. Toth and D. Vigo, “A heuristic algorithm for the symmetric and asymmetric vehicle routing problem with backhauls,” Eur. J. Oper. Res., vol. 113, no. 3, pp. 528-543, Mar. 1999.
[12] I. H. Osman and N. A. Wassan, “A reactive tabu search meta-heuristic for the vehicle routing problem with
back-hauls,” J. Sched., vol. 5, no. 4. pp. 263-285, Aug. 2002.
[13] J. Brandão, “A new tabu search algorithm for the vehicle routing problem with backhauls,” Eur. J. Oper. Res., vol. 173, no. 2, pp. 540-555, Sep. 2006.
[14] S. Salcedo-Sanz, D. Gallo-Marazuela, A. Pastor-Sánchez, L. Carro-Calvo, A. Portilla-Figueras, and L. Prieto, “Offshore wind farm design with the Coral Reefs Optimization algorithm”, Renew. Energ., vol. 63, pp. 109-115, Mar. 2014.
[15] G. Clarke and J. W. Wright, “Scheduling of vehicles from a central depot to a number of delivery points,” Oper. Res., vol. 12, no. 4, pp. 568-581, Jul-Aug. 1964.
[16] C. Groër, B. Golden, and E. Wasil, “A library of local search heuristics for the vehicle routing problem,” Math. Program Comput., vol. 2, no. 2. pp. 79-101, Jun. 2010.
1,pp. 39-51, Sep. 1989.
[2] E. E. Zachariadis and C. T. Kiranoudis, “An effective localsearch approach for the Vehicle Routing Problem with Backhauls,” Expert. Syst. Appl., vol. 39, no. 3, pp. 3174-3184, Feb. 2012.
[3] D. P. Cuervo, P. Goos, K. Sörensen, and E. Arráiz, “An iterated local search algorithm for the vehicle routing
problem with backhauls,” Eur. J. Oper. Res., vol. 237, no. 2, pp. 454-464, Sep. 2014.
[4] G. Nagy and S. Salhi, “Heuristic Algorithms for Single and Multiple Depot Vehicle Routing Problems with Pickups and Deliveries,” Eur. J. Oper. Res., vol. 162, no. 1, pp. 126-141, Apr. 2005.
[5] Y. Gajpal and P. L. Abad, “Multi-ant colony system (MACS) for a vehicle routing problem with backhauls,” Eur. J. Oper. Res., vol. 196, no. 1, pp. 102-117, Jul. 2009.
[6] G. Y. Tütüncü, C. A. C. Carreto, and B. M. Baker, “A visual interactive approach to classical and mixed vehicle routing problems with backhauls,” Omega, vol. 37, no. 1, pp. 138-154, Feb. 2009.
[7] C. Yano, T. Chan, L. Richter, T. Cutler, K. Murty, and D. McGettigan, “Vehicle routing at quality stores,” Interfaces,
vol. 17, no. 2, pp. 52-63, Mar-Apr. 1987.
[8] P. Toth and D. Vigo, “An exact algorithm for the vehicle routing problem with backhauls,” Transport. Sci., vol. 31, no. 4, pp. 372-385, Nov. 1997.
[9] A. Mingozzi, S. Giorgi, and R. Baldacci, “An exact method for the vehicle routing problem with backhauls,” Transport. Sci., vol. 33, no. 3, pp. 315-329, 1999.
[10] M. Goetschalckx and C. Jacobs-Blecha, “The vehicle routing problem with backhauls: properties and solution
algorithms,” Georgia Institute of Technology. Technical Report MHRC-TR-88-13, 1993.
[11] P. Toth and D. Vigo, “A heuristic algorithm for the symmetric and asymmetric vehicle routing problem with backhauls,” Eur. J. Oper. Res., vol. 113, no. 3, pp. 528-543, Mar. 1999.
[12] I. H. Osman and N. A. Wassan, “A reactive tabu search meta-heuristic for the vehicle routing problem with
back-hauls,” J. Sched., vol. 5, no. 4. pp. 263-285, Aug. 2002.
[13] J. Brandão, “A new tabu search algorithm for the vehicle routing problem with backhauls,” Eur. J. Oper. Res., vol. 173, no. 2, pp. 540-555, Sep. 2006.
[14] S. Salcedo-Sanz, D. Gallo-Marazuela, A. Pastor-Sánchez, L. Carro-Calvo, A. Portilla-Figueras, and L. Prieto, “Offshore wind farm design with the Coral Reefs Optimization algorithm”, Renew. Energ., vol. 63, pp. 109-115, Mar. 2014.
[15] G. Clarke and J. W. Wright, “Scheduling of vehicles from a central depot to a number of delivery points,” Oper. Res., vol. 12, no. 4, pp. 568-581, Jul-Aug. 1964.
[16] C. Groër, B. Golden, and E. Wasil, “A library of local search heuristics for the vehicle routing problem,” Math. Program Comput., vol. 2, no. 2. pp. 79-101, Jun. 2010.