An Improved Golden Ball Algorithm for the Vehicle Routing Problem with Simultaneous Pickup and Delivery

A Golden Ball (IGB) algorithm was improved for the well-known vehicle routing problem, which simultaneously considers the customer demand from both delivery and pickup orders. The objective of this problem was to determine the optimal set of routes to totally satisfy both the delivery and pickup dem...

Full description

Saved in:

Bibliographic Details
Published in:	2018 IEEE ACIS 17th International Conference on Computer and Information Science (ICIS) pp. 258 - 262
Main Authors:	Ruttanateerawichien, Kanjana, Kurutach, Werasak
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.06.2018
Subjects:	Clustering algorithms Golden Ball algorithm Heuristic algorithms Sociology Statistics Training Vehicle routing Vehicle routing problem
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	A Golden Ball (IGB) algorithm was improved for the well-known vehicle routing problem, which simultaneously considers the customer demand from both delivery and pickup orders. The objective of this problem was to determine the optimal set of routes to totally satisfy both the delivery and pickup demand of the customer population. In this paper, the Golden Ball (GB) algorithm was improved using intra-move improvement algorithms modify process selection players and coaching procedure. The aim was to find the solution that minimizes the total cost. Computational results showed that the IGB algorithm was competitive and outperforms the Golden Ball (GB) algorithm in all directions. Moreover, the best known solutions were also obtained in 67.43% of tested instances (19 out of 28).
DOI:	10.1109/ICIS.2018.8466513