MODEL PENGATURCARAAN GOL UNTUK PENJADUALAN KUNJUNGAN KEMPEN POLITIK: KAJIAN KES DI KABUPATEN KAMPAR,...

9
Journal of Quality Measurement and Analysis JQMA 5(2) 2009, 99-107 Jurnal Pengukuran Kualiti dan Analisis MODEL PENGATURCARAAN GOL UNTUK PENJADUALAN KUNJUNGAN KEMPEN POLITIK: KAJIAN KES DI KABUPATEN KAMPAR, RIAU, INDONESIA (A Goal Programming Model for Scheduling Political Campaign: A Case Study in Kabupaten Kampar, Riau, Indonesia) NASRUDDIN HASSAN & SRI BASRIATI MOHAMMAD BASIR ABSTRAK Dalam makalah ini dibincangkan tentang pembinaan model bagi masalah penjadualan kunjungan ahli politik semasa kempen pilihan raya di Kabupaten Kampar, Riau, Indonesia melalui pendekatan pengaturcaraan gol sifar-satu. Tujuan kajian ini adalah untuk membuat penjadualan kunjungan yang cekap sehingga dapat meningkatkan lagi peluang calon untuk memenangi pilihan raya. Pembinaan model bagi masalah ini adalah berdasarkan kepada polisi parti. Ahli politik dikehendaki mengunjungi 20 daerah yang terdapat di dalam Kabupaten Kampar dalam tempoh 14 hari dengan kekangan yang telah ditetapkan oleh parti yang harus dipenuhi. Penyelesaian tersaur bagi model yang dibina ini berjaya diperoleh dengan menggunakan perisian LINGO versi 8.0. Kata kunci: pengaturcaraan gol sifar-satu; jadual kunjungan; kempen politik ABSTRACT This paper discusses the development of a zero-one goal programming model to schedule a politician’s visit to his constituencies during the political campaign in Kabupaten Kampar, Riau, Indonesia. The visiting schedule has to be done in an efficient manner in order to have maximum exposure hence increasing his chance to win in the election. The model developed for this problem will be based on party policies. The politician must visit 20 constituencies in Kabupaten Kampar within a 14 day-period with certain conditions and requirements set by the party to be fulfilled. A feasible solution to the model is found using LINGO version 8.0. Keywords: zero-one goal programming; visiting schedule; political campaign 1. Pendahuluan Negara Kesatuan Republik Indonesia terbahagi kepada daerah-daerah provinsi dan daerah provinsi terdiri daripada kabupaten/kota yang mempunyai pemerintahan daerah masing- masing. Gabenor, Bupati dan Walikota masing-masing merupakan ketua kepada provinsi, kabupaten dan kota yang dipilih secara demokrasi. Sejak Jun 2005, bangsa Indonesia memasuki babak baharu berkaitan dengan tatapemerintahan di peringkat setempat. Ketua daerah seperti Gabenor dan Bupati/Walikota yang sebelumnya dipilih secara tidak langsung oleh Dewan Perwakilan Rakyat Daerah (DPRD), kini dipilih secara langsung oleh rakyat melalui proses pemilihan ketua daerah yang disingkatkan sebagai Pilkada langsung. Pemilihan ketua daerah dilakukan melalui pilihan raya di peringkat daerah. Badan pelaksana pilihan raya tersebut adalah Komisi Pemilihan Umum Daerah (KPUD) yang melaksanakan tugasnya secara bebas.

Transcript of MODEL PENGATURCARAAN GOL UNTUK PENJADUALAN KUNJUNGAN KEMPEN POLITIK: KAJIAN KES DI KABUPATEN KAMPAR,...

Journal of Quality Measurement and Analysis JQMA 5(2) 2009, 99-107 Jurnal Pengukuran Kualiti dan Analisis

MODEL PENGATURCARAAN GOL UNTUK PENJADUALAN KUNJUNGAN KEMPEN POLITIK: KAJIAN KES DI KABUPATEN KAMPAR, RIAU, INDONESIA (A Goal Programming Model for Scheduling Political Campaign:

A Case Study in Kabupaten Kampar, Riau, Indonesia)

