شماره ركورد كنفرانس :
4669
عنوان مقاله :
مدلسازي مسئله زمانبندي جريان كاري انعطاف پذير بدون بيكاري با در نظر گرفتن زمان هاي آماده سازي وابسته به توالي و حل آن با الگوريتم فرا ابتكاري
پديدآورندگان :
عسگري سوران شهرام دانش آموخته كارشناسي ارشد، گروه مهندسي صنايع دانشگاه آزاد اسلامي، واحد نراق ، ايران , كيا رضا reza.kia@gutech.edu.om استاديار، گروه لجستيك، دانشكده اقتصاد و تجارت، دانشگاه تكنولوژي آلماني ، مسقط، عمان , غفاري مهدي استاديار، گروه مهندسي صنايع دانشگاه آزاد اسلامي واحد نراق ، ايران
كليدواژه :
مسئله جريان كاري انعطاف پذير بدون بيكاري , زمان آماده سازي وابسته به توالي , الگوريتم ژنتيك , مدل برنامه ريزي عدد صحيح مختلط خطي
عنوان كنفرانس :
پانزدهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
در اين مقاله ، زمانبندي مسئله جريان كاري انعطاف پذير بدون بيكاري با در نظر گرفتن زمان هاي آماده سازي وابسته به توالي با ماشين هاي موازي و يكسان در هر يك از ايستگاه هاي كاري با هدف كمينه سازي حداكثر زمان تكميل كارها مورد بررسي قرار مي گيرد كه تا كنون فرض وجود زمان هاي آماده سازي وابسته به توالي در ادبيات موضوع مسئله جريان كاري انعطاف پذير بدون بيكاري مشاهده نشده است. در اين مطالعه ابتدا يك مدل برنامه ريزي عدد صحيح مختلط براي مسئله توسعه داده شده است . از آنجايي كه مسئله مورد بررسي جزو مسائل NP-hard مي باشد و نرم افزار هاي حل مدل رياضي قادر به بدست آودن جواب بهينه مسائل نسبتاً بزرگ در يك زمان منطقي را دارا نمي باشند، به ارائه يك روش فراابتكاري الگويتم ژنيتك براي بدست آوردن جواب هاي بهينه يا نزديك به بهينه براي مسئله پرداخته شده است . نتايج محاسباتي حاكي از كارايي نسبتاً خوب الگوريتم ژنتيك براي حل مسائل در زمان كم نسبت به مدل برنامه ريزي رياضي مي باشد.
