784

پ ص25

مؤدبي سياه صوفياني، عرفان

كارشناسي ارشد

صنايع

دانشگاه صنعتي قم

دانشكده فني و مهندسي

1400

گروه مهندسي صنايع

محمدي خشوئي، قربانعلي

امروزه مسأله زمانبندي در حوزه برنامهريزي توليد مورد توجه بسياري از محققان بوده و اين موضوع در صنايع مختلفي كاربرد دارد. شركتهاي توليدي بايد علاوه بر منافع خو د مانند اتمام كارها در كمترين زمان، منافع مشتريان خو د مانند تحويل به موقع محصول يا خدمات را نيز در نظر گرفته تا همواره در سطح مطلوبي از بهرهوري قرار داشته باشند. استفاده از ماشينهاي موازي يكسان باعث كاهش صف كالاهاي نيمه ساخته پشت دستگاه و همچنين افزايش توليد ميشود. در اين پاياننامه يك مسأله زمانبندي كار كارگاهي انعطافپذير با در نظر گرفتن زمان راهاندازي وابسته به توالي و موعد تحويل براي كارها با هدف كمينهسازي مجموع تأخيرها مورد بررسي قرار ميگيرد. مدل رياضي براي اين مسأله ارائه و با نرمافزار گمز كدنويسي شده تا جواب بهينه براي مدلهاي 19 گانه زمانبندي به دست آوريم. از آنجا كه اين مسائل در اندازههاي بزرگ NP-hard بوده، براي حل آنها از الگوريتمهاي فراابتكاري استفاده ميشود. در اين مطالعه نيز براي حل مسأله مذكور از دو الگوريتم فراابتكاري كلوني مورچگان و جستجوي هارموني در نرمافزار متلب استفاده شده است. الگوريتم كلوني مورچگان به دليل داشتن ويژگي هوش ازدحامي و الگوريتم جستجوي هارموني به دليل سرعت بالا در اجرا نظر ما را جلب كردند. از آنجا كه عملكرد الگوريتمها با تنظيم بودن پارامترهاي آنها در ارتباط است، ما براي اين كار از روش تاگوچ ي در نرمافزار مينيت ب استفاده ميكنيم . د ر انتها عملكرد دو الگوريتم با استفاده از فرمول RPD مورد مقايسه قرار ميگيرد. نتايج به دست آمده نشان م يدهد كه عملكرد الگوريتم كلوني مورچگان نسبت به الگوريتم جستجوي هارموني براي مسأله مورد نظر ما بهتر ميباشد.