A multi-objective ant colony system algorithm for flow shop scheduling problem

作者：Yagmahan Betul; Yenisey Mehmet Mutlu^*

来源：Expert Systems with Applications, 2010, 37(2): 1361-1368.

DOI：10.1016/j.eswa.2009.06.105

• Flow shop scheduling
• Multi-objective
• Makespan
• Flowtime
• Heuristics
• Ant colony optimization

In this paper, we consider the flow shop scheduling problem with respect to the both objectives of makespan and total flowtime. This problem is known to be NP-hard type in literature Several algorithms have been proposed to solve this problem We present a multi-objective ant colony system algorithm (MOACSA). which combines ant colony optimization approach and a local search strategy in order to solve this scheduling problem. The proposed algorithm is tested with well-known problems in literature Its solution performance was compared with the existing multi-objective heuristics.

• 出版日期2010-3