文章基本信息

标题：An effective hybrid ant lion algorithm to minimize mean tardiness on permutation flow shop scheduling problem
本地全文：下载
作者：Dana Marsetiya Utama ; Dian Setiya Widodo ; Muhammad Faisal Ibrahim 等
期刊名称：IJAIN (International Journal of Advances in Intelligent Informatics)
印刷版ISSN：2442-6571
电子版ISSN：2548-3161
出版年度：2020
卷号：6
期号：1
页码：23-35
DOI：10.26555/ijain.v6i1.385
语种：English
出版社：Universitas Ahmad Dahlan
摘要：This article aimed to develop an improved Ant Lion algorithm. The objective function was to minimize the mean tardiness on the flow shop scheduling problem with a focus on the permutation flow shop problem (PFSP). The Hybrid Ant Lion Optimization Algorithm (HALO) with local strategy was proposed, and from the total search of the agent, the NEH-EDD algorithm was applied. Moreover, the diversity of the nominee schedule was improved through the use of swap mutation, flip, and slide to determine the best solution in each iteration. Finally, the HALO was compared with some algorithms, while some numerical experiments were used to show the performances of the proposed algorithms. It is important to note that comparative analysis has been previously conducted using the nine variations of the PFSSP problem, and the HALO obtained was compared to other algorithms based on numerical experiments.
关键词：Optimization;Mean tardiness;Hybrid ant lion;Flow shop;Scheduling