مدل سازی و ارائه یک الگوریتم تفاضل تکاملی چند هدفه، به منظور زمانبندی مسئله جریان تولید منعطف، با امکان ورود مجدد

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

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

منابع مشابه

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

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

متن کامل

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

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

متن کامل

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

Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...

متن کامل

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

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

متن کامل

ارائه الگوریتم تکاملی چند هدفه برای سیستم های موجودی احتمالی با مرور دائم

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023