کمینهسازی بیشینه‌ی زمان در گردش کارها در مسئله‌ی کار کارگاهی پویای انعطاف‌پذیر با ماشینهای موازی
نویسنده
چکیده مقاله:
در محیط‌های واقعی ساخت و تولید، مجموعه کارهایی که باید زمانبندی شوند با گذشت زمان تغییر می‌یابد که این خود بیان‌گر پویایی مسائل زمانبندی است. همچنین به‌منظور سازگاری سیستم‌های‌ساخت و تولید با نوساناتی همچون ازکارافتادگی ماشین‌آلات و ایجاد ماشینهای گلوگاهی، انواع انعطاف‌پذیری‌های‌کف کارگاهی نیز در این سیستم‌ها لحاظ میشود. در نوشتار حاضر، برای نخستین‌بار پارامترهای انعطاف‌پذیری عملیات و انعطاف‌پذیری ناشی از ماشینهای موازی (PM) با سرعت‌های غیر یکنواخت در محیط کار کارگاهی پویا DJSو در قالب مسئله‌ی کار کارگاهی انعطاف‌پذیر با ماشینهای موازی در محیط پویا FDJSPM، در نظر گرفته شد. پس از مدل‌سازی مسئله، الگوریتمی مبتنی بر اصول الگوریتم ژنتیک GAبا کروموزوم‌های دوبعدی پویا، برای حل آن پیشنهاد شد. نتایج حاصل از اجرای الگوریتم پیشنهادی و مقایسه‌ی آن با یک روش فراابتکاری موجود در ادبیات، نشان‌دهنده‌ی بهبود جواب‌ها به‌میزان ۱٫۳۴ درصد برای ابعاد مختلف مسئله است.
منابع مشابه
اثر بربرین در تنظیم آستروسیتهای 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...
متن کاملکمینه‌سازی بیشینه‌ی زمان در گردش کارها در مسئله‌ی کار کارگاهی پویای انعطاف‌پذیر با ماشین‌های موازی
در محیط های واقعی ساخت و تولید، مجموعه کارهایی که باید زمان بندی شوند با گذشت زمان تغییر می یابد که این خود بیان گر پویایی مسائل زمان بندی است. همچنین به منظور سازگاری سیستم های ساخت و تولید با نوساناتی همچون ازکارافتادگی ماشین آلات و ایجاد ماشین های گلوگاهی، انواع انعطاف پذیری های کف کارگاهی نیز در این سیستم ها لحاظ می شود. در نوشتار حاضر، برای نخستین بار پارامترهای انعطاف پذیری عملیات و انعطا...
متن کاملکمینهسازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...
متن کاملکمینه سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار میگیرد. در این نوع انعطاف پذیری برای مساله فرض میشود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه میتوانند به یکی از آنها تخصیص داده شود. تابع هدف کمینهسازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده میش...
متن کاملبرونسپاری در مسئله ماشینهای موازی
This paper considers a parallel machine scheduling problem with outsourcing allowed. The objective of this problem is the combination of makespan and Outsourcing costs. In order to solve the problem, A mathematical model is proposed. Because of high computational time of mathematical model a Tabu search and PSO methods are proposed to solve the problem.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره دوره 1-26 شماره 2
صفحات 47- 58
تاریخ انتشار 2010-11-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023