IMPROVEMENT ALGORITHM FOR LIMITED SPACE SCHEDULING
IMPROVEMENT ALGORITHM FOR LIMITED SPACE SCHEDULING
复制标题
有限空间调度的改进算法
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Iris D. Tommelein
中科院分区：
文献类型：
--
作者：
Pierrette Zouein;Iris D. Tommelein
选择施工方法，安排活动和规划场地空间的使用是有效施工项目的关键。网站布局和活动调度已被视为独立的问题。它们的相互依赖性在规划阶段往往被忽视，在施工过程中可能会被处理。如果早点处理，可能有容易解决的问题，那么补救起来可能会很昂贵。本文讨论了被称为“空间调度”的组合问题，并提出了一种算法的时间-空间权衡模型，用于调整活动的持续时间和开始日期，以减少在拥挤的时间段内对空间的需求。该模型描述了资源空间需求随时间的变化，并根据替代资源水平为进度表中的每个活动建立了时空关系。一个例子说明了所提出的算法，产生一个可行的空间调度。
Selecting construction methods, scheduling activities, and planning the use of site space are key to constructing a project efficiently. Site layout and activity scheduling have been tackled as independent problems. Their interdependence is often ignored at the planning stage and may be dealt with—if at all—when construction is underway. Problems that may have had easy solutions if dealt with earlier, may then be expensive to remedy. This paper addresses the combined problem termed “space scheduling” and presents an algorithmic time-space trade-off model for adjusting activity durations and start dates to decrease the need for space over congested time periods. The model characterizes resource space requirements over time and establishes a time-space relationship for each activity in the schedule, based on alternative resource levels. An example illustrates the presented algorithm that generates a feasible space schedule.