کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895697 1445980 2016 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Assignment formulation for the Elevator Dispatching Problem with destination control and its performance analysis
ترجمه فارسی عنوان
فرمول بندی تخصیص برای مشکل حمل و نقل آسانسور با کنترل مقصد و تجزیه و تحلیل عملکرد آن
کلمات کلیدی
برنامه ریزی خطی، مشکل ارسال آسانسور، فرمول بندی تخصیص، کنترل مقصد، کنترل جمعی،
ترجمه چکیده
این مقاله مسئله حمل و نقل آسانسور در کنترل های مقصد را بررسی می کند. در بسیاری از روش های ارائه شده به این مسئله، مسیریابی در نظر گرفته نمی شود؛ متغیرهای تصمیم گیری تنها تکالیف درخواست به ترتیب را مشخص می کنند و نظم سرویس درخواست ها با استفاده از یک قانون اکتشافی به نام اصول کنترل جمعی تعیین می شود. با این حال، کیفیت این روش به ندرت بررسی می شود. در این مقاله این رویکرد با یک فرمولبندی که به طور صریح مسیرهای آسانسور را تعریف می کند، مقایسه می شود. میانگین زمان انتظار و همچنین میانگین زمان سفر به عنوان توابع هدف در مقایسه مقایسه می شود. آزمایش های محاسباتی با عملکرد هدف اولیه در موارد تصادفی ناشی از شرایط ترافیکی نور و نرمال نشان می دهد که هر دو رویکرد اغلب یک راه حل مشابه را تولید می کنند در حالی که در مواردی که در حالت دوم قرار گرفته است، وضعیت مخالف است. برخی از الگوهای ترافیک شناخته شده نیز برای شناسایی مواردی که راه حل های بهینه این روش ها برابر است، مورد تجزیه و تحلیل قرار گرفته است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
فرمول بندی تخصیص برای مشکل حمل و نقل آسانسور با کنترل مقصد و تجزیه و تحلیل عملکرد آن
چکیده انگلیسی
This paper studies the Elevator Dispatching Problem arising in destination controls. In many of the presented methods to the problem a routing aspect is not considered; decision variables specify only request-to-elevator assignments and the service order of the requests is determined by applying a heuristic rule called the collective control principle. However, quality of this approach is rarely investigated. In this paper the approach is compared with a formulation defining explicitly the elevator routes. The average waiting time as well as average journey time are used as objective functions in the comparisons. Computational experiments with the former objective function on random instances arising during light and normal traffic conditions indicate that both approaches very often produce the same solution while with the latter one the situation is the opposite. Some well-known traffic patterns are also analyzed to identify cases in which the optimal solutions of these approaches are equal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 252, Issue 2, 16 July 2016, Pages 397-406
نویسندگان
, , , ,