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, Shanty Kusuma Dewi

University of Muhammadiyah Malang, Malang, Indonesia

University of 17 Agustus 1945 Surabaya, Surabaya, Indonesia

Universitas Internasional Semen Indonesia, Gresik, Indonesia

dana@umm.ac.id; diansetiyawidodo@yahoo.com; faisalibrahim.ie@gmail.com; shanty@umm.ac.id

Abstrct

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.

Keywords : Optimization, Mean tardiness, Hybrid Ant Lion, Flow shop, Scheduling

Full Paper: Download Full Paper

Plagiarism Check: Download Check Plagiarism

Peer Review: Download Peer Review