زمانبندی ماشینهای موازی غیرمرتبط با محدودیت‌های پردازش و زمانهای آماده‌سازی وابسته به توالی
Authors
Abstract:
در مسائل دنیای واقعی، ماشین‌ها به دلایلی از قبیل خرابی‌های ناگهانی، فعالیت‌های نگهداری و تعمیرات، یا عملیات از قبل برنامه‌ریزی‌شده در بعضی دوره‌های زمانی در دسترس نیستند. در این پژوهش، مسئلة زمانبندی ماشینهای موازی غیرمرتبط با این فرض که هر ماشین در بعضی زمان‌ها طی افق برنامهریزی در دسترس قرار ندارد و همچنین ممکن است توانایی پردازش بعضی کارها را نداشته باشد، بررسی شده است. این محدودیت‌ها، محدودیت‌های پردازش نامیده می‌شوند. از سوی دیگر، فرض می‌شود زمانهای آماده‌سازی به توالی کارها و نیز ماشین وابسته است. تابع هدف مسئلة مورد بررسی کمینه‌کردن مجموع زودکردها و دیرکردهاست. ابتدا مسئله به‌صورت مدل برنامهریزی خطی عدد صحیح مختلط ارائه شد. سپس به‌دلیل NP-hard بودن آن، الگوریتم رقابت استعماری که از رویکردی جدید برای رمزگشایی بهره می‌برد، برای حل مسائل با ابعاد بزرگ ارائه شد. همچنین به‌منظور ارزیابی عملکرد الگوریتم پیشنهادی، تولید و حل تعدادی مسئلة نمونه صورت گرفت.
similar resources
مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی
In recent decade, many researches has been done on job shop scheduling problem with sequence dependent setup times (SDSJSP), but with respect to the knowledge of authors in very few of them the assumption of existing inseparable setup has been considered. Also, in attracted metaheuristic algorithms to this problem the Particle Swarm Optimization has not been considered. In this paper, the ISD...
full textمدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده سازی وابسته به توالی
در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...
full textارائه الگوریتمهای کارآمد برای حل مسأله زمانبندی جریان کارگاهی انعطاف‍پذیر با ماشینهای موازی غیرمرتبط و زمانهای راه‍اندازی وابسته به توالی با هدف کمینه‍سازی مجموع زودکرد و دیرکرد
در این مقاله، یک مدل ریاضی مبتنی بر برنامهریزی عدد صحیح آمیخته برای مسأله زمانبندی جریان کارگاهی انعطاف‍پذیر با ماشین های موازی نامرتبط و زمانهای راه‍اندازی وابسته به توالی با هدف کمینه‍سازی مجموع زودکرد و دیرکرد، ارائه شده است. به علت پیچیدگی این مسأله، برای حل مسائل با ابعاد بزرگ، از الگوریتمهای فراابتکاری استفاده شده است؛ در این پژوهش یک الگوریتم مبتنی بر شبیهسازی تبرید و الگوریتم دیگ...
full textمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
full textزمانبندی کارگاه گروهی با زمانهای آماده سازی وابسته به توالی و زمان های حمل و نقل
این تحقیق به مسا?له زمانبندی کارگاه گروهی با زمان های آماده سازی وابسته به توالی و زمان-های حمل و نقل می پردازد. مسأله زمانبندی کارگاه گروهی یک چارچوب کلی فراهم می آورد که سایر مسائل زمانبندی کارگاهی شامل تولید کارگاهی و کارگاه باز را در برمی گیرد. لحاظ کردن زمان های آماده سازی و حمل ونقل از جمله واقعی ترین فرضیات در نظر گرفته شده در حوزه مسائل زمانبندی است. در تحقیق حاضر، زمان های آماده سازی و...
15 صفحه اولنگهداری پیشگیرانه در زمانبندی ماشینهای موازی نامرتبط با احتساب اثر زوال و زمان آماده سازی
در این مقاله، مسأله زمانبندی همزمان کارها و فعالیت های نگهداری پیشگیرانه در ماشین های موازی نامرتبطبا در نظر گرفتن اثر زوال مورد بررسی واقع شده است. با توجه به وجود اثر زوال و تأثیر آن روی زمانکارها، هدف یافتن تعداد و زمان بهینه فعالیت های نت و توالی بهینه کارها جهت حداقل کردن مجموع زماناتمام کارها می باشد. نظر به فرسودگی ابزار و یا اثر زوال روی ماشین ها، ممکن است هر ماشین به چندینفعالیت پیشگیر...
full textMy Resources
Journal title
volume 52 issue 4
pages 495- 507
publication date 2018-12-22
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023