1
PENDAHULUAN
1.1 Latar Belakang
Saat ini perkembangan industri semakin meningkat, dengan munculnya alat-alat bantu untuk pekerjaan manusia berupa mesin. Dan dengan adanya mesin-mesin ini maka jumlah produksi semakin meningkat dan juga proyek semakin cepat diselesaikan. Karena itu dalam industri modern saat ini dibutuhkan pengembangan dalam manajemen proyek untuk mengendalikan berbagai kegiatan yang kian kompleks.
Dalam pembuatan sebuah proyek pasti dibutuhkan sumber daya, dan kebutuhan sumber daya untuk masing-masing waktu bisa berbeda, sehingga ada kemungkinan terjadinya fluktuasi sumber daya. Fluktuasi ini akan mempengaruhi anggaran, karena bisa saja disaat sumber daya tertentu tidak diberdayakan sedangkan biaya tetap keluar atau adanya penambahan intensitas sumber daya tersebut dari jumlah yang ada dan juga pemberhentian sumber daya tersebut yang akan cukup membutuhkan biaya. Meskipun terjadi fluktuasi kita harus menghindari fluktuasi yang tinggi menjadi fluktuasi yang seminima mungkin. Karena itu diperlukan pengaturan jadwal mesin dalam proyek dengan memperhatikan sumber daya yang dibutuhkan.
Dalam Tugas Akhir ini dirancang sebuah aplikasi untuk mengatur jadwal penggunaan mesin agar menghasilkan jadwal proyek yang susah optimal untung mendapatkan fluktuasi sumber daya yang seminimal mungkin. Untuk pembuatan aplikasi akan digunakan algoritma Ant Colony Optimization (ACO), khususnya Rank
Based Ant System ( ). Algoritma Rank Based Ant System merupakan pengembangan dari algoritma Ant Colony. Perumpamaannya adalah sebuah koloni semut bisa menentukan rute terpendek untuk mencapai tempat-tempat sumber makannnya dari sarangnya. Koloni semut dapat menentukan rute terpendeknya untuk berjalan dari sarang dan sumber makanan berdasarkan jejak kaki pada lintasan yang telah dilalui. Semakin banyak semut yang melalui lintasan, maka akan semakin jelas jejaknya. Maka itu akan membuat lintasan yang dilalui semut dalam jumlah sedikit, semakin lama akan semakin berkurang kepadatan semut yang melewatinya, atau bahkan akan tidak dilewati sama sekali. Sebaliknya, lintasan yang dilalui semut dalam jumlah banyak, semakin lama akan semakin bertambah kepadatan semut yang melewatinya, atau bahkan semua semut akan melalui lintasan tersebut.
1.2 Identifikasi Masalah
Masalah yang dihadapi adalah sebagai berikut :
1. Bagaimana membangun sebuah aplikasi optimalisasi untuk
menjadwalkan penggunaan mesin dan pemakaian sumber daya dalam sebuah industri dengan menggunakan Rank Based Ant System agar mendapatkan hasil maksimal dengan tingkat fluktuasi terndah?
2. Apakah pengaplikasian Algoritma Rank Based Ant System dapat
menghasilkan sebuah jadwal yang optimal dan penurunan tingak fluktuasi setelah diterapkan di sebuah industri?
1.3 Ruang Lingkup
Agar tidak menyimpang dari pokok pembahasan, pada Tugas Akhir ini Penulis membuat ruang lingkup pada hal-hal sebagai berikut :
1. Penelitian dilakukan pada PT. Fanos Asia.
2. Bahasa pemrograman yang digunakan adalah C#.
3. Perancangan menerapkan konsep Object Oriented Programming (OOP).
4. Pemodelan akan menggunakan Unified Modeling Language (UML).
5. Menggunakan metoda algoritma Rank Based Ant System secara umum untuk mencari solusi optimal.
1.4 Tujuan dan Manfaat
Berdasarkan latar belakang dan rumusan masalah yang ada, maka aplikasi ini bertujuan untuk :
1. Untuk merancang dan membangun sebuah aplikasi yang dapat
menyelesaikan masalah penyusunan jadwal penggunaaan mesin secara otomatis agar diperoleh solusi yang optimal.
2. Menganalisa optimalisasi menggunakan algoritma Rank Based Ant
System.
Adapun manfaat yang diharapkan dari aplikasi ini adalah :
1. Bagi pihak perusahaan : bisa mendapatkan optimasi yang maksimal dalam mengurangi fluktuasi yang ada.
2. Bagi pihak riset : menambah pengetahuan tentang bagaimana cara membuat aplikasi pengatur jadwal.
1.5 Metode Pengumpulan Data
Metodologi penelitian yang akan dilakukan dalam proses penyusunan skripsi ini meliputi tahap-tahap sebagai berikut:
1. Studi Pustaka
Mengetahui materi algoritma Rank Based Ant System dengan mencari sumber buku, artikel, dan literatur internet. Lalu mempelajari dan memahami materi tersebut sebagai penunjang dalam kaitannya dengan materi yang di pilih untuk dijadikan pedoman pembuatan program aplikasi.
2. Studi Lapangan
Studi lapangan dilakukan untuk mendapatkan data-data yang diperlukan dari PT. Fanos Asia. Cara yang digunakan antara lain:
a) Observasi
Melakukan pengamatan langsung di PT.Fanos Asia.
b) Wawancara
Melakukan wawancara langsung dengan pihak yang terkait di PT.Fanos Asia.
3. Metode Analisis
Metode Analisis dalam penelitian ini dibagi menjadi beberapa tahap yaitu:
a) Mempelajari algoritma Rank Based Ant System.
b) Mempelajari bahasa pemograman C#.
4. Metode Perancangan
Metode perancangan dimulai dari analisa permasalahan, membuat use case diagram, rancangan daba base dan rancangan user interface.
5. Uji Coba dan Evaluasi
Setelah program aplikasi telah selesai dibuat, maka pengujian program akan dilakukan lalu dievaluasi.
1.6 Makalah Relevan
Dalam pembuatan skripsi ini, terdapat beberapa makalah yang relevan dengan skripsi ini yaitu:
1. Bern Bullnheimer, Richard F. Hartl, Christine Strauβ. (1997). “A New Rank Based Versio of The Ant System”. Working Paper No.1. University of Vienna Department of Management Science, Vienna, Austria. Di jurnal ini dibahas mengenai munculnya Rank Based Ant System sebagai algoritma semut yang menggunakan sistem peringkat.
2. Keiji Tatsumi, Tetsuzo Tanino. (2008). “A New Rank-Based Ant System
Using Different Sensitive Ants”. International Journal of Innovative Computing, Information and Control Volume 4, Number 5, May 2008, Graduate School of Engineering Osaka University Yamada-Oka 2-1, Suita, Osaka, Japan. Dalam jurnal ini dibahas pengembangan baru dalam Rank Based Ant System, dimana dihadirkan beberapa semut yang tidak mengikuti jejak seperti kebanyakan semut lainnya. Semut-semut yang berbeda tersebut akan memberikan kontribusi dengan memberikan rute-rute lain untuk mencapai tujuan sehingga rute-rute yang didapat akan lebih optimal.
3. Aaron C. Zecchin ,dkk. (2007). “Ant Colony Optimaziton Applied to Water Distribution System Design : Comparative Study of Five Algorithms”. Journal of Water Resources Planning and Management, ASCE / Januari / Februari. Dalam jurnal ini dibahas penggunaan algoritma semut, khususnya max-min ant system dan rank based ant system pada sistem pendistribusian air.
4. Antonio Fernandez, Eko Handoyo, Maman Somantri. (2011).
“Pembangunan Aplikasi Penyusunan Jadwal Kuliah Menggunakan Algortima Semut. Fakultas Teknik”, Universitas Diponogoro, Semarang. Jurnal ini berisi bagaimana pengaplikasian algoritma semut ke dalam pembuatan jadwal kuliah yang optimal dan tidak terjadi bentrok antar mata kuliah.
5. Aruna Anggayasti P. , Warih Maharani, Adiwijaya. (2008). “Penerapan
Algoritma Rank Based Ant System ( ) Pada Optimasi Penjadwalan
Sumber Daya Proyek”. Departemen Teknik Informatika Institut Teknologi Telkom, Bandung. Di jurnal ini dibahas pengaplikasian Rank Based Ant System pada penjadwalan pengerjaan proyek dan juga pengaturan penggunaan sumber daya dalam sebuah proyek. Dengan memperhatikan tingkat fluktuasi dalam setiap pekerjaan dalam proyek yang dioptimalkan dengan Rank Based Ant System.
6. Zainudin Zukhri, Shidiq Alkahim. (2004). “Algoritma Semut Pada Penjadwalan Produksi Jobshop”. Jurussan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia, Yogyakarta. Pada jurnal ini dijelaskan cara mengaplikasikan algoritma semut pada penjadwalan produksi jobshop.
1.7 Sistematika Penulisan
Sistematika penulisan terdiri dari lima bab yaitu: BAB 1: PENDAHULUAN
Bab ini berisi tentang latar belakang dari topik yang dipilih, perumusan masalah, ruang lingkup yang membatasi penelitian, tujuan dan manfaat yang diperoleh, metodologi penelitian serta sistematika penulisan skripsi ini.
BAB 2: LANDASAN TEORI
Bab ini berisi tentang penjelasan teori-teori dasar yang relevan dengan topik dari skripsi. Teori tersebut merupakan pendukung serta digunakan oleh penulis untuk memahami penelitian yang di teliti.
BAB 3: ANALISIS DAN PERANCANGAN PROGRAM
Bab ini membahas tentang metode analisis untuk merancang program yang akan dibuat. Dan rancangan-rancangan dari sistem dan juga tampilan dari program yang akan dibuat.
BAB 4: IMPLEMENTASI DAN EVALUASI
Bab ini menjelaskan tentang spesifikasi software dan hardware yang dibutuhkan dalam perancangan sistem, contoh pengimplementasian sistem, serta evaluasi sistem.
BAB 5: SIMPULAN DAN SARAN
Bab ini berisi tentang simpulan atas hasil yang didapat pada Bab 4, ringkasan dari keseluruhan isi skripsi dan saran dari penulis dalam penerapan solusi yang didapat serta memberikan ide untuk pengembangan selanjutnya.