arrow
Return

Multi-objective colonial competitive algorithm for hybrid flowshop problem

delete2016-12-01
delete17
PRE
AI
N
N. Karimi
H
Hamid Davoudpour *
DOI:10.1016/j.asoc.2016.06.034delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This study analyses the multi-objective optimization in hybrid flowshop problem, in which two conflicting objectives, makespan and total weighted tardiness, are considered to be minimized simultaneously. The multi-objective version of Colonial Competitive Algorithm (CCA) for real world optimization problem is introduced and investigated. In contrast to multi-objective problems solved by CCA, presented in the literature, which used the combination of the objectives as single objective, the proposed algorithm is established on Pareto solutions concepts. Another novelty of this paper is estimating the power of each imperialist by a probabilistic criterion for this multi objective algorithm. Besides that, the variable neighborhood search is implemented as an assimilation strategy. Performance of the algorithm is finally compared with a famous algorithm for scheduling problem, NSGA-II, and the multi-objective form of CCA [28]. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Colonial competition algorithm
Multi-objective
Hybrid flowshops
Pareto optimal solutions
Variable neighborhood search (VNS)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

A
Amirkabir University of Technology
Scholars:
1.1W
Papers: 1.1W
Citations: 1.0W
Cited Papers

Cited Papers

Variable neighborhood search
err1997-11-01
err3.0K
PREAI
errMladenovic, N; Hansen, P
errShare
errSave
The hybrid flow shop scheduling problem
err2010-08-01
err657
errOAAI
errRuiz, Ruben; Antonio Vazquez-Rodriguez, Jose
errShare
errSave
Melanophoromas and Iridophoromas in Reptiles
err2012-02-01
err0
PREAI
errK.O. Heckers; H. Aupperle; V. Schmidt; M. Pees
errShare
errSave
researcher View more