مقارنة طريقة التفريع والتحديد مع طريقة دالـــة الجزاء لحل البرمجة ثنائية المستوى غير الخطية (تطبيق عملي)
DOI:
https://doi.org/10.33095/jeas.v26i119.1893الكلمات المفتاحية:
البرمجة ثنائية المستوى غير الخطية ، طريقة دالة الجزاء ، خوارزمية التحديدالملخص
ان مشكلة البرمجة ثنائيـــة المستوى هي مشكلة تقليل (Min) او تعظيم (Max) لدالـــة الهدف بوجود دالة هدف اخرى داخل القيود. وقد حظيت هذه المشكلة باهتمام كبير جدا ً في مجتمع البرمجة بسبب انتشار التطبيقات واستخدام الخوارزميات التطورية في معالجة هكذا نوع من المشـــاكل. وفي هذا البــــحث يـــتم استخدام طريقتــين من طرائق حل البرمجة ثنائية المستوى غير الخطية Non-linear Bi-level Progeamming هما: خوارزمية التحديد والتفريع Branch and Bound Algorithm وطريــــقة منطــــقـــة الجـــــزاء (Penalty Function Method) والمقارنة بينهما من حيث قيمة دالة الهدف للوصول الى الحل الامثل من خلال اسلوب المحاكاة باستخدام طريقة مونت كارلو (Monte Carlo) باستخدام حجوم عينات مختلفة صغيرة وكبيرة وتطبيقها على مشاكل تحديد الكميات المثلى من الادوية والمستلزمات الطبية لشركة )كيماديا( وتم التوصل الى افضلية خوارزمية التحديد والتفريع في حل مشكلة البرمجة ثنائية المستوى غير الخطية لان نتائجها كانت افضل من حيث تقليل الكلفة.
التنزيلات
منشور
إصدار
القسم
الرخصة
هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles submitted to the journal should not have been published before in their current or substantially similar form or be under consideration for publication with another journal. Please see JEAS originality guidelines for details. Use this in conjunction with the points below about references, before submission i.e. always attribute clearly using either indented text or quote marks as well as making use of the preferred Harvard style of formatting. Authors submitting articles for publication warrant that the work is not an infringement of any existing copyright and will indemnify the publisher against any breach of such warranty. For ease of dissemination and to ensure proper policing of use, papers and contributions become the legal copyright of the publisher unless otherwise agreed.
The editor may make use of Turtitin software for checking the originality of submissions received.
