برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

 
عنوان مقاله: 

ارائه يک الگوريتم تقريب جديد با حد بدترين خطاي بسته براي مساله زمان بندي تک ماشين با تغيير ابزار و کارهاي ويژه

 
نویسندگان: 
 
آدرس:  
* دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه صنعتی اصفهان
 
چکیده: 

مساله زمان بندي با تغييرات ابزار به طور گسترده در دو دهه اخير مورد بررسي قرار گفته است. اين مساله در فعاليت هاي نگهداري و تعميرات انعطاف پذير که در آن ابزار ممکن است در هر زمان از طول عمر خود تعويض شود کاربرد فراواني دارد. همچنين در نظر گرفتن شرايط توليد، از جمله کيفيت ابزار مورد استفاده، در تعيين کيفيت محصول نهايي امري اجتناب ناپذير است. از اين رو در اين مطالعه با توجه به زمان استفاده از ابزار براي پردازش کارها، کارها از نظر کيفيت به دو دسته ويژه و معمولي تقسيم بندي مي شوند. در اين مقاله مدل کلاسيک زمان بندي تک ماشين همراه با تغييرات ابزار روي ماشين مورد بررسي قرار ميگيرد. در اين مساله دو مجموعه کار هاي ويژه و کارهاي معمولي در نظر گرفته مي شوند و کارهاي ويژه بايد طي مدت زمان معين پس از تغيير ابزار انجام شوند. اين مساله در ادبيات موضوع مورد بررسي قرار گرفته و براي حل آن در ابعاد کوچک و متوسط دو مدل برنامه ريزي رياضي و براي ابعاد بزرگ شش الگوريتم بر مبناي مساله جاي گذاري ظرف (Bin Packing) ارائه شده است که تمرکز اصلي مطالعه مذکور نيز بر روي عملکرد شش الگوريتم بوده است. در اين مقاله به ارائه يک الگوريتم جديد ديگر براي حل اين مساله در ابعاد بزرگتر پرداخته مي شود. نتايج محاسباتي نشان مي دهد کارايي الگوريتم ارائه شده در نيمي از مسائل نمونه بهتر از چهار الگوريتم مطالعه قبل و در نيم ديگر از مسائل نمونه بهتر از تمامي شش الگوريتم توسعه داده شده در مطالعه قبلي براي اين مساله است.

 
کلید واژه: 

 
موضوعات مرتبط: 
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 82
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی