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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

حاتمه ناسوتی

دانشگاه آزاد اسلامی، واحد آیت الله آملی، دانشکده کامپیوتر، آمل، ایران

هاتف رحمانی

دانشگاه آزاد اسلامی، واحد آیت الله آملی، دانشکده کامپیوتر، آمل، ایران

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

ارائه‌شده در

مجموعه مقالات اولین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات25 شهریور 1395 · بابل