A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduling Problems

作者：Marichelvam Mariappan Kadarkarainadar^*; Prabaharan Thirumoorthy; Yang Xin She

来源：IEEE Transactions on Evolutionary Computation, 2014, 18(2): 301-305.

DOI：10.1109/TEVC.2013.2240304

• Discrete firefly algorithm (DFA)
• heuristics
• hybrid flowshop scheduling (HFS)
• makespan
• mean flow time
• metaheuristics

Hybrid flowshop scheduling problems include the generalization of flowshops with parallel machines in some stages. Hybrid flowshop scheduling problems are known to be NP-hard. Hence, researchers have proposed many heuristics and metaheuristic algorithms to tackle such challenging tasks. In this letter, a recently developed discrete firefly algorithm is extended to solve hybrid flowshop scheduling problems with two objectives. Makespan and mean flow time are the objective functions considered. Computational experiments are carried out to evaluate the performance of the proposed algorithm. The results show that the proposed algorithm outperforms many other metaheuristics in the literature.

• 出版日期2014-4