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

در این مقاله، یک مساله زمان بندی تک ماشین با مدت زمان نگهداری و تعمیرات وابسته به حجم کاری در نظر گرفته شده است.زمان بندی n کار با یک ماشین (n/1) با مدت زمان نگهداری وتعمیرات وابسته به حجم کار و زمان آغاز نگهداری و تعمیرات متغیر می تواندیک روش نوآورانه و جدید برای مدلسازی مساله تک ماشین باشد. هدف در این تحقیق، حداقل کردن زمان تکمیل وزنی کل می باشد. برایاین مورد که مدت زمان نگهداری و تعیمرات یک تابع غیر نزولی تصادفی بر اساس حجم کاری می باشد، یک الگوریتم دقیق بهینه و یکالگوریتم تقریبی که نتایج قبلی کار گذشتگان را توسعه می دهد ارایه شده است. به عبارت دیگر در این مقاله سعی شده است که یک توالیبهینه از کارها با درنظر گرفتن یک فعالیت نگهداری و تعمیرات که به عنوان یک حفره در زمان بندی در نظر گرفته شده است، ارایه شود تا درنهایت با توجه به اهمیت هر یک از کارها برای توالی ایجاد شده هزینه های حاصل از توالی کارها را به حداقل برسانیم. همچنین در این مسالهبین تعدادی از کارها وابستگی وجود دارد. مساله به کمک یک مدل برنامه ریزی خطی صفر- یک و یک الگوریتم تقریبی حل شده است.

کلیدواژه ها:

نگهداری وتعمیرات متغیر ، زمان تکمیل وزنی ، برنامه ریزی خطی صفر- یک ، الگوریتم تقریبی