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