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...
Gespeichert in:
| Veröffentlicht in: | 2018 IEEE ACIS 17th International Conference on Computer and Information Science (ICIS) S. 258 - 262 |
|---|---|
| Hauptverfasser: | , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.06.2018
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | 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). |
|---|---|
| AbstractList | 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). |
| Author | Ruttanateerawichien, Kanjana Kurutach, Werasak |
| Author_xml | – sequence: 1 givenname: Kanjana surname: Ruttanateerawichien fullname: Ruttanateerawichien, Kanjana organization: Faculty of Information Science and Technology, Mahanakorn University of Technology, Bangkok, Thailand – sequence: 2 givenname: Werasak surname: Kurutach fullname: Kurutach, Werasak organization: Faculty of Information Science and Technology, Mahanakorn University of Technology, Bangkok, Thailand |
| BookMark | eNotkM1OAjEURmuiiYI8gHFzXwDsz3ToLBEFJyGRiHFLOtNbqHZa0pnB8PaSyOrbnJzkfANyHWJAQh4YnTBGi6dyXm4mnDI1UVmeSyauyIBJoXKpCi5vyahtvymlPFdZwcQd2c0ClM0hxSMaWEZvMMCz9h5mfheT6_YN2Jig2yN84d7VHuEj9p0LO1inWHls4PdMwcY1ve90wNi3sHb1T38AHQy8oHdHTKd7cmO1b3F02SHZLF4_52_j1fuynM9WY1fQbiy4rXNRC8Myq5nEwnLk1HCB3KqCUlnZjGqlzzkos6qmrLKGTc0U1ZRTFEPy-G91iLg9JNfodNpenhB_9l5XGQ |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICIS.2018.8466513 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Statistics |
| EISBN | 1538658925 9781538658925 |
| EndPage | 262 |
| ExternalDocumentID | 8466513 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IL 6IN AAJGR AAWTH ABLEC ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IEGSK OCL RIB RIC RIE RIL |
| ID | FETCH-LOGICAL-i90t-32fc63c3d14fa15e9f2e20d23e2f89005bf40a8a865e54bc01bfd17d7e8720e3 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 02:53:50 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-32fc63c3d14fa15e9f2e20d23e2f89005bf40a8a865e54bc01bfd17d7e8720e3 |
| PageCount | 5 |
| ParticipantIDs | ieee_primary_8466513 |
| PublicationCentury | 2000 |
| PublicationDate | 2018-June |
| PublicationDateYYYYMMDD | 2018-06-01 |
| PublicationDate_xml | – month: 06 year: 2018 text: 2018-June |
| PublicationDecade | 2010 |
| PublicationTitle | 2018 IEEE ACIS 17th International Conference on Computer and Information Science (ICIS) |
| PublicationTitleAbbrev | ICIS |
| PublicationYear | 2018 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0002684913 |
| Score | 1.6658123 |
| Snippet | A Golden Ball (IGB) algorithm was improved for the well-known vehicle routing problem, which simultaneously considers the customer demand from both delivery... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 258 |
| SubjectTerms | Clustering algorithms Golden Ball algorithm Heuristic algorithms Sociology Statistics Training Vehicle routing Vehicle routing problem |
| Title | An Improved Golden Ball Algorithm for the Vehicle Routing Problem with Simultaneous Pickup and Delivery |
| URI | https://ieeexplore.ieee.org/document/8466513 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JasMwEBVp6CGnLknpjg491onkTdYxTbdACYGUkFuQrVES6tohjQv9-2psk1LopTcjkAQzsud59GYeITdCSxX7QeyYkAnH95lyVKxdx1c84TrhJi61DqcvYjSKZjM5bpDbXS0MAJTkM-jiY3mXr_OkwFRZz8bKMECJ2j0hwqpWa5dPwa4lknv1xSVnsjccDCfI3Yq69bxfAipl_Hg8-N_Oh6TzU4hHx7sQc0QakB2TFgLEqr9ymyz6Ga0SA6DpU57azwi9U2lK--kitz_-y3dqYSm1MI9OYYmHhCIJyK6GC6OWDMVULJ2skFqoMsiLDzpeJW_FmqpM03tIkbnx1SGTx4fXwbNTiyc4K8m2jueaJPQST3PfKB6ANC64TLseuCaS9tWLjfVLpKIwgMCPE8Zjo7nQAiLhMvBOSDPLMzglVDLjxkzoCNGdtHiGGyUNstsCOyNQZ6SN9pqvq-4Y89pU538PX5AWuqQiW12S5nZTwBXZTz6t3TbXpUu_AZ22o_U |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA6lCvbkG9_m4NG1SfaZo-8Waym0lN5KdjOpxXVXalfw35vZXSqCF29LIAnMZHe-nXwzHyEXoZYq9vzYMQELHc9jylGxFo6neMJ1wk1cah2Oe2G_H00mctAgl6taGAAoyWdwhY_lXb7OkwJTZW0bKwMfJWrXfM8TrKrWWmVUsG-J5G59dcmZbHdvu0Nkb0VX9cxfEiplBHnY_N_eW2TvpxSPDlZBZps0INshLYSIVYflXTK7zmiVGgBNH_PUfkjojUpTep3Ocvvr__JGLTClFujRMbzgMaFIA7Kr4cKoJkMxGUuHcyQXqgzy4oMO5slr8U5VpukdpMjd-Nojw4f70W3HqeUTnLlkS8cVJgncxNXcM4r7II0AwbRwQZhI2pcvNtYzkYoCH3wvThiPjeahDiEKBQN3nzSzPIMDQiUzImahjhDfSYtouFHSIL_NtzN8dUh20V7T96o_xrQ21dHfw-dkozN67k173f7TMWmheyrq1QlpLhcFnJL15NPacHFWuvcbUlKnPA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2018+IEEE+ACIS+17th+International+Conference+on+Computer+and+Information+Science+%28ICIS%29&rft.atitle=An+Improved+Golden+Ball+Algorithm+for+the+Vehicle+Routing+Problem+with+Simultaneous+Pickup+and+Delivery&rft.au=Ruttanateerawichien%2C+Kanjana&rft.au=Kurutach%2C+Werasak&rft.date=2018-06-01&rft.pub=IEEE&rft.spage=258&rft.epage=262&rft_id=info:doi/10.1109%2FICIS.2018.8466513&rft.externalDocID=8466513 |