NASRUDDIN HASSAN & SRI BASRIATI MOHAMMAD BASIR

ABSTRAK

Dalam makalah ini dibincangkan tentang pembinaan model bagi masalah penjadualan kunjungan ahli politik semasa kempen pilihan raya di Kabupaten Kampar, Riau, Indonesia melalui pendekatan pengaturcaraan gol sifar-satu. Tujuan kajian ini adalah untuk membuat penjadualan kunjungan yang cekap sehingga dapat meningkatkan lagi peluang calon untuk memenangi pilihan raya. Pembinaan model bagi masalah ini adalah berdasarkan kepada polisi parti. Ahli politik dikehendaki mengunjungi 20 daerah yang terdapat di dalam Kabupaten Kampar dalam tempoh 14 hari dengan kekangan yang telah ditetapkan oleh parti yang harus dipenuhi. Penyelesaian tersaur bagi model yang dibina ini berjaya diperoleh dengan menggunakan perisian LINGO versi 8.0.

Kata kunci: pengaturcaraan gol sifar-satu; jadual kunjungan; kempen politik

ABSTRACT

This paper discusses the development of a zero-one goal programming model to schedule a politician’s visit to his constituencies during the political campaign in Kabupaten Kampar, Riau, Indonesia. The visiting schedule has to be done in an efficient manner in order to have maximum exposure hence increasing his chance to win in the election. The model developed for this problem will be based on party policies. The politician must visit 20 constituencies in Kabupaten Kampar within a 14 day-period with certain conditions and requirements set by the party to be fulfilled. A feasible solution to the model is found using LINGO version 8.0.

Keywords: zero-one goal programming; visiting schedule; political campaign

1. Pendahuluan

Negara Kesatuan Republik Indonesia terbahagi kepada daerah-daerah provinsi dan daerah provinsi terdiri daripada kabupaten/kota yang mempunyai pemerintahan daerah masing-masing. Gabenor, Bupati dan Walikota masing-masing merupakan ketua kepada provinsi, kabupaten dan kota yang dipilih secara demokrasi. Sejak Jun 2005, bangsa Indonesia memasuki babak baharu berkaitan dengan tatapemerintahan di peringkat setempat. Ketua daerah seperti Gabenor dan Bupati/Walikota yang sebelumnya dipilih secara tidak langsung oleh Dewan Perwakilan Rakyat Daerah (DPRD), kini dipilih secara langsung oleh rakyat melalui proses pemilihan ketua daerah yang disingkatkan sebagai Pilkada langsung. Pemilihan ketua daerah dilakukan melalui pilihan raya di peringkat daerah. Badan pelaksana pilihan raya tersebut adalah Komisi Pemilihan Umum Daerah (KPUD) yang melaksanakan tugasnya secara bebas.

Nasruddin Hassan & Sri Basriati Mohammad Basir

100

KPUD menentukan masa kempen selama 14 hari. Parti mengatur calon yang dipilihnya agar berkunjung secara cekap sehingga dapat meningkatkan peluang memenangi pilihan raya. Oleh itu, parti perlu menetapkan penjadualan kunjungan calon ketua daerah tersebut ke daerah-daerah dengan baik. Ahli politik yang dimaksudkan dalam kajian ini adalah calon ketua daerah di peringkat kabupaten (calon Bupati). Penjadualan kunjungan kempen seorang ahli politik berbeza dengan penjadualan pekerja biasa seperti penjadualan tugas jururawat (Nor Fazura 2006), penjadualan tugas pegawai ronda (Asdalifah 2007) dan penjadualan pemandu kereta api (Kwan 2004). Ini adalah kerana jadual kunjungan ahli politik tidak melibatkan kitaran masa dan kunjungan berlaku dalam satu tempoh masa berkempen yang ditetapkan. Permasalahan penjadualan kunjungan calon Bupati daripada parti dapat ditetapkan sebagai berikut: Kabupaten Kampar mempunyai 20 daerah yang harus dikunjungi. Daerah-daerah tadi dikelaskan kepada tiga kelas berdasarkan bilangan pemilih, iaitu kelas A, B dan C. Daerah kelas A mempunyai jumlah pemilih yang paling banyak diikuti oleh kelas B dan kelas C. Jumlah pemilih yang lebih banyak lebih sering dikunjungi daripada yang lainnya. Jika calon Bupati mempunyai bilangan kunjungan NA untuk kelas A, NB untuk kelas B dan NC untuk kelas C, maka NA < NB < NC.

