Share
استعمال خوارزمية مستعمرة النمل في جدولة مشروع مقيد بقيود الوقت مع وجود بدائل للانشطة == The use of ant colony algorithm in scheduling time constraints restricted project with activities alternatives
Author name:
ابتهال هاشم رحيم
Supervisor name:
خالد ضاري عباس الطائي
General topic:
Administration and Economics
Specific topic:
Operations Research
Degree:
Master
University:
University of Baghdad - Faculty Of Administration And Economics
Language:
Arabic
University location:
Baghdad
First pages:
07T4729 - p.pdf
Abstract:
مشكلة داخل نظام خدمي هو مستشفى العلوم العصبية والذي يعالج اهم واخطر الامراض في عصرنا الحالي الا وهي الامراض العصبية. ان مجموعة المحطات الاستشارية ( محطة استشارية باطنية اعصاب ومحطة استشارية اعصاب اطفال ومحطة استشارية جراحة عصبية ومحطة المريض الخارجي) كل هذه المحطات ترسل المريض الخارج منهاالى احدى او كل محطات التشخيص التالية ( الرنين ,المفراس,الاشعة الاعتيادية,تخطيط الدماغ ) وحسب الحالة المرضية التي يعاني منها المريض .ان المريض الذي يسعى لدخول احدى محطات التشخيص تلك عليه الدخول في طابور بسبب الاعداد الكبيرة التي تراجع ذلك النظام .ان ايجاد تقليب محدد للمحطات الاستشارية على محطات التشخيص يعمل على تقليل وقت انتظار المريض حتى دخوله محطة التشخيص وبالتالي تقليل وقت بقاءه داخل النظام . ان موضوع الجدولة هي المنهج الملائم لمثل هذه المسائل والتي تتبع اسلوب توجيه الاعمال وانجازها بترتيب معين على مجموعة الالات واستخدام احدى التقنيات المتقدمة وهي ذكاء السرب واتباع انموذج الخوارزميات ومنها خوارزمية النمل لايجاد حلول تقترب من المثلى في ايجاد المتسلسلة المطلوبة. وتم جمع البيانات من داخل المستشفى من خلال حساب وقت دخول المريض الى جهاز التشخيص وحتى اتمام الفحص وعدد المرضى الوافدين على كل جهاز وخلال شهر واحد (شهر كانون الاول لعام 2016) وتم استخدام الحزمة البرمجية ماتلاب وتطبيق خوارزمية النمل ومن اهم النتائج التي تم التوصل اليها هو الحصول على المتسلسلة التي تشمل انجاز محطة اعصاب اطفال (العمل الثالث ) ويليه انجاز محطة باطنية عصبية ( العمل الثاني ) ثم ينجز محطة الجراحة العصبية ( العمل الاول ) واخيرا يتم اتمام عمل محطة المريض الخارجي (العمل الرابع ) وبمعدل (116) دقيقة اي مايقارب ساعتان وهذا يتطلب توفير اجهزة اخرى ضمن اجهزة التشخيص او العمل على زيادة اوقات العمل اليومي. | In this paper we deal with the problem of scheduling or rescheduling project activities when there is more than one method (alternatives) are available to carry out those activities, and each method of their own length of time and resource requirements for completion, and is used for the upper evidence approach (ant colony to improve ACO) to find the best a range of alternatives.The ant colony optimization (ACO) is from the upper edge technologies to solve fusion problems Optimization and which belongs to the numerous methods used social behavior of insects and other animals to resolve suchAlmchakl.oukd we proposed to solve the problem within an important service - system , such as Neuroscience Hospital, which treats the most important and the diseases group(business)most dangerous diseases in our time, but a neurological disease coming into diagnosis on the serial form of machines was a matter of scheduling(flow shop), which means sequence or flipping in the implementation of activities to achieveless time achievement is an actress of such problems.was the use zkaiah algorithm to solve fact thatthese algorithms have the speed of implementation and also the ability to reach good solutions in a reasonable time , as was the use of the algorithm ant colonies (ACO) and then use a genetic algorithm (GA),and we have sought to apply the two algorithms and tested on a random data and simulate this data and analyze the results that have been reached and through comparison between the results for both applications has been reached on the algorithm preference (ACO).This research deals with solutions in different directions of space and hold the same approach with the problem statements in order to achieve the goal of the problem and access to the best sequential have had less value to the total time of doing business(Makspan) with activating less time delay to complete tasks(business)Republic of Iraq
