Jurnal TICOM Vol.4 No.3 Mei
2016
82
Prototype Aplikasi Penjadwalan Manning Agent
Crew Kapal Tanker Menggunakan Algoritma Ant
Colony Optimization: Study Kasus PT Scorpa
Pranedya
Karjono #1, Riza Dewa Santosa#2, Dadi Jaenudin#3 #
Program Studi Magister Ilmu Komputer, Universitas Budi Luhur
Jalan Ciledug Raya, Petukangan Utara, Jakarta Selatan, DKI Jakarta 12260 (021) 5853753
1 [email protected] 2 [email protected] 3 [email protected] Abstraksi — Agen Manning dalam manajemen tentu tidak
mudah untuk mengelola ratusan kru dari berbagai tingkat latar belakang sertifikasi yang berbeda dan beragam Dalam sebuah wawancara dengan penulis seorang rekan kerja di penulis menemukan banyak kendala dalam menghadapi lima menjalankan kapal dan masing-masing kapal memiliki 21 kru yang harus siaga 40% dari total awak sangat sulit untuk jadwal kru kapan harus berlayar dan kapan harus pergi sementara metode yang digunakan secara manual menggunakan program office Microsof adalah Microsoft Excel dengan sistem Pertama Pertama Bergabung penulis akan membangun sistem informasi dengan menerapkan algoritma Ant Colony Optimization, sehingga awak dan kapal tanker tidak mengalami jadwal setiap Ant Colony Optimization Algorithm adalah semacam algoritma meta-heuristik yang telah terbukti dapat menyelesaikan banyak masalah yang sulit kombinatorial meniru algoritma perilaku semut ketika Mereka dalam koloni untuk menemukan sumber makanan algoritma semut berfokus pada perilaku atau kebiasaan yang sering dilakukan (dilewati) oleh semut dengan kemampuan dan keunikan semut, yang memiliki kemampuan alami (real ant) untuk menemukan path atau jalur terpendek dari sarang ke sumber makanan tanpa memahami visual sistem (sight) informasi yang dibangun menggunakan algoritma Ant Colony Optimization mampu menghasilkan penjadwalan tugas oleh kesediaan tanker kru dan mampu memberikan informasi penggantian jadwal kru untuk
periode berikutnya. Kata kunci : Scheduling crew, Ant colony, Algorithm.
Abstract — Agent Manning in management is certainly not easy to manage hundreds Crew of various levels against the background of different and diverse certifications In an interview with the author of a work colleague at the author
found many obstacles in the face of five-run ship and each the ship has 21 crew who had to standby 40% of the total crew is extremely difficult to schedule the crew when to sail and when to be off while the methods used manually using Microsof office program is Microsoft Excel With the system First off First Join author will build the system information by implementing Ant Colony Optimization algorithm, so that the crew and the tanker did not experience any schedule Ant Colony Optimization Algorithm is a kind of meta-heuristic algorithms that have been proven to be able to resolve a lot of problems that are difficult combinatorial algorithm mimics the behavior of ants when the They were In a colony to find a source of food ant algorithm focuses on behavior or habit that is often done (bypassed) by ant with the ability and uniqueness of ants, which have the ability naturally (real ant) to find a path or shortest path from the nest to a source of food without understanding the visual (sight) information systems that are built using Ant Colony Optimization algorithm is capable of generating scheduling assignment by the willingness of the tanker crew and able to provide a replacement crew schedule information for the next period. Keywords : Scheduling crew, Ant colony, Algorithm.
I. PENDAHULUAN
Penjadwalan merupakan suatu proses pengorganisasian waktu untuk mendapatkan waktu yang efektif dan optimal. Sebuah jadwal merupakan sekumpulan dari pertemuan pada waktu tertentu. Sebuah pertemuan adalah kombinasi dari sumber daya (ruangan, orang, dan lainnya), dimana beberapa diantaranya ditentukan oleh masalah dan beberapa mungkin dialokasikan sebagai bagian dari pemecahan [1]. Dalam pembuatan penjadwalan dapat dilakukan secara manual maupun software dimana dalam menentukan jadwalnya akan menjadi sangat rumit dan memakan banyak waktu
salah dalam level aspe kete tidak leve mem untu kata akan crew yang terut prob deng beru telah men pend algo sepe varia dan A. P P pene Sign kont • C k tr • C m u p 1 O • C b • V v t j • K M Q s y E S h satu yang m menentuka l, hal ini karen ek yang haru rsediaan crew k jarang terdap el yang sam mbuat software uk mendapatk
lain crew onbo n mengalami w lainnya. Algo g paling sukses tama diaplika blem). Genera gan komputer usaha mengura h mengusulkan nggunakan dekatan berdas ritma Ant, al erti tabu searc
able neighbour hyper heuristic Penjadwalan Penjadwalan empatan wakt n In dan Crew
trak kerja yaitu Crew yang onb kontrak kerja training sebelum Crew reliefer menempati no untuk mengg pengganti adala 14 Engineer, 2 Ordinary Seam Crew Sign Of berakhir. Vessel atau kap vessel dengan j tanker, bulk ca enis product tan Ke 5 vessel te MT Kirana D Quintya, MT setiap vessel a yang terdiri d Electric, 1 Bos Seaman, 3 Oill sangat memb an jadwal crew na dalam pros us dipertimban w dan ketersed pat jadwal bent ma, Berdasark
e menggunak kan jadwal yan oard, crew pen
jadwal yang oritma Ant mer s dalam hal pen asikan dalam si pertama pr dikembangkan angi pekerjaan n berbagai pen metode ber sarkan popula lgoritma Mem ch, simulated rhood search ( c approaches, II. DASAR Crew Onbo tu dan ruang Sign Off, deng u satu kali kon
board yaitu cr selama 7 bul m berlayar. crew pengg o urut pertama antikan crew ah 73 yang terd 2 Bosun, 5 Pu man, 15 Oiller, ff yaitu crew y pal tangker ya enis product ta arrier, disini je nker. rsebut dengan Dwitya, MT Kirana Quart akan ditempat dari 1 Master un, 2 Pumpma ler, 1 Chef Coo
butuhkan pen w pengganti ses penjadwal ngkan yaitu diaan posisi d trok satu sam kan hal tersebu kan algoritm
ng efektif dan ngganti dan kap bentrok antara rupakan salah njadwalan men TSP (trave rogram masala n pada awal ta administratif ndekatan penja rdasarkan b asi, seperti alg metic, metode
annealing dan
(VNS), hybrid dan lain sebag
R TEORI
oard merupak gan berdasarka gan memperha ntrak selama 7 rew yang suda lan dan sudah ganti merupak
a di masing-m w yang sign
diri dari 2 Mas umpman, 10 A
3 Chef Cook, 2 yang masa ko ang tersedia ad anker, asphalt enis yang diop n nama masing
Kirana Trity tya, MT Kiran
i sebanyak 21 r, 3 Officer, an, 3 Able seam ok, 1 Messman njadwalan yai dalam berbag an crew banya kontrak kerj di kapal tanke ma lain dalam ut penulis aka ma ant colon n optimal denga pal tanker tida a 1 crew denga satu dari tekn nurut [2] dan [3 elling salesma ah penjadwala ahun 1960 yan [4], [5]. Penel adwalan denga batasan-batasa goritma geneti meta heurist n great delug d meta-heuristi ainya [6]. kan pengatura an jumlah Cre atikan perjanjia bulan kerja : ah mendapatka h mendapatka kan crew yan masing levelny off. Total cre ster, 13 Office Able seaman, 2 Messman. ontraknya telah dalah sebanyak tanker, chemic perasikan denga g-masing yaitu ya, MT Kiran na Santya, da 1 crew onboar 4 Engineer, man, 1 Ordinar n. itu gai ak ja, er, m an ny an ak an nik 3], an an ng iti an an, ik, tik ge, cs an ew an an an ng ya ew er, 2 h 5 cal an u : na an rd 1 ry B. Algorit Algorit Manderick Dorigo. Gamba dalam men 1. Pad 2 Ke mis mul 3. Seb lagi 4. Ket kolo fero 5. Kar pen den 6. Fer lebi fero 7. Sem baw Algorit For eac phe on End for Semut komunikas melalui ph dll. Inform dimana han itu berada banyak he
tma Ant Colony
tma semut k dan secara
Gbr
ar Contoh klas ncari jalan yang da awalnya, sem tika semut-sem salnya sampai lai menentukan bagian semut m i akan memilih tika menemu oninya sambi omon. rena jalur yan ndek, maka sem ngan asumsi ke
romon yang d ih pendek arom omon di jalur y mut-semut lain wah karena arom
tma Ant dasar d
ch colony do For eromone in t trails End r menggunaka si. Mereka ber heronomenya masi yang dit
nya seekor sem a. Sistem ini wan yang hidu
y
diperkenalkan meluas dikem
r. 1 Algoritma Ant
sik dari pemb g lebih pendek mut berkeliling mut menemuk i pada persim n arah jalan sec memilih berjal h berjalan ke ba ukan makanan il memberikan
g ditempuh le mut yang baw ecepatan semua ditinggalkan ol manya akan l yang lebih panj n akan lebih t ma feromon le dapat dituliska o each ant d Gen Eva Eva trails Dep for an lingkunga rtukar informas secara mendet tukar memilik mut yang terlet disebut "Stig up bersosial m n oleh Moy mbangkan ole Colony bangunan jejak k. g secara acak. kan jalur yang mpangan, mer cara acak. an ke atas dan awah. n mereka ke n tanda deng ewat jalur baw wah akan tiba l
a semut leh semut di j
ebih kuat diba jang. tertarik mengi ebih kuat [7]. an sebagai berik do nerate route aluate route aporate posit pher annya sebaga si secara tidak tail seperti sta ki ruang lingk tak di tempat p gmergy" dan masyarakat (ha yson dan eh Marco k feromon g berbeda reka akan n sebagian mbali ke gan jejak wah lebih lebih dulu jalur yang andingkan ikuti jalur kut [8]: e e romone ai media k langsung atus kerja, kup lokal, pheromone terjadi di al itu telah
dipe raya kom baik pada mem men ferom ada varia mem A man ke y Algo prob diku ACO tahu S oleh ketik terpe Ketik semu terci bera hidu kelo Berb dan lain seba ketik mem yang terpe terse mem yang deng akan ferom kem 1. deng dima α = p lajari dalam ap). Mekanism mpleks untuk di k dari suatu si a feedback pos mperkuat sendir cegah penguap mon tetap sam
rute yang aka asi pada sisi mungkinkan pil Algoritma akan
a tidak ada sis yang lebih stab oritma Ant babilistik untuk urangi dengan O pertama kal un 1991. Sesuai denga koloni semu ka mencari m endek antara ka berjalan dar ut memberikan
pta jalur fero asal dari kelen up untuk m ompok, dan beda dengan ho hanya dapat yang sejenis, agai stigmerg ka mereka m milih jalur yang
g tinggi. Apa endek maka ebut. Jalur la mudar atau men g pendek gan probabilit n dipilih dan j mon membua mbali ke sumb Formula Pem Seekor semut gan probabilita
ana τi,j = jumla
parameter peng kasus pemba me untuk m itangani oleh s istem organism sitif (menarik f
ri) dan negatif pan dari labrak ma dari waktu k
an dipilih. Nam i akan diper lihan sisi terseb n bergerak dar si yang lebih k bil di mana jalu Colony Optim k menjawab m n menemukan li dikembangk an nama alg ut karena tingk makanan. Semu a sarang sem ri sumber mak n tanda denga omon. Feromo njar endokrin mengenali ses untuk me ormon, feromo t mempengaru , proses penin gy. Semut memilih jalur g ditandai oleh abila semut te semut-semut ain yang ditan nguap, seiring
akan memp ik yang tinggi jalur yang pan at semut d ber makanan milihan Sisi: t akan berjalan as ah pheromone p gontrol pengaru angunan pilar menyelesaikan
satu semut ada me. Sistem in feromon semut f (disipasi dari kan). Secara te ke waktu pada s mun, karena fe rkuat dan de but. ri keadaan yan kuat daripada y ur terdiri dari mization mer masalah komp jalur yang ba kan oleh Marc goritmanya AC kah laku semu ut-semut men mut dan sumb
kanan menuju an zat feromon on adalah za dan digunakan sama jenis, embantu pro on menyebar uhi dan dikena nggalan ferom dapat menciu mereka, mer h feromon den elah menemuk t akanterus ndai oleh fero
berjalannya w punyai kete
i dan membua njang akan dit
dapat mene atau sarang
n dari simpul i
pada sisi i,j uh τi,j
r dalam saran masalah yan alah contoh yan i didasarkanka t lain yang aka rute oleh siste eori, jika jumla semua sisi, tida feedback, sedik engan demikia ng tidak stabil
yang lain, untu sisi paling kua rupakan tekn
utasi yang bis aik dengan gra co Dorigo pad CO di inspira ut yang menar nemukan jara er makananny sarang merek n sehingga aka at kimia yan n oleh makhlu individu la oses reproduks ke luar tubu ali oleh individ mon ini diken
um feromon da reka cenderun ngan konsentra kan jalur yan melalui jalu omon lama aka waktu. Jalur-jal ebalan feromo at jalur terseb tinggalkan. Jalu emukan jala mereka. menuju simpu 84 ng ng ng an an em ah ak kit an di uk at. nik sa af. da asi rik ak ya. ka, an ng uk in si. uh du nal an ng asi ng ur an ur on ut ur an ul j ηi,j = desir jarak) β = param 2. Form dimana τi,j ρ = tingka = jumlah p A. Spesifi User penjadwal mengedit contract, d ant colony dan us algoritma a B. Diagram 1) Dia Diagram untuk men diberikan hal yang be Dalam u seluruh fitu ant colon pemrosesa vessel, da penjadwala 2) Dia Kem mengg peranca
Jurnal TICO
rability sisi i,j ) meter pengontro mula Pheromo
τi,j =
= jumlah pher at penguapan p pheromone diha III. PER ikasi Sistem dapat mengg lan ant colodata baik data rank, data y sehingga m ser dapat
ant colony berd m Fungsionalit agram Use Cas m use case ada
nunjukkan tam oleh sistem d erkaitan dengan
Gbr.
usecase ini men ur aplikasi penj ny ini seper an data compa
ata name cre an medote ant agram Activity mudian akan ambarkan berb angan sistem,
OM Vol.4 No
(biasanya 1 / ol pengaruh ηi,j one Update :(1 − ρ)τi,j +
romone pada s pheromone and asilkan RANCANGAN S gunakan semu ony seperti m untuk data c a kind vessel mengupdate dat menjadwal dasarkan databa tas e alah sebuah d mpilah grafis d dilihat dari sisi n use case yang. 2 Diagram Use C
nggambarkan u adwalan denga rti penambah
any, data kind ew, data con
colony.
digambarkan bagai aliran ke
mulai dari ali
o.3 Mei
20
/ di,j, dimana d jΔτi,j
sisi i,j d Δτi,j SISTEM ua fitur pada menambah, m crew, data ve l, penjadwalan ta base yang d an crew men ase yang telah aiagram yang d dari fungsional aktor, tujuan g ada.
Case
user dapat men an menggunaka an, penguran d of vessel, d ntract, data ra activity diagr egiatan yang a iran bermula, k
16
d adalah a aplikasi enghapus, ssel, data n metoda diinginkan nggunakan ada. digunakan litas yang aktor, dan nggunakan an metoda ngan dan data name ank, data ram yang ada dalam keputusanyang mungkin terjadi, dan bagaimana aliran berakhir. Setiap use case akan digambarkan activity diagram-nya. Di bawah ini digambarkan activity diagram Data Crew.
Gbr.3 Diagram Activity Data Crew
3) Diagram Sequence
Sequence diagram biasa digunakan untuk menggambarkan skenario atau rangkaian langkah-langkah yang dilakukan sebagai respons dari sebuah event untuk menghasilkan output tertentu. Diawali dari apa yang mentrigger aktivitas tersebut, proses dan perubahan apa saja yang terjadi secara internal dan output apa yang dihasilkan.
Gbr. 4 Diagram Sequence Proses Edit Data Crew
Gbr. 5 Diagram Sequence Proses Simpan Data Crew
Gbr. 6 Diagram Sequence Proses Penjadwalan Ant Colony
4) Diagram Class
Class adalah sebuah spesifikasi yang jika di instanisiasi akan menghasilkan sebuah objek dan merupakan inti dari pengembangan dan desain berorientasi objek. Class menggambarkan keadaan (atribut/properti) suatu sistem, sekaligus menawarkan layanan untukmemanipulasi keadaan tersebut (metoda/fungsi).
Gbr.7 Diagram Class
5) Flowchart
Flowchart merupakan bagan yang menunjukkan alir di dalam program atau prosedur system secara logika. Bagan alir digunakan terutama untuk alat bantu komunikasi dan untuk dokumentasi. Pada waktu akan menggambarsuatu bagan alir, analis sistem atau pemrogam.
Gbr. 8 Flowchart
IV. IMPLEMENTASI DAN PENGUJIAN
Implementasi perangkat lunak menggunakan perangkat keras berupa komputer dengan spesifikasi :
Pera A. P B berik aspe Asp Fun Rel Usa Eff To B. P P beru ini.M deng C. P aplik berik 1. 2. 3. 4. 1. Processor 2. Ram 3. Hard Disk 4. Perangkat 5. Perangkat angkat lunak ya 1. Operati 2. Aplikas 3. Databa Pengujian Berdasarkan an kut rekapitulas ek kualitas pera HA pek S A nctionality 7 liability 3 ability 7 ficiency 2 tal 2 Pengujian Unit Pengujian ini upa menu-menu Merupakan for
gan crew yang Pengujian Siste Pengujian ini kasi yang dib kut: Kebutuhan da penjadwalan vessel, vessel Keguanaan ke bertujuan unt crew yang op metoda ant co Performa Un penjadwalan cepat, tetapi waktu yang banyak Dokumentasi penggunaan format * pdf. : Int : 6 G k : 50 t masukan keyb t keluaran moni ang di gunakan ing system : si : se : nalisis data ya si hasil penguji angkat lunak m TABEL ASIL PENGUJIAN D Skor Aktual Sko Ide 790 900 365 500 710 800 238 300 2.103 2.50 i dilakukan u yang terdap rm untuk hub g akan onboard em dilakukan u bangun ditinjau
ari segi kebutu crew ini sep l, contract, crew egunaan dari tuk mendap ptimal secara ot olony. ntuk performa otomatis de setelah dilak cukup lama Sebuah doku dapat disimpa
tel Core i3 CPU Gb
00 Gb
board dan mous itor n : Windows 8.1 P Netbean 8.04 MySql ang diperoleh ian kualitas ber menurut ISO 91 L I. DENGAN ISO9126 or al % S Aktual 0 87.78% 0 73.00% 0 88.75% 0 79.33% 00 84.12% pada semua pat pada aplika bungan antara d atau offboard untuk keseluru u dari berbag uhan dalam m perti adanya w, title. sistem aplikas patkan solu tomatis dengan a sistem send engan penemu kukan pengana dikarenakan ju umentasi agar an dan diguna U @1,8Ghz se Pro dari kuesione rdasarkan emp 126: Skor l Kriteria % Sangat Baik % Baik % Sangat Baik % Baik % Sangat Baik a unit aplikas asi penjadwala contract kerj d. uhan sistem da gai segi sebag menangani kasu company, kin si ini dari aw usi penjadwala n menggunaka diri diinginka uan solusi yan alisaan terdap umlah data yan
mudah dala akan file dala
86 er, pat a si an a ari gai us nd wal an an an ng pat ng am am D. Rancan E. Penguj Dalam informasi contract contract k berapa la berakhir u sendiri me banyaknya metoda an untuk m penjadwal portable d Gambar penambaha
Jurnal TICO
ngan dan Tamp
Gbr.9 ian software m pengujian seperti tang dimulai, tang kerja setiap p ama contract untuk melakuk embutuhkan w a data yang dipr nt colony maka media peng lan yang l document forma Gbr. 10 merupaka an atau penged Gbr. 11
OM Vol.4 No
pilan dari Sistem
Tampilan Menu U penjadwalan ggal contract ggal akhir c periode, data akan di mu kan penjadw waktu yang cu roses. Setelah a akan memasuk golahan ata lebih lanjut at. 10 Menu Master D an menu u ditan database
Menu Proses Sche
o.3 Mei
20
m Aplikasi Utama diperlukan t awal sebag ontract sebag crew untuk m ulai dan kap walannya, pemr ukup lama di diproses men ki i report yang au penyimpan dalam bentuk Data utama aplikas e edulling16
beberapa gai awal gai akhir mengatur pan akan rosesesan ikarenakan ggunakan g berguna nan hasil k format si masterGam penj Gam Gam com phon com com mbar 11 meru adwalan crew. mbar 12 merupa mbar 13 merupa mpany, name c ne company, mpany yang dap mpany. G upakan men . Gbr.12 Menu akan menu ut Gbr.13 Form Ma akan informasi company, addr fax company pat ditambahka Gbr.14 Form Maste nu utama ap u reporting tama aplikasi r aster Company i company dim ress company, y, website c an ataupun me er Kind of Vessel plikasi pros reporting. mana terdapat I , city compan company, ema engedit databa es ID ny, ail se Gambar 14 terdapat I ditambahk Gambar 1 terdapat ditambahk Gambar 16 NIP crew, id yang dap 4 merupakan in ID vessel,kin kan ataupun me Gbr.1 15 merupakan ID vessel,kod kan ataupun me Gbr. 16 F 6 merupakan in name crew,ad pat ditambahka Gbr. 17 nformasi maste nd vessel,ID engedit databas 5 Form Master V n informasi de vessel,ID engedit databas
Form Master Crew
nformasi mast dress crew, da an ataupun me 7 Form Master Co er kind of vess company ya se kind of vess Vessel master vesse kvessel yan se vessel. w Details er crew diman an phone crew engedit databas ontract sel dimana ang dapat el. l dimana ng dapat na terdapat w, contract se crew.
Gam terda vess datab Gam ID r men Gam stand cont mbar 17 meru apat ID contr el, dan status base contract. mbar 18 merup rank,code title ngedit database mbar 19 merup dby terdapat I tract = 0 dan st upakan inform ract,start contr yang dapat di Gbr. 18 Form M akan informas ,dan title yang rank. Gbr. 19 Form C pakan informa ID rank,name_ atus = 0. masi master c ract,end contra itambahkan at Master Rank si master rank g dapat ditam Crew Standby
asi crew denga _crew,start co contract diman act,NIP crew,I aupun menged dimana terdap mbahkan ataupu an status 0 ata ntract = 0, en 88 na ID dit pat un au nd Gambar 2 pada saat p 1. Mela untuk Nama masa 2. Mela untuk crew atas. 3. Meng satu t 4. Menc berda yang crew DAT 5. Crew bulan 6. Crew sebel 7. Meng seben 8. Crew tidak 9. Setela jadwa 10. Pengg sebal legal. Colon untuk penja portab
Jurnal TICO
Gbr. 20 0 merupakan pemmrosesan, lui proses My k pengacakan d a Vessel untu contractnya se lui proses My k mengambil onboard yang ggabungkan cr temporary table ciptakan con asarkan tangga akan di gan pengg E_ADD(end_c w pengganti m n w pengganti umnya. gupdate data y narnya w yang sudah m akan terlihat k ah proses s alnya. gantian status liknya ketika c .Setelah dipro ny maka aka k media pen adwalan yang ble document fOM Vol.4 No
Form Proses Sche
informasi pro tahapan yang d ySql database data dan seleks uk mencari da egera berakhir. ySql database data crew sta g akan di gan rew onboard d e. ntract baru al end_contra ntikan sebagai ganti da contract,INTER mendapatkan c mendapatkan yang sudah di mendapatkan c ketika proses d selesai, maka crew dari sta crew menanda oses menggun an memasuki ngolahan atau lebih lanjut format.
o.3 Mei
20
edulling oses penjadwa dilakukan : Create tempo si berdasar ID ata crew onbo.
Create tempo andby sebanya ntikan berdasa dan crew stand
untuk crew act + 1, crew tanggal start an start RVAL 211 DA contract baru Vessel sesu i proses ke da contract baru d i jalankan kem a akan di andby ke onb a tangani contr nakan Algori iReport yang u penyimpan dalam bentu
16
alan crew, rary table Rank dan oard yang rary table ak jumlah ar no urut dby dalam standby w onboard t_contract t_contract AY). selama 7 uai crew alam table dan vessel mbali. tampilkan board atau ract secara itma Ant g berguna nan hasil uk formatGam vess Gam onbo G mbar 21 meru el dan jumlah Gbr. 22 R mbar 22 merupa oard pada vess
Gbr. 21 Report Sum upakan inform crew onboard Report Summary C akan informasi el MT Kirana D
mmary Crew list
masi summary maupun crew
Crew Onboard per
i summary rep Dwitya sebany
y report jumla standby.
Vessel
port jumlah cre yak 21 crew. ah ew Gambar 23 of vessel s A. Kesimp Beriku yang telah metoda an crew deng standby informasi dan crew. 1. Ant C menggu masala melalui 2. Algorit dengan 3. Banyak suatu p B. Saran Beriku di buat : 1. Diharap pengatu jumlah 2. Diharap crew teknik mendal Gbr. 23 3 merupakan in ebanyak 5 mac pulan ut merupakan di buat : Aplik nt colony ini gan kesediaan dan kesediaa jadwal crew y Colony Optim unakan tekni ah perhitungan i graf. tma ini terins n koloninya dal k permasalaha proses untuk m ut merupakan s pkan dalam uran lokasi p h crew lebih je pkan untuk yang lebih algoritma s lam 3 Report Kind of V nformasi summ cam. V. PENUTUP n kesimpulan kasi Penjadwal i mampu me n contract an vessel, m ang bentrok b mization merup ik probalistik n dengan me spirasi dari p lam mencari m an yang memb encapai hasil y saran berdasar pengemban ergantian Cre elas mendapatk baik dilakuka semut yang Vessel
mary report jum
n berdasarkan lan Crew meng elakukan pen tertentu untu mampu mem aik dari vessel pakan algorit k untuk mem enemukan jalu erilaku semut makanannya. butuhkan optim yang ideal atau
rkan aplikasi y ngan dita ew jadi peng an hasil pen an pembelajara lebih spesifi mlah Kind n aplikasi ggunakan njadwalan uk crew mberikan l, contract, tma yang mecahkan ur terbaik t bersama masi yaitu u optimal. yang telah ambahkan galokasian njadwalan an teknik-ikasi dan
Jurnal TICOM Vol.4 No.3 Mei
2016
90
REFERENSI
[1] Jain Ashish, Jain Dr. Suresh, and Chande Dr. P.K., “Formulation of Genetic Algorithm to Generate Good
Quality Course Timetable”, International Journal of
Innovation, Management and Technology, Vol. 1, No. 3, pp. 248-251, August 2010.
[2] Karl F.Doerner, Daniel Merkle, and Thomas St zle, “Special Issue on Ant Colony Optimization”, Swarm Intell (2009) 3: 1-2, DOI 10.1007/s11721-008-0025-1. [3] Pei Hua Chen and Hua Hua Cheng, “IRT-based
Automated Test Assembly: A Sampling and Stratification Perspective”, The University of Texas at Austin, August
2005.
[4] Cole A. J., “The Preparation of Examination Time-tables
Using A Small-Store Computer”, Computer Journal, 7:
117-121, 1964.
[5] Welsh D.J.A. and Powell M. B., “An Upper Bound for
The Chromatic Number of A Graph and Its Application to
Timetabling Problems”, Computer Journal, 10(1): PP.
85-86, 1967.
[6] Sadaf N. Jat and Yang Shengxiang, “A Memetic
Algorithm for the University Course Timetabling Problem”, 20th IEEE International
[7] Marco Dorigo and Alberto Colorni, “The Ant Sytem:
Optimization by A Colony of Cooperating Agents”, IEEE
Transaction on Systems, Man, and Cybernetics-Part B, Vol. 26, No. 1, pp. 1-13,1996.
[8] Solnon Christine, “Ants Can Solve Constraint
Satisfaction Problems”, IEEE Transactions on
Evolutionary Computation, Vol. 6, No. 4, pp. 347-357, August 2002.
[9] Hendy.ST. Belajar Otodidak Java dengan Netbeans 6.0. [10] Eko Kurniawan. MySQL dan Java Database
Connectivity.
[11] Munawar. Pemodelan Visual Dengan UML,Graha ilmu, Yogyakarta, 2005.
