| Issue |
MATEC Web Conf.
Volume 204, 2018
International Mechanical and Industrial Engineering Conference 2018 (IMIEC 2018)
|
|
|---|---|---|
| Article Number | 02017 | |
| Number of page(s) | 7 | |
| Section | Optimization | |
| DOI | https://doi.org/10.1051/matecconf/201820402017 | |
| Published online | 21 September 2018 | |
A Comparison of Exact Method - Metaheuristic Method in Determination for Vehicle Routing Problem
Industrial Engineering Department, University of 17 Agustus 1945 Surabaya, 60119 Surabaya, Indonesia
*
Corresponding author: hilyatun_n@untag-sby.ac.id
This paper will address Vehicle Routing Problem with Time Windows (VRPTW) for single product. VRPTW is developed from its basic model called by Vehicle Routing Problem (VRP). VRP is utilized to determine route with minimum cost from depot to costumer which is spreading out of location with certain demand. In one way route must be end and start in depot. In one way route should not exceeded more than its vehicle capacity. This paper has two fold: first, modelling the algorithm of VRP with Time Windows constraint using Mixed Integer Linear Programming (MILP), and second development of Cross Entropy (CE) Algorithm to solve VRP. Algorithm will run with computational experiment Lingo 11 version for MILP and Matlab R201b for CE Algorithm. Then we will compare the result from computational experiment from both MILP and CE. Computational from CE results the initial solution almost the same from computational result for Exact Method (MILP).
© The Authors, published by EDP Sciences, 2018
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.