2010 | OriginalPaper | Chapter
An Intelligent Solution for Open Vehicle Routing Problem in Grain Logistics
Authors : Hongyi Ge, Tong Zhen, Yuying Jiang, Yi Che
Published in: Advances in Wireless Networks and Information Systems
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper studies the grain logistics open vehicle routing problem (OVRP), in which the vehicles are not required to return to starting depot after completing service, or if they are required, they must return by traveling the same route back. The grain logistics OVRP is a well known hard combinatorial optimization problem, the objective is to minimize the fleet size following routes of minimum distance. We present a hybrid intelligent algorithm for solving the open-version of the well-known open vehicle routing problem (OVRP). Computational results are given for several standard test instances, which show that the proposed procedure obtains better solutions than those found in the open literature, and also indicate that the proposed hybrid method is capable of obtaining optimal solutions very efficiently.