حل مسائلة البائع المتجول tsp ) )باستخدام الدوال المتعددة الأهداف الضبابية في البرمجة الخطية
Journal of Economics and Administrative Sciences
View Archive Info| Field | Value | |
| Title |
حل مسائلة البائع المتجول tsp ) )باستخدام الدوال المتعددة الأهداف الضبابية في البرمجة الخطية
Solve travelling sales man problem by using fuzzy multi-objective linear programming |
|
| Creator |
بطيخ, عباس حسين
|
|
| Description |
انصب اهتمام هذا البحث على دراسة مسألة البائع المتجول والطرائق المستخدمة في إيجاد الحل للمسألة، إذ تعد هذه المسألة إحدى مسائل الامثلية المركبة التي لاقت شهرة واسعة واهتمامًا كبيرًا من لدن الباحثين وذلك لصياغتها البسيطة وتطبيقاتها المهمة وارتباطها الممتع ببقية المسائل التركيبية ، إذ تقوم على إيجاد المسار لأمثل من خلال عدد معلوم من المدن بحيث يزور البائع كل مدينة مرة واحدة فقط قبل العودة إلى المدينة التي انطلق منها .تم في هذا البحث توظيف مزايا خوارزمية بناء أنموذج ضبابي متعدد الااهداف باعتبارها احد الطرائق وأدى تطبيق الخوارزمية بالارتباط مع إحدى (TSP) المثلى لحل مسألة البائع المتجول. تم بناء نموذج رياضي أحادي الأهداف خاص بكل هدف من أهداف المشكلة ثم بناء نموذج رياضي متعدد الأهداف بتطبيق الطريقة الضبابية المتعددة الأهداف تم حل النماذج واستخراج النتائج من خلال تطبيق البرنامج الجاهز ( winqsb ) الخاص بأساليب بحوث العمليات. اما بالنسبة للاستنتاجات تم التوصل الى اقصر طريق يتبعه البائع للوصول الى الحل الامثل .
The main focus of this research is to examine the Travelling Salesman Problem (TSP) and the methods used to solve this problem where this problem is considered as one of the combinatorial optimization problems which met wide publicity and attention from the researches for to it's simple formulation and important applications and engagement to the rest of combinatorial problems , which is based on finding the optimal path through known number of cities where the salesman visits each city only once before returning to the city of departure n this research , the benefits of( FMOLP) algorithm is employed as one of the best methods to solve the (TSP) problem and the application of the algorithm in conjunction with one . Mathematical model has been established based on unit objective, regarding each objective of the problem, and then establishing a mathematical model, with many objectives to apply the foggy method of many objectives. |
|
| Publisher |
College of Administration & Economics
|
|
| Date |
2014-02-01
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion |
|
| Format |
application/pdf
|
|
| Identifier |
http://jeasiq.uobaghdad.edu.iq/index.php/JEASIQ/article/view/599
10.33095/jeas.v20i75.599 |
|
| Source |
مجلة العلوم الاقتصادية والادارية; مجلد 20 عدد 75 (2014); 432
Journal of Economics and Administrative Sciences; Vol 20 No 75 (2014); 432 2227-703X 2518-5764 10.33095/jeas.v20i75 |
|
| Language |
ara
|
|
| Relation |
http://jeasiq.uobaghdad.edu.iq/index.php/JEASIQ/article/view/599/521
10.33095/jeas.v20i75.599.g521 |
|