文章基本信息

标题：Penjadwalan Flow shop Untuk Meminimasi Total Tardiness Menggunakan Algoritma Cross Entropy–Algoritma Genetika
本地全文：下载
作者：Dana Marsetiya Utama ; Dana Marsetiya Utama ; Leo Rizki Ardiansyah 等
期刊名称：Jurnal Optimasi Sistem Industri
印刷版ISSN：2088-4842
电子版ISSN：2442-8795
出版年度：2019
卷号：18
期号：2
页码：133-141
DOI：10.25077/josi.v18.n2.p133-141.2019
语种：Indonesian
出版社：Universitas Andalas
摘要：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.
关键词：Scheduling; total tardiness; flow shop; cross entropy; genetic algorithm