شماره ركورد
1109359
عنوان مقاله
ارائۀ حد پايين براي مسئلۀ زمانبندي خط توليد كارگاهي همراه با يك مرحله مونتاژ موازي با استفاده از رويكرد رنگآميزي گراف
پديد آورندگان
دانشآموز ، فاطمه دانشگاه بوعلي سينا - دانشكده مهندسي - گروه مهندسي صنايع , بهناميان ، جواد دانشگاه بوعلي سينا - دانشكده مهندسي - گروه مهندسي صنايع
تعداد صفحه
12
از صفحه
367
تا صفحه
378
كليدواژه
توليد كارگاهي , رنگآميزي گراف , زمانبندي , مونتاژ موازي
چكيده فارسي
زمانبندي يكي از مسائل پركاربرد در صنعت است كه پژوهشگران در سالهاي اخير توجهي ويژه به آن داشتهاند. تلاش براي كاهش شكاف ميان روشهاي تئوري و كاربردي در مسائل زمانبندي، از ضرورتهاي دنياي امروز محسوب ميشود. يكي از اقدامات صورتگرفته در اين زمينه، توجه همزمان دو مرحله مونتاژ و پردازش است. در اين پژوهش با توجه به اهميت توجه همزمان به مراحل مختلف توليد در صنعت و همچنين بهمنظور كاربرديتركردن مسئله، به بررسي مسئله زمانبندي توليد كارگاهي با درنظرگرفتن يك مرحله مونتاژ موازي با هدف حداقلكردن زمان تكميل محصولات پرداختهايم. بدينمنظور ابتدا مسئله مدنظر به مسئله رنگآميزي گراف تقليل داده شد. با توجه به اينكه مسئله مدنظر و رنگآميزي گراف مربوط از نوع NP-hard هستند، براي حل آنها در ابعاد متوسط و بزرگ از الگوريتم تركيبي ژنتيك و بهينهسازي انبوه ذرات استفاده شد. همچنين بهمنظور بررسي صحت عملكرد و ميزان كارايي الگوريتم در اين پژوهش، حدود بالا و پاييني با استفاده از مسئله رنگآميزي گراف ارائه شد.
عنوان نشريه
نشريه مهندسي صنايع
لينک به اين مدرک