کامیار جبل عاملی - دانشجوی کارشناسی ارشد دانشگاه صنعتی اصفهان

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

تعیین چیدمان، مسیریابی، الگوریتم ژنتیک، انبار دستی، روش ابتکاری مبتنی بر s -شکل تغییر یافته