ترجمه مقاله برنامه زمانی تک-ماشینی با تاثیر کهنگی وابسته به شغل و فعالیت های تعمیر – نشریه الزویر
عنوان فارسی: | برنامه زمانی تک-ماشینی با تاثیر کهنگی وابسته به شغل و فعالیت های تعمیر و نگهداری برای به حداقل رساندن زمان اتمام کار |
عنوان انگلیسی: | Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan |
تعداد صفحات مقاله انگلیسی : 5 | تعداد صفحات ترجمه فارسی : 10 |
سال انتشار : 2010 | نشریه : الزویر - Elsevier |
فرمت مقاله انگلیسی : pdf | فرمت ترجمه مقاله : pdf و ورد تایپ شده با قابلیت ویرایش |
فونت ترجمه مقاله : بی نازنین | سایز ترجمه مقاله : 14 |
نوع مقاله : ISI | نوع نگارش : مقاله کوتاه (Short Communication) |
پایگاه : اسکوپوس | نوع ارائه مقاله : ژورنال |
ایمپکت فاکتور(IF) مجله : 4.296 در سال 2019 | شاخص H_index مجله : 103 در سال 2020 |
شاخص SJR مجله : 0.957 در سال 2019 | شناسه ISSN مجله : 0307-904X |
شاخص Q یا Quartile (چارک) : Q1 در سال 2019 | کد محصول : 11544 |
محتوای فایل : zip | حجم فایل : 1.23Mb |
رشته و گرایش های مرتبط با این مقاله: ریاضی، محاسبات نرم، ریاضی کاربردی |
مجله: مدل سازی ریاضی کاربردی - Applied Mathematical Modelling |
دانشگاه: دانشکده علوم ریاضیات و سیستم ها، دانشگاه عادی Shenyang، چین |
کلمات کلیدی: برنامهریزی، تاثیر کهنگی، تک-ماشینی، زمان اتمام کار |
کلمات کلیدی انگلیسی: Scheduling - Aging effect - Single machine - Makespan |
وضعیت ترجمه منابع داخل متن: به صورت عدد درج شده است ✓ |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است ✓ |
ضمیمه: ندارد ☓ |
بیس: نیست ☓ |
مدل مفهومی: ندارد ☓ |
پرسشنامه: ندارد ☓ |
متغیر: ندارد ☓ |
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله |
رفرنس در ترجمه: در انتهای مقاله درج شده است |
doi یا شناسه دیجیتال: https://doi.org/10.1016/j.apm.2009.07.002 |
چکیده
1. پیشگفتار
2. بیان مساله
3. نتایج اصلی
4. حالت خاص
5. نتیجهگیریها
Abstract
This paper considers single machine scheduling with an aging effect in which the processing time of a job depends on its position in a sequence. It is assumed that aging ratios are job-dependent and machine can be maintained some times in a schedule. After a maintenance activity, machine will be restored to its initial condition. The processing of jobs and the maintenance activities of machine are scheduled simultaneously. The objective is to schedule the jobs and the maintenance activities, so as to minimize the makespan. We provide a polynomial time algorithm to solve the problem.
1. Introduction
In the classical scheduling problems it is assumed that the processing times of jobs are constant. However, there are many situations where the processing times of the job may be dependent on their positions in the sequence [1]. This phenomenon is called learning effect or aging effect. In a learning environment, the later a given job is scheduled in the sequence, the shorter its processing time; while in an aging environment, the later a given job is scheduled in the sequence, the longer its processing time.
چکیده
این مقاله، برنامهریزی تک-ماشینی با تاثیر کهنگی را در نظر میگیرد که در آن، زمان پردازش شغل بستگی به موقعیت آن در یک دنباله دارد. فرض میشود که نسبتهای کهنگی وابسته به شغل هستند و ماشین (دستگاه) را میتوان چندین بار در یک برنامه زمانی تعمیر و نگهداری کرد. پس از هر فعالیت تعمیر و نگهداری، دستگاه به شرایط اولیه خود بازگردانده خواهد شد. پردازش مشاغل و فعالیتهای تعمیر و نگهداری به طور همزمان برنامهریزی میشوند. هدف، برنامهریزی مشاغل (وظایف) و فعالیتهای تعمیر و نگهداری در جهت به حداقل رساندن زمان اتمام کار است. ما الگوریتم زمان چند جملهای را برای حل مساله ارائه میدهیم.
1. پیشگفتار
در مسائل برنامهریزی کلاسیک، فرض میشود که زمانهای پردازش مشاغل، ثابت هستند. با این حال، شرایط بسیاری وجود دارند که در آنها زمانهای پردازش شغل ممکن است بستگی به موقعیت آنها در دنباله داشته باشند [1]. این پدیده، تاثیر یادگیری یا تاثیر کهنگی نامیده میشود. در محیط یادگیری، هر چه شغل ارائه شده، دیرتر در دنباله قرار گیرد، زمان پردازش آن کوتاهتر است؛ در حالی که در محیط کهنگی، هر چه شغل ارائه شده دیرتر در دنباله زمانبندی قرار گیرد، زمان پردازش آن طولانیتر خواهد بود.