Penentuan rute yang kurang optimal untuk mendistribusikan produk sepatu ke seluruh store di Indonesia dari gudang tunggal yang dimiliki PT. X merupakan salah satu masalah yang harus dihadapi, hal ini menyebabkan tingginya biaya distribusi dalam satu hari di perusahaan tersebut. Penelitian ini mengkaji sebuah Vechile Routing Problem (VRP) dengan membandingkan metode Nearest neighbors dan Branch and Bound dengan bantuan software LINGO 11.0 untuk meminimumkan biaya pengiriman. Pengumpulan data meliputi rute jalur distribusi awal, daftar permintaan, serta biaya distribusi awal. Rute awal yang dimiliki PT.X jarak tempuhnya sebesar 7198.6 km dengan total biaya Rp 8,671,208.33. Pada pengolahan data menggunakan metode Nearest Neigbors total jarak tempuh yang dihasilkan sebesar 6604.2 km dengan total biaya sebesar Rp 8,161,015.00 dan perbaikan dengan menggunakan metode Branch and Bound menghasilkan total jarak tempuh sebesar 6505.8 km, total biaya yang dihasilkan sebesar Rp 8,076,555.00. Dari hasil tersebut diharapkan PT. X dapat menerapkan metode Branch and Bound untuk menentukan jalur terpendek serta biaya paling minimum.

S. Chopra dan M. Peter, Supply Chain Management, Strategy, Planning dan Operation Third Edition. Pearson Education, Inc. New Jersey. 2007

R. H. Ballou, Business Logistics Management: Planning, Organizing Controlling the Supply Chain. Prentice Hall. 2004.

F. Tjiptono, Strategi Pemasaran. Yogyakarta: Penerbit Andi. 2008.

E. Herjanto, Manajemen Operasi. Edisi Ketiga. Jakarta: Grasindo. 2008.

M. R. Satria, dkk. Penentuan Rute Distribusi Produk Obat Menggunakan Metode Sequential Insertion dan Clarke & Wright Savings. Jurnal: Jurnal Online Institut Teknologi Nasional, 2 (2) hlm. 36. 2014.

P. Toth, dan D. Vigo, The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia. 2002.

E. K. Morlok, Pengantar Teknik dan Perencanaan Transportasi. Jakarta: Erlangga. 2002.

F. Triyanto, dkk. Usulan Rancangan Rute Distribusi Gas LPG 3 Kg Menggunakan Metode Heuristik dan Metode Branch and Bound di PT X. Jurnal: Jurnal Online Institut Teknologi Nasional, 3 (3) hlm. 195-197. 2015.

O. Braysy, dan M. Gendareau, Vehicle Routing Problem with Tima Windows, part 1: Route Construction and Local Search Algorthms. 2015.

R. Coughlan dan W. Jian. Lingo The Modeling Language and Optimizer. Chicago: LINDO Systems Inc. 2018.