research centers


Search results: Found 5

Listing 1 - 5 of 5
Sort by

Article
Split Assignment With Transportation Model for Job-Shop Loading (Case Study)

Author: Khallel Ibrahim Mahmoud
Journal: Journal of Engineering مجلة الهندسة ISSN: 17264073 25203339 Year: 2009 Volume: 15 Issue: 2 Pages: 3812-3830
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

The aim of this paper, is to analyze the assignment problem in industry where the constraint of allowing to allocate only one job to each machine is relaxed. Thus, splitting the job is permitted and processed by more than one machine. The problem is demonstrated with a real life case study. We solved the problem by splitting the jobs and converting lot of jobs as well as the actual hours of each machine to Standard Machine Hours (SMH). Transportation model is also suggested to overcome the problem, and the optimum solution is obtained by using POM software.


Article
Adoption of multi – model Assignment Fuzzy to find Optimizing for the use of internet line in the Ministry of Science and Technlogy Abstract:
اعتماد نموذج التخصيص المضبب المتعدد لإيجاد امثلية استعمال خطوط الانترنت في وزارة العلوم والتكنولوجيا

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

Loading...
Loading...
Abstract

We have provided in this research model multi assignment with fuzzy function goal has been to build programming model is correct Integer Programming fogging after removing the case from the objective function data and convert it to real data .Pascal triangular graded mean using Pascal way to the center of the triangular. The data processing to get rid of the case fogging which is surrounded by using an Excel 2007 either model multi assignment has been used program LNDO to reach the optimal solution, which represents less than what can be from time to accomplish a number of tasks by the number of employees on the specific amount of the Internet, also included a search on some of the basic concepts in fuzzy logic and areas of use, as research has included three types of as models customization, assignment triple 3_dimension Assignment Problem (3AP), and assignment triple Almertb3_ dimension Planer Assignment Problem (3PAP), and assignment multi Multidimensional Assignmen Problem (MAP) and has been to apply this experience to get the data in the Information Technology Department at the Ministry of Science and Technology.

قدمنا في هذا البحث أنموذج التخصيص المتعدد بدالة هدف مضببة وقد تم بناء أنموذج برمجة صحيحة Integer Programming بعد أزالة حالة التضبيب من بيانات دالة الهدف وتحويلها الى بيانات حقيقية باستعمال طريقة باسكال للوسط المثلثي وكانت معالجة البيانات باستعمال برنامج أكسل 2007 للتخلص من حالة التضبيب التي تحيط بها اما أنموذج التخصيص المتعدد استعمل برنامج LNDO للوصول الى الحل الأمثل الذي يمثل اقل مايمكن من الوقت لانجاز عدد من المهام من قبل عدد من الموظفين على كمية محددة من الأنترنت , وقد تم تضمن البحث على بعض المفاهيم الأساسية في المنطق الضبابي ومجالات استخدامه , وتمت الاشارة ايضا الى ثلاثة أنواع من أنماذج التخصيص المتعدد , التخصيص الثلاثي (3AP) , التخصيص الثلاثي المرتب(3PAP) , التخصيص المتعدد (MAP) .وقد تم تطبيق هذه التجربة للحصول على البيانات في دائرة تكنلوجيا المعلومات في وزارة العلوم والتكنولوجيا .


Article
The use of Genetic Algorithm in Solving the Problem of Assignment with Multi- Objectives
استخدام الخوارزمية الجينية في حل مشكلة التخصيص المتعدد الأهداف

Authors: صباح منفي رضا --- ياسر ابراهيم صالح
Journal: Iraqi Journal of Information Technology المجلة العراقية لتكنولوجيا المعلومات ISSN: 19948638/26640600 Year: 2014 Volume: 6 Issue: 4 اللغة العربية Pages: 13-23
Publisher: iraqi association of information الجمعية العراقية لتكنولوجيا المعلومات

Loading...
Loading...
Abstract

In this paper we produced the use genetic algorithm to solve the assignment problem to the real data have been adopted by the ministry of Higher Education and scientific Research-Department of missions and culture relation. And has to take advantage of the speed of genetic algorithms to give the result and over com many the stage in the solution cannot be overcome when using traditional methods to arrive at the optimal solution was applied genetic algorithm on assignment of one job with one person, assignment tow job with one person, and assignment tow person with one job. result genetic algorithm solve optimization.

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


Article
Solve the fuzzy Assignment problem by using the Labeling method
حل مشكلة التخصيص الضبابي باستعمال طريقة وضع العلامات

Authors: سميرة خليل ابراهيم --- علي عباس هادي
Journal: journal of Economics And Administrative Sciences مجلة العلوم الاقتصادية والإدارية ISSN: 2227 703X / 2518 5764 Year: 2018 Volume: 24 Issue: 106 Pages: 446-462
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

