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

Kamel Mouloudj, Vu Lan Oanh LE, Achouak Bouarar, Ahmed Chemseddine Bouarar, Dachel Martínez Asanza, Mayuri Srivastava. © 2024. 20 pages.
José Eduardo Aleixo, José Luís Reis, Sandrina Francisca Teixeira, Ana Pinto de Lima. © 2024. 52 pages.
Jorge Figueiredo, Isabel Oliveira, Sérgio Silva, Margarida Pocinho, António Cardoso, Manuel Pereira. © 2024. 24 pages.
Fatih Pinarbasi. © 2024. 20 pages.
Stavros Kaperonis. © 2024. 25 pages.
Thomas Rui Mendes, Ana Cristina Antunes. © 2024. 24 pages.
Nuno Geada. © 2024. 12 pages.
Body Bottom