مسیر یابی– مکان یابی مواد خطرناک با در نظر گرفتن شاخص ریسک در شبکه هاب با استفاده از الگوریتم های فراابتکاری

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

Routing Location for Hazardous Materials with Considering Risk Criterion in Hub Framework Network by Metaheuristic Algorithms

Hazardous materials which are materials due to their chemical and physical properties impose significant risk to the safety of people and the environment. It’s more complex routing transport of such material than normal materials. The Combination of the two subjects as the problem of locating and routing, it has created unified system to locating routing problems. These problems determined optimal number and location of facilities at the same time and also set the optimal number of vehicles and their routes. The purpose of this study was design a network for the transportation of hazardous materials and includes supply levels, distribution (hub) and customers. Hence, it presented a mathematical model in order to minimizing costs and risk simultaneously. Hazardous materials sent from supplier to the hubs and deliveries to customers from there via routing by road transportation. It should be mentioned that in proposal model the hubs been locating In order to validate the model, prepared code GAMS In software and for the exact solution, sample problems with various dimensions were produced in the form of smart and random. For this purpose, was written an algorithm design in Matlab software. According to the problem was NPHard, presented a hybrid algorithm based on simulated annealing and genetic algorithms to solve largescale. At the end of research the proposed algorithm were compared with the results of exact solution.