توزیع یکسان وزن در محیط سه بعدی با استفاده از الگوریتم ژنتیک تصادفی
Publish place: The first national conference of computer science and engineering and information technology
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 609
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CECCONF01_029
تاریخ نمایه سازی: 22 آبان 1395
Abstract:
مسئله جدا سازی اشیاء یا قطعات مشابه از یکدیگر و چیدمان جعبه ها درون کانتینرها یکی از مسائل مهم در کارخانجات صنعتی و تجارت می باشد که نیاز به نیروی انسانی و زمان زیادی دارد . مسئله جایگذاری و چیدمان صحیح اشیاء ، حالت خاصی از مسئله بسته بندی بهینه است که هدف یافتن ترتیب خوبی از چیدمان جعبه ها در ناحیه های بزرگ (سطل ، کانتینر ، تخته و ...) می باشد. گاهی اوقات در این چیدمان ناهمگنی هایی وجود دارد که از جمله آن می توان به قرار گرفتن اشیاء خاص در کنار هم و تجمع وزن بالا در یک ناحیه خاص اشاره کرد. ما در این مقاله حالت خاصی از رنگ آمیزی و چیدمان جعبه ها درون فضای 3 بعدی را در نظر گرفته ایم که در آن با فرض برابر بودن اندازه جعبه ها ، از حداقل تعداد رنگ ها برای جدا سازی جعبه ها از هم استفاده شود. با استفاده از الگوریتم ژنتیک پیشنهادی به چیدمان همگنی از جعبه ها خواهیم رسید که در آن هیچ دو جعبه ی مشابه و هم رنگی از لحاظ سطری ، ستونی و قطری در کنار هم قرار نداشته باشند و توزیع وزن در کل محیط یکسان بوده و ضمن در نظر گرفتن مرکز ثقل محیط ، تعادل وزن در دو طرف برابر باشد. نتایج حاصل از اجرای الگوریتم ، در نرم افزار متلب با جمعیت اولیه 100 و در محیط 3 بعدی ارائه شده است.
Keywords:
Authors
حاتمه ناسوتی
دانشگاه آزاد اسلامی، واحد آیت الله آملی، دانشکده کامپیوتر، آمل، ایران
هاتف رحمانی
دانشگاه آزاد اسلامی، واحد آیت الله آملی، دانشکده کامپیوتر، آمل، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :