IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Combined Electromagnetism-Like Algorithm with Tabu Search to Scheduling

Combined Electromagnetism-Like Algorithm with Tabu Search to Scheduling
View Sample PDF
Author(s): J. Behnamian (Bu-Ali Sina University, Iran)
Copyright: 2015
Pages: 31
Source title: Handbook of Research on Artificial Intelligence Techniques and Algorithms
Source Author(s)/Editor(s): Pandian Vasant (University of Technology Petronas, Malaysia)
DOI: 10.4018/978-1-4666-7258-1.ch015

Purchase

View Combined Electromagnetism-Like Algorithm with Tabu Search to Scheduling on the publisher's website for pricing and purchasing information.

Abstract

Most research in production scheduling is concerned with the optimization of a single criterion. However, the analysis of the performance of a schedule often involves more than one aspect and therefore requires a multi-objective treatment. Therefore, in this research, the author makes use of one of the multiple objective decision-making methods, the min-max technique, to develop a new hybrid metaheuristic for solving sequence-dependent setup time hybrid flowshop scheduling problems with consideration of two performance measures, namely the makespan and the sum of the earliness and tardiness, simultaneously. In formulation of min-max type, the decision maker can have the flexibility of mixed use of weights and distance parameter in expressing desired improvement on produced Pareto optimal solutions. The proposed hybrid approach comprises two components: an electromagnetism-like algorithm and a tabu search to improve it. An extensive computational experience is carried out in order to analyze the different parameters of the combined algorithm. The comparison in the chapter shows the proposal to be very efficient for different structure instances.

Related Content

Mohammed Adi Al Battashi, Mohamad A. M. Adnan, Asyraf Isyraqi Bin Jamil, Majid Adi Al-Battashi. © 2026. 30 pages.
Potchong M. Jackaria, Al-adzran G. Sali, Hana An L. Alvarado, Rashidin H. Moh. Jiripa, Al-sabrie Y. Sahijuan. © 2026. 26 pages.
Elizabeth Gross. © 2026. 30 pages.
Siti Nazleen Abdul Rabu, Xie Fengli, Ng Man Yi. © 2026. 44 pages.
Mohammed Abdul Wajeed. © 2026. 30 pages.
Aldammien A. Sukarno, Al-adzkhan N. Abdulbarie, Wati Sheena M. Bulkia, Potchong M. Jackaria. © 2026. 24 pages.
Abdulla Sultan Binhareb Almheiri, Humaid Albastaki, Hanadi Alrashdan. © 2026. 26 pages.
Body Bottom