2. Metodologi Kajian

2.1. Konsep Asas Pengaturcaraan Gol Pengaturcaraan gol atau ringkasnya PG bermula semenjak tahun 1950-an lagi. Walau bagaimanapun penggunaan PG yang sebenar muncul pada tahun 1961 melalui penemuan oleh Charnes dan Cooper (1961). Mereka merupakan golongan pertama yang menggunakan PG untuk menyelesaikan masalah yang bermatlamatkan pembahagian sumber dengan membuat model menggunakan teknik pengaturcaraan linear. Penyelesaian bagi PG tidak semestinya memberikan nilai yang optimum tetapi perlu memenuhi matlamat atau gol. Tidak lama kemudian, Ijiri (1965) memperkembangkan konsep ini dengan memperkenalkan takrif bagi aras keutamaan, iaitu dengan menyelesaikan set gol atau matlamat mengikut tertib keutamaan. Dalam PG, matlamat-matlamat aras tinggi dioptimumkan dahulu sebelum matlamat-matlamat aras rendah yang dipertimbangkan dalam penyelesaian akhir.

Seterusnya penggunaan PG ini diperluaskan lagi melalui penerbitan buku ilmiah oleh Lee (1972), Ignizio (1976), Romero (1991), dan Ignizio dan Cavalier (1994). Schniederjans (1995) pula telah memberikan sumbangan dengan membuat senarai buku atau bibliografi tentang PG sehingga tahun 1995 manakala Jones dan Tamiz (2002) pula mencatat bibliografi tentang PG dari tahun 1990 hingga 2000.

Pengaturcaraan gol merupakan teknik penyelesaian masalah bagi model pengaturcaraan matematik yang mempunyai banyak gol atau matlamat. PG tidak seperti pengaturcaraan linear biasa yang mengoptimumkan fungsi objektif tetapi meminimumkan pemboleh ubah sisihan positif atau sisihan negatif bagi setiap matlamat mengikut aras aspirasi atau keutamaan. Dalam setengah masalah adalah tidak mungkin untuk memenuhi kesemua matlamat. Terdapat dua jenis kekangan di dalam PG, iaitu kekangan liut dan kekangan tegar. Dalam penyelesaian PG terdapat dua jenis kaedah. Kaedah yang pertama adalah kaedah berpemberat yang ditulis sebagai berikut:

Minimum z = w1G1 + w2G2+ ...+ wnGn (1)

Model jadual kunjungan politik sepanjang masa kempen di Kabupaten Kampar, Riau, Indonesia

101

dengan wi, i = 1, 2, ..., n adalah pemberat yang bernilai positif bergantung pada kepentingan atau keutamaan sesuatu matlamat.

Kaedah yang kedua adalah kaedah penyelesaian mengikut aras keutamaan. Kaedah ini akan mengoptimumkan atau menyelesaikan matlamat-matlamat yang mempunyai aras keutamaan yang paling tinggi dahulu dan diikuti matlamat-matlamat yang mempunyai aras keutamaan rendah. Katakan suatu model PG mempunyai n matlamat maka fungsi objektif atau fungsi matlamat ditulis sebagai

P1 : Minimum G1, P2 : Minimum G2, ..., Pn : Minimum Gn (2)

dengan P1, P2,..., Pn adalah merupakan aras keutamaan bagi setiap matlamat yang disusun mengikut keutamaan, iaitu matlamat G1 > G2 >... > Gn. .

