UMM Institutional Repository

Penjadwalan Flow Shop untuk Meminimasi Total Tardiness Menggunakan Algoritma Cross Entropy–Algoritma Genetika

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

[img]
Preview
Text
Utama Ardiansyah Garside - scheduling total tardiness flow shop.pdf

Download (771kB) | Preview
[img]
Preview
Text (Peer Review Penulis Pertama)
Peer Review - Utama - scheduling total tardiness flow shop.pdf

Download (508kB) | Preview
[img]
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 View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo