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

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده مهندسی صنایع
  • نویسنده اسماعیل غفاری
  • استاد راهنما راشد صحراییان
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

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

۱۵ صفحه ی اول

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

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

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی

The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason,   different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem.  In this paper, a new PSO algorithm is developed for JSSP. First, a pr...

متن کامل

مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی

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

متن کامل

رویکرد شبیه‌سازی در حل مسأله زمان‏بندی ماشین‏ های موازی پردازشگر دسته ‏ای با زمان‏ های احتمالی

در این مقاله، مسأله‏ زمان‏بندی ماشین‏های موازی پردازشگر دسته‏ای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی می‌شود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله‏ مورد بررسی دارای پیچیدگی سخت است. بنابراین، از روش‏های ابتکاری برای حل مسأله استفاده می‏شود. مسأله مورد مطالعه، دو مرحله تصمیم‌گیری دارد. در مرحله ا...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023