Improved Meta-RaPS approach with learning concepts for solving capacitated vehicle routing problem
by Mirza, Abdul Aziz Baig, M.S., NORTHERN ILLINOIS UNIVERSITY, 2011, 82 pages; 1499436

Abstract:

This thesis presents an application of learning concepts incorporated in the construction phase of Meta-heuristic with Randomized Priority Search (Meta-RaPS). This new algorithm is applied for solving capacitated vehicle routing problem (CVRP) with an objective to minimize the total distance travelled in each route while satisfying capacity constraint in forming the routes. This problem is an NP-Hard in nature, so there is no known optimal solution method with polynomial time. This thesis proposes a new method that can solve this problem more efficiently than Meta-RaPS with good quality results. Meta-RaPS learning is implemented and its performance is measured by comparing it against existing heuristics for the same problem. Results from experimentations show Meta-RaPS learning outperformed Meta-RaPS and most of the heuristics for this problem but not as good against some metaheuristics.
 
AdviserReinaldo J. Moraga
SchoolNORTHERN ILLINOIS UNIVERSITY
SourceMAI/ 50-02, p. , Oct 2011
Source TypeThesis
SubjectsIndustrial engineering
Publication Number1499436
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1499436
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.