NDLI: Implementasi Algoritma Optimasi Bee Colony Untuk Penjadwalan Job Shop

Please wait, while we are loading the content...

Implementasi Algoritma Optimasi Bee Colony Untuk Penjadwalan Job Shop

Content Provider	Semantic Scholar
Author	Saidah, Nafiuna Hidayatus
Copyright Year	2010
Abstract	Penjadwalan merupakan permasalahan yang sering ditemui pada perusahaan-perusahaan manufaktur. Salah satu tugas yang paling penting di dalamnya adalah bagaimana meningkatkan utilitas mesin dan pengurangan waktu siklus sebuah produk. Oleh karena itulah tugas penjadwalan job shop sangat berperan untuk mendapatkan solusi yang paling optimal. Permasalahan penjadwalan job shop merupakan salah satu masalah optimasi kombinatorial non deterministik dengan waktu polinomial (NP-complete) yang paling rumit. Berbagai metode telah dikembangkan dalam menyelesaikan permasalahan ini, namun ada beberapa metode yang dirasa kurang dalam hal performansinya. Salah satu metode yang mampu menyelesaikan permasalahan ini adalah menggunakan algoritma bee colony. Dalam implementasi tugas akhir ini, optimasi bee colony akan diterapkan untuk menyelesaikan permasalahan penjadwalan Job shop. Optimasi bee colony merupakan algoritma heuristik yang tergolong dalam algoritma swarm intelegent. Proses algoritma optimasi ini meniru tingkah laku lebah dalam pencarian terhadap sumber makanan. Dua karakteristik utama yang ditampilkan dalam optimasi ini, yaitu forage dan waggle dance. Dengan karakteristik ini, permasalahan penjadwalan yang tergolong permasalahan kombinatorial ini mampu mendapatkan solusi yang optimal. Pada akhir tugas akhir ini, akan ditampilkan hasil uji coba penyelesaian permasalahan penjadwalan job shop menggunakan algoritma optimasi bee colony yang akan dibandingkan dengan hasil penyelesaian dengan menggunakan algoritma Particle Swarm Optimization (PSO ) dengan modifikasi.
File Format	PDF HTM / HTML
Alternate Webpage(s)	http://digilib.its.ac.id/public/ITS-Undergraduate-9833-Abstract_id.pdf
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in