2.2. Perumusan Model Terdapat beberapa perkara yang perlu dipertimbangkan sebelum membuat model bagi masalah penjadualan kunjungan ahli politik ini. Antaranya adalah polisi parti. Polisi ini mengambil kira tempoh pilihan raya, bilangan kunjungan menurut keutamaan daerah mengikut tiga jenis kelas dan hari mesyuarat parti. Polisi parti ini membentuk kekangan tegar yang mesti dipenuhi. Kekangan liut pula merupakan syarat yang seharusnya dipenuhi jika terdaya menurut aras keutamaan.

2.2.1. Polisi parti

Polisi yang telah ditetapkan oleh parti perlu diperhatikan dalam penjadualan kunjungan ini. Berikut adalah polisi yang telah ditetapkan oleh parti:

1. Komisi Pemilihan Umum Daerah menetapkan masa tempoh kempen bermula mulai dari 22 September 2006 hingga 5 Oktober 2006, iaitu selama 14 hari.

2. Daerah kelas A mesti dikunjungi sebanyak 4 kali, daerah kelas B mesti dikunjungi sebanyak 3 kali sedangkan daerah kelas C mesti dikunjungi hanya 2 kali.

3. Setiap hari calon Bupati tersebut hanya boleh mengunjungi maksimum 6 daerah dan minimum 4 daerah.

4. Setiap daerah tidak boleh dikunjungi 2 hari berturut-turut. 5. Hari bercuti parti adalah hari Ahad pada minggu pertama dan mesyuarat parti

diadakan pada hari Isnin pada minggu kedua.

2.2.2. Parameter input

Perkara pertama yang perlu dilakukan sebelum membuat sesuatu model ialah dengan mengenal pasti atau menentukan parameter input bagi masalah ini. Tujuannya adalah untuk memudahkan proses perumusan model nanti.

N : bilangan hari dalam tempoh yang dijangkakan I : bilangan maksimum daerah dalam kelas IA : bilangan maksimum daerah dalam kelas A IB : bilangan maksimum daerah dalam kelas B IC : bilangan maksimum daerah dalam kelas C NA : bilangan hari yang harus dikunjungi ahli politik untuk kelas A

Nasruddin Hassan & Sri Basriati Mohammad Basir

102

NB : bilangan hari yang harus dikunjungi ahli politik untuk kelas B NC : bilangan hari yang harus dikunjungi ahli politik untuk kelas C TA : selang masa antara kunjungan berturutan bagi kelas A iaitu nilai integer daripada nisbah (N /NA) TB : selang masa antara kunjungan berturutan bagi kelas B, iaitu nilai integer daripada nisbah (N /NB) TC : selang masa antara kunjungan berturutan bagi kelas C, iaitu nilai integer daripada nisbah (N /NC)

M : hari bercuti dan hari mesyuarat parti, iaitu set { j: j = 2, 10} MinLawat : bilangan minimum daerah yang harus dikunjungi setiap hari MaksLawat : bilangan maksimum daerah yang harus dikunjungi setiap hari

2.2.3. Pemboleh ubah keputusan

Pemboleh ubah keputusan yang digunakan dalam masalah penjadualan kunjungan calon Bupati adalah pemboleh ubah perduaan, iaitu 1 atau 0. Berikut merupakan pemboleh ubah keputusan yang digunakan untuk pemodelan masalah penjadualan ini:

1 jika ahli politik mengunjungi daerah pada hari ke-0 sebaliknyaij

i jX

2.2.4. Kekangan liut

Set kekangan liut bagi masalah penjadualan kunjungan ini adalah seperti berikut:

1. Set kekangan liut yang pertama adalah anggaran satu kunjungan yang disyaratkan bagi

daerah kelas A untuk setiap TA +1 hari kerja.

AT

kkjiX

0, 1 , AIi ,...,2,1 dan MjTNj A ,,...,2,1 (3)

2. Set kekangan liut yang kedua adalah anggaran satu kunjungan yang disyaratkan bagi daerah kelas B untuk setiap TB +1 hari kerja.

BT

kkjiX

0, 1 , BAA IIIi ,...,2,1 dan MjTNj B ,,...,2,1 (4)

