Loading
0 رای
  • جایگذاری جعبه ها درون کانتینر با استفاده از الگوریتم ژنتیک تصادفی

  • نویسندگان مقاله
    • حاتمه ناسوتی دانشجوی کارشناسی ارشد،دانشگاه آزاد اسلامی، واحد آیت اله آملی، دانشکده کامپیوتر، آمل، ایران
    • کوروش کیانی دانشیار ، دانشگاه سمنان ، دانشکده برق و کامپیوتر ، سمنان ، ایران
  • چکیده مقاله

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

  • کلید واژه

    بسته بندی/رنگ آمیزی/جایگذاری اشیاء/الگوریتم ژنتیک/کانتینر

  • راهنمای خرید و دانلود
    • اگر در مجموعه Confpaper عضو نیستید، به راحتی می توانید از طریق دکمه زیر اصل این مقاله را خریداری نمایید .
    • با عضویت در Confpaper می توانید اصل مقالات را با حداقل 20 درصد تخفیف دریافت نمایید .
    • برای عضویت به صفحه ثبت نام مراجعه نمایید .
    • در صورتی که عضو این پایگاه هستید،از قسمت بالای صفحه با نام کاربری خود وارد سایت شوید .
    • لینک دانلود فایل خریداری شده به ایمیل شما ارسال میگردد .
نظرات کاربران

برای ارسال نظر، لطفا وارد حساب کاربری خود شوید.