کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896368 1445995 2015 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling operating theatres: Mixed integer programming vs. constraint programming
ترجمه فارسی عنوان
برنامه ریزی تئاتر عملیاتی: برنامه ریزی عددی عادی و برنامه ریزی محدودیت
کلمات کلیدی
بهینه سازی ترکیبی، رضایتمندی محدودیت ها، برنامه ریزی خطی، یا در خدمات بهداشتی، مقایسه مدل ها،
ترجمه چکیده
برنامه ریزی روزانه یک تئاتر عامل یک مشکل بسیار محدود است. علاوه بر محدودیت های برنامه ریزی استاندارد، باید بسیاری از محدودیت های اضافی در منابع انسانی و مادی در زندگی واقعی در نظر گرفته شود. این محدودیت ها مربوط به اولویت عملیات، وابستگی اعضای تیم جراحی، منابع تجدید پذیر و غیر قابل تجدید، اندازه های مختلف در استراتژی برنامه ریزی بلوک و تنظیمات / قابلیت های تیم جراحی است. ما در مدل تحقیقاتی ما دو مدل را با استفاده از برنامه های عدد صحیح مختلط و برنامه محدودی توسعه دادیم. اینها با استفاده از یک پرونده واقعی مورد مقایسه قرار گرفتند تا مشخص شود کدام یک با مشکل بسیار محدود مواجه شده است. مقایسه مقایسه نتایج تجربی نشان می دهد که مدل برنامهریزی عدد صحیح مخلوط، عملکرد بهتری را با استفاده از تابع هدف با توجه به استفاده از تابع هدف کمینه می کند. برعکس، مدل برنامه ریزی محدودیت بهتر برای تابع هدف کمینه سازی ماتریس بهتر از تابع هدف وزن وزن است. اصالت این تحقیق در سه سطح قرار دارد: (1) دو مدل به طور دقیق ارائه شده و با استفاده از داده های واقعی مقایسه می شوند. (2) برنامه ریزی محدودیت برای برنامه ریزی تئاتر عامل استفاده می شود؛ (3) برخی از محدودیت های جدید در نظر گرفته شده اند، از جمله وابستگی بین اعضای تیم در ترکیب تیم های جراحی و اولویت های بیماران مانند دیابتی ها.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
برنامه ریزی تئاتر عملیاتی: برنامه ریزی عددی عادی و برنامه ریزی محدودیت
چکیده انگلیسی
The daily scheduling of an operating theatre is a highly constrained problem. In addition to standard scheduling constraints, many additional constraints on human and material resources encountered in real life should be taken into account. These constraints concern the priority of operations, the affinities between surgical team members, renewable and non-renewable resources, various sizes in the block scheduling strategy, and the surgical team's preferences/availabilities. We developed two models in our research work, using mixed-integer and constraint programming respectively. These were compared using a real-life case in order to determine which one coped better with a highly constrained problem. A cross-comparison of the experimental results shows that the mixed-integer programming model provides a better performance using the weighted sum objective function than using the makespan minimization objective function. Conversely, the constraint programming model is better suited to the makespan minimization objective function than to the weighted sum objective function. The originality of this research lies on three levels: (1) two models are presented in detail and compared using real data; (2) constraint programming is used to schedule the operating theatre; (3) some new constraints are taken into account, such as the affinities between team members in the composition of surgical teams, and the priorities of patients such as diabetics.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 247, Issue 2, 1 December 2015, Pages 401-413
نویسندگان
, , ,