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

اجرای محاسباتی روش اکتشافی تبادل ساده برای یک مشکل برنامه ریزی با محدودیت دسترسی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
43639 2014 7 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Computational performances of a simple interchange heuristic for a scheduling problem with an availability constraint ☆
منبع

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

Journal : Computers & Industrial Engineering, Volume 67, January 2014, Pages 216–222

کلمات کلیدی
برنامه ریزی - ابتکارات - آزمایش های محاسباتی
پیش نمایش مقاله
پیش نمایش مقاله اجرای محاسباتی روش اکتشافی تبادل ساده برای یک مشکل برنامه ریزی با محدودیت دسترسی

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

This paper deals with a scheduling problem on a single machine with an availability constraint. The problem is known to be NP-complete and admits several approximation algorithms. In this paper we study the approximation scheme described in He et al. [Y. He, W. Zhong, H. Gu, Improved algorithms for two single machine scheduling problems, Theoretical Computer Science 363 (2006) 257–265]. We provide the computation of an improved relative error of this heuristic, as well as a proof that this new bound is tight. We also present some computational experiments to test this heuristic on random instances. These experiments include an implementation of the fully-polynomial time approximation scheme given in Kacem and Ridha Mahjoub [I. Kacem, A. Ridha Mahjoub, Fully polynomial time approximation scheme for the weighted flow-time minimization on a single machine with a fixed non-availability interval, Computers and Industrial Engineering 56 (2009) 1708–1712].

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.