Tri-directional Scheduling Scheme: Theory and Computation |
| |
Authors: | H R Yoosefzadeh Hamed R Tareghian M H Farahi |
| |
Institution: | (1) Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, P.O. Box 1159-91775, Mashhad, Iran |
| |
Abstract: | In this paper we introduce a new scheduling scheme based on so called tri-directional scheduling strategy to solve the well
known resource constrained project scheduling problem. In order to demonstrate the effectiveness of tri-directional scheduling
scheme, it is incorporated into a priority rule based parallel scheduling scheme. Theoretical and numerical investigations
show that the tri-directional scheduling scheme outperforms forward, backward and even bidirectional schemes depending on
the problem structure and the priority rule used. Based on empirical evidence, it seems that as the number of activities are
increased, the tri-directional scheduling scheme performs better irrespective of the priority rule used. This suggests that
tri-directional scheme should also be applied within the category of heuristic methods. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|