Optimization Of Surgical Suite Layout Using Mixed Integer Programming /
Fatma Ahmed Abd El-Hameed Mohamed Ibrahim,
Optimization Of Surgical Suite Layout Using Mixed Integer Programming / لوصول لأفضل تصميم لقسم العمليات بإستخدام برمجة الأرقام الصحيحة المختلطة / by Fatma Ahmed Abd El-Hameed Mohamed Ibrahim ; Under the Supervision of Prof. Dr. Basel Mohamed Sobhy Tawfik, Prof. Dr. Manal Abdel Wahed Abdel Fattah. - 164 pages : illustrations ; 30 cm. + CD.
Thesis (M.Sc.)-Cairo University, 2023.
Bibliography: pages 163-164.
The surgical suite is one of the most critical facilities within the hospital. The
flow of patients, staff, equipment and materials affect work performance and
therefore must be considered while designing the layout. Conventional design
techniques have not been able to consistently offer time-effective and financially-
feasible design solutions. This is due to the fact that the surgical suite is an overly
complex structure owing to the uncertainties and quantification challenges
associated with these factors. This is why the literature is full of trials and attempts
to automate this design process, drawing on the high computational capabilities
and speed of modern-day computers and sophisticated software packages.
In this thesis, a multi-objective Mixed Integer Linear Programming (MILP)
formulation is proposed to optimize the minimum interdepartmental traveling costs
and the maximum closeness between spaces. The proposed model determines the
position and orientation of each room inside the surgical suite with consideration
of the international standards and is demonstrated using a commercially available
optimization software (CPLEX). The model was applied to three illustrative
instances of surgical suite and two real-life case studies with different number of
rooms.
Using features of CPLEX contributed to evaluate the model performance and
the quality of the results. The results were analyzed in terms of computation time
and layout design quality. Although, some of these features may help in decreasing
the computation time, the layout design quality still needs more enhancement.
MATLAB optimization tool was used to evaluate the model. The quality of the
results was the same as obtained by CPLEX, however the computation time was
significantly decreased for large problem sizes. Additional adjacency constraint
was used to control the relationship between rooms. The results show that more
optimal surgical suite conceptual layout design is achieved. يعتبر قسم العمليات بالمستشفيات من أهم الأقسام و أكثرهم حاجه للدقة من حيث التصميم. يتأثر الأداء بقسم العمليات بتنقلات المرضى و العاملين و الأجهزة و المواد المختلفة و لذلك صار واضحا ضرورة مراعاة تأثير هذه التدفقات عند تصميم القسم. بإستخدام الطرق التقليدية لم يتم التوصل لتصميمات فى حدود زمنية و إقتصادية مقبولة لأن التوصل للتصميم الأفضل يتطلب التعامل مع العديد من المتغيرات صعبة التحديد و التقييم. تمت بعض التجارب و المحاولات لميكنة مهمة التصميم هذه, إعتمادا على الإمكانيات العالية و السرعه الفائقة للكمبيوترات الحالية و كفاءة حزم البرمجيات المتاحه الآن.
فى هذه الرسالة العلمية يتم إستخدام برمجة الأرقام الصحيحة المختلطة متعدده الأهداف للوصول لأفضل تصميم من حيث تحقيق أقل تكلفة للتنقل فى القسم و أعلى تقارب للغرف مع محاولة الحفاظ على العلاقات الضرورية بين الغرف المختلفة طبقا لمواصفات التصميم للمستشفيات العالمية. النموذج المقترح يحدد إحداثيات الغرف المختلفة كما يحدد وضعها إما رأسيا او أفقيا. تم تنفيذ هذا النموذج من خلال برنامج لتحديد القيم الأفضل (CPLEX) .
تم تطبيق النموذج المقترح على ثلاثة أمثلة إفتراضية لقسم العمليات كما تم تطبيقه على أمثلة حقيقية لقسم العمليات فى عدد من المستشفيات .تختلف هذه الأمثلة من حيث عدد الغرف الموجودة فى قسم العمليات.
تم إستخدام بعض خصائص برنامج ال CPLEX لتقييم كفاءة النموذج المقترح فى التعامل مع تصميمات أكثر تعقيدا مما سبق التعامل معه من حيث وقت التشغيل وكفاءة النموذج فى تخطيط قسم العمليات. تم إستخدام MATLAB أيضا لتقييم النموذج المقترح وكانت النتيجة متساوية بالرغم من أن وقت التشغيل انخفض بنسبة ملحوظة. تم إضافة عامل مقيد للتحكم فى العلاقات بين الغرف وتقاربها وبإستخدامه تم تحسين كفاءة التخطيط لقسم العمليات بناءا على هذه العلاقات المفروضة.
الرسالة تحتوى على ستة فصول وملحق للمراجع تم ترتيبها كالتالى::
الفصل الأول بعنوان "المقدمة". يقدم هذا الفصل مقدمة عن تصميم المنشآت الصحية كالمستشفيات وأهمية البحث عن طرق تحسين تصميم الأقسام الداخلية مثل قسم العمليات يليه عرض تعريف المشكلة العلمية التى ستتناول الرسالة حلها وهدف الرسالة.
الفصل الثاني بعنوان "مراجعة الدراسات السابقة". يعرض هذا الفصل خلفية عامة ومراجعة لدراسات سابقة أدبية حول طرق تطويرالوصول للتصميم الأمثل للمنشآت الصناعية والصحية.
الفصل الثالث بعنوان "المواد والأدوات". يقدم هذا الفصل تفاصيل النموذج المقترح فى الرسالة وكل المعلومات المستخدمة الخاصة بعلاقات المساحات المختلفة داخل قسم العمليات.
الفصل الرابع بعنوان "النتائج والمناقشة" وفيه يتم عرض النتائج ومناقشتها.
الفصل الخامس بعنوان "الاستنتاجات والعمل المستقبلي" يعرض هذا الفصل الاستننتاجات المبنية على النتائج المطروحة فى الفصل الرابع مع توضيح بعض الأعمال المقترحة امتدادًا لهذا العمل.
Text in English and abstract in Arabic & English.
Biomedical Engineering and Systems
Facility Layout Optimization Surgical Suite Mixed Integer Programming
610.28
Optimization Of Surgical Suite Layout Using Mixed Integer Programming / لوصول لأفضل تصميم لقسم العمليات بإستخدام برمجة الأرقام الصحيحة المختلطة / by Fatma Ahmed Abd El-Hameed Mohamed Ibrahim ; Under the Supervision of Prof. Dr. Basel Mohamed Sobhy Tawfik, Prof. Dr. Manal Abdel Wahed Abdel Fattah. - 164 pages : illustrations ; 30 cm. + CD.
Thesis (M.Sc.)-Cairo University, 2023.
Bibliography: pages 163-164.
The surgical suite is one of the most critical facilities within the hospital. The
flow of patients, staff, equipment and materials affect work performance and
therefore must be considered while designing the layout. Conventional design
techniques have not been able to consistently offer time-effective and financially-
feasible design solutions. This is due to the fact that the surgical suite is an overly
complex structure owing to the uncertainties and quantification challenges
associated with these factors. This is why the literature is full of trials and attempts
to automate this design process, drawing on the high computational capabilities
and speed of modern-day computers and sophisticated software packages.
In this thesis, a multi-objective Mixed Integer Linear Programming (MILP)
formulation is proposed to optimize the minimum interdepartmental traveling costs
and the maximum closeness between spaces. The proposed model determines the
position and orientation of each room inside the surgical suite with consideration
of the international standards and is demonstrated using a commercially available
optimization software (CPLEX). The model was applied to three illustrative
instances of surgical suite and two real-life case studies with different number of
rooms.
Using features of CPLEX contributed to evaluate the model performance and
the quality of the results. The results were analyzed in terms of computation time
and layout design quality. Although, some of these features may help in decreasing
the computation time, the layout design quality still needs more enhancement.
MATLAB optimization tool was used to evaluate the model. The quality of the
results was the same as obtained by CPLEX, however the computation time was
significantly decreased for large problem sizes. Additional adjacency constraint
was used to control the relationship between rooms. The results show that more
optimal surgical suite conceptual layout design is achieved. يعتبر قسم العمليات بالمستشفيات من أهم الأقسام و أكثرهم حاجه للدقة من حيث التصميم. يتأثر الأداء بقسم العمليات بتنقلات المرضى و العاملين و الأجهزة و المواد المختلفة و لذلك صار واضحا ضرورة مراعاة تأثير هذه التدفقات عند تصميم القسم. بإستخدام الطرق التقليدية لم يتم التوصل لتصميمات فى حدود زمنية و إقتصادية مقبولة لأن التوصل للتصميم الأفضل يتطلب التعامل مع العديد من المتغيرات صعبة التحديد و التقييم. تمت بعض التجارب و المحاولات لميكنة مهمة التصميم هذه, إعتمادا على الإمكانيات العالية و السرعه الفائقة للكمبيوترات الحالية و كفاءة حزم البرمجيات المتاحه الآن.
فى هذه الرسالة العلمية يتم إستخدام برمجة الأرقام الصحيحة المختلطة متعدده الأهداف للوصول لأفضل تصميم من حيث تحقيق أقل تكلفة للتنقل فى القسم و أعلى تقارب للغرف مع محاولة الحفاظ على العلاقات الضرورية بين الغرف المختلفة طبقا لمواصفات التصميم للمستشفيات العالمية. النموذج المقترح يحدد إحداثيات الغرف المختلفة كما يحدد وضعها إما رأسيا او أفقيا. تم تنفيذ هذا النموذج من خلال برنامج لتحديد القيم الأفضل (CPLEX) .
تم تطبيق النموذج المقترح على ثلاثة أمثلة إفتراضية لقسم العمليات كما تم تطبيقه على أمثلة حقيقية لقسم العمليات فى عدد من المستشفيات .تختلف هذه الأمثلة من حيث عدد الغرف الموجودة فى قسم العمليات.
تم إستخدام بعض خصائص برنامج ال CPLEX لتقييم كفاءة النموذج المقترح فى التعامل مع تصميمات أكثر تعقيدا مما سبق التعامل معه من حيث وقت التشغيل وكفاءة النموذج فى تخطيط قسم العمليات. تم إستخدام MATLAB أيضا لتقييم النموذج المقترح وكانت النتيجة متساوية بالرغم من أن وقت التشغيل انخفض بنسبة ملحوظة. تم إضافة عامل مقيد للتحكم فى العلاقات بين الغرف وتقاربها وبإستخدامه تم تحسين كفاءة التخطيط لقسم العمليات بناءا على هذه العلاقات المفروضة.
الرسالة تحتوى على ستة فصول وملحق للمراجع تم ترتيبها كالتالى::
الفصل الأول بعنوان "المقدمة". يقدم هذا الفصل مقدمة عن تصميم المنشآت الصحية كالمستشفيات وأهمية البحث عن طرق تحسين تصميم الأقسام الداخلية مثل قسم العمليات يليه عرض تعريف المشكلة العلمية التى ستتناول الرسالة حلها وهدف الرسالة.
الفصل الثاني بعنوان "مراجعة الدراسات السابقة". يعرض هذا الفصل خلفية عامة ومراجعة لدراسات سابقة أدبية حول طرق تطويرالوصول للتصميم الأمثل للمنشآت الصناعية والصحية.
الفصل الثالث بعنوان "المواد والأدوات". يقدم هذا الفصل تفاصيل النموذج المقترح فى الرسالة وكل المعلومات المستخدمة الخاصة بعلاقات المساحات المختلفة داخل قسم العمليات.
الفصل الرابع بعنوان "النتائج والمناقشة" وفيه يتم عرض النتائج ومناقشتها.
الفصل الخامس بعنوان "الاستنتاجات والعمل المستقبلي" يعرض هذا الفصل الاستننتاجات المبنية على النتائج المطروحة فى الفصل الرابع مع توضيح بعض الأعمال المقترحة امتدادًا لهذا العمل.
Text in English and abstract in Arabic & English.
Biomedical Engineering and Systems
Facility Layout Optimization Surgical Suite Mixed Integer Programming
610.28