The Assignment model is a mathematical model that aims to express a real problem facing factories and companies which is characterized by the guarantee of its activity in order to make the appropriate decision to get the best allocation of machines or jobs or workers on machines in order to increase efficiency or profits to the highest possible level or reduce costs or time To the extent possible, and in this research has been using the method of labeling to solve the problem of the fuzzy assignment of real data has been approved by the tire factory Diwaniya, where the data included two factors are the factors of efficiency and cost, and was solved manually by a number of iterations until reaching the optimization solution, Where this method works on the treatment of Fuzzy by transfer the fuzzy assignment model into a fractional assignment model where the numerator represents maximizing performance and minimizing cost. Results show that the efficiency between the first goal is to maximize the performance to the ratio of the second goal is to reduce the cost (0.49) and cost (3,432,000) million dinars..

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


Article
Proposed combinatorial algorithms for solving Quadratic Assignment problem
خوارزمية توافقية مقترحه لحل مسائل التخصيص التربيعية

Authors: Abdul Munaam Kadhem Hammadi عبد المنعم كاظم حمادي --- Hassan A.AlSattar Ibrahim حسن عبد الستار ابراهيم
Journal: Diyala Journal For Pure Science مجلة ديالى للعلوم الصرفة ISSN: 83732222 25189255 Year: 2016 Volume: 12 Issue: 3 - part 1 Pages: 1-12
Publisher: Diyala University جامعة ديالى

Loading...
Loading...
Abstract

This research includes construction of combinatorial algorithms for solving the Problem, used Harmony Search algorithm in this research but added the improvement Procedures to increase the Performance of algorithm and speed up access to the optimal solution of the problem, The algorithm consists of two phases, the first phase will improve all the existing solutions in the Harmony Memory use some improvement measures is the property of Crossover existing solutions in the Harmony. Memory use some improvement measures is the property of Crossover used in genetic algorithm and also guided search to reduce the objective function, the second phase will depend on the Procedures of the Harmony search algorithm (HS) but using a new Improvise, The algorithm has proven its efficiency in solving the problem is resolved (15) standard problem from the special library of Quadratic Assignment Problem (QAPLIB), and compare the results with the local search algorithm (LS), Tabu search (TS), Simulated annealing (SA) after solving each problem (25) times and record the results of the algorithm shown open her with total access to the optimal solution (282) of the total (375) repetition of the test as the total reached the local search algorithm (2) Simulated annealing algorithm (117) and Tabu search algorithm is (174).

تضمن هذا البحث الاستفادة من خوارزمية توافقية لحل مسألة التخصيص التربيعية ( Quadratic Assignment problem ) , استعملت خوارزمية البحث المتناغم (Harmony Search) في هذا البحث ولكن بأضافة اجراءات تحسينية لزيادة أدى الخوارزمية وتسريع الوصول الى الحل الامثل للمسألة , الخوارزمية تتكون من مرحلتين المرحلة الاولى تقوم بتحسين جميع الحلول الموجودة في الذاكرة الايقاعية او ذاكرة التناغم (Harmony Memory) بأستعمال بعض الاجراءات المستعملة في الخوارزمية الجينية وهي خاصية التعابر (Crossover) وايضا خاصية البحث الموجة التحسينية في تقليل دالة الهدف,اما المرحلة الثانية فتعتمد على اجراءات خوارزمية البحث المتناغم (HS) ولكن بأستعمال صيغة ارتجال (Improvise) جديدة , الخوارزمية اثبتت كفأتها في حل المسألة وذلك بعد حل (15) مسألة قياسية مأخوذه من المكتبة الخاصة بمسألة التخصيص التربيعية (QAPLIB) ومقارنة النتائج مع خوارزمية البحث المحلي (Local Search) وخوارزمية محاكاة التلدين (Simulated Annealing) وخوارزمية البحث المحرم (Tabu Search) بعد تكرار حل كل مسألة (25) مرة وتسجيل النتائج الخوارزمية اظهرت تفقوها اذ كان عدد مرات وصولها الى الحل الامثل (282) مرة من مجموع (375) تكرار للتجربة بينما كان عدد مرات وصل خوارزمية البحث المحلي (2) اما خوارزمية محاكاة التلدين (117) وخوارزمية البحث المحرم (174).

Listing 1 - 5 of 5
Sort by
Narrow your search

Resource type

article (5)


Language

Arabic (2)

Arabic and English (1)

English (1)


Year
From To Submit

2018 (1)

2016 (1)

2015 (1)

2014 (1)

2009 (1)