Back to results
US 2014/0277666 A1Published application
Systems and methods for generating scheduling options in consideration of specific space constraints within a construction site
AssigneeStanford University
InventorRene Morkos
Life of this patent
Estimating the term…
Abstract
Systems and methods for generating scheduling options in consideration of space and resource constraints in accordance with embodiments of the invention are disclosed. One embodiment of the invention includes a scheduling application that configures the processor to generate a project schedule from a TODO list comprising a plurality of construction operations, where the construction operations comprise at least one specific space requirements within a construction site, resource requirements, and a duration time.
Claims24
A schedule generation system, comprising:
- a processor;
- a memory connected to the processor and configured to store a scheduling application;
- wherein the scheduling application configures the processor to:
- generate a TODO list comprising a plurality of construction operations, where the construction operations comprise at least one specific space requirements within a construction site, resource requirements, and a duration time and at least some of the construction operations further comprise at least one predecessor condition;
- initialize a simulated job state and a job progress time, where the simulated job state comprises a description of construction operations that have been completed, and the job progress time describes the elapsed simulated time;
- identify at least one construction operation in the TODO list, where all predecessor conditions are satisfied by the current simulated job state;
- move construction operations where all predecessor conditions are satisfied by the current simulated job state to a CANDO list;
- identify at least one construction operation in the CANDO list, where the resource requirements are available at the current job progress time and the spatial requirements do not clash with a construction operation on a DOING list;
- move identified at least one construction operation from the CANDO list to the DOING list, where adding a construction operation to the DOING list comprises allocating space and resources;
- update job progress time;
- identify at least one construction operation on the DOING list that is completed at the current job progress time and move the at least one construction operation to a DONE list, where moving the construction operation to the done list comprises releasing allocated space and resources and updating the simulated job state;
- and
- generate a schedule using the DONE list.
10 more elements
A method of generating a schedule using a schedule generation system, comprising:
- generating a TODO list comprising a plurality of construction operations, where the construction operations comprise at least one specific space requirements within a construction site, resource requirements, and a duration time and at least some of the construction operations further comprise at least one predecessor conditions;
- initializing a simulated job state and a job progress time, where the simulated job state describes construction operations that have been completed, and currently taking place and the job progress time describes the elapsed simulated time;
- identifying at least one construction operation in the TODO list, where all predecessor conditions are satisfied by the current simulated job state;
- moving construction operations where all predecessor conditions are satisfied by the current simulated job state to a CANDO list;
- identifying at least one construction operation in the CANDO list that can be scheduled to fill available space within the construction site at the simulated job progress time, where the resource requirements are available at the current job progress time and the spatial requirements do not clash with a construction operation on a DOING list;
- moving identified at least one construction operation from the CANDO list to the DOING list, where adding a construction operation to the DOING list comprises allocating space and resources;
- updating job progress time;
- identifying at least one construction operation on the DOING list that is completed at the current job progress time and moving the at least one construction operation to a DONE list, where moving the construction operation to the done list comprises releasing allocated space and resources and updating the simulated job state;
- and
- generating a schedule using the DONE list.
7 more elements
Dependencies are inferred from the claim text.