Logo

Studi tentang vehicle routing problem with time windows (VRPTW) dengan menggunakan metode simulated annealing

Hun, Donald (2005) Studi tentang vehicle routing problem with time windows (VRPTW) dengan menggunakan metode simulated annealing. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Banyak metode yang telah digunakan untuk menyelesaikan VRPTW baik heuristik maupun optimasi. Penelitian yang dilakukan ini adalah untuk merumuskan, mensimulasikan dan membandingkan penyelesaian VRPTW dengan menggunakan metode Simulated Annealing (SA) dan metode Steepest Descent (SD). Dalam pembuatan Model SA, solusi awal dicari dengan metode Push-Forward Insertion Heuristic (PFIH) yang telah dimodifikasi sesuai kebutuhan penelitian. Neighborhood Solution Search yang digunakan sebanyak 3 metode, sedangkan Cooling Schedule yang digunakan sebanyak 2 schedule. Dari 6 Model SA yang dibuat, diperoleh solusi terbaik dengan prosentase perbaikan sebesar 26% sampai 32% dari solusi awalnya. Dilain pihak solusi terbaik Model SD hanya 8% lebih baik dari model awalnya. Hal ini membuktikan bahwa kemampuan Model SA untuk menemukan Global Optima jauh lebih besar daripada Model SD.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: vrptw, simulated annealing, neighborhood solution search, total cost, global optima
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 29 Mar 2011 13:09
URI: http://repository.petra.ac.id/id/eprint/10903

Actions (login required)

View Item