3. Set kekangan liut yang ketiga adalah anggaran satu kunjungan yang disyaratkan bagi

daerah kelas C untuk setiap 1CT hari kerja.

CAT

kkjiX

0, 1 , CBB IIIi ,...,2,1 dan MjTNj C ,,...,2,1 (5)

Model jadual kunjungan politik sepanjang masa kempen di Kabupaten Kampar, Riau, Indonesia

103

2.2.5. Kekangan tegar

Kesemua set kekangan tegar bagi pemodelan ini adalah seperti berikut:

1. Set kekangan tegar (6 − 8) adalah digunakan untuk memastikan bahawa calon Bupati memenuhi syarat bilangan kunjungan per tempoh yang dijangkakan untuk kelas daerah yang berbeza.

AANiii IiNXXX ,...,2,1,... ,2,1, (6)

BAABNiii IIIiNXXX ,...,2,1,... ,2,1, (7)

CBBCNiii IIIiNXXX ,...,2,1,... ,2,1, (8) 2. Set kekangan tegar berikutnya adalah ahli politik memenuhi bilangan minimum dari

daerah yang harus dikunjungi tiap hari pada hari kerja.

I

iji MjNjMinLawatX

1, ,,..,2,1, (9)

3. Set kekangan tegar seterusnya adalah ahli politik seharusnya tidak mengunjungi lebih

daripada bilangan maksimum dari daerah yang harus dikunjungi tiap hari pada hari kerja.

I

iji MjNjMaksLawatX

1, ,,..,2,1, (10)

4. Set kekangan (11)-(13) adalah disyaratkan sebagai pelengkap untuk kekangan liut (3)-

(5) yang dikhaskan sebelumnya. Oleh kerana kekangan (3)-(5) adalah anggaran, terdapat kemungkinan bahawa kunjungan ahli politik untuk beberapa daerah dijadualkan berturut hari. Kekangan tegar (11)-(13) adalah diperlukan untuk mengatasi kemungkinan ini.

1

0, 1

AT

kkjiX , AIi ,...,2,1 dan 1,...,2,1 ATNj (11)

1

0, 1

BT

kkjiX , BAA IIIi ,...,2,1 dan 1,...,2,1 BTNj (12)

1

0, 1

CT

kkjiX , CBB IIIi ,...,2,1 dan 1,...,2,1 CTNj (13)

2.2.6. Fungsi matlamat

Terdapat tiga gol dalam model untuk menentukan keutamaan yang mesti dipenuhi oleh calon Bupati: 1. Fungsi matlamat yang pertama diperoleh dengan meminimumkan jumlah pemboleh

ubah sisihan pada kekangan liut (3), iaitu:

Nasruddin Hassan & Sri Basriati Mohammad Basir

104

, , ,0

1AT

i j k i j i jk

X d d

, AIi ,...,2,1 dan MjTNj A ,,...,2,1 (14)

Oleh itu fungsi matlamat yang pertama adalah

Minimum 1 , ,1 1

( )A AI N T

i j i ji j

G d d

(15)

2. Fungsi matlamat yang kedua diperoleh dengan meminimumkan jumlah pemboleh ubah sisihan pada kekangan liut (4), iaitu:

, , ,0

1BT

i j k i j i jk

X d d

, 1, 2,...,A A Bi I I I dan 1, 2,..., ,Bj N T j M

(16) Oleh itu fungsi matlamat yang pertama adalah

Minimum 2 , ,1 1

( )B BI N T

i j i ji j

G d d

(17)

3. Fungsi matlamat yang ketiga diperoleh dengan meminimumkan jumlah pemboleh

ubah sisihan pada kekangan liut (5), iaitu:

, , ,0

1CT

i j k i j i jk

X d d

, 1, 2,...,B B Ci I I I dan 1, 2,..., ,Cj N T j M

(18) Oleh itu fungsi matlamat yang ketiga adalah

Minimum 3 , ,1 1

( )C CI N T

i j i ji j

G d d

(19)

2.2.7. Penentuan keputusan bagi setiap matlamat

