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