شماره ركورد كنفرانس :
4669
عنوان مقاله :
توسعه الگوريتم تجزيه بندرز براي مسئله زمان بندي جريان كارگاهي انعطاف پذير با در نظر گرفتن ماشين هاي موازي غير مشابه
پديدآورندگان :
محمدجعفري سوگند دانشجو كارشناسي ارشد مهندسي صنايع، گروه مهندسي صنايع، دانشگاه صنعتي نوشيرواني بابل , اسدي گنگرج ابراهيم e.asadi@nit.ac.ir استاديار مهندسي صنايع، گروه مهندسي صنايع، دانشگاه صنعتي نوشيرواني بابل , امامي سعيد استاديار مهندسي صنايع، گروه مهندسي صنايع، دانشگاه صنعتي نوشيرواني بابل
كليدواژه :
محيط جريان كارگاهي انعطاف پذير , ماشين موازي غيرمشابه , الگوريتم تجزيه بندرز , حداكثر زمان تكميل كارها
عنوان كنفرانس :
پانزدهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
در اين تحقيق، مسئله زمان بندي در محيط جريان كارگاهي انعطاف پذير با در نظر گرفتن ماشين هاي موازي غير مشابه بررسي مي شود به گونه اي كه در هر حداقل يك مرحله دو يا چند ماشين موازي غيرمشابه مي باشد. تابع هدف در نظر گرفته شده در اين تحقيق كمينه سازي بيشينه زمان تكميل كارها مي باشد. با توجه به NP-hard بودن مسأله، از روش تجريه بندرز براي حل اين مسأله استفاده شده است. براي ارزيابي كارايي روش پيشنهادي، 17 مسأله آزمايشي در ابعاد گوناگون توليد شده است. نتايج نشان مي دهد كه الگوريتم تجزيه بندرز در ابعاد كوچك سبب بهبود زمان حل نمي شود ولي با افزايش ابعاد مسأله، اين روش مسائل را در مدت زمان كمتري نسبت به مدل رياضي حل مي كند.
