ارائه مدل زمان بندي بهينه سيستم امداد رساني در شرايط بحران با در نظرگيري ظرفيت حداكثري ناوگان ؛ مطالعه موردي: شهر قزوين

Developing Model of Optimum Scheduling for Relay Transportation System in Crisis Condition respect to Capacity of Fleet Case study: Qazvin City

جلوگيري از تبديل بلاياي طبيعي به فجايع طبيعي مستلزم بالابردن توان مديريتي و برنامه ريزي هاي مديريت بحران است. به اين منظور در روند خدمت رساني درچنين حوادثي ،ثانيه ها و دقايق نقش به سزايي درنجات انسان ها دارند.در اين راستا ، اين پژوهش با درنظرگيري يك بيمارستان و ناوگان امدادرساني آن ، به عنوان ارگان اصلي ارايه خدمات درماني در شهر قزوين ، و نيز به كارگيري فواصل واقعي مناطق مختلف اين شهر از اين محل ، درصدد بهينه سازي زمان لازم براي انتقال مجروحين در شرايط بحران به بيمارستان در يك زنجيره تامين سه مرحله اي مي باشد كه ظرفيت ناوگان امداد رساني نيز در مساله لحاظ شده است. پيچيدگي مساله فوق از نوع NP-hard مي باشد. بنابراين پيدا كردن جواب بهينه در زمان معقول ، براي مساله با استفاده از روش هاي دقيق غيرممكن است.در اين مقاله براي حل مساله ، از يك الگوريتم ژنتيك پويا داراي كروموزوم هايي با ساختار متغير استفاده مي شود. همچنين به منظور بررسي صحت نتايج به دست آمده از اين الگوريتم ، نتايج با جواب هاي روش جستجوي تصادفي مقايسه گرديده است. نتايج ، نشان از برتري الگوريتم ژنتيك ارايه شده دارد و نشان دهنده ي كاهش ميانگين جواب ها در مواردي نظير افزايش تعداد وسايل امدادي و ظرفيت آن ها و كاهش زمان امداد رساني اوليه و نيز افزايش ميانگين جواب ها با افزايش تعداد مجروحين است.

Avoidance of turning natural disasters to natural tragedies requires upraising in capacitance of management and planning in crisis management. Into this purpose, seconds and minutes should be considered as an essential limitation to save lives in such natural catastrophes in the process of serving. Therefore, this paper presents the optimization of transfer time of injured people in crisis condition to the hospital in the three-stage supply chain, regarding to one hospital and relay's fleet for main remedial serving organ in Qazvin and real distances of regions than this place, respect to the capacity of fleet. Degree of complexity of the problem is NP-hard. So, find an optimal solution in a reasonable time is impossible by using accurate methods. In This paper, a dynamic genetic algorithm has been employed in which contains chromosomes with variable structure in order to solve the problem. In addition, for evaluation of results accuracy from this algorithm, it compare with result from random search method. Results show genetic algorithm is more reliable and demonstrate the improvement of average results with increase of relay vehicle .and capacity of them; also the deterioration of average results with growth of injured people