53
VIKAS GUPTA POST GRADUATE 1 ST YEAR OPERATIONAL RESEARCH

Operational research- main techniques PERT and CPM

Embed Size (px)

Citation preview

Page 1: Operational research- main techniques PERT and CPM

VIKAS GUPTAPOST GRADUATE 1ST

YEAR

OPERATIONAL RESEARCH

Page 2: Operational research- main techniques PERT and CPM

My Talks Today History Definitions Operational Research(OR) Approach Impact of OR on Policies Critical Path method(CPM)/PERT Queueing Model( Waiting Line Model) Opportunities for OR in Health Societies for OR Funding Agencies for Operational Research How to Obtain OR proposals Conclusion

Page 3: Operational research- main techniques PERT and CPM

History Even before India started its first five

year plan, World had to witness the destruction and devastation of six years of Harakari during 2nd World War in 1939-45.

Page 4: Operational research- main techniques PERT and CPM

In this six year devastation millions of deaths occurred and entire world in ruins, but it taught so many lessons to human being for human kind

And it led to the formal evolution of scientific tool that was going to revolutionized the research methodology in future.

Operational Research

Page 5: Operational research- main techniques PERT and CPM

During World War OR flourished for disaster but later on it flourished for development of Nation.

Prior to formal start of OR early work in OR was carried out by Charles Babbage in 1840

In relation to cost of transportation and sorting of mail that led to formation of England Universal Penny Post.

Page 6: Operational research- main techniques PERT and CPM

Main credit for Operational Research goes to AP Rowe, who analyzed and improved the working of UK early warning radar system Chain Home.(1937)

History

Page 7: Operational research- main techniques PERT and CPM

Patrick Blackett is regarded as Father of OR.

Royal aircraft establishment through OR reduced no. of Anti Aircraft artillery rounds needed to shoot down enemy.

His team at Coastal Command’s OR section(CC-ORS) concluded that

A few large convoys are more defensible than many small ones.

Page 8: Operational research- main techniques PERT and CPM

Aircrafts with white undersurfaces are not easily detected under clear clouds.

Bomber Command’s OR Section(BB-ORS) made logical recommendation that

Armor should be placed in the areas which were completely untouched by damage in the bombers which returned.

History

Page 9: Operational research- main techniques PERT and CPM

So till now we have discussed about the evolution of OR in fields other than Health.

OR came into action in Health, decades after its evolution just like timings of Indian railways.

History

Page 10: Operational research- main techniques PERT and CPM

Operational Research was first studied in Health Care settings in 1952.

In England , Norman Bailey published “Operational Research in Medicine” in the June issue in Operational Research Quarterly.

(Bailey June 1952).

In the same year “Journal of the Operations Research Society” was launched in America.

History

Page 11: Operational research- main techniques PERT and CPM
Page 12: Operational research- main techniques PERT and CPM

DEFINITION WHO defines OR as the Systematic

Research Techniques for program to achieve a specific outcome.

It provides policy makers and managers with evidence that they can use to improve program operations.

Page 13: Operational research- main techniques PERT and CPM

Operational Research helps to identify solution to bottleneck that limit program quality, efficiency and effectiveness or

To determine which alternative service delivery strategy would yield the best outcomes.

Synonym of OR is Management Science.

Page 14: Operational research- main techniques PERT and CPM

How OR is distinguished from other kinds of research?????

1. It addresses specific problem with specific program not general health issues.

2. Addresses problems that are under control of managers such as program system, training, pricing and provision of information.

3. It requires collaboration between managers and researchers in identification of the study and analysis & interpretation of results.

Page 15: Operational research- main techniques PERT and CPM

In layman’s terms OR is defined as the application of scientific methods, techniques and tools

To problems involving the operations of a system so as to provide those in control of system with optimum solutions to problems.

Page 16: Operational research- main techniques PERT and CPM

Operational Research Approach

Page 17: Operational research- main techniques PERT and CPM

Impact of OR on Policies in US and CHINA