Aras keutamaan bagi fungsi matlamat seperti pada persamaan (15), (17) dan (19) boleh ditetapkan sebagai polisi parti itu. Umumnya, mengenal pasti aras keutamaan dalam PG adalah sesuatu yang rumit. Beberapa kaedah tambahan seperti Proses Analisis Hirarki (Mathirajan & Ramanathan 2007) telah dilakukan untuk menentukan aras keutamaan. Bagaimanapun, kajian ini mengenal pasti aras keutamaan adalah diperlukan bagi parti yang mempunyai polisi yang jelas dalam membuat keputusan.

Sebagaimana yang ditetapkan sebelumnya, daerah kelas A adalah yang paling utama dan kerana itu gol 1 mempunyai aras keutamaan tertinggi, aras keutamaan menurun kepada kelas B dan kelas C. Daerah kelas C mempunyai aras keutamaan yang paling kurang penting, kerana itu gol 3 mempunyai aras keutamaan terendah. Gol 2, aras keutamaannya terletak antara gol 1 dan gol 3.

2.2.8. Fungsi pencapaian

Aras keutamaan 1 2,P P dan 3P adalah diwakili oleh gol 1, 2 dan 3. 1P mempunyai aras keutamaan tertinggi diikuti 2P dan 3P 1 2 3( )P P P . Gabungan bagi setiap fungsi

Model jadual kunjungan politik sepanjang masa kempen di Kabupaten Kampar, Riau, Indonesia

105

matlamat (15), (17) dan (19) akan menghasilkan fungsi pencapaian bagi masalah penjadualan kunjungan ahli politik ini. Berikut adalah fungsi pencapaian tersebut:

Minimum 1 , , 2 , , 3 , ,1 1 1 1 1 1

( ) , ( ) , ( )C CA A B B

A B

I N TI N T I N T

i j i j i j i j i j i ji j i I j i I j

P d d P d d P d d

(20)

2.2.9. Model pengaturcaraan 0-1 penjadualan kunjungan ahli politik

Minimum 8 12 14 11 20 7

1 , , 2 , , 3 , ,1 1 9 1 15 1

( ) , ( ) , ( )i j i j i j i j i j i ji j i j i j

P d d P d d P d d

tertakluk kepada

2

, , ,0

1i j k i j i jk

X d d

, 1, 2,...,8i dan 1, 2,...,12,j j M

3

, , ,0

1i j k i j i jk

X d d

, 9,10,...,14i dan 1, 2,...,11,j j M

7

, , ,0

1i j k i j i jk

X d d

, 15,16,..., 20i dan 1, 2,...,7,j j M

,1 ,2 ,14... 6, 1, 2,...,8i i iX X X i

,1 ,2 ,14... 4, 9,10,...,14i i iX X X i

,1 ,2 ,14... 2, 15,16,..., 20i i iX X X i 20

,1

4, 1,2,..,14,i ji

X j j M

20

,1

6, 1, 2,..,14,i ji

X j j M

1

,0

1i j kk

X

, 1, 2,...,8i dan 1, 2,...,13j

2

,0

1i j kk

X

, 9,10,...,14i dan 1, 2,...,12j

6

,0

1i j kk

X

, 15,16,..., 20i dan 1, 2,...,8j

3. Hasil Kajian

Berdasarkan kepada keputusan yang diperoleh dengan menggunakan perisian LINGO (Schrage 1998) versi 8.0 didapati bahawa untuk aras keutamaan pertama, nilai objektifnya adalah 14. Semua pemboleh ubah sisihan negatif bernilai sifar dan sisihan positif ada yang

Nasruddin Hassan & Sri Basriati Mohammad Basir

106

