OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi...

17
library.uns.ac.id digilib.uns.ac.id i OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK PENCEGAHAN TINDAK KEJAHATAN MENGGUNAKAN PROGRAM LINEAR (Studi di Unit Sabhara, Polresta Surakarta) SKRIPSI Disusun Untuk Melengkapi Tugas Tugas dan Memenuhi Persyaratan Guna Meraih Gelar Sarjana Ekonomi Jurusan Manajemen Fakultas Ekonimi dan Bisnis Universitas Sebelas Maret Surakarta Disusun Oleh : ALFIAN DWI INDARKO F 0214010 FAKULTAS EKONOMI DAN BISNIS UNIVERSITAS SEBELAS MARET SURAKARTA TAHUN 2018

Transcript of OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi...

Page 1: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id i

OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK PENCEGAHAN

TINDAK KEJAHATAN MENGGUNAKAN PROGRAM LINEAR

(Studi di Unit Sabhara, Polresta Surakarta)

SKRIPSI

Disusun Untuk Melengkapi Tugas –Tugas dan Memenuhi Persyaratan Guna

Meraih Gelar Sarjana Ekonomi Jurusan Manajemen

Fakultas Ekonimi dan Bisnis Universitas Sebelas Maret Surakarta

Disusun Oleh :

ALFIAN DWI INDARKO

F 0214010

FAKULTAS EKONOMI DAN BISNIS

UNIVERSITAS SEBELAS MARET SURAKARTA

TAHUN 2018

Page 2: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id ii

ABSTRAK

OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK PENCEGAHAN

TINDAK KEJAHATAN MENGGUNAKAN PROGRAM LINEAR

(Studi di Unit Sabhara, Polresta Surakarta)

ALFIAN DWI INDARKO

NIM. F0214010

Penelitian ini bertujuan untuk menentukan optimasi keputusan penjadwalan patroli guna mencegahan tindak kejahatan bagi Polresta Surakarta. Ada 3 varibel yang digunakan dalam penelitian ini, pertama tentang frekuensi patroli yang harus dilakukan berdasarkan tindak kejahatan dan wilayah kejahatan yang kemudian dibagi menjadi beberapa zona wilayah. Kedua tentang rute yang harus dilalui Polresta Surakarta agar tindak kejahatan bisa di minimalisir dan ketiga tentang penjadwalan personil Polresta Surakarta yang akan melakukan praktik patroli guna mencegah tindak kejahatan di wilayah kota Surakarta.

Penelitian ini merupakan penelitian deskriptif kuantitatif dengan sumber

data primer dimana penulis langsung melakukan wawancara dan observasi langsung di Polresta Surakarta. Teknik analisis data yang digunakan adalah program linier dengan fungsi tujuan optimasi.

Hasil dari penelitian ini adalah jika Polresta Surakarta ingin melakukan patroli mingguan berdasarkan luas wilayah maka wilayah Pasar Kliwon dan Jebres mendapatkan waktu patroli yang lebih banyak dibandingkan dengan wilayah lainnya. Tetapi jika ingin melakukan patoli bedasarkan data historis wilayah kejahatan maka wilayah sumber yang akan menjadi prioritas. Selain itu rute dan penjadwalan yang dilakukan Polresta Surakarta seharusnya menerapkan 9 titik sub rute agar patroli yang dilakukan bisa optimal dan diharapkan mampu mencegah tindak kejahatan yang terjadi di Kota Surakarta.

Kata Kunci: Patroli, Rute, Penjadwalan, Program Linear.

Page 3: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id iii

ABSTRACT

OPTIMIZATION OF PATROLI SCHEDULING DECISION FOR PREVIOUS

ACTIVITY PREVENTION USING LINEAR PROGRAM

(STUDIES IN UNIT SABHARA, POLRESTA SURAKARTA)

ALFIAN DWI INDARKO

NIM. F0214010

This study aims to determine the optimization of patrol scheduling decisions to prevent crime for Surakarta Police. There are 3 variabels used in this study, first about the frequency of patrols to be conducted based on crime and crime areas which are then divided into several zones of territory. Second about the route that must be passed by Surakarta Police for crime can be minimized and third about scheduling Surakarta Police personnel who will do patrol to prevent crime in the city area of Surakarta.

This research is a research descriptive quantitative with primary data source where writer directly conduct interview and direct observation in Polresta Surakarta. Data analysis technique used is linear program with optimization purpose function.

The result of this research is that if Surakarta Police want to do weekly patrol based on wide area, Pasar Kliwon and Jebres get more patrol time compared to other area. But if you want to do patrol based on historical data of crime area then the Sumber area that will be a priority. In addition, the route and scheduling conducted Surakarta Polresta should apply 9 point sub routes so that patrol can be optimal and is expected to prevent crime that occurred in the city of Surakarta.

Keyword: Patrols, Routing, Scheduling, Linear Programing

Page 4: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id iv

Page 5: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id v

Page 6: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id vi

Page 7: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id vii

HALAMAN MOTTO

Bersyukur adalah cara terbaik mengingat Allah.

Man Jadda Wajada.

Do the best and Allah will give the rest.

“Karena itu, ingatlah kamu kepada-Ku, niscaya Aku ingat (pula) kepadamu dan

bersyukurlah kepadaKu dan janganlah kamu mengingkari (nikmat)Ku. Hai orang-

orang yang beriman, jadikanlah sabar dan shalat sebagai penolongmu.

Sesungguhnya Allah swt senantiasa bersama dengan orang-orang yang sabar“.

(Al-Baqarah: 152-153)

“Janganlah kamu bersikap lemah, dan janganlah pula kamu bersedih hati,

padahal kamulah orang-orang yang paling tinggi derajatnya, jika kamu orang-

orang yang beriman.”

(Q.S. Al-Imran: 139)

Sesungguhnya sesudah kesulitan itu ada kemudahan. Maka apabila kamu telah

selesai (dari suatu urusan). Kerjakanlah dengan sungguh-sungguh (urusan) yang

lain. Dan hanya kepada Tuhanmulah kamu berharap.

(Q.S Al Insyirah: 6-8)

Page 8: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id viii

HALAMAN PERSEMBAHAN

Skripsi ini saya persembahkan untuk:

Keluarga tercinta, terimakasih atas doa, kasih sayang, dan semua dukungan

yang diberikan.

Page 9: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id ix

KATA PENGANTAR

Puji syukur penulis panjatkan atas berkah dah kasih sayang pada

Allah SWT sehingga penulis dapat menyelesaikan skripsi yang berjudul

“Optimasi Keputusan Penjadwalan Patroli Untuk Pencegahan Tindak

Kejahatan Menggunakan Program Linear (Studi di Unit Sabhara, Polresta

Surakarta)” dengan lancar tanpa adanya halangan yang berarti.

Penulisan skripsi ini bertujuan untuk memenuhi salah satu syarat

untuk mendapatkan gelar Sarjana Ekonomi Jurusan Manajemen. Penulis

menyadari bahwa di dalam penulisan skripsi ini tidak lepas dari bantuan

berbagai pihak oleh karena itu, melalui kesempatan ini penulis

menyampaikan ucapan terimakasih kepada :

1. Allah SWT yang telah memberikan Iman Islam serta ilmu

pengetahuan bagi penulis.

2. Nabi Muhammad SAW yang telah membawa umat dari zaman

kegelapan menuju zaman yang terang benderang seperti

sekarang.

3. Ibu Dr. Hunik Sri Runing Sawitri, M.Si. selaku dekan Fakultas

Ekonomi dan Bisnis Universitas Sebelas Maret Surakarta.

4. Bapak Reza Rahardian, S.E, M.Si. selaku Ketua Program Studi

Jurusan Manajemen Fakultas Ekonomi dan Bisnis Universitas

Sebelas Maret Surakarta.

5. Bapak Dr. Hidajat Hendarsjah, S.Si, MM selaku dosen

