چیدمان 3بعدی جعبه های یکسان با محدودیت رنگ و وزن با استفاده از هوش جمعی

چیدمان اشیاء در رشته کامپیوتر یکی از مباحث مهم در سال های اخیر بوده است. بعنوان مثال چیدمان وسایل خانه، چیدمان در فروشگاه های زنجیره-ای، چیدمان بسته بندی کالا در صنایع، چیدمان در صنعت حمل و نقل نیاز به روش های کامپیوتری در زمینه بهینه سازی دارد. در این روش های بهینه، سرعت عمل همراه با دقت در چیدمان مورد نظر است. در این پژوهش ما یک چیدمان بهینه 3بعدی در کانتینر ها را به نحوی انجام دادیم که اشیاء متمایز کنار هم قرار نگیرند. لذا به هر جعبه یک رنگ اختصاص دادیم. در نتیجه اشیاء متمایز همرنگ بوده و نباید از لحاظ سطر و ستون و قطر کنار هم قرار گیرند. بعلاوه فاکتور وزن را برای جعبه ها نیز ملحوظ کردیم به طوریکه تعادل وزن در کانتینر برقرار باشد.با استفاده از فاکتور رنگ و وزن از الگوریتم ژنتیک استفاده کردیم. با استفاده از این الگوریتم، توانستیم در چیدمان رنگ به موفقیت 90% و در وزن به 49% برسیم.

کلیدواژه ها:

الگوریتم ژنتیک ، چیدمان اشیاء ، رنگ ، وزن ، هوش جمعی