Post on 31-Dec-2015
transcript
04/19/23 1
Optimally Scheduling Resource Constraint Project Using SAS/OR®
Jeff Cai
Amgen Inc.
04/19/23 2
SAS Operation Research
Project Management Bills of Material Processing Local Search Optimization Mathematical Programming QSIM Application Constraint Programming
Procedures in PM and CP
Project Management - CPM and PM procedures
- NETDRAW procedure
- GANTT procedure
- DTREE procedure
Constraint Programming - CLP procedure
Using the SAS System for Project Management
Project Management Examples
The Projman Application
Web-Based Scheduling Systems
04/19/23 6
Constraint Programming
Traditionally, Constraint programming can be used to resolve some problems known as Constraint Satisfaction Problems in areas such as artificial intelligence and operation research.
Mathematical models or techniques are used for optimally solving CSPs.
One of CSP is scheduling-constraint problem.
We can use this tool for project scheduling and resource forecasting on clinical programming projects.
04/19/23 7
The Bridge Problem (Example)
* The above graph is cited from SAS/OR 9.2 User’s Guide: Constraint Programming.
04/19/23 8
Activity Data for Bridge Construction
Activity Description Duration Predecessors Resource
pa beginning of project 0
a1 excavation (abutment 1) 4 pa excavator
a2 excavation (pillar 1) 2 pa excavator
a3 excavation (pillar 2) 2 pa excavator
a4 excavation (pillar 3) 2 pa excavator
a5 excavation (pillar 4) 2 pa excavator
a6 excavation (abutment 2) 5 pa excavator
p1 foundation piles 2 20 a3 pile driver
p2 foundation piles 3 13 a4 pile driver
ue erection of temporary housing 10 pa
s1 formwork (abutment 1) 8 a1 carpentry
s2 formwork (pillar 1) 4 a2 carpentry
s3 formwork (pillar 2) 4 p1 carpentry
s4 formwork (pillar 3) 4 p2 carpentry
s5 formwork (pillar 4) 4 a5 carpentry
s6 formwork (abutment 2) 10 a6 carpentry
b1 concrete foundation (abutment 1) 1 s1 concrete mixer
Temporal Constraints
Resource Constraints
04/19/23 9
Gantt Chart for the Bridge Construction Project
* The above graph is cited from SAS/OR 9.2 User’s Guide: Constraint Programming.
04/19/23 10
Data Flow for the Project Scheduling
Activity - Input Data - Resource Constraints - Temporal Constraints
ACTIVITY DATA
SAS/OR
PROC CLP
SCHEDULE DATA
04/19/23 11
Activity Data
Activity Data
Precedence Constraints
Temporal Constraints
Resource Constraints
Re-Scheduling Purpose
04/19/23 12
Network Diagram
04/19/23 13
Data Flow for Project Scheduling
SAS/OR® PROC CLP Resource constraint programming to reach
the optimal project scheduling.
ACTIVITY DATA
SAS/OR
PROC CLP
SCHEDULE DATA
04/19/23 14
Some key statements/options in Proc CLP
PROC CLP ACTDATA= SCHEDDATA= ; • ACTIVITY specification <...> ; • REQUIRES specification <...> ; • RESOURCE specification <...> ; • SCHEDULE option(s) ;
Activity input datasetSchedule output datasetConstraints in activity datasetResource requirement specificationsResource specificationsOptimal scheduling algorithm
04/19/23 15
A clinical programming project example
proc clp actdata=actdata scheddata=scheddata;
schedule edgefinder=first finish=60;
resource (P1-P3);
requires &req;
run;
%put &_ORCLP_;
Input Activity Dataset
Output Scheduling
Dataset
Scheduling Algorithm
Due Date
Available SAS Programmer
Resource Constraint for Each
Activity
# of Scheduling Solution
04/19/23 16
Scenario 1
proc clp actdata= scheddata=;
Schedule finish=60;
resource (P1-P3);
run;
Scenario 1
Optimal Scheduling Solution
Fixed
Open
04/19/23 17
Scenario 2
proc clp actdata= scheddata=; Schedule finish=60;
resource (P1-P3);
run;
Scenario 2
Resource Forecasting
Open
Fixed
04/19/23 18
Scenario 3
proc clp actdata= scheddata=; schedule finish=60;
resource (P1-P3);
run;
Scenario 3
Project Re-Scheduling
Reset
Reset
Reset
04/19/23 19
Data Flow for Project Scheduling
• Schedule -Output Data
-Solution (0, 1, >=2)
ACTIVITY DATA
SAS/OR
PROC CLP
SCHEDULE DATA
04/19/23 20
Output Schedule Data
Activity Data
Start and Finish Date
Programmer Assigned
Optimal
04/19/23 21
Gantt Procedure
GANTT chart
Schedule Data
Reference Line (Milestone: Completed SDTM, Completed ADaM,
Completed TLG)
04/19/23 22
Gantt Chart for SAS Programming Resource Scheduling
GANTT chart
04/19/23 23
Microsoft Project Conversion Macros
- %SASTOMSP
- %MSPTOSAS
04/19/23 24
Summary
- A useful tool for optimal project scheduling and project resource forecasting;
- Each programmer may have each own schedule which can be displayed in Microsoft Project and populated into calendar/tasks in outlook;
- The accuracy of resource forecasting and time management depends on the accurate planned duration associated with each activity;
04/19/23 25
Optimally Scheduling Resource Constraint Project Using SAS/OR®
– Thank you for attending !
CONTACT INFORMATION Jeff Cai Amgen Inc. 1120 Veterans Blvd, ASF3 South San Francisco, CA 94080 Work Phone: 650 244 2753 E-mail: jeff.cai@amgen.com Web: www.amgen.com