نوع مقاله : مقاله علمی - پژوهشی
نویسندگان
1 دانشجوی دکتری مهندسی صنایع، دانشکدهی فنی و مهندسی، دانشگاه پیام نور، تهران، ایران.
2 دانشیار، گروه مهندسی صنایع، دانشکدهی فنی و مهندسی، دانشگاه شاهد، تهران، ایران
3 دانشکدهی مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران.
چکیده
امدادرسانی به نقاط آسیب دیده نیازمند برنامه ریزی مناسبی است. معمولاً، در حوادث پیش آمده، دسترسی به همه ی نقاط امکان پذیر نیست؛ از این رو، امدادرسانی در دو سطح با امکانات متفاوت شاید راه حل مناسبی باشد. این مقاله به بررسی مسئله ی امدادرسانی دوسطحی ظرفیت دار با پنجره های زمانی سخت برای افرادی می پردازد که در ناحیه ای بحران زده قرار گرفته اند. هدف این مقاله تعیین مجموعه ای بهینه از پایگاههای امداد جهت استقرار گروه های امدادرسان و مسیریابی بهینه ی این گروه ها برای امداد رسانی به کلیه ی نقاط آسیب دیده، با کمترین زمان و هزینه، است. پس از معرفی یک مدل برنامه ریزی خطی عدد صحیح مختلط، الگوریتم ژنتیک برای حل مسئله ی مورد نظر در ابعاد بزرگ ارائه شده است. نتایج بررسی مثالهای عددی حاکی از کارایی الگوریتم پیشنهادی است. همچنین، به منظور بررسی کارایی مدل پیشنهادی برای مسئله ی امدادرسانی، مدلهای دیگر مورد استفاده بررسی شدند و نتایج مقایسه ای با دیگر مدلهای مرتبط نظیر مسئله ی مسیریابی ـ مکانیابی یک سطحی و مسئله ی تور پوششی در موقعیت امدادرسانی حاکی از عملکرد مناسبتر مدل پیشنهادی است.
کلیدواژهها
عنوان مقاله [English]
Modeling and a Genetic Algorithm for the Two-Echelon Relief logistics Problem
نویسندگان [English]
- Hossein Jamali 1
- Mahdi Bashiri 2
- Reza Tavakkoli-Moghaddam 3
1 Ph.D. Student of Industrial Engineering, Faculty of Engineering, Payam-e-Noor University, Tehran, Iran.
2 Associate Professor, Department of Industrial Engineering, Faculty of Engineering, Shahed University, Tehran, Iran
3 Professor, Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
چکیده [English]
Disaster relief to the affected areas is one of the necessities for any proper planning. Usually during disaster, the accesses to areas are limited; therefore, disaster relief using two-level with different features could be a good solution. In this paper, a two-echelon capacitated relief problem with hard time windows is proposed for people who have been affected in disaster area. The aim of this paper is to determine the optimal set of relief center services to establish the optimal routing aid and relief teams to the affected areas with minimal time and cost. After the introduction of a mixed-integer linear programming, a genetic algorithm for solving the problem of large-scale is provided. The results of numerical examples show the efficiency of the proposed algorithm. In addition, to evaluate the effectiveness of the proposed model for the relief problems, other existing models are investigated and examined. Comparative results with other related models such as one-level location-routing problem and covering tour problem in disaster relief illustrate the superior performance of our proposed model.
کلیدواژهها [English]
- Two-Echelon Location Routing Problem
- Hard Time Windows
- genetic algorithm
- Relief
- Sensitivity analysis