Penerapan Algoritma Metaheuristik Electromagnetism-like Mechanism (EM) untuk masalah penjadwalan mesin tunggal = Implementation of an electromagnetism-like mechanism (EM) algorithm for single machine scheduling problem
Khoironi;
Goncalvas, Gilles, supervisor; Allaoui, Hamid, supervisor; Jolly, Daniel, examiner; Allaoui, Hamid, examiner; Tinte Hsu, examiner
([Publisher not identified]
, 2011)
|
|
ABSTRAK Masalah penjadwalan adalah salah satu masalah klasik optimasi kombinatorial yang ada di berbagai segi seperti sistem manufaktur fleksibel, perencanaan produksi,industri penerbangan, dll. Baru-baru ini, beberapa algoritma yang efektif untukoptimasi global dan memecahkan masalah penjadwalan proyek telah diterapkan.Meta-heuristik adalah sistem cerdas, proses iteratif/perulangan yang menekankanpada proses pencarian dan dapat diterapkan terhadap masalah optimasi, sepertimasalah mesin tunggal. Algoritma Elektromagnetisme-Like Mechanism (EM)berbasis populasi meta-heuristik yang telah diusulkan untuk memecahkan masalahyang berkelanjutan secara efektif. Pendekatan baru ini mencoba untuk mencapai efekkonvergensi dan keragaman ketika iteratif diterapkan untuk memecahkan masalah.Algoritma ini diuji secara komputasi dan hasil perhitungan menunjukkan bahwaalgoritma ini melakukan lebih baik daripada aturan penjadwalan sederhana, sepertimetode penjadwalan EDD (Earliest Due Date), SPT (Shortest Processing Time) danLPT (Largest Processing Time). Abstract Scheduling problem are one of the classical combinatorial optimisationproblems which exist in many diverse areas such as flexiblemanufacturing systems, production planning, air lane industry, etc. Recently, several effective algorithms for global optimization and solving the resource-constrained project scheduling problemhave been proposed. A Meta-heuristics is an intelligent, iterative process that guides a search and can be applied towards optimization problem, such as the single machine problem. An Electromagnetism-like Mechanism (EM) Algorithm is a populationbased meta-heuristic which has been proposed to solve continuous problems effectively. This new approach attempts to achieve the convergence and diversityeffects when it is iteratively applied to solve the problem. This algorithm is tested on the computational results show that this algorithm performs better than the simple scheduling rules, such as EDD (Earliest Due Date) scheduling method, SPT (ShortestProcessing Time) and LPT (Largest Processing Time) scheduling method. |
|
|
| No. Panggil : | T28805 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Subjek : | |
| Penerbitan : | [Place of publication not identified]: [Publisher not identified], 2011 |
| Program Studi : |
| Bahasa : | eng |
| Sumber Pengatalogan : | LibUI eng rda |
| Tipe Konten : | text |
| Tipe Media : | unmediated ; computer |
| Tipe Carrier : | volume ; online resource |
| Deskripsi Fisik : | xv, 35 pages ; 28 cm + appendix |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| T28805 | 15-18-598456304 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20173481 |