pembimbing skripsi, terima kasih atas waktu, kesabaran,

bimbingan dan arahan bapak.

Page 10: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id x

6. Bapak Prof.Dr. Tulus Haryono, M.Ek selaku dosen pembimbing

akademik yang telah memberikan bimbingan dan nasihat.

7. Bapak dan Ibu tercinta, Kundori dan Karti Indarmi yang telah

menjaga merawat mendidik dan membesarkan saya dengan

penuh cinta dan kasih sayang.

8. Bapak Karna selaku Kasat Sabhara Polresta Surakarta yang

telah bersedia membantu penulis dalam menyelesaikan

penyusunan skripsi ini.

9. Sahabat kuliah terbaik Adam, Nindy, Gusti, Rizal, Jaka, Radit,

Bili, dan rekan rekan Manajemen A yang telah bersama – sama

berjalan dan berjuang untuk menempuh gelar Sarjana Ekonomi.

10. Keluarga Besar BEM FEB UNS 2016 Kabinet Guyub Rukun dan

BEM FEB UNS 2017 Kabinet Sakti yang telah mendidik dan

memberikan pengalaman yang sangat berharga.

11. Keluarga Mantra Morotai yang telah membersamai dan

memotivasi penulis untuk segera menyelesaikan penulisan

skripsi ini.

12. Soraya Aprilia Dita Kartini, seorang yang selalu menemani serta

memberikan dukungan dan semangat setiap hari.

13. Semua pihak yang tidak dapat penulis sebutkan satu persatu

yang telah membantu kelancaran pelaksanaan studi dan

penyusunan skripsi ini.

Penulis menyadari bahwa dalam penyusunan skripsi ini masih jauh

dari kata sempurna, kritik dan saran terhadap kekurangan yang ada sangat

penulis harapkan dalam perbaikan kedepan. Penulis berharap semoga

Page 11: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id xi

skripsi ini dapat bermanfaat bagi penulis, Polresta Surakarta dan semua

pihak di kemudian hari.

Surakarata, 19 Februari 2018

Penulis

Page 12: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id xii

DAFTAR ISI

Halaman

HALAMAN JUDUL .............................................................................................. i

ABSTRAK ...........................................................................................................ii

ABSTRACT ....................................................................................................... iii

HALAMAN PERSETUJUAN ............................................................................... iv

HALAMAN PENGESAHAN ................................................................................ v

PERNYATAAN ORISINALITAS .......................................................................... vi

HALAMAN MOTTO ........................................................................................... vii

HALAMAN PERSEMBAHAN ........................................................................... viii

KATA PENGANTAR ........................................................................................... ix

DAFTAR ISI ......................................................................................................... xi

DAFTAR TABEL ................................................................................................ xvi

DAFTAR GAMBAR .......................................................................................... xviii

DAFTAR LAMPIRAN ........................................................................................ xix

BAB I PENDAHULUAN ................................................................................... 1

1.1 Latar Belakang Masalah ........................................................ 1

1.2 Rumusan Masalah ................................................................. 5

1.3 Tujuan Penelitian ................................................................... 5

1.4 Manfaat Penelitian ................................................................. 5

BAB II TINJAUAN PUSTAKA .......................................................................... 7

2. Kajian Teoritis ........................................................................... 7

2.1. Patroli ................................................................................ 7

Page 13: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id xiii

2.2. Linear Programing ............................................................. 8

2.3. Rute ................................................................................ 10

2.4. Penjadwalan ................................................................... 13

2.5. Kerangka Pemikiran ........................................................ 16

BAB III METODE PENELITIAN...................................................................... 17

3.1. Desain Penelitian ................................................................ 17

3.2. Responden ......................................................................... 17

3.3. Sumber Data ........................................................................ 17

3.4. Metode Pengumpulan Data .................................................. 18

3.5. Variabel Keputusan dan Analisis Keputusan Variabel .......... 18

3.5.1. Variabel Keputusan ...................................................... 18

3.5.2. Analisis Keputusan Variabel ........................................ 19

