حل مساله مسیریابی وسایل نقلیه پخش و توزیع دارو در سطح شهر تبریز با پنجره زمانی توسط الگوریتم فرا ابتکاری خفاش

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

Solving Problem of Routing Drug Distribution Vehicle Routing in Tabriz City with Time Window by Bat Metabolism Algorithm

There have been many studies on how to model problem types, develop problem assumptions to adapt to realworld application conditions, and develop or develop problemsolving methods to obtain better results. In this paper, we aim to use singletarget bat algorithm for drug distribution process in Tabriz metropolitan area in order to solve the problem of vehicle routing with time window. Due to the continuous nature of the metadata algorithm, how it is generated and decoded, a new routing solution is designed that gives the shortest transport path in the shortest possible time. In this regard, the distribution of the drug has been considered by Mohyadaru Distribution Company, a nontechnical businessservice company. In order to evaluate the performance of the proposed method, issues of different dimensions have been applied based on the actual issues related to drug delivery to existing pharmacies in the city of Tabriz by Mohyadaroo Company. The results show that the optimal routing is done due to the nature of the metaalgorithm optimization and the costs spent for this task are significantly reduced compared to the previous work.