In US prevalence of Hepatitis B among general population is 0.1% as compared to 10% in Asian and Pacific Islanders.

An OR was done by INFORMS to evaluate cost-effectiveness of

Hepatitis B screening, vaccination, and treatment policies for adult Asian and Pacific Islanders in the US.

Page 18: Operational research- main techniques PERT and CPM

Policies for Decision Model 1. Status Quo – No formal policy.2. Universal Immunization. 3. Screen, Treat and Vaccinate.4. Screen and Treat.5. Screen, treat and Ring Vaccinate.

Page 19: Operational research- main techniques PERT and CPM

Universal Immunization

Screen, treat and vaccinate

Screen and treatScreen, treat and ring vaccinate

Page 20: Operational research- main techniques PERT and CPM

Results

Page 21: Operational research- main techniques PERT and CPM

Dissemination and Impact Shared results with US CDC Published in a indexed medical journal CDC changed screening recommendations in

September 2008

1. − Persons born in geographic regions with chronic HBV prevalence>2%.

2. − US-born persons not vaccinated as infants whose parents were born in regions with >8% HBV prevalence.

Page 22: Operational research- main techniques PERT and CPM

HEPATITIS B in CHINA Evaluate cost-effectiveness of HBV

catch-up vaccination for children and adolescents in China.

140 million children unprotected

Page 23: Operational research- main techniques PERT and CPM

Vaccination

Screen and Vaccinate

Page 24: Operational research- main techniques PERT and CPM

Results Catch-up vaccination provides1. − Better health outcomes2. − Lower overall costs

Screening before vaccination is not cost-effective

Page 25: Operational research- main techniques PERT and CPM

Dissemination and Impact April 2009: China changed its policy to

provide free catch-up vaccination to all school age children

1. − Prevent ~70,000 deaths, save $900 million in health costs

2. − Reduce social injustice from discrimination

Page 26: Operational research- main techniques PERT and CPM

Critical Path method(CPM) Critical path is the one which is having

longest duration from starting to finish node.

Program Evaluation and Review Technique(PERT)

Both CPM and PERT are nearly similar OR techniques except that duration is non deterministic in PERT.

Page 27: Operational research- main techniques PERT and CPM

Critical Path method(CPM) Used in project management. Shows how earlier project can be completed. Inputs:1. Activities 2. Duration (deterministic) 3. Precedence relationship Outputs: Earliest time to finish projectSo while taking the example of Interns Hostel Chiri CHC which is under construction, lets suppose.

Page 28: Operational research- main techniques PERT and CPM

Expected time

Page 29: Operational research- main techniques PERT and CPM

Total = 79 weeks

Page 30: Operational research- main techniques PERT and CPM

Questions 1. How can the project be displayed graphically to

better visualize the flow of the activities?

2. What is the total time required to complete the project if no delays occur? (44weeks)

3. When do the individual activities need to start and finish (at the latest) to meet this project completion time? (next slide)

4. When can the individual activities start and finish (at the earliest) if no delays occur? (next slide)

Page 31: Operational research- main techniques PERT and CPM

5. Which are the critical bottleneck activities where any delays must be avoided to prevent delaying project completion? (A,B,C,E,F,J,L,N)

6. For the other activities, how much delay can be tolerated without delaying project completion?(Next slide)

7. Given the uncertainties in accurately estimating activity durations, what is the probability of completing the project by the 47 weeks? (PERT)

Page 32: Operational research- main techniques PERT and CPM
Page 33: Operational research- main techniques PERT and CPM
Page 34: Operational research- main techniques PERT and CPM
Page 35: Operational research- main techniques PERT and CPM
Page 36: Operational research- main techniques PERT and CPM
Page 37: Operational research- main techniques PERT and CPM
Page 38: Operational research- main techniques PERT and CPM

Now Question 7 To find out probability of finishing project

by 47 weeks ??? As we know that Variance = SD2

Therefore SD = 3 Z value = Due date–Estimated date/ SD = 47 – 44/ 3 = 1Probability = 84.1%

