کمینهسازی بیشینه‌ی زمان در گردش کارها در مسئله‌ی کار کارگاهی پویای انعطاف‌پذیر با ماشینهای موازی
author
Abstract:
در محیط‌های واقعی ساخت و تولید، مجموعه کارهایی که باید زمانبندی شوند با گذشت زمان تغییر می‌یابد که این خود بیان‌گر پویایی مسائل زمانبندی است. همچنین به‌منظور سازگاری سیستم‌های‌ساخت و تولید با نوساناتی همچون ازکارافتادگی ماشین‌آلات و ایجاد ماشینهای گلوگاهی، انواع انعطاف‌پذیری‌های‌کف کارگاهی نیز در این سیستم‌ها لحاظ میشود. در نوشتار حاضر، برای نخستین‌بار پارامترهای انعطاف‌پذیری عملیات و انعطاف‌پذیری ناشی از ماشینهای موازی (PM) با سرعت‌های غیر یکنواخت در محیط کار کارگاهی پویا DJSو در قالب مسئله‌ی کار کارگاهی انعطاف‌پذیر با ماشینهای موازی در محیط پویا FDJSPM، در نظر گرفته شد. پس از مدل‌سازی مسئله، الگوریتمی مبتنی بر اصول الگوریتم ژنتیک GAبا کروموزوم‌های دوبعدی پویا، برای حل آن پیشنهاد شد. نتایج حاصل از اجرای الگوریتم پیشنهادی و مقایسه‌ی آن با یک روش فراابتکاری موجود در ادبیات، نشان‌دهنده‌ی بهبود جواب‌ها به‌میزان ۱٫۳۴ درصد برای ابعاد مختلف مسئله است.
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کمینه‌سازی بیشینه‌ی زمان در گردش کارها در مسئله‌ی کار کارگاهی پویای انعطاف‌پذیر با ماشین‌های موازی
در محیط های واقعی ساخت و تولید، مجموعه کارهایی که باید زمان بندی شوند با گذشت زمان تغییر می یابد که این خود بیان گر پویایی مسائل زمان بندی است. همچنین به منظور سازگاری سیستم های ساخت و تولید با نوساناتی همچون ازکارافتادگی ماشین آلات و ایجاد ماشین های گلوگاهی، انواع انعطاف پذیری های کف کارگاهی نیز در این سیستم ها لحاظ می شود. در نوشتار حاضر، برای نخستین بار پارامترهای انعطاف پذیری عملیات و انعطا...
full textکمینهسازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
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...
full textکمینه سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار میگیرد. در این نوع انعطاف پذیری برای مساله فرض میشود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه میتوانند به یکی از آنها تخصیص داده شود. تابع هدف کمینهسازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده میش...
full textبرونسپاری در مسئله ماشینهای موازی
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.
full textMy Resources
Journal title
volume دوره 1-26 issue 2
pages 47- 58
publication date 2010-11-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