TUGAS MINGGU 13

MASALAH PENUGASAN

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. Berikut adalah data lokasi konsumen dan lokasi pemesanan (data
berbeda berdasarkan dua digit akhir NIM).

NIM Mahasiswa : 1201xxxxAB

Tabel 1. Data Lokasi Konsumen

Digit A Lokasi Konsumen 1 Lokasi Konsumen 2 Lokasi Konsumen 3 Lokasi Konsumen 4 Lokasi Konsumen 5
0 RS Hasan Sadikin RS Al Islam RS Borromeus RS Pindad RS Immanuel
1 RS Edelweiss RS Advent RS Santosa Kopo RS Sariningsih RS Salamun
2 RS Santosa Kebonjati RS Bungsu RS Halmahera RS Hasan Sadikin RS Al Islam
3 RS Hermina Pasteur RS Limijati RS Borromeus RS Muhammadiyah RS Pindad
4 RS Immanuel RS Edelweiss RSKIA Kota Bandung RS Hermina Pasteur RS Salamun
5 RSUD Kota Bandung RS Advent RS Limijati RS Al Islam RS Rotinsulu
6 RS Muhammadiyah RS Advent RS Santosa Kebonjati RS Immanuel RS Halmahera
7 RS Hermina Arcamanik RS Borromeus RSKIA Kota Bandung RS Hasan Sadikin RS Immanuel
8 RS Hermina Arcamanik RS Bungsu RS Sariningsih RS Al Islam RS Advent
9 RS Santosa Kopo RS Edelweiss RS Rotinsulu RS Muhammadiyah RS Limijati

Tabel 2. Data Lokasi Pemesanan

Digit B Lokasi Pemesanan 1 Lokasi Pemesanan 2 Lokasi Pemesanan 3 Lokasi Pemesanan 4 Lokasi Pemesanan 5
Bakso Enggal Jalan Pizza Hut Bandung
0 Burger King PVJ Mall
Burangrang Indah Plaza
HokBen Buah Batu J.CO Donuts Citylink
Ta Wan Restaurant Burger King Bandung McDonald's Istana BEC Gokana Ramen &
1 Trans Studio Mall Indah Plaza
Kabobs Miko Mall
Bandung Teppan Ciwalk
Bakso Enggal Jalan Bakmi GM Bandung Marugame Udon, Riau
2 Sagoo Kitchen PVJ Mall HokBen Buah Batu
Burangrang Electronic Center Bandung
McDonald's Simpang D'Cost Seafood Bakso Enggal Jalan Solaria Metro Indah
3 Bebek Kaleyo Bandung
Dago Bandung Bandung Indah Plaza Burangrang Mall
HokBen Trans Studio Chatime Metro Indah Dunkin’ Donuts Leuwi Chatime Gateway
4 Starbucks Ciumbuleuit
Mall Mall Panjang Pasteur
Batagor Riri Jalan Marugame Udon, Ta Wan Restaurant McDonald's Simpang
5 Kebab 88 Ubertos Mall
Burangrang Riau Bandung Trans Studio Mall Dago Bandung
J.CO Donuts The Kings Gokana Ramen & Batagor Riri Jalan Pizza Hut Bandung
6 Shopping Centre Teppan Ciwalk
J.CO Donuts Citylink
Burangrang Indah Plaza
Solaria Metro Indah J.CO Donuts The Kings
7 Mall
Bebek Kaleyo Bandung Starbucks Miko Mall Yoshinoya Ciwalk
Shopping Centre
D'Cost Seafood McDonald's Simpang Batagor Riri Jalan
8 Kebab 88 Ubertos Mall
Bandung Indah Plaza Dago Bandung Burangrang
Bebek Kaleyo Bandung
Solaria Metro Indah Bakso Cuanki dan
9 Starbucks Miko Mall Starbucks Ciumbuleuit HokBen Buah Batu
Mall Batagor Serayu

Contoh jika mahasiswa memiliki NIM akhir 00:

 Konsumen 1 berada di RS Hasan Sadikin melakukan pemesanan di Burger King PVJ Mall
 Konsumen 2 berada di RS Al Islam melakukan pemesanan di Bakso Enggal Jalan Burangrang
 Konsumen 3 berada di RS Borromeus melakukan pemesanan di Pizza Hut Bandung Indah Plaza
 Konsumen 4 berada di RS Pindad melakukan pemesanan di HokBen Buah Batu
 Konsumen 5 berada di RS Immanuel melakukan pemesanan di J.CO Donuts Citylink
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

