طراحی و حل مدل بستهبندی سفارشات و مسیریابی برداشت در انبارهای کوچک با استفاده از الگوریتمهای فرا ابتکاری
طراحی و حل مدل بستهبندی سفارشات و مسیریابی برداشت در انبارهای کوچک با استفاده از الگوریتمهای فرا ابتکاری
آرمین مکارچی1
1) دانشجوی کارشناسی ارشد صنایع گرایش بهینه سازی سیستم ها، دانشگاه بوعلی سینا همدان، ایران
محل انتشار :
کنگره بین المللی علوم و مهندسی ژاپن - TOKYO(tuicet.com)
چکیده :
در این مقاله یک مدل بستهبندی سفارشات و مسیریابی برداشت در انبارهای کوچک باهدف کاهش هزینه مسافت طراحیشده است. مسئله موردبررسی به چگونگی قرارگیری سفارشات مختلف مشتریان در یک بسته و نحوه حمل سفارشات بستهبندیشده از روی قفسهها توسط وسایل نقلیه اشاره دارد. با توجه به NP-Hard بودن مسئله بستهبندی سفارشات و همچنین مسئله مسیریابی برداشت، در این مقاله برای حل مدل از الگوریتمهای فرا ابتکاری شامل الگوریتم ژنتیک و الگوریتم بهینهسازی ازدحام ذرات استفادهشده است. ابتدا پارامترهای اولیه الگوریتمهای فرا ابتکاری با روش تاگوچی تنظیم و سپس چندین مثال عددی در سه سایز کوچک، متوسط و بزرگ برای نحوه بستهبندی سفارشات و مسیریابی برداشت در انبارهای کوچک طراحیشده است. نتایج بهدستآمده از حل مدل با نرمافزار GAMS و الگوریتمهای فرا ابتکاری در همه سایزهای ارائهشده، نشان از کارایی بالای الگوریتم ژنتیک در یافتن جوابهای نزدیک به بهینه در هر سه سایز کوچک، متوسط و بزرگ را دارد.
کلمات کلیدی :
مسئله بستهبندی سفارشات
مسیریابی برداشت
الگوریتم ژنتیک
الگوریتم بهینهسازی ازدحام ذرات.