تعیین توالی عملیات با حداقل دیرکرد بر روی یک ماشین با زمان های تصادفی با استفاده از الگوریتم ژنتیک و شبیه سازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی
- نویسنده پرهام صندل ساز خیابانی
- استاد راهنما مقصود امیری لعیا الفت
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
در سیستم های صنعتی وقایعی تصادفی و اجتناب ناپذیر وجود دارند که ممکن است به فرآیند آسیب برسانند. خرابی ماشین ها، در دسترس نبودن اپراتور و تغییرات تصادفی از آن جمله اند. بنابراین در نظر گرفتن سیستم در حالت احتمالی نسبت به حالت قطعی واقع بینانه تر است. پس در این تحقیق زمان های انجام کارها تصادفی در نظر گرفته شده است. در این تحقیق به دو نوع مسئله پرداخته می شود: 1- زمان های آماده سازی مستقل از توالی کارها هستند. 2- زمان های آماده سازی وابسته به توالی کارها هستد. (حالت خاصی از مسئله فروشنده دوره گرد) این دو نوع مسئله جزء مسائل np-hard هستند باید از روش های فراابتکاری اقدام به حل آنها کرد. ابتدا با استفاده از شبیه سازی اعداد تصادفی تولید می شود و پس از آن توسط الگوریتم ژنتیک اقدام به تعیین توالی عملیات مطلوب با تابع هدف کمینه سازی ضریب تغییرات با توجه به دیرکرد توالی ها، می شود.
منابع مشابه
زمانبندی دو معیاره برای حداقل سازی زمان دیرکرد کل و واریانس زمان انتظار بر روی یک ماشین با استفاده از الگوریتم ژنتیک
مسائ عملی زمانبندی معمولاً تصمیمگیرنده را وادار به در نیر گرفتن تعداد زیادی از معیارها قب از اتخارتصمیم می نمایند. این تحیید یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آنحداق کردن ترکیبی از دو معیار دیرکرد ک و واریانا زمان انتیار می باشد به حوری که زمان بیکاری درماشین مجاز نیست. حداق کردن دیرکرد ک همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی،که می توان با استفاده از آ...
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملتعیین توالی عملیات با هدف حداقل سازی زمان دیرکرد و واریانس زمان انتظار بر روی یک ماشین با استفاده از الگوریتم فرا ابتکاری
این تحقیق یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آن حداقل کردن ترکیبی خطی از دیرکرد کل و واریانس زمان انتظار می باشد به طوری که زمان بیکاری در ماشین مجاز نیست. حداقل کردن دیر کرد کل همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی، که می توان با استفاده از آن از تحمیل هزینه های جریمه دیرکرد اجتناب نمود، مطرح می باشد و واریانس زمان انتظار نیز یک معیار مهم در پیاده ساز...
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...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023