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

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

کلیدواژه ها:

توزیع وزن ، مرکز ثقل ، بسته بندی اشیاء ، محیط 3بعدی ، الگوریتم ژنتیک تصادفی