دانلود مقاله ISI انگلیسی شماره 151069
ترجمه فارسی عنوان مقاله

الگوریتم شاخه و قیمت برای برنامه زمانبندی چند دوره ای دوره ای

عنوان انگلیسی
A branch-and-price algorithm for the Aperiodic Multi-Period Service Scheduling Problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
151069 2017 27 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 10597 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 17 روز بعد از پرداخت 953,730 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 9 روز بعد از پرداخت 1,907,460 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 263, Issue 3, 16 December 2017, Pages 805-814

ترجمه کلمات کلیدی
بهینه سازی ترکیبی، مشکلات چند دوره ای، برنامه ریزی خدمات، نسل ستون، شعبه و قیمت،
کلمات کلیدی انگلیسی
Combinatorial optimization; Multi-period problems; Service scheduling; Column generation; Branch-and-price;
ترجمه چکیده
در این مقاله، مسئله برنامه ریزی سرویس چند دوره ای با یک سیاست سرویس آپریدی مطرح می شود. در این مشکل، مجموعه ای از مشتریانی که به طور دوره ای نیاز به خدمات در طول افق زمانی محدود دارند، داده می شود. برای برآوردن نیازهای خدماتی، مجموعه ای از اپراتورها داده می شود، هر کدام با ظرفیت ثابت از لحاظ تعداد مشتریانی که می توانند در هر دوره خدمت کنند. با یک سیاست تقریبی، مشتریان ممکن است در خدمت قبل از دوره سرویس باشد. در این مسئله دو معیار در نظر گرفته شده است: تعداد کل اپراتورها و تعداد کل دوره های پیش از زمان. وظیفه این است که دوره سرویس را برای هر مشتری تعیین کنید تا درخواست های سرویس مشتریان انجام شود و هر دو معیار به حداقل برسد. فرمول برنامه ریزی عدد صحیح جدید پیشنهاد شده است که از یک فرمول موجود بهتر است. از آنجاییکه تلاش محاسباتی مورد نیاز برای به دست آوردن راه حل ها با اندازه نمونه ها افزایش می یابد، ما همچنین اصلاح فرمول مناسب برای تولید ستون را ارائه می دهیم که در الگوریتم شاخه و قیمت یکپارچه شده است. آزمایش های محاسباتی، کارایی این الگوریتم را برای موارد بزرگتر نشان می دهد.
ترجمه دقیق تری نیاز دارید؟ سفارش دهید
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم شاخه و قیمت برای برنامه زمانبندی چند دوره ای دوره ای

چکیده انگلیسی

This paper considers the multi-period service scheduling problem with an aperiodic service policy. In this problem, a set of customers who periodically require service over a finite time horizon is given. To satisfy the service demands, a set of operators is given, each with a fixed capacity in terms of the number of customers that can be served per period. With an aperiodic policy, customers may be served before the period were the service would be due. Two criteria are jointly considered in this problem: the total number of operators, and the total number of ahead-of-time periods. The task is to determine the service periods for each customer in such a way that the service requests of the customers are fulfilled and both criteria are minimized. A new integer programming formulation is proposed, which outperforms an existing formulation. Since the computational effort required to obtain solutions considerably increases with the size of the instances, we also present a reformulation suitable for column generation, which is then integrated within a branch-and-price algorithm. Computational experiments highlight the efficiency of this algorithm for the larger instances.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 10597 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 17 روز بعد از پرداخت 953,730 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 9 روز بعد از پرداخت 1,907,460 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.