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

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 real-world application conditions, and develop or develop problem-solving methods to obtain better results. In this paper, we aim to use single-target 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 non-technical business-service 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 meta-algorithm optimization and the costs spent for this task are significantly reduced compared to the previous work.