طراحی و حل مدل بسته بندی سفارشات و مسیریابی برداشت در مدیریت انبارهای کوچک

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