Heuristic algorithms for a complex parallel machine scheduling problem |
| |
Authors: | Zoltán Blázsik Csanád Imreh Zoltán Kovács |
| |
Institution: | (1) Department of Informatics, University of Szeged, árpád tér 2, 6720 Szeged, Hungary |
| |
Abstract: | In this work we present a new scheduling model for parallel machines, which extends the multiprocessor scheduling problem
with release times for minimizing the total tardiness, and also extends the problem of vehicle routing with time windows.
This new model is motivated by a resource allocation problem, which appears in the service sector. We present two class of
heuristic algorithms for the solution of the problem, the first class is a class of greedy algorithms, the second class is
based on the solutions of linear assignment problems. Furthermore we give a rescheduling algorithm, which improves a given
feasible solution of the problem.
This research has been supported by the Hungarian National Foundation for Scientific Research, Grant T046405. |
| |
Keywords: | Heuristic algorithms Scheduling Vehicle routing |
本文献已被 SpringerLink 等数据库收录! |
|