Skip to main content
SUPERVISOR
Farimah Mokhatab Rafiei,Mahdi Alinaghian
فريماه مخاطب رفيعي (استاد راهنما) مهدي علينقيان (استاد راهنما)
 
STUDENT
Alireza Goli
عليرضا گلي

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1391

TITLE

Location, assignment and routing in order to establish temporaryrelief centers and sending relief commodity in crisis conditions with covering tour approach under uncertainty
One of the most important measures needed to be done in crisis condition is to optimize the allocation and distribution of resource among individuals. Time is an effective critical factor to increase the number of people rescued by the relief activities. We present a relief vehicle routing model in affected areas which use covering tour approach in order to reduce total response time. Also it is too difficult to determine the real amount of demands for essential commodities e.g. first aids, drinking water, etc. Therefore the consider a fuzzy chance constrained programming model based on the fuzzy credibility theory. In order to validate the model several numerical examples are solved. Response time reduction plays an important role in reducing deaths and disabilities caused by this disaster. So the aim of this model is to minimize the latest arrived time of vehicles crossing points. Also as the determining of exact demands for basic commodities during disasters is very difficult and in many cases it is impossible, demand parameter in this model is considered as a fuzzy number. To provide Metaheuristic the result of the exact solution the harmony search algorithm and variable neighborhood search algorithm evaluated and compared with each other. The result shown that the harmony search algorithm is more effective than variable neighborhood algorithm. Finally, by using the earthquake data of Azerbaijan, the harmony search algorithm has been implemented and the results are evaluated and analyzed.
چکيده فجايع و بحران هاي ناشي از سوانحطبيعيوغيرطبيعي همواره يکيازموانعاصليتوسعهپايدار کشورهابهشمارمي روندوعدمآمادگيومقابله مناسبباآن‌هاتلفاتوخساراتسنگيني رابهملت‌هاودارايي‌هايآن‌هاواردمي‌کندکهبعضاًجبران‌ناپذيراست.به همين دليل وجود يک سيستم لجستيک که بتواند در هنگام بروز اين‌گونهبحران‌ها به امدادرساني و تأمين نياز افراد آسيب‌ديدهدر اسرع وقت بپردازد، نقش ويژه‌اي در کاهش تلفات و خسارات ناشي از سوانح داراست. در اين تحقيق با ارائه يک مدلي رياضي به برنامه‌ريزي لجستيک بحران پرداخته مي‌شود.اين مدل شامل تعيين مراکز امدادرساني و نيز مسيريابي وسايل نقليه به‌منظورتأمين کالاهاي موردنياز افراد نيازمند و آسيب‌ديده در زمان وقوع فجايع مي‌باشد.ازآنجايي‌که تور پوششي رويکردي است که مي‌تواند به افرايش سرعت عمل در سيستم لجستيک بحران و به‌خصوص مسيريابي وسايل نقليه حامل کالاهاي اساسي کمک زيادي کند، از اين رويکرد براي مسيريابي وسايل نقليه استفاده‌شده است. با در نظر گرفتن رويکرد تور پوششي، وسايل نقليه از تعداد محدودي از نقاط عبور کرده و در نقاط عبوري، مراکز امداد و توزيع به‌صورت سرپايي احداث مي‌شود.اين مراکز علاوه بر امدادرساني به آسيب ديدگان آن منطقه، وظيفه امدادرساني به مناطقي که در نزديکي آن‌هاواقع‌شده‌اند را نيز برعهده‌دارند. با توجه به اينکه کوتاه تر شدن زمان امدادرساني نقش بسيار مهمي در کاهش تلفات و معلوليت‌هاي ناشي از اين حوادث دارد، لذا هدف اين مدل حداقل کردن زمان رسيدن وسايل نقليه به آخرين نقطه عبوري هست. همچنين به دليل اينکه که تعيين ميزان دقيق تقاضا براي کالاهاي اساسي در زمان وقوع فجايع که مهم‌ترينآن‌ها داروها مي باشد، امري بسيار دشوار و در بسياري موارد غيرقابل انجام است، پارامتر تقاضا به‌صورت عددي فازي در مدل لحاظ شده است.درادامهبا ارائه الگوريتم‌هاي فراابتکاري جستجوي هارموني و جستجوي همسايگي متغيربراي اين مسئله، نتايج حاصل از حل دقيق و حل با استفاده از الگوريتم‌هاي فراابتکاري پيشنهادي، بررسي و با يکديگر مقايسه شده است. نتايج نشان مي دهد که الگوريتم جستجوي هارموني از کارايي بالاتري نسبت به الگوريتم جستجوي همسايگي متغير برخوردار است. درنهايت با استفاده از اطلاعات زلزله منطقه آذربايجان، الگوريتم مذکور اجراشده و نتايج آن موردبررسي و تجزيه‌وتحليلقرارگرفته است.

ارتقاء امنیت وب با وف بومی