Utama, Dana Marsetiya and Ardiansyah, Leo Rizki and Garside, Annisa Kesy (2019) Penjadwalan Flow Shop untuk Meminimasi Total Tardiness Menggunakan Algoritma Cross Entropy–Algoritma Genetika. Jurnal Optimasi Sistem Industri, 18 (2). pp. 133-141. ISSN 2442-8795
|
Text
Utama Ardiansyah Garside - scheduling total tardiness flow shop.pdf Download (771kB) | Preview |
|
|
Text (Peer Review Penulis Pertama)
Peer Review - Utama - scheduling total tardiness flow shop.pdf Download (508kB) | Preview |
|
|
Text
Similarity - Utama Ardiansyah Garside - scheduling total tardiness flow shop.pdf Download (2MB) | Preview |
Abstract
Flow shop scheduling problems much studied by several researchers. One problem with scheduling is the tardiness. Total tardiness is the performance to minimize tardiness jobs. it is the right performance if there is a due date. This study proposes the Cross-Entropy Genetic Algorithm (CEGA) method to minimize the mean tardiness in the flow shop problem. In some literature, the CEGA algorithm is used in the case of minimizing the makespan. However, CEGA not used in the case of minimizing total tardiness. CEGA algorithm is a combination of the Cross-Entropy Algorithm which has a function to provide optimal sampling distribution and Genetic Algorithms that have functions to get new solutions. In some numeric experiments, the proposed algorithm provides better performance than some algorithms. For computing time, it is affected by the number of iterations. The higher the iteration, computing requires high time.
| Item Type: | Article |
|---|---|
| Keywords: | scheduling; total tardiness; flow shop; cross entropy; genetic algorithm |
| Subjects: | T Technology > TS Manufactures |
| Divisions: | Faculty of Engineering > Department of Industrial Engineering (26201) |
| Depositing User: | Dana Marsetiya Utama |
| Date Deposited: | 11 Jun 2020 05:36 |
| Last Modified: | 11 Jun 2020 06:42 |
| URI : | http://eprints.umm.ac.id/id/eprint/62687 |
Actions (login required)
 |
View Item |
