Title (Arabic)
مقارنة طريقة التفريع والتحديد مع طريقة دالـــة الجزاء لحل البرمجة ثنائية المستوى غير الخطية (تطبيق عملي)
DOI
10.33095/jeas.v26i119.1893
Abstract
The problem of Bi-level programming is to reduce or maximize the function of the target by having another target function within the constraints. This problem has received a great deal of attention in the programming community due to the proliferation of applications and the use of evolutionary algorithms in addressing this kind of problem. Two non-linear bi-level programming methods are used in this paper. The goal is to achieve the optimal solution through the simulation method using the Monte Carlo method using different small and large sample sizes. The research reached the Branch Bound algorithm was preferred in solving the problem of non-linear two-level programming this is because the results were better.
Abstract (Arabic)
ان مشكلة البرمجة ثنائيـــة المستوى هي مشكلة تقليل (Min) او تعظيم (Max) لدالـــة الهدف بوجود دالة هدف اخرى داخل القيود. وقد حظيت هذه المشكلة باهتمام كبير جدا ً في مجتمع البرمجة بسبب انتشار التطبيقات واستخدام الخوارزميات التطورية في معالجة هكذا نوع من المشـــاكل. وفي هذا البــــحث يـــتم استخدام طريقتــين من طرائق حل البرمجة ثنائية المستوى غير الخطية Non-linear Bi-level Progeamming هما: خوارزمية التحديد والتفريع Branch and Bound Algorithm وطريــــقة منطــــقـــة الجـــــزاء (Penalty Function Method) والمقارنة بينهما من حيث قيمة دالة الهدف للوصول الى الحل الامثل من خلال اسلوب المحاكاة باستخدام طريقة مونت كارلو (Monte Carlo) باستخدام حجوم عينات مختلفة صغيرة وكبيرة وتطبيقها على مشاكل تحديد الكميات المثلى من الادوية والمستلزمات الطبية لشركة )كيماديا( وتم التوصل الى افضلية خوارزمية التحديد والتفريع في حل مشكلة البرمجة ثنائية المستوى غير الخطية لان نتائجها كانت افضل من حيث تقليل الكلفة.
Recommended Citation
Noor AL-Shamraty, H. S., & Al –Sudanei, H. F. (2020). Comparison Branch and Bound Algorithm with Penalty Function Method for solving Non-linear Bi-level programming with application. Journal of Economics and Administrative Sciences, 26(119), 444-457. https://doi.org/10.33095/jeas.v26i119.1893
First Page
444
Last Page
457
Rights
http://creativecommons.org/licenses/by-nc-nd/4.0
