چکیده
در این مقاله، ما مسائل و مشکلات برنامه ریزی مسائل تک ماشین را در نظر گرفته ایم با زمان وابسته به خرابی . منظور از زمان وابسته به زوال این است که زمان پردازش یک کار بنا به تابع افزایشی زمان پردازش معمول کل کارها در مقابل آن به توالی تعریف می شود. هدف این است که زمان کل مصروفه تکمیل کار به حداقل خود برسد. ما یک فرمولاسیون برنامه نویسی عدد صحیح مرکب برای این مسئله تدوین کرده ایم. وضعیت پیچیدگی این مسئله همچنان آشکار است. بااین حساب، از اولین قانون کمترین زمان معمول پردازش یا SPT به عنوان یک آلگوریتم ابتکاری برای موارد کلی استفاده کرده ایم و مرز خطای آنرا در بدترین مورد تحلیل نموده ایم. دو الگوریتم ابتکاری که از خاصیت V شکل استفاده کرده اند، نیز برای حل مساله مطرح شده اند. نتایج محاسباتی برای ارزیابی عملکرد الگوریتم های مطرح شده ارائه شده اند.
کلیدواژه ها: زمانبندی، تک ماشین، زمان وابسته به خرابی، زمان کل تکمیل کار
تعداد صفحات فایل ترجمه (WORD): دوازده صفحه
همراه با فایل اصلی مقاله
نام مقاله:
Single-machine total completion time scheduling with a time-dependent deterioration
ABSTRACT
In this paper, we consider the single-machine scheduling problems with a time-dependent deterioration. By the time-dependent deterioration, we mean that the processing time of a job is defined by an increasing function of total normal processing time of jobs in front of it in the sequence. The objective is to minimize the total completion time. Wedevelop a mixed integer programming formulation for the problem. The complexity status of this problem remains open. Hence, we use the smallest normal processing time (SPT) first rule as a heuristic algorithm for the general cases and analyze its worst-case error bound. Two heuristic algorithms utilize the V-shaped property are also proposed to solve the problem. Computational .results are presented to evaluate the performance of the proposed algorithms.
ترجمه مقاله isi زمانبندی مدت زمان تکمیل کار در تک ماشین با زمان وابسته به زوال