Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/43403
Title: | Model Optimasi Vehicle Routing Problem dan Implementasinya |
Authors: | Iskandar |
Keywords: | Statistics, Optimazation models, |
Issue Date: | 2010 |
Publisher: | IPB (Bogor Agricultural University) |
Abstract: | A class of distribution of commodities problem can be modeled mathematically as a combinatorial optimization in the form of application of graph theory, namely Vehicle Routing Problem (VRP). VRP is a generalization of Travelling Salesman Problem (TSP), which can be described as the problem of designing routes of vehicles from a depot to a set of customers that minimized the total travel distance of vehicles. The routes must be started and ended at the depot, visited each customer only once by exactly one vehicle. VRP can be extended further by associating capacity of the vehicles, this class of problem is called Capacitated Vehicle Routing Problem (CVRP). The aims of this research are to formulate the model for distribution of commodities as a CVRP and to implement it for the distribution problem of Serambi Indonesia news paper in the area of Banda Aceh. This problem is solved by branch and bound method using LINGO 8.0 software. The results show that, optimal routes are shorter than the existing routes. |
URI: | http://repository.ipb.ac.id/handle/123456789/43403 |
Appears in Collections: | MT - Mathematics and Natural Science |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
abstract 2010isk.pdf Restricted Access | Abstract | 280.28 kB | Adobe PDF | View/Open |
abstract 2010isk.ps Restricted Access | PostScript | 12.8 MB | Postscript | View/Open |
BAB I Pendahuluan 2010isk.pdf Restricted Access | BAB I | 323.92 kB | Adobe PDF | View/Open |
BAB II. Tinjauan PUstaka 2010isk.pdf Restricted Access | BAB II | 1.05 MB | Adobe PDF | View/Open |
BAB III. Alur Penelitian 2010isk.pdf Restricted Access | BAB III | 318.02 kB | Adobe PDF | View/Open |
BAB IV. Modeling 2010isk.pdf Restricted Access | BAB IV | 549.07 kB | Adobe PDF | View/Open |
BAB V. Hasil 2010isk.pdf Restricted Access | BAB V | 453.83 kB | Adobe PDF | View/Open |
BAB VI. KEsimpulan 2010isk.pdf Restricted Access | BAB VI | 313.34 kB | Adobe PDF | View/Open |
Cover 2010isk.pdf Restricted Access | Cover | 290.21 kB | Adobe PDF | View/Open |
DAftar PUstaka 2010isk.pdf Restricted Access | Daftar Pustaka | 294.25 kB | Adobe PDF | View/Open |
Lampiran 2010isk.pdf Restricted Access | Lampiran | 644.37 kB | Adobe PDF | View/Open |
Prakata 2010isk.pdf Restricted Access | Prakata | 298.23 kB | Adobe PDF | View/Open |
2010isk.pdf Restricted Access | Full text | 1.93 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.