ارائه تکنیکی برای تعیین مکان انبارش اقلام در انبار با توجه به محدودیت ظرفیت وسیله حمل و فراوانی سفارش ها با هدف حداقل سازی جابه جایی ها
سال انتشار: 1401
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 243
فایل این مقاله در 19 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ENGCONGE01_008
تاریخ نمایه سازی: 28 تیر 1401
چکیده مقاله:
مسیریابی و برداشت اقلام اصلی ترین فرایند در انبارهای صنایع مختلف می باشد. کارایی یک انبار می تواند از چیدمان اقلام تاثیر بپذیرد. مسیر پیموده شده در انبار وابسته به اقلام درخواستی و محل چیدمان اقلام می باشد. دو مسئله برداشت اقلام و چیدمان اقلام به یکدیگر وابسته اند. به علت محدودیت ظرفیت وسیله حمل انتقال تمامی اقلام هر سفارش در قالب یک تور ممکن است امکان پذیر نباشد. از این جهت نیاز به تقسیم اقلام هر سفارش به دسته های مختلف برای برداشت و انتقال به درب انبار وجود دارد. یافتن چیدمان مناسب برای قرارگیری اقلام، با توجه به ظرفیت وسیله حمل و بهره گیری از سابقه نوع و فراوانی سفارش ها با هدف پیمودن کوتاه ترین مسیر برای برداشت اقلام درخواستی و انتقال به درب خروج هدف این پژوهش خواهد بود. با توجه به NP-hard بودن مسئله سه روش ابتکاری مبتنی بر s -شکل ( SSOS )، مبتنی بر بزرگترین فاصله ( LGOS ) و روش مبتنی بر تغییریافته s -شکل ( MSSOS ) در ترکیب با الگوریتم ژنتیک توسعه داده شد. روش های ابتکاری وظیفه بسته بندی و مسیریابی را در هر چیدمان ایجاد شده توسط الگوریتم ژنتیک برعهده دارند. روش s - شکل تغییریافته در ترکیب با الگوریتم ژنتیک بهترین عملکرد را نسبت به سه روش دیگر در ابعاد مختلف انبار نشان داد. در حل Cplex محدودیت زمانی ۸ ساعت و در حل با الگوریتم ژنتیک محدودیت تعداد تکرار را قرار داده شد. دو روشفراابتکاری GA-LGOS و GA-SSOS در اکثر نمودهای ابعاد کوچک و متوسط به جواب بهینه نرسیدند، در مقابل روش GA-MSSOS در ابعاد کوچک و متوسطی که Cplex در مدت زمان طولانی )حداکثر ۸ ساعت( به جواب بهینه رسیده، در مدت زمان حدود ۴ دقیقه به جواب بهینه دست یافت. در ابعاد بزرگ هر سه الگوریتم فراابتکاری در زمان کمتری به جواب بهتری نسبت به Cplex دست یافتند و روش GA-MSSOS به جوابهای بهتری نسبت به دو روش فراابتکاری دیگر دست یافت.
کلیدواژه ها:
نویسندگان
کامیار جبل عاملی
دانشجوی کارشناسی ارشد دانشگاه صنعتی اصفهان