Page 39: Operational research- main techniques PERT and CPM
Page 40: Operational research- main techniques PERT and CPM

Queueing Model( Waiting Line Models)

Finite QueueInfinite Queue

Single serverMultiple Server

Finite populationInfinite population

Balking RenegingJockeying

Lives on the Line

Page 41: Operational research- main techniques PERT and CPM

Queueing principle FIFO Lets assume Arrivals of clients = ƛ Service provided = µ Length of system/Queue = Ls, Lq Waiting time in system/Queue= Ws, Wq

Inputƛ , µ

OutputLs, Lq, Ws, Wq

Page 42: Operational research- main techniques PERT and CPM

Questions In immunization clinic suppose clients arrival is 8/hr,

serving time is 9/hr then:

1. What is probability that no one is in system or server is free or server is not free? (Po= 11%) or (1-Po= 89%)

2. What is probability that there is no one in queue? (Po+P1= 21%)

3. What will the length of system/ queue? (Ls= 8 or Lq= 7.11)

4. What will be waiting time in system/ queue? (Ws= 1hr or Wq= 53 min)

Page 43: Operational research- main techniques PERT and CPM

Opportunities for OR in Health Public health − Programs, policies making, disease prevention and control, health promotion, preparedness, ….

Health operations − Efficient operations of healthcare facilities, manpower planning and scheduling, supply chain management and contract design, infection control, …

Clinical decision making − Disease diagnosis and treatment, drug surveillance, individual patient decision making, …

Page 44: Operational research- main techniques PERT and CPM

Societies for OR International federation of OR society (IFORS).

OR Society of India (ORSI).

Institute of OR and Management Science (INFORMS).

Centre of OR and Training (CORT).

Page 45: Operational research- main techniques PERT and CPM

Funding Agencies for OR1. Bill and Melinda Gates Foundation2. Council for Development of Social Science

Research in Africa.(CODESRIA)3. Global Fund to Fight AIDS, Tb, Malaria.4. International Development Research center.

(IDRC)5. The US President’s Emergency Plan for AIDS

Relief.(PEPFAR)6. Rockfellar Foundation.7. Wellcome Trust.

Page 46: Operational research- main techniques PERT and CPM

How to Obtain OR proposals

Central Tuberculosis

Division(CTD)Research Cell

1. Chief Medical Officer2. Epidemiologist3. Statistician4. Data entry operator5. Supporting consultant

National Standing Committee on OR

1. Head of Prominent Institutes

2. Eminent Persons from the :

• Centre of Excellence in field of medicine and research

• CTD• Technical agencies

Page 47: Operational research- main techniques PERT and CPM

Zonal OR Committee

1. Zonal task force Chairman and member secretary

2. Member of State Task force from Zone

3. Member from Central Tb Institute

4. Statistician5. Social scientist

State OR Committee

State Task Force chairmanMedical College Representatives

Page 48: Operational research- main techniques PERT and CPM
Page 49: Operational research- main techniques PERT and CPM
Page 50: Operational research- main techniques PERT and CPM
Page 51: Operational research- main techniques PERT and CPM

Conclusion Well the Silver Linings is that Operational

Research is being more and more integrated as an essential part of monitoring and evaluation efforts in Public Heath.

Thus concept of M’OR’E could become a new paradigm for enhancing the practice of integrated monitoring and evaluation dimensions as one common component into program management system.

Page 52: Operational research- main techniques PERT and CPM

References WHO. Modern management methods and the organization of health

services, public health papers.

“Epidemiology and Management for Healthcare for All” By PV Sathe.

Framework for Operations and Implementation Research in Health and Disease Control Programs.

Malhotra S, Zodpey P. operation research in public health.Ind Journal Pub Health.2010:54(3) http://en.wikipedia.org/wiki/Operations_research#cite_note-hsor.org-3

Malhotra VM. Role of Game theory in Public Health. Online J Health Allied Scs. 2012;11(2):2.

Page 53: Operational research- main techniques PERT and CPM

Thank you