3.5.2.1. Patroli.................................................................... 19

3.5.2.2. Rute ...................................................................... 20

3.5.2.3. Penjadwalan ......................................................... 20

3.6. Model Pengambilan Keputusan ............................................. 21

3.6.1. Patroli ........................................................................... 21

3.6.2. Rute ............................................................................ 22

3.6.3. Penjadwalan ................................................................. 22

BAB IV ANALISIS DATA DAN PEMBAHASAN ............................................ 23

4.1. Keputusan Frekuensi Patroli yang Optimal ........................... 23

4.2. Keputusan Rute yang Optimal............................................... 30

4.3. Keputusan Penjadwalan yang Optimal ................................. 41

Page 14: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id xiv

BAB V KESIMPULAN DAN SARAN ............................................................ 43

5.1. Kesimpulan .......................................................................... 43

5.2. Saran ................................................................................... 44

DAFTAR PUSTAKA ........................................................................................... 44

LAMPIRAN ........................................................................................................ 46

Page 15: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id xv

DAFTAR TABEL

Halaman

Tabel III.1. Alokasi Waktu Patroli ....................................................................... 19

Tabel IV.1. Data Wilayah Rawan Kriminalitas .................................................... 24

Tabel IV.2. Zonasi Patroli Kepolisian ................................................................. 25

Tabel IV.3. Luas Wilayah Kota Surakarta .......................................................... 26

Tabel IV.4. Hasil Solver Patroli Menurut Luas Wilayah ...................................... 27

Tabel IV.5. Jumlah Titik Kejahatan .................................................................... 28

Tabel IV.6. Hasil Solver Patroli Menurut Wilayah Rawan Kejahatan .................. 29

Tabel IV.7. Perbandingana Asumsi TSP dan Kebijakan Patroli Polresta

Surakarta ........................................................................................................... 31

Tabel IV.8. Perbandingana Asumsi Program Linear dan Kebijakan Patroli

Polresta Surakarta ............................................................................................. 32

Page 16: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id xvi

DAFTAR GAMBAR

Halaman

Gambar II.1 Model Model Rute 1 Jalur……….……………………………………. 11

Gambar II.2.Model Rute 2 Jalur ......................................................................... 12

Gambar II.3.Kerangka Pemikiran ....................................................................... 16

Gambar IV.1.Peta Kota Surakarta ..................................................................... 33

Gambar IV.2.Peta Clustering Kota Surakarta .................................................... 33

Gambar IV.3.Input Data Rute dan Penjadwalan ................................................ 34

Gambar IV.4.Jarak Sub Rute 1 .......................................................................... 35

Gambar IV.5.Jarak Sub Rute 2 .......................................................................... 36

Gambar IV.6.Jarak Sub Rute 3 .......................................................................... 37

Gambar IV.7.Jarak Sub Rute 4 .......................................................................... 37

Gambar IV.8.Jarak Sub Rute 5 .......................................................................... 38

Gambar IV.9.Jarak Sub Rute 6 .......................................................................... 38

Gambar IV.10.Jarak Sub Rute 7 ........................................................................ 39

Gambar IV.11.Jarak Sub Rute 8 ........................................................................ 40

Gambar IV.12.Jarak Sub Rute 9 ........................................................................ 40

Page 17: OPTIMASI KEPUTUSAN PENJADWALAN PATROLI UNTUK …€¦ · v . library.uns.ac.id digilib.uns.ac.id vi . library.uns.ac.id digilib.uns.ac.id vii HALAMAN MOTTO Bersyukur adalah cara terbaik

library.uns.ac.id digilib.uns.ac.id xvii

DAFTAR LAMPIRAN

Lampiran 1. Kendala Rute dan Penjadwalan

Lampiran 2. Hasil Solver Rute dan Penjadwalan

Lampiran 3. Peta Clustering Kota Surakarta

Lampiran 4. Data Rawan Garkum Lainnya

Lampiran 5. Data Rawan Kamtibmas

Lampiran 6. Data Rawan Potensi Guan Masyarakat.