Algorithm for Linear Scheduling Method with Time and Distance Constraints
2013 ◽
Vol 791-793
◽
pp. 1077-1083
Keyword(s):
Time interval and distance interval are the two main constraints restricting the relationship among activities in the linear scheduling method. However, in previous researches, these two constraints are always considered separately, hence resulting in different linear scheduling models. In this paper, a linear scheduling model with two-dimensional constraints, considering both the time interval and the distance interval, was proposed. Meanwhile, a new algorithm was applied to this model. An example from literatures was calculated using the new method, the correctness of which was then confirmed by the results.