Nama : Ahyar Mahfudz Anggoro Jati

Kelas : TI-45-11
NIM : 1201213172

TelUFood merupakan sebuah aplikasi pengantaran order makanan secara mobile. Pada waktu
yang bersamaan, TelUFood memperoleh order pembelian dan pengantaran makanan dari
beberapa konsumen yang sedang berada di Rumah Sakit, mayoritas mereka adalah pegawai
Rumah Sakit ataupun pengunjung Rumah Sakit yang membutuhkan jasa TelUFood untuk
memenuhi kebutuhan mereka.

Lokasi berdasarkan NIM

NIM = 1201213172
Lokasi Konsumen

Lokasi Pemesanan

NIM akhir 72:

 Konsumen 1 berada di RS Hermina Arcamanik melakukan pemesanan di Sagoo
Kitchen PVJ Mall
 Konsumen 2 berada di RS borromeus melakukan pemesanan di Bakso Enggal Jalan
Burangrang
 Konsumen 3 berada di RS RSKIA Kota Bandung melakukan pemesanan di Bakmi
GM Bandung electronic center
 Konsumen 4 berada di RS Hasan Sadikin melakukan pemesanan di Marugame Udon,
Riau Bandung
 Konsumen 5 berada di RS Immanuel melakukan pemesanan di HokBen Buah Batu
 Pada saat terdapat lima pesanan masuk, terdapat enam driver yang sedang kosong menunggu
pesanan yang masuk pada aplikasi TelUFood. Keenam driver tersebut masing-masing
berlokasi di:
 Driver A : Rumah Mode Factory Outlet

 Driver B : Alun-Alun Kota Bandung·       

 Driver C : Taman Pramuka

 Driver D : Kiara Artha Park

 Driver E : Taman Tegalega

 Driver F : Lapangan Gasibu

1. Jarak awal driver ke lokasi pemesanan makanan menggunakan Google Maps 

Bakmi GM Marugame
Drive Sagoo Kitchen Bakso Enggal HokBen Buah
Bandung Udon, Riau
r PVJ Mall Jalan Burangrang Batu
electronic center Bandung

3000 m 6600 m 3800 m 5800 m 9800 m

B

4400 m 1700 m 3000 m 3400 m 4500 m

170 m 4500 m
5600 m 2300 m 3400 m

3100 m 5600 m
8200 m 3900 m 6400 m
E

5600 m 4100 m
6200 m 2500 m 5200 m

2400 m 6600 m
3600 m 4200 m 3100 m
2.  Jarak dari masing-masing lokasi pemesanan makanan ke lokasi konsumen menggunakan
Google Maps

Jarak (dalam meter)

Jarak lokasi pemesanan 1 ke lokasi

konsumen 1

9200 m

Jarak lokasi pemesanan 2 ke lokasi

konsumen 2

4400 m
Jarak lokasi pemesanan 3 ke lokasi
konsumen 3

4200 m

Jarak lokasi pemesanan 4 ke lokasi

konsumen 4

5600 m

Jarak lokasi pemesanan 5 ke lokasi

konsumen 5

5100 m
3. Jumlahkan jarak awal driver ke lokasi pemesanan makanan (tabel poin 1) dengan jarak
dari lokasi pemesanan makanan ke lokasi konsumen (tabel poin 2)
Jarak Total Jika Seorang Driver Memperoleh Job Tertentu (dalam meter)

Job Job Job Job Job

Driver
konsumen 1 konsumen 2 konsumen 3 konsumen 4 konsumen 5

A 12.200 m 11.000 m 8.000 m 11.400 m 14900 m

B 13.600 m 6.100 m 7.200 m 9.000 m 9.600 m
C 14.800 m 6.700 m 7.600 m 5.770 m 9.600 m
D 17.400 m 8.300 m 10.600 m 8.700 m 10.700 m
E 15.400 m 6.900 m 9.400 m 11.200 m 9.200 m
F 12.800 m 8.600 m 7.300 m 8.000 m 11.700 m

  Total Biaya Antar Untuk Masing-Masing Alternatif (dalam Rp)

Job Job Job Job Job

Driver
konsumen 1 konsumen 2 konsumen 3 konsumen 4 konsumen 5
A Rp122,000 Rp110,000 Rp80,000 Rp114,000 Rp149,000
B Rp136,000 Rp61,000 Rp72,000 Rp90,000 Rp96,000
C Rp148,000 Rp67,000 Rp76,000 Rp57,700 Rp96,000
D Rp174,000 Rp83,000 Rp106,000 Rp87,000 Rp107,000
E Rp154,000 Rp69,000 Rp94,000 Rp112,000 Rp92,000
F Rp128,000 Rp86,000 Rp73,000 Rp80,000 Rp117,000

4. Kalikan total jarak (tabel poin 3) dengan biaya antar Rp10/meter sehingga diperoleh total
biaya antar untuk masing-masing alternatif penugasan driver.
 5. Pilih tiga alternatif skenario penugasan kepada masing-masing driver sehingga seluruh
konsumen dapat terpenuhi pesanannya, kemudian hitung total biaya antarnya. 
Alternatif 1 Alternatif 2 Alternatif 3
Driver Total Total Total
Penugasan Job Penugasan Job Penugasan Job
Biaya Biaya Biaya
A Konsumen 3 Rp80,000 Konsumen 1 Rp122,000 Tidak ditugaskan 0
B Konsumen 2 Rp61,000 Konsumen 4 Rp90,000 Konsumen 3 Rp72,000
C Konsumen 4 Rp57,700 Konsumen 5 Rp96,000 Konsumen 2 Rp67,000
D Konsumen 1 Rp174,000 Tidak ditugaskan 0 Konsumen 4 Rp87,000
E Konsumen 5 Rp92,000 Konsumen 2 Rp69,000 Konsumen 5 Rp92,000
F Tidak ditugaskan 0 Konsumen 3 Rp73,000 Konsumen 1 Rp128,000
Total
Biaya Rp464,700 Rp450,000 Rp446,000
Antar

6. Skenario penugasan yang memberikan total biaya antar minimum diantara tiga alternatif
penugasan yang sudah dihitung.
 Driver A tidak ditugaskan untuk mengantarkan makanan
 Driver B ditugaskan mengantarkan makanan ke RS RSKIA Kota Bandung dengan
biaya antar Rp72,000
 Driver C ditugaskan mengantarkan makanan ke RS borromeus dengan biaya antar
Rp67,000
 Driver D ditugaskan mengantarkan makanan ke RS Hasan Sadikin dengan biaya
antar Rp87,000
 Driver E ditugaskan mengantarkan makanan ke RS Immanuel dengan biaya antar
Rp92,000
 Driver F ditugaskan mengantarkan makanan ke RS Hermina Arcamanik dengan
biaya antar Rp128,000
Total biaya antar adalah Rp446,000