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

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع
  • نویسنده حمیدرضا کیا
  • استاد راهنما حمید داودپور مصطفی زندیه
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1387
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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...

متن کامل

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

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

متن کامل

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

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

15 صفحه اول

زمانبندی دسته ای در محیط جریان کاری منعطف

این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس np-hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای h1، h2، h3 به منظور حل مسئ...

متن کامل

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

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023