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

در الگوریتم های دقیق برای مشکلات تک ماشین برنامه ریزی با نگهداری متغیر

عنوان انگلیسی
On exact algorithms for single-machine scheduling problems with a variable maintenance
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
151005 2017 13 صفحه PDF
منبع

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

Journal : Computers & Industrial Engineering, Volume 107, May 2017, Pages 276-279

ترجمه کلمات کلیدی
برنامه ریزی، نگهداری متغیر، الگوریتم های دقیق
کلمات کلیدی انگلیسی
Scheduling; Variable maintenance; Exact algorithms;
پیش نمایش مقاله
پیش نمایش مقاله  در الگوریتم های دقیق برای مشکلات تک ماشین برنامه ریزی با نگهداری متغیر

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

The aim of this paper is to point out that all mathematical programming models proposed by Ying et al. (2016) are incorrect. We present four revised mathematical programming models and four improved mathematical programming models by adding and revising some constraints and decision variables. Moreover, we show that the first three scheduling problems considered in their paper are equivalent to the problems with the objective of minimizing the sum of completion times or minimizing the maximum lateness, which can be solved by algorithms proposed by Luo et al. (2015) in O(n2) time.