bernilai 1. Ertinya terdapat lebihan capaian bernilai 14 maka aras keutamaan yang pertama tidak tercapai sepenuhnya. Untuk aras keutamaan kedua, nilai objektifnya adalah 7. Semua pemboleh ubah sisihan negatif bernilai sifar dan sisihan positif ada yang bernilai 1 sehingga terdapat lebihan capaian bernilai 7 dan bererti aras keutamaan yang kedua tidak tercapai juga sepenuhnya. Demikian pula aras keutamaan ketiga, nilai objektifnya adalah 6. Semua pemboleh ubah sisihan negatif bernilai sifar dan sisihan positif ada yang bernilai 1, terdapat lebihan capaian bernilai 6 dan bererti aras keutamaan yang ketiga tidak tercapai sepenuhnya.

Jadual 1 adalah jadual kunjungan yang diperoleh daripada penyelesaian LINGO bagi ketiga-tiga aras keutamaan tersebut.

Jadual 1: Jadual Kunjungan Ahli Politik Sepanjang Masa Kempen

Hari Sa-Sabtu, A-Ahad, I-Isnin, S-Selasa, R-Rabu, K-Khamis, J-Jumaat

Berdasarkan Jadual 1 dapat disimpulkan bahawa setiap kekangan dalam pengaturcaraan gol dapat dipenuhi kecuali beberapa kekangan liut, iaitu:

1. Ahli politik memenuhi syarat bilangan kunjungan per tempoh yang dijangkakan, iaitu 4 kunjungan untuk daerah kelas A, 3 kunjungan untuk kelas B dan 2 kunjungan untuk kelas C.

2. Ahli politik memenuhi bilangan minimum dari daerah yang harus dikunjungi tiap hari kerja, iaitu 4 kunjungan.

3. Ahli politik memenuhi bilangan maksimum dari daerah yang harus dikunjungi tiap hari kerja, iaitu 6 kunjungan.

4. Setiap daerah tidak ada yang dikunjungi berturutan hari. 5. Setiap daerah tidak ada yang dikunjungi pada hari bercuti, iaitu hari Ahad pada

minggu pertama dan hari Isnin pada minggu kedua.

Bil. Daerah Kelas Hari Bilangan

Sa A I S R K J Sa A I S R K J Kunjungan 1 2 3 4 5 6 7 8 9 10 11 12 13 14

1 Bangkinang A 0 0 1 0 0 1 0 0 1 0 0 0 1 0 4 2 Kampar A 0 0 0 1 0 0 1 0 0 0 1 0 0 1 4 3 Tambang A 1 0 0 0 1 0 0 1 0 0 0 1 0 0 4 4 XIII Koto Kampar A 1 0 0 1 0 0 0 1 0 0 1 0 0 0 4 5 Siak Hulu A 1 0 0 0 0 0 1 0 0 0 1 0 0 1 4 6 Tapung A 0 0 1 0 0 1 0 0 1 0 0 0 0 1 4 7 Tapung Hilir A 1 0 0 1 0 0 1 0 0 0 0 0 0 1 4 8 Tapung Hulu A 1 0 0 1 0 0 0 1 0 0 0 1 0 0 4 9 Bangkinang Barat B 0 0 0 0 1 0 0 0 1 0 0 0 1 0 3 10 Kampar Kiri B 1 0 0 0 0 0 1 0 0 0 1 0 0 0 3 11 Bangkinang Seberang B 0 0 0 1 0 0 0 1 0 0 0 1 0 0 3 12 Salo B 0 0 1 0 0 0 1 0 0 0 0 1 0 0 3 13 Kampar Timur B 0 0 1 0 0 0 1 0 0 0 0 1 0 0 3 14 Kampar Kiri Tengah B 0 0 0 0 1 0 0 0 1 0 0 0 1 0 3 15 Kampar Kiri Hilir C 0 0 1 0 0 0 0 0 0 0 1 0 0 0 2 16 Kampar Kiri Hulu C 0 0 0 0 0 1 0 0 0 0 0 0 0 1 2 17 Kampar Utara C 0 0 0 0 0 1 0 0 0 0 0 0 0 1 2 18 Rumbio Jaya C 0 0 0 1 0 0 0 0 0 0 0 1 0 0 2 19 Gunung Sahilan C 0 0 1 0 0 0 0 0 0 0 1 0 0 0 2 20 Perhentian Raja C 0 0 0 0 1 0 0 0 0 0 0 0 1 0 2

