We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Bi-objective hybrid flow shop scheduling: a new local search.
- Authors
Mousavi, S.; Mousakhani, M.; Zandieh, M.
- Abstract
In this paper, we have considered the bi-objective hybrid flow shop scheduling problem with the objectives of minimizing makespan and minimizing total tardiness. The problem is, however, a combinatorial optimization problem which is too difficult to be solved optimally, and hence, heuristics are used to obtain good solutions in a reasonable time. On the other hand, local search is a method for solving computationally hard optimization problems. Hence, we introduce a novel bi-objective local search algorithm (BOLS) to solve the problem efficiently. This local search can perform an effective search in three phases. In the initial phase, the assigned job set of a machine is moved to other machines. In the second phase, the order of jobs is changed for a machine. Finally, in phase 3, a process is done to change the assigned job set of a machine and order of jobs for a machine simultaneously. A measure of performance in literature namely free disposal hull approach and a new technique proposed by authors called 'triangle method' have been used to evaluate the quality of the obtained solutions. The experimental results of the comparison between the proposed algorithm and several effective algorithms show that the BOLS is attractive for solving the bi-objective scheduling problem.
- Subjects
HYBRID systems; PRODUCTION scheduling; COMBINATORIAL optimization; SEARCH algorithms; HEURISTIC algorithms; PERFORMANCE evaluation
- Publication
International Journal of Advanced Manufacturing Technology, 2013, Vol 64, Issue 5-8, p933
- ISSN
0268-3768
- Publication type
Article
- DOI
10.1007/s00170-012-4067-6