بعض التطبيقات لمشروع الشبكة

الباحث

ميثاق عزيز جوده كاظم

المشرف

مشتاق عبد الغني الجنابي

الجامعة

جامعة بابل

الكلية / القسم

كلية التربية للعلوم الصرفة / الرياضيات

الشهادة

ماجستير

السنة

2024

لغة الرسالة

انكليزي

الكلمات المفتاحية

Network project; Shortest path; Travelling salesman problem; Optimization

في هذه الرساله، ولمعرفة أهم تطبيقات مشاريع الشبكة، تم تقديم أكثر من تطبيق مهم لشبكة المشروع، من بينها خوارزمية تحطم المشروع، حيث يمكن إنجاز المشروع بشكل أسرع من خلال تسريع أنشطة معينة. الهدف هو اقتراح خوارزمية تعديل جديدة تقلل التكلفة مع تلبية وقت الانتهاء المطلوب. تواجه مشاريع التحكم الأكثر أهمية اليوم التكلفة والوقت، ويمكن للعديد من الخوارزميات تقديم الحلول المناسبة. تعتبر خوارزمية المسار الحرج وخوارزمية PERT من أهم الخوارزميات في شبكات المشاريع، وقد أجريت دراسة مقارنة بين مراجعة المشروع وطريقة PERT بهدف تقديم الحلول المقترحة. تعد مشكلة البائع المتجول أحد تطبيقات شبكة المؤسسات المهمة. تتناول هذه الدراسة إيجاد الحل الأمثل في البرمجة الخطية لمشكلة البائع المتجول، والحصول على الطريق الأمثل بأكثر من طريقة، ومقارنة النتائج. تم استخدام خوارزمية أقرب جار مرة واحدة وتم استخدام الخوارزميات المحسنة الثنائية مرة أخرى، وتم استخراج النتائج باستخدام برنامج بايثون. كما تم حل المشكلة باستخدام البرمجة الخطية بالإضافة إلى استخدام بعض الأساليب مثل طريقة المجاميع المرجحة، وذلك من خلال تطبيق برنامج winqsb الجاهز لمنهجيات بحوث العمليات. تم الحصول على ثلاث نتائج بنجاح ومقارنتها بهدف الحصول على المسار الأمثل الذي يفضل TSP اتباعه. وتبين أن أفضل النتائج كانت باستخدام خوارزمية ثنائية محسنة وهي مطابقة لنتائج برنامج winqsb الجاهز، حيث تم الحصول على أقصر مسافة (460 كم). أقل وقت هو (7.5 ساعة) وهي أفضل من النتائج التي حصلنا عليها باستخدام خوارزمية أقرب جار حيث كانت أقل مسافة سفر (505 كم) والزمن الإجمالي (8.5 ساعة).

In this thesis, for knowing most important applications of the network projects, more than one important application has been presented to the project network, among them is the project crash algorithm, where the project can be completed faster by accelerating certain activities. The goal is to propose a new modification algorithm that reduces the cost while meeting the required completion time. Today's most important control projects face cost and time, many algorithms can provide appropriate solutions. The critical path algorithm (CPM) and the PERT algorithm are among the most important algorithms in project networks, a comparative study was conducted between the project review and the PERT method with the aim of presenting proposed solutions. The traveling salesman problem is an important enterprise network application. This study deals with finding the optimal solution in linear programming for the traveling salesman problem, obtaining the optimal route in more than one way, and comparing the results. The nearest neighbor algorithm was used once and the two- optimized algorithms were used again, and the results were extracted using a Python program. The problem was also solved using linear programming in addition to use some methods such as weighted-sums method, by applying the ready-made winqsb program for operations research methodologies. Three results were successfully obtained and compared with the aim of obtaining the optimal path that TSP prefers to follow. It turned out that the best results were using two- optimized algorithm , which is identical to the results of the ready-made winqsb program, as the shortest distance (460 km) was obtained.The minimum time is (7.5 hours), which is better than the results we obtained using the nearest neighbor algorithm, where the minimum travel distance was (505 km) and the total time was (8.5 hours).

طلب نسخة من الملف

الملفات غير منشورة على الموقع. اترك بياناتك وسيتواصل معك موظفو قسم الشؤون الثقافية والفنون لإرسال النسخة مجاناً.

الاسم

رقم الهاتف

البريد الإلكتروني

الغرض من الطلب (اختياري)

إرسال الطلب