جلد 23، شماره 3 - ( 8-1391 )                   جلد 23 شماره 3 صفحات 281-265 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Using the Simulated Annealing to Solve a JIT Scheduling Problem in the Two-Machine Flow Shop. Journal title 2012; 23 (3) :265-281
URL: http://ijiepm.iust.ac.ir/article-1-945-fa.html
فتاحی، پرویز، حسینی، سید محمد حسن، جولای، فریبرز. بکارگیری الگوریتم انجماد تدریجی برای زمانبندی کارها در کارگاه جریانی دو ماشینی با هدف تولید به موقع. عنوان نشریه. 1391; 23 (3) :265-281

URL: http://ijiepm.iust.ac.ir/article-1-945-fa.html

بکارگیری الگوریتم انجماد تدریجی برای زمانبندی کارها در کارگاه جریانی دو ماشینی با هدف تولید به موقع
پرویز فتاحی،، سید محمد حسن حسینی،، فریبرز جولای،*
استاد گروه مهندسی صنایع، پردیس دانشکده‌های فنی دانشگاه تهران، ، fjolai@ut.ac.ir
چکیده:   (10265 مشاهده)

در این تحقیق مساله زمانبندی n کار مستقل با زمان سررسید متفاوت بر روی 2 ماشین در محیط کارگاه جریانی ترتیبی مورد بررسی قرار می‌گیرد. با توجه به اینکه مساله فوق جزء مسایل NP-hard محسوب می‌گردد، یک الگوریتم انجماد تدریجی برای حل آن ارائه شده است. به منظور ارزیابی جواب‌ها از معیار حداقل جمع وزنی دیرکردها و زودکردهای کارها به عنوان تابع هدف استفاده شده است که این هدف هم‌راستا با اهداف سیستم‌های تولید به موقع محسوب می‌گردد. الگوریتم پیشنهادی در 4 سناریو ارائه می‌شود که این 4 سناریو با درنظر گرفتن دو حالت مختلف برای زنجیره مارکوف و نحوه کاهش دما حاصل شده و در نهایت باتوجه به تحلیل نتایج و کیفیت جوابهای حاصل، بهترین سناریو به عنوان سناریو نهایی معرفی شده است. کارایی الگوریتم پیشنهادی با حل مسائل متنوع در ابعاد مختلف مورد تحلیل و بررسی قرار گرفته و برای مسائل کوچک (تعداد کار کمتر از 25) نتایج بدست آمده از الگوریتم پیشنهادی با جواب بهینه حاصل از مدل ریاضی که با برنامه لینگو اجرا شده مورد مقایسه قرار گرفته است. همچنین عملکرد الگوریتم پیشنهادی در حل مسایل مختلف با مدل استاندارد الگوریتم ژنتیک مقایسه و برتری آن ارائه شده است.

واژه‌های کلیدی: انجماد تدریجی، زمانبندی، کارگاه جریانی، دیرکرد و زودکرد
متن کامل [PDF 5201 kb]   (4717 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند
دریافت: 1391/8/21 | انتشار: 1391/7/24
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق