An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed |
| |
Authors: | RF Tavares Neto M Godinho Filho |
| |
Affiliation: | Industrial Engineering Department, Federal University of Sao Carlos, Rod. Washington Luis – km 235, 13565-905, Sao Carlos, Sao Paulo, Brazil |
| |
Abstract: | This paper deals with the scheduling problem of minimizing the makespan in a permutational flowshop environment with the possibility of outsourcing certain jobs. It addresses this problem by means of the development of an ant colony optimization-based algorithm. This new algorithm, here named as flowshop ant colony optimization is composed of two combined ACO heuristics. The results show that this new approach can be used to solve the problem efficiently and in a short computational time. |
| |
Keywords: | Ant colony optimization Flowshop scheduling problem Outsourcing |
本文献已被 ScienceDirect 等数据库收录! |