عنوان

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

شماره

‭۱۸۶۵۰پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

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

نام نخستين پديدآور

/ساناز قادری

نام ناشر، پخش کننده و غيره

: پردیس

تاریخ نشرو بخش و غیره

، ‮‭۱۳۹۶‬

نام توليد کننده

، میرزائی

متن يادداشت

چاپی

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

علوم کامپیوتر گرایش سیستم‌های هوشمند

زمان اعطا مدرک

‮‭۱۳۹۶/۱۰/۳۰‬

کسي که مدرک را اعطا کرده

تبریز

متن يادداشت

یکی از جنبه‌های مهم تأمین سفارشات فروشگاه‌ها در شرکت‌های زنجیره‌ای که دارای انبار مرکزی هستند، یافتن کوتاهترین مسیر حرکت لیفتراک‌ها برای جمع‌آوری سفارشات فروشگاه‌ها از انبار می‌باشد، به‌گونه‌ی که در حین حرکت، لیفتراک‌ها با هم برخوردی نداشته باشند .در این پایان‌نامه، با استفاده از دو الگوریتم ژنتیک و رقابت استعماری مسیر نزدیک به بهینه برای حرکت لیفتراک‌ها در انبار با توجه به محدودیت زمانی پردازش محاسبه ارائه شده است .در رویکرد پیشنهادی، در پیاده‌سازی تابع هزینه عدم برخورد لیفتراک‌ها به همدیگر و همچنین عدم برخورد لیفتراک‌ها با قفسه‌های انبار لحاظ شده است .برای کنترل عدم برخورد لیفتراک‌ها با همدیگر از ماتریس همسایگی استفاده شده است .لیفتراک‌ها با کمک گرفتن از ماتریس همسایه آزاد یا مشغول بودن مسیر را کنترل می‌کنند .بعد از انجام محاسبات کوتاهترین مسیر به راننده لیفتراک‌ها گزارش داده می‌شود و راننده با اطلاع از بهترین مسیر شروع به حرکت و جمع‌آوری اجناس درخواستی فروشگاه‌ها نماید .در این پایان‌نامه کیفیت جوابهای به دست آمده از دو روش مکاشفه‌ای الگوریتم ژنتیک و رقابت استعماری از بابت زمان و مسیر بهینه با یکدیگر مقایسه شده است

متن يادداشت

One of the important aspects of supplying the orders of stores in chain companies which have central warehouses, is to find the shortest route of lift truck movements in order to collect the orders of stores from the warehouse, so that lift trucks do not collide during the movement. In this thesis, a near-optimal route was presented for the movement of lift trucks in the warehouse with respect to the time limit for calculation processing, using the genetic algorithm and the imperialist competitive algorithm. In the proposed approach, accident failure of lift trucks to each other and accident failure of lift trucks with warehouse shelves were considered in the implementation of cost function. For controlling the accident failure of lift trucks to each other, the neighborhood matrix was used. Lift trucks can control free or busy routes using the neighborhood matrix. After the calculations, the shortest route is reported to the drivers of lift trucks and the driver can start to move and collect the requested goods of stores knowing the best route. In this thesis, the qualities of the answers obtained from two revelation methods of genetic algorithm and imperialist competitive algorithm are compared from the point of time and optimal route

مستند نام اشخاص تاييد نشده

قادری، ساناز

مستند نام اشخاص تاييد نشده

پاشازاده، سعید، استاد راهنما

مستند نام اشخاص تاييد نشده

درخشان، فرناز، استاد مشاور

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

نمایه‌سازی قبلی