Maks/Min Kunjungan per hari 6 0 6 6 4 4 4 4 6 0 4 6 6 6

Model jadual kunjungan politik sepanjang masa kempen di Kabupaten Kampar, Riau, Indonesia

107

6. Setiap daerah kelas A, B dan C dikunjungi sekurang-kurangnya satu kali untuk setiap hari kerja bagi kekangan liut kecuali hari keenam dan keempat belas untuk daerah kelas B yang berada pada aras keutamaan kedua manakala pengecualian lawatan pada hari pertama, ketujuh, kelapan dan kesembilan untuk daerah kelas C yang berada pada aras keutamaan ketiga. Pengecualian lawatan minggu berkenaan adalah seperti lajur yang ditebalkan pada Jadual 1.

4. Kesimpulan

Pengaturcaraan gol (PG) merupakan suatu kaedah kuantitatif yang menyelesaikan masalah pengurusan dengan pelbagai matlamat. Pengaturcaraan matematik ini sering digunakan kerana ia memberikan pencapaian matlamat yang optimum di bawah kekangan-kekangan yang wujud di dalam sesuatu masalah. Walau bagaimanapun tidak semestinya semua matlamat akan dapat dicapai sepenuhnya di bawah polisi yang dikehendaki. Namun penggunaan PG ini memberi peluang kepada pembuat keputusan untuk membuat analisis berkaitan dengan susunan stuktur keutamaan daripada penyelesaian yang diperoleh. Dengan kata lain, model PG ini membenarkan kepelbagaian susunan struktur keutamaan untuk menghasilkan simulasi model yang paling sesuai digunakan. Dalam kajian ini, permasalahan pembuatan jadual kunjungan ahli politik selama masa kempen telah berhasil diselesaikan dengan menggunakan pengaturcaraan gol 0-1 melalui perisian LINGO versi 8.0 dalam mendapatkan jadual yang memenuhi polisi parti.

Rujukan Asdalifah Talibe. 2007. Model pengaturcaraan gol integer 0-1 bagi penjadualan tugas pegawai polis peronda di

Balai Polis Damansara. Tesis Sarjana Universiti Kebangsaan Malaysia. Charnes A. & Cooper W.W. 1961. Management Models and the Industrial Applications of Linear Programming.

New York: John Wiley. Ignizio J.P. 1976. Goal Programming and Extensions. Lexington: Lexington Books. Ignizio J.P. & Cavalier T.M. 1994. Linear Programming. Englewood Cliffs: Prentice Hall. Ijiri Y. 1965. Management Goals and Accounting for Control. Chicago: Rand McNally. Jones D.F. & Tamiz M. 2002. Goal Programming in the Period 1990-2000, in Multiple Criteria Optimization

State of the Art, M. Erghott X. Gandibleux (eds.). Boston: Kluwer. Kwan R.S. 2004. Bus and train driver scheduling. In Leung J., Handbook of Scheduling. New York: CRC Press. Lee S.M. 1972. Goal Programming for Decision Analysis. Philadelphia: Auerbach. Mathirajan M. & Ramanathan R. 2007. A 0-1 goal programming model for scheduling the tour of marketing

executive. European Journal of Operation Research. 179(2): 554–566. Nor Fazura Ismail. 2006. Model pengaturcaraan gol 0-1 bagi penjadualan pembantu perubatan di hospital

Putrajaya. Tesis Sarjana Universiti Kebangsaan Malaysia. Romero C. 1991. Handbook of Critical Issues in Goal Programming. Oxford: Pergamon Press. Schrage L.E. 1998. Optimization Modeling with LINGO. Chicago, IL: LINDO System. Schniederjans M.J. 1995. Goal Programming Methodology and Applications. Boston: Kluwer. Pusat Pengajian Sains Matematik Fakulti Sains dan Teknologi Universiti Kebangsaan Malaysia 43600 UKM Bangi Selangor D.E., MALAYSIA Mel-el: [email protected]*

* Penulis untuk dihubungi