نوع مقاله : مقاله پژوهشی
نویسندگان
1 دانشیار گروه مدیریت صنعتی، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
2 کارشناس ارشد، دانشگاه آزاد اسلامی، واحد قزوین، باشگاه پژوهشگران جوان و نخبگان، قزوین، ایران
چکیده
مواد خطرناک، موادی هستند که به دلیل خواص شیمیایی و فیزیکی خود، ریسک قابل توجهای بر ایمنی مردم و محیط زیست تحمیل میکنند. مسیریابی حمل و نقل این گونه مواد پیچیدگیهای بیشتری نسبت به مواد معمولی دارد. تلفیق دو موضوع مساله مکانیابی و مساله مسیریابی، سیستم یکپارچهای به نام مساله مکانیابی مسیریابی را به وجود میآورد. اینگونه مسائل به تعیین همزمان تعداد و مکان بهینه تسهیلات و همچنین تعداد بهینه وسایل نقلیه و مسیر آنها میپردازد. در این تحقیق هدف طراحی یک شبکه برای حمل و نقل مواد خطرناک بوده و دربرگیرنده سطوح تامین، توزیع (هاب) و مشتری میباشد. از این رو مدل ریاضی به منظور کمینهسازی هزینهها و ریسک به صورت توأمان ارایه شده است. کالای خطرناک از تامینکنندگان به هابها ارسال میگردد و از طریق مسیریابی توسط حمل و نقل جادهای به مشتریان تحویل میگردد. هابها در مدل پیشنهادی مکانیابی میگردند. جهت اعتبارسنجی مدل، کد در نرمافزار GAMS تهیه شده و برای حل دقیق، مسائل نمونهای با ابعاد متنوع به شکل تصادفی تولید گردید. بدین منظور الگوریتمی طراحی و در نرمافزار Matlab نوشته شد. با توجه به NP-Hard بودن مسئله، یک الگوریتم ترکیبی مبتنی بر شبیه سازی تبرید و الگوریتم ژنتیک برای حل در ابعاد بزرگ ارائه و در پایان نتایج حاصل از حل دقیق با الگوریتم پیشنهادی مقایسه گردید.
کلیدواژهها
عنوان مقاله [English]
Routing- Location for Hazardous Materials with Considering Risk Criterion in Hub Framework Network by Meta-heuristic Algorithms
نویسندگان [English]
- Ali Mohtashami 1
- Amir Hossein Niknamfar 2
1 Associate Professor of Department of Industrial Management, Qazvin Branch, Islamic Azad University, Qazvin, Iran
2 Young Researchers and Elite Club, Qazvin Branch, Islamic Azad University, Qazvin, Iran
چکیده [English]
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 NP-Hard, presented a hybrid algorithm based on simulated annealing and genetic algorithms to solve large-scale. At the end of research the proposed algorithm were compared with the results of exact solution.
کلیدواژهها [English]
- Hub Location
- Vehicle Routing
- Hazardous Materials
- Risk
- Meta-heuristic algorithm