سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

بهینه سازی فعالیت ها در زمان بندی کارگاهی بعنوان مساله ارضای محدودیت توسط الگوریتم های ژنتیک

Publish Year: 1385
Type: Conference paper
Language: Persian
View: 1,907
این Paper فقط به صورت چکیده توسط دبیرخانه ارسال شده است و فایل کامل قابل دریافت نیست. برای یافتن Papers دارای فایل کامل، از بخش [جستجوی مقالات فارسی] اقدام فرمایید.

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

Export:

Link to this Paper:

Document National Code:

ACCSI12_366

Index date: 13 January 2008

بهینه سازی فعالیت ها در زمان بندی کارگاهی بعنوان مساله ارضای محدودیت توسط الگوریتم های ژنتیک abstract

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

بهینه سازی فعالیت ها در زمان بندی کارگاهی بعنوان مساله ارضای محدودیت توسط الگوریتم های ژنتیک Keywords:

بهینه سازی فعالیت ها در زمان بندی کارگاهی بعنوان مساله ارضای محدودیت توسط الگوریتم های ژنتیک authors

سیدجلال کاظمی تبار

دانشجوی مهندسی کامپیوتر ، دانشکده مهندسی برق و کامپیوتر ، دانشکده فن

علی شکری

دانشجوی مهندسی کامپیوتر ، دانشکده مهندسی برق و کامپیوتر ، دانشکده فن

محسن جنادله

دانشجوی مهندسی کامپیوتر ، دانشکده مهندسی برق و کامپیوتر ، دانشکده فن

مقاله فارسی "بهینه سازی فعالیت ها در زمان بندی کارگاهی بعنوان مساله ارضای محدودیت توسط الگوریتم های ژنتیک" توسط سیدجلال کاظمی تبار، دانشجوی مهندسی کامپیوتر ، دانشکده مهندسی برق و کامپیوتر ، دانشکده فن؛ علی شکری، دانشجوی مهندسی کامپیوتر ، دانشکده مهندسی برق و کامپیوتر ، دانشکده فن؛ محسن جنادله، دانشجوی مهندسی کامپیوتر ، دانشکده مهندسی برق و کامپیوتر ، دانشکده فن نوشته شده و در سال 1385 پس از تایید کمیته علمی دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله زمان بندی کارگاهی ،ارضای محدودیت،ایستگاه،کار،الگوریتم ژنتیک،نسل،کروموزوم هستند. این مقاله در تاریخ 23 دی 1386 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 1907 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که مساله زمانبند ی کارگاه ی از دید تئور ی و عم لی یک مساله مهارنشدن ی به شمار می آید. با وجود اینکه تاکنون شگرده ای گوناگونی از س وی متخصصان صنعت و دانشگاه جهت حل این مساله ارائه شده است، اما متاسفانه این روش ها در رسیدن به یک راه حل بهینه ناکام مانده اند . در این مقاله ... . این مقاله در دسته بندی موضوعی الگوریتم ژنتیک طبقه بندی شده است.