|
Title
|
مساله زمانبندي كار كارگاهي هيبريد با زمان هاي از دست رفته با استفاده از الگوريتم ژنتيك
|
|
Type
|
Presentation
|
|
Keywords
|
مساله كار كارگاهي؛ ماشينهاي موازي؛ عمليات با زمان پردازش صفر؛ الگوريتم ژنتيك.
|
|
Abstract
|
مساله زمانبندي و تعيين توالي در يك سيستم توليدي كارگاهي از مسائل متداول صنعتي ميباشد. توالي عمليات نقش قابل توجهي در بهره برداري از ماشين آلات و افزايش بهره وري توليد دارد. يكي از اهداف مهم در مساله تعيين توالي كارگاهي، شناسايي توالي كارها به صورتي است كه زمان تكميل كارها حداقل شود. در تحقيق حاضر، مساله تعيين توالي كارها در يك سيستم توليدي كارگاهي كه در ايستگاههاي آن ماشينهاي موازي قرار دارند، مورد مطالعه قرار ميگيرد. به طور خاص در مدل مساله و روش حل فرض ميشود كه لزومي به در نظر گرفتن توالي يكسان كارها در ايستگاههاي كاري نيست و همه كارها نياز به پردازش در همه ايستگاهها ندارند و در اين صورت آن كارها بدون معطل شدن در صف بقيه كارها در ساير ايستگاهها برنامه ريزي ميشوند. بعد از ارائه مدل رياضي مساله يك روش فراابتكاري مبتني بر الگوريتم ژنتيك با نمايش جديد جوابها براي حل مساله پيشنهاد ميشود. همچنين به مقايسه الگوريتم پيشنهادي با روش دقيق حل مساله پرداخته شده است و نتايج اين ارزيابي، مناسب بودن روش پيشنهادي و در نظر گرفتن توالي متغير براي كارها در ايستگاههاي كاري مختلف را نشان ميدهد.
|
|
Researchers
|
Mojtaba Arab Momeni (First researcher) , Medhi Bagheri Ghalenoei (Second researcher)
|