زمان‌بندي كار كارگاهي انعطاف‌پذير با هدف كمينه‌سازي دامنه‌ي عمليات با در نظر گرفتن زمان آماده‌سازي، كارگر و روابط پيش‌نيازي

اصفهان : دانشگاه صنعتي اصفهان

مهندسي صنايع

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

افزايش نرخ توليد و اهميت تحويل به موقع باعث گرديده كه صنايع ديگر نتوانند از روشهاي قديمي براي زمان‌بندي توليد استفاده كنند. صنايع توليدي نقش مهمي در اقتصاد منطقه دارند و كاهش هزينه در آنها سبب افزايش بهره‌وري و كارايي مي‌شود. زمان‌بندي يك مسئله‌ي تصميم‌گيري براي تخصيص عمليات به منابع موجود براي توليد در طول زمان، به منظور برآورده كردن تابع هدف است. رايج‌ترين منابع درنظرگرفته‌شده، ماشين‌آلات و كارگران هستند كه در مقادير محدودي در دسترس هستند و بايد با احتياط اختصاص داده شوند تا از هزينه‌هاي اضافي غيرضروري جلوگيري شود. به‌همين دليل، مسئله‌ي زمان‌بندي كار كارگاهي به‌عنوان پيچيده‌ترين مسائل بهينه‌سازي تركيبي در ارتباط با استقرار كارگاهي، مطرح شده است. اين مسئله به تعيين توالي و زمان شروع كارها در هر ماشين مي‌پردازد، به‌نحوي كه تمام محدوديت‌هاي توليد رعايت گردد. اهميت زمان‌بندي توليد در كار كارگاهي با اهداف و فرضيات مختلف مورد توجه محققان زيادي بوده است؛ اما همچنان شكاف‌هاي تحقيقاتي فراواني براي حل اين مسئله در دنياي واقعي وجود دارد. در اين پايان‌نامه به بررسي زمان‌بندي در استقرار كار كارگاهي انعطاف‌پذير با هدف كمينه‌سازي دامنه‌ي عمليات با در نظر گرفتن زمان آماده‌سازي، كارگر و روابط پيش‌نيازي بين كارها پرداخته شده و يك مدل برنامه‌ريزي عدد صحيح مختلط براي مسئله ارائه مي‌شود. به دليل پيچيدگي مسئله، يك الگوريتم ابتكاري به‌منظور رسيدن به جواب قابل قبول و جواب اوليه ابداع گرديده است. همچنين براي حل،يك الگوريتم فراابتكاري جست‌وجوي همسايگي بزرگ تطبيق يافته مطابق با فرضيات مسئله توسعه داده شده است. براي آزمايش مدل و الگوريتم‌ها 16 دسته نمونه با ابعاد 10 نمونه در هر دسته با ابعاد متفاوت توليد و نتايج حاصل از اجرا با يكديگر مقايسه شده است. نتايج محاسباتي نشان دادند كه مدل رياضي 68 نمونه را به صورت بهينه حل كرده است و در نمونه هاي كوچك قابل استفاده است. الگوريتم ابتكاري در نمونه‌هاي متوسط و بزرگ، با زمان حل زير يك ثانيه و ميانگين درصد خطا 11.6 نسبت به بهترين جواب يافت شده توسط مدل، جواب قابل قبول ارائه كرده است. در نمونه‌هاي بزرگ نيز، الگوريتم فراابتكاري عملكرد با ميانگين درصد خطاي 0.9 نسبت به بهترين جواب يافت شده و ميانگين درصد بهبود 10.6نسبت به جواب اوليه، برتري خود را اثبات نموده است.

233001

بهينه‌سازي سيستم‌ها

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان