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.

Creator(s)

• (25401209) DONALD HUN

Contributor(s)

• I Gede Agus Widyadana → Advisor 1
• Tanti Octavia → Examination Committee 1

Publisher

Universitas Kristen Petra; 2005

Language

Indonesian

Category

s1 – Undergraduate Thesis

Sub Category

Skripsi/Undergraduate Thesis

Source

Skripsi No. 01010989/IND/2005; Donald Hun (25401209)

Subject(s)

• PRODUCTION SCHEDULING
• PRODUCTION MANAGEMENT

File(s)

• jiunkpe-ns-s1-2005-25401209-6704-annealing-cover.pdf
• jiunkpe-ns-s1-2005-25401209-6704-annealing-abstract_toc.pdf
• jiunkpe-ns-s1-2005-25401209-6704-annealing-chapter1.pdf
• jiunkpe-ns-s1-2005-25401209-6704-annealing-chapter2.pdf
• jiunkpe-ns-s1-2005-25401209-6704-annealing-chapter3.pdf
• jiunkpe-ns-s1-2005-25401209-6704-annealing-chapter4.pdf
• jiunkpe-ns-s1-2005-25401209-6704-annealing-conclusion.pdf
• jiunkpe-ns-s1-2005-25401209-6704-annealing-references.pdf
• jiunkpe-ns-s1-2005-25401209-6704-annealing-appendices.pdf