مدل تخصيص آسيب ديدگان در زلزله به بيمارستان ها با استفاده از الگوريتم هاي فرا ابتكاري

Model of allocating earthquake-injured people to hospitals using the meta-heuristics algorithms

امروزه بلاياي طبيعي همواره جان انسان ها و اموال و دارايي هاي آن را مورد تهديد قرار مي دهد. زنجيره ي تأمين امداد، چابك ترين و پوياترين زنجيره هاي تأمين است. درواقع، نقش محوري زنجيره ي تأمين امداد در واكنش به بحران ها و كاستن از مشقت هاي وارده به انسان ها مشخص شده است. در مسائل تخصيص و مكان يابي در امداد هدف آن است كه هر فرد آسيب ديده با توجه به تقاضا، خدمات و كالاها را از مراكز توزيع دريافت نمايد و تأمين كنندگان نيز كالاها و خدمات را به مراكز توزيع عرضه نمايند. در اين مقاله، هدف ارائه ي مدل رياضي براي مسئله ي تخصيص آسيب ديدگان در زلزله به بيمارستان هاي موجود و صحرايي بالقوه با بهره گيري از الگوريتم هاي فرا ابتكاري است. لذا ابتدا به طراحي مدل رياضي و نوآوري آن با هدف كمينه نمودن هزينه هاي تأسيس بيمارستان هاي صحرايي بالقوه، ارسال آسيب ديدگان و ارسال خدمات و كالاها از تأمين كنندگان به مراكز توزيع بيمارستاني پرداخته شد. سپس با بهره گيري از نرم افزار گمز 1 به اعتبارسنجي و صحت مدل رياضي پرداخته شد و پس از آن با كد نويسي در نرم افزار متلب 2 و بهره گيري از الگوريتم هاي فرا ابتكاري كرم شب تاب و بهينه سازي ازدحام ذرات، نتايج قابل قبولي حاصل شد. پس از محرز شدن كارآمدي و به منظور قياس الگوريتم ها، اقدام به اخذ تست پرابلم 3 از داده ها 4 گرديد و در نهايت مشخص گرديد در هر دو عامل زمان اجرا و مقادير هزينه، الگوريتم بهينه سازي ازدحام ذرات نسبت به الگوريتم كرم شب تاب عملكرد و كارايي مناسب تري دارد.

Today, natural disaster is threatening the lives of people and their assets and properties. Relief supply chain is the most agile and dynamic supply chain. Indeed, the pivotal role of relief supply chain has been identified in responding to crises and reducing the burden on humans. In this regard, the goal of allocating and locating issues is to allow each injured person to receive the services and goods from the distribution centers according to demand, and suppliers will also provide goods and services for the distribution centers. The present study tried to provide a mathematical model for the problem of allocating earthquake victims to existing and potential hospitals using ultra-innovative algorithms. For this purpose, first, the design of its mathematical model and its innovation aimed at minimizing the costs of establishing potential hospitals, sending injured people and sending services and goods from suppliers to hospitals. Then, the validation and accuracy of the mathematical model were evaluated using Gamz software. In the next step, acceptable results were obtained with coding in MATLAB, using fire suppression algorithms and optimizing particle swarm. After the efficiency was established, the problem test was used for the data in order to compare the algorithms. Finally, it was identified that the particle swarm optimization algorithm was superior to the firewall algorithm in both runtime and cost values.