الگوریتم sa

هدف اصلی این مقاله بررسی اهمیت مساله مسیریابی و تاثیر آن درکاهش بهای تمام شده محصول در شرکت ها است. این شرکت ها بستگی به نوع کارشان مواد اولیه و کالای خریداری شده را به انبارها ارسال و بعد از مراحل آماده سازی آن را بین مشتریان (خرده فروشی ها) توزیع می کنند. بنابراین هزینه حمل و نقل رقم قابل توجهی را به خود اختصاص می دهد. لذا این امر شرکت ها را بر آن داشته تا با کاهش این هزینه، بهای تمام شده محصولات خود را تقلیل دهد. در این مقاله همچنین مساله توزیع یکی از شرکت های بزرگ تولیدی صنعتی محصولات برنجی در ایران مورد بررسی قرار گرفته است که با استفاده از یکی از الگوریتم های هوش مصنوعی بنام (SA) نشان داده شده است که چگونه می توان با کاهش هزینه توزیع، قیمت بهای تمام شده محصولات را تقلیل داد.
نتایج تحقیق نشان دهنده آن است که شرکت ذوب آلیاژ با استفاده از الگوریتم SAتوانسته که تعداد وسیله نقلیه استفاده از خود را از 15 دستگاه به 12 دستگاه و همچنین مسافت را از 5150 کیلومتر به 4180 کیلومتر و زمان طی شده را از 110 ساعت به 16/99 ساعت کاهش دهد که نتیجتا هزینه های حمل و نقل و توزیع این شرکت از مبلغ 44.417.599 ریال به مبلغ 35.863.562 ریال کاهش داد.