A heuristic algorithm for solving a bicriteria scheduling problem on parallel machines with families and constraint

A heuristic algorithm for solving a bicriteria scheduling problem on parallel machines with families and constraint

0.00 Avg rating0 Votes
Article ID: iaor20081731
Country: China
Volume: 36
Issue: 4
Start Page Number: 144
End Page Number: 150
Publication Date: Apr 2006
Journal: Mathematics in Practice and Theory
Authors:
Keywords: heuristics
Abstract:

A quick and efficient heuristic algorithm is proposed in this paper to solve parallel machines bi-criteria scheduling problem with families and constraint of Mold's number. The algorithm is compared with benchmark methods, EDD, LPT and SLACK by using random orders. It is shown that the algorithm performs better than EDD, LPT and SLACK to solve the problem. So the algorithm could be applied in molding manufacturing.

Reviews

Required fields are marked *. Your email address will not be published.