کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897189 1446017 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimal appointment scheduling in continuous time: The lag order approximation method
ترجمه فارسی عنوان
برنامه ریزی انتصاب به موقع در زمان مداوم: روش تقریبی نظیر تاخیر
کلمات کلیدی
برنامه ریزی انتصاب، اهریمنی، روش تخمین زنجیره تأمین، توابع سودمند،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
We study appointment scheduling problems in continuous time. A finite number of clients are scheduled such that a function of the waiting time of clients, the idle time of the server, and the lateness of the schedule is minimized. The optimal schedule is notoriously hard to derive within reasonable computation times. Therefore, we develop the lag order approximation method, that sets the client's optimal appointment time based on only a part of his predecessors. We show that a lag order of two, i.e., taking two predecessors into account, results in nearly optimal schedules within reasonable computation times. We illustrate our approximation method with an appointment scheduling problem in a CT-scan area.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 240, Issue 1, 1 January 2015, Pages 213-219
نویسندگان
, , , ,