research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Solve travelling sales man problem by using fuzzy multi-objective linear programming
حل مسائلة البائع المتجول tsp ) )باستخدام الدوال المتعددة الأهداف الضبابية في البرمجة الخطية

Author: عباس حسين بطيخ
Journal: journal of Economics And Administrative Sciences مجلة العلوم الاقتصادية والإدارية ISSN: 2227 703X / 2518 5764 Year: 2014 Volume: 20 Issue: 75 Pages: 432-446
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

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.

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


Article
Use of model sales man fuzzy multi-objective linear for speed up and rationing in the transport mechanism used in the General Company for grain Processing
استعمال نموذج رجل المبيعات الخطي الضبابي متعدد الأهداف في تسريع وتقنين آلية النقل المستعملة في الشركة العامة لتصنيع الحبوب

Authors: عبد الجبار خضر بخيت --- علي حمدان فياض
Journal: journal of Economics And Administrative Sciences مجلة العلوم الاقتصادية والإدارية ISSN: 2227 703X / 2518 5764 Year: 2015 Volume: 21 Issue: 81 Pages: 299-326
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Applications of quantitative methods, which had been explicit attention during previous period (the last two centuries) is the method of application sales man or traveling salesman method. According to this interest by the actual need for a lot of the production sectors and companies that distribute their products, whether locally made or the imported for customers or other industry sectors where most of the productive sectors and companies distributed always aspired to (increase profits, imports, the production quantity, quantity of exports. etc. ...) this is the part of the other hand, want to behave during the process of distribution routes that achieve the best or the least or most appropriate. The research aims to build a mathematical model to the Traveling salesman problem Fuzzy multi-objective describes the problem of transportation of flour from one of Mills General Company for the manufacture of grain to some Baghdad areas and solving model using the mathematical methods applied to solve the model to access the desired goal in determining the best path that achieves the shortest path and The least cost and fastest way to transport flour from the mill to the distribution areas to be selected on the basis of representation of the problem is achieved by all the terms of mathematical model proposed in Method a Traveling salesman problem (TSP) fuzzy multi-objective and through the use of two methods to solve of fuzzy multi-objective linear programming (FMOLP) and Intuitionists fuzzy optimization(IFO) in solving the problem of Traveling salesman problem(TSP) multi- objective under the fuzzy environment , For the purpose of determining the best method to solve the used to solve problem of the research has been selected to solve the two methods to compare their results with the path being followed by the actual transporters currently, as well as comparative optimal solutions for normal data(non-pure),With the adoption of the proposed method in determining the values of function pointers fuzzy used in solution the model and these indicators are an indicator of the level of acceptance in allowing or what is termed tolerances level of acceptance as well as aspiration levels and level of rejection tolerances.

من تطبيقات الأســـاليب الكمية التي لاقت اهتمام واضـــــح خلال الفـــــتـــــرة المنصرمة (القرنين الماضيين ) هي تطبيق أسلوب رجل المبيعات أو أسلوب البائع المتجول والذي يقابله في اللغة الانكليزية (Traveling salesman problem ويكتب اختصـــــارا ( TSP ) وجاء هذا الاهتمام من خلال الحاجة الفعلية لكثير من القطاعات الإنتاجية والشركات التي تقوم بتوزيع منتجاتها سواء المصنعة محلياً أم المستوردة على العملاء أو القطاعات الصناعية الأخرى حيث أن معظم القطاعات الإنتاجية والشركات الموزعة تطمح دائماً إلى ( زيادة الأرباح ، الواردات ، كمية الإنتاج ، كمية الصادرات ، .... الخ ) هذا من جانب ومن جانب آخر ترغب بأن تسلك خلال عملية التوزيع الطرق التي تحقق الأفضل أو الأقل أو الأنسب . يهدف البحث إلى بناء أنموذج رياضي لمسالة رجل المبيعات متعدد الأهداف ضبابي يصف مشكلة نقل مادة الطحين من أحدى مطاحن الشركة العامة لتصنيع الحبوب إلى بعض مناطق بغداد والقيام بحل الأنموذج باستخدام الأساليب الرياضية المتبعة لحل الأنموذج للوصول إلى الهدف المنشود في تحديد المسار الأفضل الذي يحقق المسار الأقصر والكلفة الأقل والوقت الأسرع في نقل مادة الطحين من المطحنة إلى مناطق التوزيع التي سيتم اختيارها على أساس تمثيلها للمشكلة بشكل يحقق جميع شــروط الأنموذج الرياضي المقــــترح فــــي أسلوب رجل المبيعات ( TSP ) متعدد الأهداف الضبابي ومن خلال استخدام طريقتين للحل هما طريقة البرمجة الخطية الضبابية (Fuzzy multi-objective linear programming ) ويكــــتب اختــــصارا ( FMOLP ) وطريقة الامثلية الضبابية الحدسية (Intuitionists fuzzy optimization ) ( IFO ) في حـل مشكلة رجل المبيعات (Traveling salesman problem ) ( TSP ) متعدد أهداف تحت بيئة ضبابية ، ولغرض تحديد أفضل طريقة مستخدمة لحل مشكلة البحث تم اختيار طريقتين للحل لمقارنة نتائجها بالمسار الفعلي الذي يسلكه الناقلون حاليا وكذلك المقارنة بالحلول المثلى للبيانات الاعتيادية ( غير النقية ) ، مع اعتماد طريقة مقترحة في تحديد قيم مؤشرات الدالة الضبابية المستخدمة في حل النموذج وهذه المؤشرات هي مؤشر السماح في مستوى القبول أو ما يصطلح عليه بمؤشر السمــــــــاح (tolerances level of acceptance ) وكذلك مؤشر مستوى الطموح ( aspiration levels ) ومؤشر الرفض (level of rejection tolerances ) .

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

Arabic and English (2)


Year
From To Submit

2015 (1)

2014 (1)