טכניון מכון טכנולוגי לישראל
הטכניון מכון טכנולוגי לישראל - בית הספר ללימודי מוסמכים  
M.Sc Thesis
M.Sc StudentZaied Itamar
SubjectThe Offered Load in Fork-Join Networks: Calculations and
Applications to Service Engineering of Emergency
Department
DepartmentDepartment of Industrial Engineering and Management
Supervisors Professor Emeritus Haya Kaspi
Professor Avishai Mandelbaum
Full Thesis textFull thesis text - English Version


Abstract

In this work, we develop tools to calculate the "Offered Load" of fork-join networks; we propose mathematical models, analytical approximations and, finally, a simulation methodology for validation and extensions beyond the analytically tractable.

A fork-join network is a queueing network where customers are identified with a collection of tasks that can be processed sequently and in parallel. The Offered Load is a function that represents the average amount of work within the system, as a function of time.

Fork-Join networks arise in many applications, and the one that motivated the present research is Emergency Departments (EDs): here patients fork into lab test, x-raying and physician check-ups which, ultimately, must all join in order for the medical process to continue.

We use our calculated Offered Load of ED to solve the capacity-sizing problem for various ED resources. Specifically, the Offered Load, combined with the "square root rule", are shown to reduce congestion in rush hours and stabilize key operation measures over time.