Penjadwalan Mesin dengan Adanya Zona Terlarang
PENJADWALAN MESIN DENGAN ADANYA
ZONA TERLARANG
TESIS
Oleh
YENNY HERMIANA ALGA
117021012/MT
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
PENJADWALAN MESIN DENGAN ADANYA
ZONA TERLARANG
TESIS
Diajukan Sebagai Salah Satu Syarat
Untuk Memperoleh Gelar Magister Sains dalam
Program Studi Magister Matematika pada
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Sumatera Utara
Oleh
YENNY HERMIANA ALGA
117021012/MT
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
Judul Tesis
Nama Mahasiswa
Nomor Pokok
Program Studi
: PENJADWALAN MESIN DENGAN ADANYA
ZONA TERLARANG
: Yenny Hermiana Alga
: 117021012
: Matematika
Menyetujui,
Komisi Pembimbing
(Prof. Dr. Opim Salim S, M.Sc)
Ketua
Ketua Program Studi,
(Prof. Dr. Herman Mawengkang)
(Prof. Dr. Saib Suwilo, M.Sc)
Anggota
Dekan,
(Dr. Sutarman, M.Sc)
Tanggal lulus: 3 Juni 2013
Universitas Sumatera Utara
Telah diuji pada
Tanggal 3 Juni 2013
PANITIA PENGUJI TESIS
Ketua
Anggota
: Prof. Dr. Opim Salim S, M.Sc
: 1. Prof. Dr. Saib Suwilo, M.Sc
2. Prof. Dr. Tulus, M.Si
3. Dr. Sutarman, M.Sc
Universitas Sumatera Utara
KATA PENGANTAR
Syukur Alhamdulillah kehadirat Allah SWT, penulis panjatkan atas limpahan Rahmat dan KaruniaNya yang telah diberikan sehingga penulis dapat menyelesaikan tesis dengan judul: ”Penjadwalan Mesin dengan Adanya Zona Terlarang”.
Selawat dan salam kepada junjungan kita Nabi Muhammad SAW beserta keluarga dan sahabat sekalian. Tesis ini merupakan salah satu persyaratan penyelesaian
studi pada Program Studi Magister Matematika Fakultas Matematika dan Ilmu
Pengetahuan Alam Universitas Sumatera Utara.
Pada kesempatan yang baik ini, penulis menyampaikan ucapan terima kasih
dan penghargaan yang sebesar-besarnya kepada:
Prof. Dr. dr. Syahril Pasaribu, DTM&H, MSc(CTM). Sp.A(K) selaku
Rektor Universitas Sumatera Utara.
Dr. Sutarman, M.Sc selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara yang telah memberikan kesempatan
kepada penulis untuk mengikuti Program Studi Magister Matematika di Universitas Sumatera Utara serta selaku anggota komisi pembanding yang telah banyak
memberikan masukan dalam perbaikan dan kesempurnaan tesis ini.
Prof.
Dr.
Herman Mawengkang selaku ketua Program Studi Magister
Matematika di Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Sumatera Utara yang telah penuh memberikan motivasi dan bimbingan kepada
penulis hingga penulisan tesis ini telah diselesaikan.
Prof.
Dr.
Saib Suwilo, M.Sc selaku sekretaris Program Studi Magister
Matematika di Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Sumatera Utara serta selaku anggota komisi pembimbing yang telah memberikan
masukan dalam perbaikan dan kesempurnaan tesis ini.
iii
Universitas Sumatera Utara
Prof. Dr. Opim Salim S, M.Sc selaku ketua komisi pembimbing yang telah
banyak memberikan bantuan dan dorongan dalam penulisan tesis ini hingga selesai.
Prof. Dr. Tulus, M.Si sebagai anggota komisi pembanding yang telah banyak
memberikan saran dan arahan dalam penulisan tesis ini.
Seluruh staf pengajar di Program Studi Magister Matematika Universitas Sumatera Utara yang telah banyak memberikan ilmu pengetahuan selama masa
perkuliahan.
Ibu Misiani, S.Si selaku Staf Administrasi Program Studi Magister Matematika
FMIPA Universitas Sumatera Utara yang telah memberikan pelayanan yang baik
kepada penulis selama mengikuti perkuliahan.
Ucapan terima kasih yang tak terhingga dan penghargaan setinggi-tingginya
penulis ucapkan kepada Ibunda tercinta Salmiah, S.Pd yang telah mencurahkan
kasih sayang dan dukungan kepada penulis. Selain itu, terima kasih juga kepada
Ayah tercinta Hasanuddin. Terima kasih juga untuk Abang tersayang Alfin
Yuhami Alga, ST dan adik Irfan Tri Alga serta seluruh keluarga yang telah
membantu, memberikan semangat dan dorongan kepada penulis hingga penulisan
tesis ini selesai.
Seluruh sahabat serta rekan-rekan seperjuangan mahasiswa angkatan 2011
ganjil atas kebersamaan dan bantuan dalam mengatasi masalah selama perkuliahan berlangsung. Terima kasih juga kepada sahabat dan rekan-rekan lainnya
yang tidak dapat disebutkan satu persatu, yang telah membantu dan memberikan
semangat untuk penulis hingga tesis ini selesai.
iv
Universitas Sumatera Utara
Akhir kata penulis menyadari bahwa tesis ini masih jauh dari sempurna.
Untuk itu penulis mengharapkan kritik dan saran untuk penyempurnaan tesis ini.
Semoga tesis ini dapat bermanfaat bagi pembaca dan pihakpihak lainnya yang
memerlukannya.
Medan,
Juni 2013
Penulis,
Yenny Hermiana Alga
v
Universitas Sumatera Utara
RIWAYAT HIDUP
Penulis dilahirkan di Takengon Kabupaten Aceh Tengah pada Tanggal 4 Juni 1988 dan merupakan anak kedua dari tiga bersaudara dari Bapak Hasanuddin
dan Ibu Salmiah, S.Pd. Penulis menamatkan Sekolah Dasar di SD Negeri Buntul
Kubu Takengon lulus tahun 2000, Sekolah Menengah Pertama di SMP Negeri
1 Takengon lulus tahun 2003, Sekolah Menengah Atas di SMA Negeri 2 Modal
Bangsa Aceh Besar lulus Tahun 2006. Pada Tahun 2006 penulis melanjutkan
pendidikan Diploma Statistika di Universitas Sumatera Utara dan lulus tahun
2009. Penulis melanjutkan pendidikan Sarjana di Universitas Sumatera Utara pada Fakultas Matematika dan Ilmu Pengetahuan Alam jurusan Matematika lulus
tahun 2011. Selanjutnya pada tahun 2011 penulis berkesempatan untuk melanjutkan program Master pada Program Studi Magister Matematika di Universitas
Sumatera Utara.
vi
Universitas Sumatera Utara
ZONA TERLARANG
TESIS
Oleh
YENNY HERMIANA ALGA
117021012/MT
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
PENJADWALAN MESIN DENGAN ADANYA
ZONA TERLARANG
TESIS
Diajukan Sebagai Salah Satu Syarat
Untuk Memperoleh Gelar Magister Sains dalam
Program Studi Magister Matematika pada
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Sumatera Utara
Oleh
YENNY HERMIANA ALGA
117021012/MT
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
Judul Tesis
Nama Mahasiswa
Nomor Pokok
Program Studi
: PENJADWALAN MESIN DENGAN ADANYA
ZONA TERLARANG
: Yenny Hermiana Alga
: 117021012
: Matematika
Menyetujui,
Komisi Pembimbing
(Prof. Dr. Opim Salim S, M.Sc)
Ketua
Ketua Program Studi,
(Prof. Dr. Herman Mawengkang)
(Prof. Dr. Saib Suwilo, M.Sc)
Anggota
Dekan,
(Dr. Sutarman, M.Sc)
Tanggal lulus: 3 Juni 2013
Universitas Sumatera Utara
Telah diuji pada
Tanggal 3 Juni 2013
PANITIA PENGUJI TESIS
Ketua
Anggota
: Prof. Dr. Opim Salim S, M.Sc
: 1. Prof. Dr. Saib Suwilo, M.Sc
2. Prof. Dr. Tulus, M.Si
3. Dr. Sutarman, M.Sc
Universitas Sumatera Utara
KATA PENGANTAR
Syukur Alhamdulillah kehadirat Allah SWT, penulis panjatkan atas limpahan Rahmat dan KaruniaNya yang telah diberikan sehingga penulis dapat menyelesaikan tesis dengan judul: ”Penjadwalan Mesin dengan Adanya Zona Terlarang”.
Selawat dan salam kepada junjungan kita Nabi Muhammad SAW beserta keluarga dan sahabat sekalian. Tesis ini merupakan salah satu persyaratan penyelesaian
studi pada Program Studi Magister Matematika Fakultas Matematika dan Ilmu
Pengetahuan Alam Universitas Sumatera Utara.
Pada kesempatan yang baik ini, penulis menyampaikan ucapan terima kasih
dan penghargaan yang sebesar-besarnya kepada:
Prof. Dr. dr. Syahril Pasaribu, DTM&H, MSc(CTM). Sp.A(K) selaku
Rektor Universitas Sumatera Utara.
Dr. Sutarman, M.Sc selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara yang telah memberikan kesempatan
kepada penulis untuk mengikuti Program Studi Magister Matematika di Universitas Sumatera Utara serta selaku anggota komisi pembanding yang telah banyak
memberikan masukan dalam perbaikan dan kesempurnaan tesis ini.
Prof.
Dr.
Herman Mawengkang selaku ketua Program Studi Magister
Matematika di Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Sumatera Utara yang telah penuh memberikan motivasi dan bimbingan kepada
penulis hingga penulisan tesis ini telah diselesaikan.
Prof.
Dr.
Saib Suwilo, M.Sc selaku sekretaris Program Studi Magister
Matematika di Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Sumatera Utara serta selaku anggota komisi pembimbing yang telah memberikan
masukan dalam perbaikan dan kesempurnaan tesis ini.
iii
Universitas Sumatera Utara
Prof. Dr. Opim Salim S, M.Sc selaku ketua komisi pembimbing yang telah
banyak memberikan bantuan dan dorongan dalam penulisan tesis ini hingga selesai.
Prof. Dr. Tulus, M.Si sebagai anggota komisi pembanding yang telah banyak
memberikan saran dan arahan dalam penulisan tesis ini.
Seluruh staf pengajar di Program Studi Magister Matematika Universitas Sumatera Utara yang telah banyak memberikan ilmu pengetahuan selama masa
perkuliahan.
Ibu Misiani, S.Si selaku Staf Administrasi Program Studi Magister Matematika
FMIPA Universitas Sumatera Utara yang telah memberikan pelayanan yang baik
kepada penulis selama mengikuti perkuliahan.
Ucapan terima kasih yang tak terhingga dan penghargaan setinggi-tingginya
penulis ucapkan kepada Ibunda tercinta Salmiah, S.Pd yang telah mencurahkan
kasih sayang dan dukungan kepada penulis. Selain itu, terima kasih juga kepada
Ayah tercinta Hasanuddin. Terima kasih juga untuk Abang tersayang Alfin
Yuhami Alga, ST dan adik Irfan Tri Alga serta seluruh keluarga yang telah
membantu, memberikan semangat dan dorongan kepada penulis hingga penulisan
tesis ini selesai.
Seluruh sahabat serta rekan-rekan seperjuangan mahasiswa angkatan 2011
ganjil atas kebersamaan dan bantuan dalam mengatasi masalah selama perkuliahan berlangsung. Terima kasih juga kepada sahabat dan rekan-rekan lainnya
yang tidak dapat disebutkan satu persatu, yang telah membantu dan memberikan
semangat untuk penulis hingga tesis ini selesai.
iv
Universitas Sumatera Utara
Akhir kata penulis menyadari bahwa tesis ini masih jauh dari sempurna.
Untuk itu penulis mengharapkan kritik dan saran untuk penyempurnaan tesis ini.
Semoga tesis ini dapat bermanfaat bagi pembaca dan pihakpihak lainnya yang
memerlukannya.
Medan,
Juni 2013
Penulis,
Yenny Hermiana Alga
v
Universitas Sumatera Utara
RIWAYAT HIDUP
Penulis dilahirkan di Takengon Kabupaten Aceh Tengah pada Tanggal 4 Juni 1988 dan merupakan anak kedua dari tiga bersaudara dari Bapak Hasanuddin
dan Ibu Salmiah, S.Pd. Penulis menamatkan Sekolah Dasar di SD Negeri Buntul
Kubu Takengon lulus tahun 2000, Sekolah Menengah Pertama di SMP Negeri
1 Takengon lulus tahun 2003, Sekolah Menengah Atas di SMA Negeri 2 Modal
Bangsa Aceh Besar lulus Tahun 2006. Pada Tahun 2006 penulis melanjutkan
pendidikan Diploma Statistika di Universitas Sumatera Utara dan lulus tahun
2009. Penulis melanjutkan pendidikan Sarjana di Universitas Sumatera Utara pada Fakultas Matematika dan Ilmu Pengetahuan Alam jurusan Matematika lulus
tahun 2011. Selanjutnya pada tahun 2011 penulis berkesempatan untuk melanjutkan program Master pada Program Studi Magister Matematika di Universitas
Sumatera Utara.
vi
Universitas Sumatera Utara