Pada TelUFood, biaya antar dihitung berdasarkan jarak awal driver ke lokasi pemesanan makanan ditambah jarak dari
lokasi pemesanan makanan ke lokasi konsumen kemudian dikalikan Rp10/meter. TelUFood mempunyai kebijakan
untuk menugaskan driver sehingga dapat meminimasi total biaya antar. Bagaimana penugasan yang optimal kepada
masing-masing driver sehingga seluruh konsumen dapat terpenuhi pesanannya dengan total biaya antar yang
minimum? Driver mana yang tidak memperoleh order pada saat itu?

Langkah pengerjaan:
1. Cari jarak awal driver ke lokasi pemesanan makanan menggunakan Google Maps (dalam satuan meter).
Screenshot masing-masing hasil pencarian jarak kemudian rangkum pada tabel berikut:

Lokasi Lokasi Lokasi Lokasi Lokasi Lokasi

Driver
Pemesanan 1 Pemesanan 2 Pemesanan 3 Pemesanan 4 Pemesanan 5 Pemesanan 1
A
B
C
D
E
F

2. Cari jarak dari masing-masing lokasi pemesanan makanan ke lokasi konsumen menggunakan Google Maps
(dalam satuan meter). Screenshot masing-masing hasil pencarian jarak kemudian rangkum pada tabel berikut:

Jarak (dalam meter)

Jarak lokasi pemesanan 1 ke lokasi konsumen 1
Jarak lokasi pemesanan 2 ke lokasi konsumen 2
Jarak lokasi pemesanan 3 ke lokasi konsumen 3
Jarak lokasi pemesanan 4 ke lokasi konsumen 4
Jarak lokasi pemesanan 5 ke lokasi konsumen 5

3. Jumlahkan jarak awal driver ke lokasi pemesanan makanan (tabel poin 1) dengan jarak dari lokasi pemesanan
makanan ke lokasi konsumen (tabel poin 2) sehingga diperoleh total jarak yang ditempuh driver untuk masing-
masing alternatif penugasan jika seorang driver memperoleh job tertentu.

Jarak Total Jika Seorang Driver Memperoleh Job Tertentu (dalam meter)
Driver Job konsumen 1 Job konsumen 2 Job konsumen 3 Job konsumen 4 Job konsumen 5
A
B
C
D
E
F
4. Kalikan total jarak (tabel poin 3) dengan biaya antar Rp10/meter sehingga diperoleh total biaya antar untuk
masing-masing alternatif penugasan driver.

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

Driver Job konsumen 1 Job konsumen 2 Job konsumen 3 Job konsumen 4 Job konsumen 5
A
B
C
D
E
F

5. Pilih tiga alternatif skenario penugasan kepada masing-masing driver sehingga seluruh konsumen dapat
terpenuhi pesanannya, kemudian hitung total biaya antarnya. Pada tahap ini diharapkan dapat dipilih skenario
penugasan yang dapat meminimasi total biaya antar.

Contoh penugasan
Driver Penugasan Job (contoh) Total Biaya (contoh)
Driver A Konsumen 5 20.000
Driver B Konsumen 4 15.000
Driver C Konsumen 3 25.000
Driver D Konsumen 2 20.000
Driver E Konsumen 1 30.000
Driver F Tidak ditugaskan -
Total Biaya Antar Rp 110.000

Alternatif 1 Alternatif 2 Alternatif 3

Driver
Penugasan Job Total Biaya Penugasan Job Total Biaya Penugasan Job Total Biaya
Driver A
Driver B
Driver C
Driver D
Driver E
Driver F
Total Biaya
Antar

6. Kesimpulan. Tentukan skenario penugasan yang memberikan total biaya antar minimum diantara tiga
alternatif penugasan yang sudah dihitung.

Driver A ditugaskan mengantarkan makanan ke ___________________ dengan biaya antar _____________

Driver B ditugaskan mengantarkan makanan ke ___________________ dengan biaya antar _____________

Driver C ditugaskan mengantarkan makanan ke ___________________ dengan biaya antar _____________

Driver D ditugaskan mengantarkan makanan ke ___________________ dengan biaya antar _____________

Driver E ditugaskan mengantarkan makanan ke ___________________ dengan biaya antar _____________

Driver F ditugaskan mengantarkan makanan ke ___________________ dengan biaya antar _____________

Total biaya antar adalah ___________________________

Upload bukti hasil pengerjaan tugas pada LMS dengan ketentuan:

 Cantumkan nama mahasiswa dan NIM di bagian atas halaman tugas

 File hasil pengerjaan dalam format pdf maksimum 5 MB
 Format nama file: Tugas 13_Kelas_Nama (contoh: Tugas 3_TI4401_NamaSaya)