>
Fa   |   Ar   |   En
   حل مساله زمانبندی جریان کارگاهی برگشت پذیر بدون وقفه  
   
نویسنده طسوجی حسن پور سعید ,امین ناصری محمدرضا ,آدرسی ابوالفضل
منبع پژوهش هاي مهندسي صنايع در سيستم هاي توليد - 1395 - دوره : 4 - شماره : 9 - صفحه:271 -279
چکیده    در این مقاله زمانبندی مساله جریان کارگاهی برگشت پذیر بدون وقفه با هدف کمینه سازی حداکثر زمان تکمیل کارها بررسی می شود. محیط های جریان کارگاهی برگشت پذیر به نوعی چیدمان جریان کارگاهی گفته می شود که در آن حداقل یک کار می بایست یک یا چند مرحله را بیش از یکبار ملاقات کند. در مسائل جریان کارگاهی بدون وقفه مراحل انجام یک کار بر روی ماشین ها از ابتدا تا انتها بدون وقفه انجام می شوند. ادغام هردوی این خصوصیات در بسیاری از صنایع مانند صنایع رباتیک دارد کاربرد دارد که در ادبیات بصورت مجزا مورد بررسی قرار نگرفته است. در این مقاله برای مساله زمانبندی جریان کارگاهی برگشت پذیر بدون وقفه مدل ریاضی ارائه شده است. برای مسایل با ابعاد کوچک نتایج حاصل از نرم افزار gams با نتایج حاصل از الگوریتم های ژنتیک و شبیه سازی تبرید مقایسه گردیده است و برای ابعاد بزرگ نتایج حاصل از الگوریتم های ژنتیک و شبیه سازی تبرید با یکدیگر مقایسه گردیده اند. نتایج محاسباتی نشان داد که در کل الگوریتم sa نسبت به ga، از لحاظ بدست آوردن جواب بهینه یا نزدیک به بهینه الگوریتمی کاراتر می‌باشد.
کلیدواژه جریان کارگاهی بدون وقفه، جریان کارگاهی برگشت پذیر، الگوریتم ژنتیک، الگوریتم شبیه سازی تبرید
آدرس دانشگاه تربیت مدرس, دانشکده مهندسی صنایع و سیستم‌ها, ایران, دانشگاه تربیت مدرس, دانشکده مهندسی صنایع و سیستم‌ها, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, ایران
پست الکترونیکی adressi.abolfazl@gmail.com
 
   Solving Reentrant Nowait Flow Shop Scheduling Problem  
   
Authors Amin-Naseri MohammadReza
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved