استخدام خوارزمية محاكاة التلدين لحل مسألة التخصيص التربيعية مع التطبيق على مواقع الأبنية لمستشفى السلام في الموصل

Other Title(s)

Using simulated annealing algorithm for solving the quadratic assignment problem with apply on the location building forthe al-Salam Hospital in Mosul

Joint Authors

السبعاوي، أحمد محمود محمد
زيدون مهند خليل

Source

المجلة العراقية للعلوم الإحصائية

Publisher

University of Mosul College of Computer Science and Mathematics

Publication Date

2013-12-31

Country of Publication

Iraq

No. of Pages

15

Main Subjects

Mathematics

Topics

• Hospitals
• Mathematical models
• Equations
• Mosul

Arabic Abstract

تعد مسألة التخصيص التربيعية من مسائل الأمثلية المركبة التي لاقت شهرة واسعة و اهتماما كبيرا من لدن الباحثين و ذلك لصياغتها البسيطة و تطبيقاتها الهامة، إذ تقوم على إيجاد أفضل تخصيص للمواقع مع التسهيلات المتاحة.

تم في هذا البحث استخدام خوارزمية محاكاة التلدين لحل مسألة التخصيص الشيعية مع التطبيق على مستشفى السلام في الموصل و ذلك بهدف إيجاد أفضل توزيع للخدمات الاستشارية داخل مبنى المستشفى للحد من الجهد المبذول من قبل المرضى في الوقت الذي يتجه به المريض من خدمة استشارية إلى أخرى و بالتالي تقليل المسافة الإجمالية لانتقال المرضى، و قد أظهر التوزيع الجديد تحسنا بنسبة 7.38 %.

English Abstract

The Quadratic Assignment Problem (QAP) is one of the Combinatorial Optimization Problems that has wide popular and attention from researchers because simple formulation and important applications, it is based on finding the best assignment of sites with available facilities.

In This research, we use the Simulated Annealing Algorithm (SA) to solve the Quadratic Assignment Problem with apply on the Al-Salam hospital in Mosul In order to find Better distribution of advisory services Inside the hospital building to curb the effort by patients while moving the patient from the advisory service to another and thus minimize the total distance for transmission patients, The new distribution showed an improvement by ratio 7.38 %.

Data Type

Conference Papers

Record ID

BIM-345412

• APA
• MLA
• AMA