|
كمينه سازي حداكثر زمان تكميل كارها در مسأله زمان بندي توليد كارگاهي انعطاف پذير Fulltext
نويسندهگان:
[ ناصر جعفري حاج آقا ] - دانشجوي كارشناسي ارشد مهندسي صنايع، دانشكده فني و مهندسي دانشگاه تربيت مدرس [ سيدحسام ذگردي ] - دانشيار بخش مهندسي صنايع، دانشكده فني و مهندسي دانشگاه تربيت مدرس
خلاصه مقاله:
در اين مقاله، مسأله زمان بندي توليد كارگاهي انعطافپذير با ماشين هاي موازي در هر مرحله، مورد مطالعه و بررسي قرار مي گيرد . تابع هدف كمينه سازي حداكثر زمان تكميل كارها مي باشد . اين مسأله تركيبي از دو مسأله سنتي توليد كارگاهي و ماشين هاي موازي است كه از وجود ماشين هاي موازي در مسأله توليد كارگاهي انعطاف پذير به صورت يك نوع انعطاف پذيري استفاده شده است . در اين مسأله، سيستم توليدي از چندين مرحله تشكيل شده است كه در هر مرحله يك يا چندين ماشين موازي وجود دارد و هر كار با توجه به مسير ساخت از قبل تعيين شده خود، از اين مراحل عبور مي كند . از اين انعطافپذيري ها ميتوان براي افزايش توليد، رفع مشكل گلوگاهي و يا به صورت يك مزيت رقابتي در محيط هاي اقتصادي استفاده كرد . در اين مقاله , يك مدل رياضي براي اين مسأله توسعه داده شده است . به علت پيچيدگي مسأله يك الگوريتم ابتكاري(HEU) بر مبناي قواعد اولويت بندي پيشنهاد داده ايم . ارزيابي عملكرد الگوريتم ابتكاري نسبت به يك الگوريتم موجود در ادبيات كارايي اين الگوريتم را تأييد مي كند . كاهش ميانگين زمان حل و ساختار منعطف از مزيت هاي الگوريتم ابتكاري است
كلمات كليدي:
زمان بندي، توليد كارگاهي انعطاف پذير، ماشين هاي موازي، مدل سازي رياضي و الگوريتم ابتكاري
[ لينک دايمي به اين صفحه: http://www.civilica.com/Paper-IIEC05-IIEC05_083.html ]
|