|
عنوان
|
آزادسازی لاگرانژ برای زمانبندی جریان کارگاهی منعطف در شبکه های چندکارخانه ای ناهمسان
|
|
نوع پژوهش
|
مقاله چاپ‌شده در مجلات علمی
|
|
کلیدواژه‌ها
|
زمانبندی توزیع شده، جریان کارگاهی منعطف، شبکه چندکارخانه ای، الگوریتم آزادسازی لاگرانژ
|
|
چکیده
|
این مقاله به زمانبندی کارگاه جریان کارگاهی منعطف در شرایط چندکارخانه ای پرداخته است که در آن کارخانه ها با ایجاد یک شبکه تولیدی سعی بر ارضای تقاضای بازار دارند. در تحقیق علی رغم آنکه فرض شده است کارخانه ها به صورت مجزا فعالیت می کنند، در برخی مواقع نیز ممکن است به دلیل وجود صف هایی طولانی در یک کارخانه، برخی از کارها به کارخانه های دیگر ارسال می شوند تا زمان تکمیل کارها کاهش یابد. به عبارت دیگر در این سیستم فرض شده است هر کارخانه پس از ارضای تقاضای منطقه خود، می تواند در جهت حصول تابع هدف بهتر برای شبکه تولیدی با سایر کارخانه ها همکاری نماید. در این پژوهش با در نظر گرفتن فرض ناهمسانی کارخانه های موجود در شبکه تولیدی و هزینه های نگهداری، ابتدا مدل برنامه ریزی عدد صحیح برای مساله ارائه گردیده است. در ادامه و پس حل مدل پیشنهادی با استفاده از نرم افزار گمز و بدلیل پیچیدگی آن، الگوریتمی بر پایه آزادسازی لاگرانژ به منظور حل مساله در ابعاد بزرگتر توسعه داده شده است. خروجی مقایسات حاصل از نتایج گمز و الگوریتم آزادسازی لاگرانژ، نشان می دهد که الگوریتم پیشنهادی کارایی مناسبی دارد.
|
|
پژوهشگران
|
الهه کلوندی (نفر اول)، جواد بهنامیان (نفر دوم)
|