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

thesis
abstract

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

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

اثر بربرین در تنظیم آستروسیتهای 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...

full text

اثر بربرین در تنظیم آستروسیتهای 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...

full text

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

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

full text

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

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

full text

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

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

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

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023