250 likes | 655 Views
Optimally Scheduling Resource Constraint Project Using SAS/OR ®. Jeff Cai Amgen Inc. SAS O peration R esearch. Project Management Bills of Material Processing Local Search Optimization Mathematical Programming QSIM Application Constraint Programming. Procedures in PM and CP.
E N D
Optimally Scheduling Resource Constraint Project Using SAS/OR® Jeff Cai Amgen Inc.
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
Project Management Examples The Projman Application Web-Based Scheduling Systems
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.
The Bridge Problem (Example) * The above graph is cited from SAS/OR 9.2 User’s Guide: Constraint Programming.
Activity Data for Bridge Construction Temporal Constraints Resource Constraints
Gantt Chart for the Bridge Construction Project * The above graph is cited from SAS/OR 9.2 User’s Guide: Constraint Programming.
Data Flow for the Project Scheduling Activity - Input Data - Resource Constraints - Temporal Constraints ACTIVITY DATA SAS/OR PROC CLP SCHEDULE DATA
Activity Data Activity Data Precedence Constraints Temporal Constraints Re-Scheduling Purpose Resource Constraints
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
Some key statements/options in Proc CLP PROC CLP ACTDATA=SCHEDDATA= ; • ACTIVITY specification <...> ; • REQUIRES specification <...> ; • RESOURCE specification <...> ; • SCHEDULE option(s) ; Activity input dataset Schedule output dataset Constraints in activity dataset Resource requirement specifications Resource specifications Optimal scheduling algorithm
A clinical programming project example Input Activity Dataset proc clp actdata=actdata scheddata=scheddata; schedule edgefinder=first finish=60; resource (P1-P3); requires &req; run; %put &_ORCLP_; Output Scheduling Dataset Scheduling Algorithm Due Date Available SAS Programmer Resource Constraint for Each Activity # of Scheduling Solution
Scenario 1 proc clp actdata= scheddata=; Schedule finish=60; resource (P1-P3); run; Scenario 1 Open Fixed Optimal Scheduling Solution
Scenario 2 proc clp actdata= scheddata=; Schedule finish=60; resource (P1-P3); run; Scenario 2 Fixed Open Resource Forecasting
Scenario 3 Reset proc clp actdata= scheddata=; schedule finish=60; resource (P1-P3); run; Scenario 3 Reset Reset Project Re-Scheduling
Data Flow for Project Scheduling • Schedule -Output Data -Solution (0, 1, >=2) ACTIVITY DATA SAS/OR PROC CLP SCHEDULE DATA
Output Schedule Data Activity Data Start and Finish Date Optimal Programmer Assigned
Gantt Procedure GANTT chart Schedule Data Reference Line (Milestone: Completed SDTM, Completed ADaM, Completed TLG)
Gantt Chart for SAS Programming Resource Scheduling GANTT chart
Microsoft Project Conversion Macros - %SASTOMSP - %MSPTOSAS
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;
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