زمان بندی کار کارگاهی انعطاف پذیر با زمان های قابل کنترل و دوباره کاری

پایان نامه
چکیده

سازمان هایی که تعادل بین هزینه های تاخیر و عملیات را در نظر نمی گیرند فعالیت های خود را با هزینه و تاخیر بیشتر به انجام می رسانند. لذا معرفی مدلی که همزمان هزینه پردازش عملیات و تاخیر را باهم محاسبه نماید کمک شایانی به مدیران در تصمیم گیری جهت استفاده از نیرو مازاد و هزینه بیشتر به منظور کاهش زمان پردازش عملیات را می دهد تا بدین سبب یک سازمان بتواند با استفاده از تخصیص منابع بیشتر و کاهش جریمه تاخیر و در مجموع با هزینه کمتری پردازش نماید. در این پژوهش مسئله ی زمان بندی کار کارگاهی انعطاف پذیر با انعطاف پذیری ماشین در حالتی که زمان عملیات می توانند مقادیر نرمال و فشرده را اختیار نمایند مورد بررسی قرار گرفته است. ابتدا مدل مورد نظر به صورت inlp مدل شده و سپس با استفاده از تبدیلات خطی به ilp تبدیل شده است. از آنجا که مسئله کار کارگاهی انعطاف پذیر با زمان های قابل کنترل در طبقه بندی مسائل np-hard قرار می گیرد برای حل مسئله، الگوریتم فرا ابتکاری جستجوی پراکنده توسعه داده شده است. در این الگوریتم از گراف منفصل جهت بدست آوردن فاصله جواب ها استفاده شده است. همچنین به منظور تحلیل کارایی الگوریتم مثال هایی عددی تولید شده و کارایی الگوریتم نسبت به الگوریتم ژنتیک موجود در ادبیات برای مسئله کار کارگاهی، مورد بررسی قرار گرفته است.

منابع مشابه

زمان بندی کار کارگاهی انعطاف پذیر با درنظر گرفتن محدودیت نگه داری و تعمیرات (نت)

در این نوشتار، مسئله ی زمان بندی کار کارگاهی انعطاف پذیر با وجود انعطاف پذیری عملیات و در نظر گرفتن محدودیت نگه داری و تعمیرات (نت) مورد بررسی قرار گرفته است. در اکثر مدل های زمان بندی کار کارگاهی انعطاف پذیر فرض بر این است که ماشین ها در تمام اوقات در دسترس اند. اما در محیط های صنعتی واقعی ممکن است ماشین ها به دلایل مختلف ـ مانند نگه داری و تعمیرات پیشگیرانه ـ در دسترس نباشند. در این تحقیق محد...

متن کامل

مدل سازی زمان بندی جریان کارگاهی ترکیبی با در نظر گرفتن دوباره کاری و زمان های آماده سازی

مدل جریان کارگاهی ترکیبی از جمله مدل هایی است که در چند دهه گذشته مورد توجه بسیاری از محققان قرار گرفته است. مدل جریان کارگاهی ترکیبی حالت تعمیم یافته مدل جریان کارگاهی کلاسیک است و شامل دو یا چند مرحله پردازش به صورت سری می باشد که در هر مرحله یک یا چند ماشین به صورت موازی وجود دارد. در این مطالعه نخست به بررسی مدل های گوناگون جریان کارگاهی ترکیبی پرداخته می شود. پس از مرور تفصیلی پیشینه تحقیق...

15 صفحه اول

مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three ty...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023