دانلود ترجمه مقاله برنامه ریزی تک ماشینی برای به حداقل رساندن زمان اتمام کار (ساینس دایرکت – الزویر 2010) (ترجمه ویژه – طلایی ⭐️⭐️⭐️)

برنامه ریزی تک ماشینی با تاثیر پیری وابسته به شغل عمومی و فعالیت های نگهداری برای به حداقل رساندن زمان اتمام کار

Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan

چکیده

1. پیشگفتار

2. بیان مساله

3. نتایج اصلی

4. حالت خاص

5. نتیجه‌گیری‌ها

چکیده

 این مقاله، برنامه‌ریزی تک-ماشینی با تاثیر کهنگی را در نظر می‌گیرد که در آن، زمان پردازش شغل بستگی به موقعیت آن در یک دنباله دارد. فرض می‌شود که نسبت‌های کهنگی وابسته به شغل هستند و ماشین (دستگاه) را می‌توان چندین بار در یک برنامه زمانی تعمیر و نگهداری کرد. پس از هر فعالیت تعمیر و نگهداری، دستگاه به شرایط اولیه خود بازگردانده خواهد شد. پردازش مشاغل و فعالیت‌های تعمیر و نگهداری به طور همزمان برنامه‌ریزی می‌شوند. هدف، برنامه‌ریزی مشاغل (وظایف) و فعالیت‌های تعمیر و نگهداری در جهت به حداقل رساندن زمان اتمام کار است. ما الگوریتم زمان چند جمله‌ای را برای حل مساله ارائه می‌دهیم.

1. پیشگفتار

در مسائل برنامه‌ریزی کلاسیک، فرض می‌شود که زمان‌های پردازش مشاغل، ثابت هستند. با این حال، شرایط بسیاری وجود دارند که در آن‌ها زمان‌های پردازش شغل ممکن است بستگی به موقعیت آن‌ها در دنباله داشته باشند [1]. این پدیده، تاثیر یادگیری یا تاثیر کهنگی نامیده می‌شود. در محیط یادگیری، هر چه شغل ارائه شده، دیرتر در دنباله قرار گیرد، زمان پردازش آن کوتاه‌تر است؛ در حالی که در محیط کهنگی، هر چه شغل ارائه شده دیرتر در دنباله زمانبندی قرار گیرد، زمان پردازش آن طولانی‌تر خواهد بود. 

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.

تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد

برنامه ریزی تک ماشینی با تاثیر پیری وابسته به شغل عمومی و فعالیت های نگهداری برای به حداقل رساندن زمان اتمام کار

Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan