research centers


Search results: Found 7

Listing 1 - 7 of 7
Sort by

Article
Improved Weighted 0-1 Knapsack Method (WKM) to Optimize Resource Allocation
طريقة الحقيبة الموزونة المحسنة 0-1 (WKM)لأمثلية تخصيص الموارد

Authors: Maha A. Hammood Alrawi مها عبد الكريم حمود الراوي --- Israa Tahseen Ali إسراء تحسين علي --- Olaa Amer Saied علا عامر سعيد
Journal: Iraqi Journal of Science المجلة العراقية للعلوم ISSN: 00672904/23121637 Year: 2017 Volume: 58 Issue: 1B Pages: 309-316
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

In this paper an improved weighted 0-1 knapsack method (WKM) is proposed to optimize the resource allocation process when the sum of items' weight exceeds the knapsack total capacity .The improved method depends on a modified weight for each item to ensure the allocation of the required resources for all the involved items. The results of the improved WKM are compared to the traditional 0-1 Knapsack Problem (KP). The proposed method dominates on the other one in term of the total optimal solution value of the knapsack

اقترحت هذه الورقة طريقة الحقيبة الموزونة المحسنة ((0-1 لامثلية تخصيص الموارد في الحالات التي يتجاوز فيها مجموع اوزان المفردات التي تتضمنها الحقيبة لاجمالي قيمة الحقيبة . تعتمد هذه الطريقة المحسنة على تعديل الوزن لكل مفردة لضمان تخصيص الموارد اللازمة لجميع المفردات المشمولة ضمن المشكلة. وقد تم مقارنة نتائج تطبيق الطريقة المقترحة مع مشكلة الحقيبة التقليدية0-1، واوضحت النتائج هيمنة الطريقة المقترحة على الطريقة الاخرى من حيث إجمالي قيمة الحل الامثل للحقيبة.


Article
Solving Four Cost Multi-Objective Scheduling Problem Simultaneously
حل أربعة دوال في مسألة جدولة متعددة الأهداف سويتا

Authors: Tariq S . Abdul – Razaq --- Hafed M . Motair2
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2018 Volume: 16 Issue: 1 Pages: 77-88
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

In this paper, we consider single machine scheduling problem (P) to minimize four cost functions, total completion times, total tardiness, maximum tardiness, and maximum earliness. The minimization besed on two types, in the first one we study some special cases including lexigraphical minimization of problem (P). In the second type we minimize four cost functions simultaneously and propose CTTE algorithm ( total completion time, total tardiness, maximum tardiness and maximum earliness) to find the set of "non-dominated solutions" of problem (P), also improve this algorithm by using intensification procedure (IMCTTE) (Imoroved CTTE). Also we propose MOVNS (Multiobjective variable neighborhood search) algorithm based on the variable neighborhood and Intensification Procedure ideas .We compare the proposed algorithms with NSGA2 algorithm. The performance of the proposed algorithms is evaluated on a large set of test problems and the results are compared. The compu- tational results show that IMCTTE algorithm is more efficient than CTTE algorithm in both, number of "non-dominated solutions" and the controbution of "non-dominated solutions" that belong to reference set. Also we find that MOVNS algorithm give better performance than CTTE and IMCTTE algorithms for all problem instancs, and better than NSGA2 specially for small size problems .

تم في البحث دراسة مسأله الجدولة لماكنة واحدة (P) لتصغير أربعة دوال: مجموع زمن إتمام النتاجات , مجموع أزمان التبكير, أكبر زمن تبكير, وأكبر زمن تأخير. تم تناول نوعين من مسائل التصغير: الأول التصغير حسب الأهمية(lexigraphical) والثاني تصغير الدوال سويتا (simultaneously). اقترحنا خوارزميه (CTTE) ثم تحسينها بخوارزمية (IMCTTE). وتم في البحث اقتراح خوارزميه البحث المحلي متعددة الأهداف (MOVNS) ومقارنه جميع الخوارزميات المقترحه مع الخوارزمية الجينية متعددة الأهداف (NSGA2). أداء الخوارزميات المقترحة تم اختباره مع مجموعه واسعه من مسائل الاختبار وبمقارنة النتائج ظهر أداء خوارزمية (IMCTTE) أفضل من خوارزمية (CTTE) وذلك حسب معياري المقارنة, وكذلك وجدنا أن أداء خوارزمية (MOVNS) أفضل من الخوارزميات المقترحة (CTTE, IMCTTE) في جميع المسائل المدروسة, وأنها أفضل من خوارزمية (NSGA2) عندما n صغيرة.


Article
Planning times of completion of censorship authorities for the department to checking activity financing, distribution in the Office of Financial Supervision Federal specimen using a general allocation with practical application
تخطيط أوقات أنجاز الهيئات الرقابية لدائرة تدقيق نشاط التمويل والتوزيع في ديوان الرقابة المالية الاتحادي بأستخدام أنموذج التخصيص العاممع تطبيق عملي

Authors: أ.م.د. عبد المنعم كاظم حمادي --- شيماء خزعل شنيشل
Journal: JOURNAL OF MADENAT ALELEM COLLEGE مجلة كلية مدينة العلم الجامعة ISSN: 2073,2295 Year: 2017 Volume: 9 Issue: 2 Pages: 200-227
Publisher: City College of Science University كلية مدينة العلم الجامعة

Loading...
Loading...
Abstract

In this study, the refinancing for the distribution of censorship authorities on departments subject to the scrutiny of the Department of checking Activity Funding and distribution in the Office of Financial Federal censorship, it was constructing a model general allocation depending times completed regulatory authorities administrations controlled by to checked for 2016,Where it was building a mathematical model of the first group of authorities this department, and so to get optimal allocation for censorship authorities on Administrations The research aims to optimize distribution planning for censorship authorities Administrations and reduce the time of complete the work of censorship authorities and with authorities outputs (final account, accumulated account, the results of the work, contracts, manual report, evaluating performance, visitation, else) To Completion required for each authority for Checking authorities in the end of each year was used of linear programming method to solve the correct model general allocation and has been used to solve these mathematical models winQSB program. The researcher reached to the distribution of censorship Authorities are optimal and complete the work of authorities less as possible, and through applying models show that the total times for a total of achievement general for first group reached (16387). Day in year, while the total the times general and the planned duration same time period may toll of (16506). On the days in year a difference on (119) in year, On the days in year a difference On the days in year, This is evidence of examples of mathematical models for the allocation of on Censorship authorities Administrations subject for checking.

تم في هذه الدراسة أعادة التخطيط لتوزيع الهيئات الرقابية على الادارات الخاضعة لتدقيقها لدائرة تدقيق نشاطالتمويل والتوزيع في ديوان الرقابة المالية الاتحادي ، وتم بناء أنموذج التخصيص العام اعتمادا"علىأوقات,حيث أنه تم بناء أنموذج رياضي (2016) لسنة أنجاز أعمال الهيئات الرقابية للادارات الخاضعةلتدقيقهاللمجموعة الاولى لهيئات هذه الدائرة وذلك للحصول علىالتخصيص الأمثل للهيئات الرقابية علىالادارات ويهدف البحث الى التخطيط الأمثل لتوزيع الهيئات الرقابية على الادارات وتقليل وقت أنجاز أعمالالهيئات الرقابية والمتمثلة بالمخرجات الرقابية )حساب ختامي ، حساب متراكم ، نتائج أعمال ،عقود ،تقريردوري ، تقويم اداء ، زيارة تفتيشية ، اخرى ( والمطلوب أنجازهالكل دائرة خاضعة لتدقيق الهيئاتفينهاية كل سنة وتم أستخدام اسلوب البرمجة الخطية الصحيحة لحل أنموذج التخصيص العام وقد أستخدملحلهذه النماذج.


Article
On optimal periodic solution of differential equations

Author: Methaq Hamza Geem
Journal: Journal of Kufa for Mathematics and Computer مجلة الكوفة للرياضيات والحاسوب ISSN: 11712076 Year: 2018 Volume: 5 Issue: 1 Pages: 21-24
Publisher: University of Kufa جامعة الكوفة

Loading...
Loading...
Abstract

this paper dedicated to the construction of solution of a three time scale periodic singular perturbed non-linear quadratic optimal control problem by using the direct method. The algorithm of the method is the direct substitution of the postulated asymptotic expansion of the solution of the problem and then by the conditions of the problem we constructed of a series of problem and find terms of the asymptotic. We find the solution by using the Hamilton's function and maximum principle.


Article
A Proposed Technique for Solving Linear Fractional Programming
طريقة مقترحة لحل أنموذج البرمجة الخطية بشكله الكسري

Author: Sarmd A. Salih
Journal: JOURNAL OF MADENAT ALELEM COLLEGE مجلة كلية مدينة العلم الجامعة ISSN: 2073,2295 Year: 2014 Volume: 6 Issue: 2 Pages: 33-48
Publisher: City College of Science University كلية مدينة العلم الجامعة

Loading...
Loading...
Abstract

Linear fractional programming (LFP) problems are useful tools in production planning, financial and corporate planning, health care and hospital planning and as such have attracted considerable research interest. The paper presents a new approach for solving a fractional linear programming problem in which the objective function is a linear fractional function, while the constraint functions are in the form of linear inequalities. We illustrate a number of numerical examples to demonstrate a proposed technique. We then compared proposed technique with Cooper's method in the literature for solving (LFP) problems

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


Article
Using modern techniques for determining the location of marketing outlet for product of the state company for vegetables oil
استعمال الاساليب الحديثة لتحديد مواقع التسويق لمنتجات الشركة العامة للزيوت النباتية

Author: Abdul muneem k. Hamadi Alshokri
Journal: journal of Economics And Administrative Sciences مجلة العلوم الاقتصادية والإدارية ISSN: 2227 703X / 2518 5764 Year: 2018 Volume: 24 Issue: 103 Pages: 1-17
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Abstract :Were arranged this study on two sections, which included first section comparison between markets proposed through the use of transport models and the use of the program QSB for less costs , dependant the optimal solution to chose the suggested market to locate new market that achieve lower costs in the transport of goods from factories (ALRasheed ,ALAmeen , AlMaamun ) to points of sale, but the second part has included comparison of all methods of transport (The least cost method ,Vogels method , Results Approximations method , Total method) depending on the agenda of transport, which includes the market proposed selected from the first section and choose the way in which check the solution first best suited in terms of costs and then subjecting the solution first to test a way distribution adjusted to reach the fitness in the distribution of products from sites to points of sale and end of the second topic is the comparison between the result of the program ( WIN QSB) and the result of the best solution to the transportation method which is better in terms of costs. being diagnosed with the imbalance in the factories Company for vegetable oils, which leads to the flux productive products ((Shampoo, ALzahe , Sebon Alsail, Sebon Alger, Sebon Altiwlet, Mesahok Algesel, Alkaser) researcher suggested opening a new market for the disposal of flood productive quotient of these products after consultation with officials of the marketing department of the company and identify places proposed that in the interest of discharge flood productive happening in addition to the company's need to open markets in such places, has been to locate this market using transport models through the comparison between the markets of the proposed and deliver these products to market at less cost , and the researcher has a practical application of the use of modern methods and mathematical techniques to locate the proposed market based on data obtained from the company for the year 2011 and for the above-mentioned products.

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


Article
حل مشكلة النقل بالطرق المباشرة لإيجاد الحل الأمثل بعض مستودعات النفط في بغداد – حالة دراسية

Author: عفراء عباس حمادة
Journal: Muthanna Journal of Administrative and Economic Sciences مجلة المثنى للعلوم الادارية والاقتصادية ISSN: 14192226 53862572 Year: 2018 Volume: 8 Issue: 4 Pages: 36-48
Publisher: Al-Muthanna University جامعة المثنى

Loading...
Loading...
Abstract

The problem of transportation among the problems of operational research and attention to this type of problems has the main role in reducing the cost of transport and the time needed to solve this problem, which is reflected greatly on the economy of the country, solving the problem contributes to help the decision-makers to make the right decision to reach the optimal solution in all kinds of enterprises, oil derivatives are important resources in the country's national economy. The gasoline product is considered an important oil derivative because it is directly related to the citizen's life and has a major role in the economy of the country. In this research, we aim to review some methods of solving the problem of transport, including the approximate Vogel method, the offer with cost method, and compare these methods in terms of results using the Win.QSB program to reach the lowest possible transfer cost. Transport, which achieves the lowest costs of transporting gasoline from the warehouses of the province of Baghdad to the filling stations and try to obtain the lowest possible cost through their application, where the researcher in the application side to build a model to transport the product of gasoline from the main warehouses of the province of Baghdad to some fuel filling stations in Baghdad (6) stations, the model was developed matrix of (the capacity of the warehouses, the expected demand for each station, The results of the linear programming method were (1,122,435). The result of the offer method with the cost was the total cost (1,537,410), followed by the approximate Vogel method (1,676,270). Through the above results it is clear that the offer with the cost gives the total lowest cost of the transport .

تعد مشكلة النقل من مشاكل بحوث العمليات والاهتمام بهذا النوع من المشاكل له الدور الاساسي في تقليل كلف النقل والوقت اللازم لحل المشكلة مما ينعكس بشكل كبير على اقتصاد البلد , كما ان حل المشكلة يساهم في مساعدة اصحاب القرار الى اتخاذ القرار المناسب بالوصول الى الحل الامثل في المنشآت بكافة انواعها , كما تعد المشتقات النفطية من الموارد المهمة في اقتصاد البلد القومي, ويعتبر منتج البنزين من المشتقات النفطية المهمة لما له ارتباط بشكل مباشر بحياة المواطن وله دور رئيسي في اقتصاد البلد وان زيادة كلف نقله يحمل الدولة اعباء مالية اضافية من دون وضع خطة للنقل , لذا نهدف في هذا البحث الى استعراض بعض طرق حل مشكلة النقل منها طريقة فوجل التقريبية , وطريقة العرض مع الكلفة ومقارنة هذه الطرق من حيث النتائج باستخدام البرنامج الجاهز (Win.Q.S.B ) للوصول الى ادنى كلفة ممكنة للنقل ,حيث تركزت اهمية الدراسة لإبراز طرق حل مشكلة النقل التي تحقق اقل التكاليف لنقل مادة البنزين من المستودعات التابعة لمحافظة بغداد الى محطات التعبئة ومحاولة الحصول على اقل كلفة ممكنة من خلال تطبيقها, حيث قام الباحث في الجانب التطبيقي ببناء نموذج لنقل منتج البنزين من المستودعات الرئيسية التابعة لمحافظة بغداد إلى بعض محطات تعبئة الوقود في محافظة بغداد البلغ عددها ( 6) محطات ,وتم وضع النموذج بشكل مصفوفة مكونة من( الطاقة الاستيعابية للمستودعات , الطلب المتوقع لكل محطة , كلفة النقل من كل محطة ومستودع ), وحل هذه المصفوفة بالطرق اعلاه ومقارنة النتائج مع نتيجة الحل بطريقة البرمجة الخطية الذي يعطي حل امثل بصورة مباشرة وكانت نتيجة البرمجة الخطية (1,122,435) , اما نتيجة طريقة العرض مع الكلفة فكانت الكلفة الكلية(1,537,410), تليها طريقة فوجل التقريبية (1,676,270) ,ومن خلال النتائج اعلاه يتضح ان طريقة العرض مع الكلفة تعطي ادنى كلفة نقل كلية.

Keywords

The problem of transportation among the problems of operational research and attention to this type of problems has the main role in reducing the cost of transport and the time needed to solve this problem --- which is reflected greatly on the economy of the country --- solving the problem contributes to help the decision-makers to make the right decision to reach the optimal solution in all kinds of enterprises --- oil derivatives are important resources in the country's national economy. The gasoline product is considered an important oil derivative because it is directly related to the citizen's life and has a major role in the economy of the country. In this research --- we aim to review some methods of solving the problem of transport --- including the approximate Vogel method --- the offer with cost method --- and compare these methods in terms of results using the Win.QSB program to reach the lowest possible transfer cost. Transport --- which achieves the lowest costs of transporting gasoline from the warehouses of the province of Baghdad to the filling stations and try to obtain the lowest possible cost through their application --- where the researcher in the application side to build a model to transport the product of gasoline from the main warehouses of the province of Baghdad to some fuel filling stations in Baghdad --- 6 stations --- the model was developed matrix of --- the capacity of the warehouses --- the expected demand for each station --- The results of the linear programming method were --- 1 --- 122 --- 435. The result of the offer method with the cost was the total cost --- 1 --- 537 --- 410 --- followed by the approximate Vogel method --- 1 --- 676 --- 270. Through the above results it is clear that the offer with the cost gives the total lowest cost of the transport . --- تعد مشكلة النقل من مشاكل بحوث العمليات والاهتمام بهذا النوع من المشاكل له الدور الاساسي في تقليل كلف النقل والوقت اللازم لحل المشكلة مما ينعكس بشكل كبير على اقتصاد البلد --- كما ان حل المشكلة يساهم في مساعدة اصحاب القرار الى اتخاذ القرار المناسب بالوصول الى الحل الامثل في المنشآت بكافة انواعها --- كما تعد المشتقات النفطية من الموارد المهمة في اقتصاد البلد القومي --- ويعتبر منتج البنزين من المشتقات النفطية المهمة لما له ارتباط بشكل مباشر بحياة المواطن وله دور رئيسي في اقتصاد البلد وان زيادة كلف نقله يحمل الدولة اعباء مالية اضافية من دون وضع خطة للنقل --- لذا نهدف في هذا البحث الى استعراض بعض طرق حل مشكلة النقل منها طريقة فوجل التقريبية --- وطريقة العرض مع الكلفة ومقارنة هذه الطرق من حيث النتائج باستخدام البرنامج الجاهز Win.Q.S.B --- للوصول الى ادنى كلفة ممكنة للنقل --- حيث تركزت اهمية الدراسة لإبراز طرق حل مشكلة النقل التي تحقق اقل التكاليف لنقل مادة البنزين من المستودعات التابعة لمحافظة بغداد الى محطات التعبئة ومحاولة الحصول على اقل كلفة ممكنة من خلال تطبيقها --- حيث قام الباحث في الجانب التطبيقي ببناء نموذج لنقل منتج البنزين من المستودعات الرئيسية التابعة لمحافظة بغداد إلى بعض محطات تعبئة الوقود في محافظة بغداد البلغ عددها 6 --- محطات --- وتم وضع النموذج بشكل مصفوفة مكونة من الطاقة الاستيعابية للمستودعات --- الطلب المتوقع لكل محطة --- كلفة النقل من كل محطة ومستودع --- وحل هذه المصفوفة بالطرق اعلاه ومقارنة النتائج مع نتيجة الحل بطريقة البرمجة الخطية الذي يعطي حل امثل بصورة مباشرة وكانت نتيجة البرمجة الخطية 1 --- 122 --- 435 --- اما نتيجة طريقة العرض مع الكلفة فكانت الكلفة الكلية1 --- 537 --- 410 --- تليها طريقة فوجل التقريبية 1 --- 676 --- 270 --- ومن خلال النتائج اعلاه يتضح ان طريقة العرض مع الكلفة تعطي ادنى كلفة نقل كلية.

Listing 1 - 7 of 7
Sort by
Narrow your search

Resource type

article (7)


Language

English (5)

Arabic (1)

Arabic and English (1)


Year
From To Submit

2018 (4)

2017 (2)

2014 (1)