research centers


Search results: Found 16

Listing 1 - 10 of 16 << page
of 2
>>
Sort by

Article
Dynamic Task Scheduling in Multiprocessor Real Time Systems Using Genetic Algorithms
الجدولة الديناميكية للمهام في انظمة الزمن الحقيقي متعددة المعالجات باستخدام الخوارزمية الجينية

Author: Gheni Ahmed Ali
Journal: Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم ISSN: 16816870 Year: 2008 Issue: 23 Pages: 46-65
Publisher: Rafidain University College كلية الرافدين الجامعة

Loading...
Loading...
Abstract

The objective of the scheduling algorithm is to dynamically schedule as many tasks as possible such that each task meets its execution deadline while minimizing the total delay time of all of the tasks. The problem of scheduling of real-time tasks in multiprocessor systems is to determine when and on which processor a given task executes. In this paper we suggest a genetic algorithm for dynamic scheduling of real time tasks in multiprocessors system.The algorithm based on the use of a fixed size chromosome and repeatedly applying specific crossover (single point or double point) and mutation procedures with variable mutation rates (0.05 – 0.1) until all tasks are successfully scheduled.

تعتبر عملية الجدولة الديناميكية للمهام في أنظمة الزمن الحقيقي متعددة المعالجات من مجالات البحث الغنية والمهمة وذلك لأهمية انظمة الزمن الحقيقي وما توفره من قدرات حسابية كبيرة ووثوقية عالية. المقصود بجدولة المهام هو تحديد المعالج الذي سينفذ كل مهمة مع الالتزام بالتحديدات الزمنية لكل مهمة ومراعاة المشاركة في الموارد بين المهام ومدى اعتمادية المهام بعضها على بعض. يقدم البحث خوارزمية جينية مقترحة لجدولة المهام في انظمة الزمن الحقيقي متعددة المعالجات. تستند الخوارزمية على تشكيل كروموسومات بأحجام ثابتة باعتبارها مجموعة الحل الابتدائي لعملية الجدولة. بعدها يبدأ تطبيق مراحل الخوارزمية الجينية للوصول الى الحل الأمثل. تم تطبيق الخوارزمية في جدولة (100 مهمة) وباستخدام طريقتين لتبادل الجينات (crossover) بين الكروموسومات, الأولى هي تبادل الجينات بعد نقطة واحدة (single point crossover) والثانية تبادل الجينات بين نقطتين (double points crossover). كما تضمنت الخوارزمية استخدام عملية تهجين (mutation) للكروموسومات وبنسب تتراوح بين 0.05 و0.1. وقد نجحت الخوارزمية المقترحة في جدولة جميع المهام وبمعدلات تكرار مناسبة.


Article
Operations Rescheduling Strategies, Policies, and Methods: A Philosophic Approach
استراتيجيات وسياسات وتقنيات اعادة جدولة عمليات الانتاج مدخل فلسفي

Authors: غسان قاسم داود اللامي --- مها عبد الكريم حمود الراوي
Journal: journal of Economics And Administrative Sciences مجلة العلوم الاقتصادية والإدارية ISSN: 2227 703X / 2518 5764 Year: 2016 Volume: 22 Issue: 87 Pages: 50-71
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

When scheduling rules become incapable to tackle the presence of a variety of unexpected disruptions frequently occurred in manufacturing systems, it is necessary to develop a reactive schedule which can absorb the effects of such disruptions. Such responding requires efficient strategies, policies, and methods to controlling production & maintaining high shop performance. This can be achieved through rescheduling task which defined as an essential operating function to efficiently tackle and response to uncertainties and unexpected events. The framework proposed in this study consists of rescheduling approaches, strategies, policies, and techniques, which represents a guideline for most manufacturing companies operating in such dynamic changing environments, facing a wide variety of unexpected events and disruptions.Rescheduling strategies are dynamic scheduling & predictiveeactive scheduling. In practice, rescheduling done either periodically or occasionally, and in some cases it done in a hybrid manner as policies to plan activities for next time periods and at the same time to response to significant disruption. Some rescheduling methods used to create robust schedules by regenerating or updating schedules. These methods are: Time Shift Rescheduling, Partial Rescheduling, and Total Rescheduling

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


Article
CPU SCHEDULING VISUALIZATION
الجدولة المرئية لوحدة المعالجة المركزية

Author: Taqwa Flayyih Hasan تقوى فليح حسن
Journal: DIYALA JOURNAL OF ENGINEERING SCIENCES مجلة ديالى للعلوم الهندسية ISSN: 19998716/26166909 Year: 2014 Volume: 7 Issue: 1 Pages: 16-29
Publisher: Diyala University جامعة ديالى

Loading...
Loading...
Abstract

Scheduling is a key concept in computer multitasking and multiprocessing operating system design, and in real-time operating system design. CPU scheduling is the basis of multiprogramming operating systems by switching the CPU among process; the operating system can make the computer more productive, scheduling algorithms are widely used in communications networks and in operating systems to allocate resources to competing tasks. In this paper, visual interfaces for CPU scheduling algorithms were designed by using Visual Basic6 language. They may use to learn users about this algorithms and how they work.

الجدولة هي مفتاح مفهوم تعدد المهام في الحاسوب وتعدد العمليات لتصميم انظمة التشغيل , وفي تصميم انظمة التشغيل ذات الوقت الحقيقي. جدولة وحدة المعالجة المركزية CPU Scheduling هي اساس انظمة التشغيل متعددة البرامج فبتحويلCPU بين العمليات تجعل انظمة التشغيل الكمبيوتر اكثر انتاجية, تستخدم خوارزميات الجدولة على نطاق واسع في شبكات الاتصالات وأنظمة التشغيل بتخصيص الموارد للمهام المتنافسة. في هذا البحث تم تصميم واجهات مرئية لخوارزميات جدولة وحدة المعالجة المركزية باستخدام لغة الفيجول بيسك6 , وممكن استخدامها لتعليم المستخدمين حول هذا الخوارزميات وكيفية عملها.


Article
Use some of the scheduling rules for nursing staffs to improve operational performance _ Applied Research in al- Shahed al-Sadr General Hospital
استخدام بعض قواعد الجدولة للملاكات التمريضية لتحسين أداء العمليات بحث تطبيقي في مستشفى الشهيد الصدر العام

Authors: هالة حمد ماجود --- نور كريم حرفش الماجدي
Journal: journal of Economics And Administrative Sciences مجلة العلوم الاقتصادية والإدارية ISSN: 2227 703X / 2518 5764 Year: 2017 Volume: 23 Issue: 97 Pages: 216-243
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Hospitals are part of the service organizations and most importantly at the level of individuals because they are tied to the people health and their daily lives , the nursing service is one of the important services provided by hospitals, and nurses are the human resource that offers this service, from this standpoint the idea of research came to prepare work Scheduling for nurses in a scientific way to improve performance operational for their services and provide efficient service available 24 hours a day, the research use one of the modern and scientific rules of scheduling its “schedule of working days and holidays rule for workers” , and applied on the nurses at AI Sahed al-Sadr General Hospital in Baghdad, the methodology of research adopted the applied and analytical research , and the data collected from the reality of installed information in the records of patient and records archive for nurses to preparing weekly work schedules for nurses and measure and analyze operational performance levels First, according to the numbers of nurses in scheduling Applied in hospital, and then measure the performance levels According to the number of nurses in the scientific scheduling proposed in research, The research found a number of results the most important that nurses scheduling that applied in the hospital not fit with the levels of demand for nursing service in the most of its divisions. research concluded a number of recommendations, the most prominent is the move away from discretionary methods of scheduling and application of scientific method of scheduling that proposed by the research because it has proven its effectiveness in contributing to the improvement of the operational performance.

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


Article
A Modified for Largest Processing Time Scheduling Algorithm in Multiprocessor
تطوير خوارزمية جدولة زمن التنفيذ الأكبر في المعالجات المتعددة

Author: Isra Natheer Alkallak إسراء نذير الكلاك
Journal: Tikrit Journal of Pure Science مجلة تكريت للعلوم الصرفة ISSN: 18131662 Year: 2011 Volume: 16 Issue: 4 Pages: 280-283
Publisher: Tikrit University جامعة تكريت

Loading...
Loading...
Abstract

The research reviewed new priority allocated to the independent tasks in the graph in the modified algorithm for largest processing time scheduling algorithm in multiprocessor. Schedule length was taken criterion in determining the efficiency of the algorithm. The priority was calculated from the proportion of task's execution time to the total execution time for all tasks in the graph and then arranged in descending order. Practical side was simulated by computer program in Visual Basic 6 language. A modified algorithm is more efficient than shortest processing time scheduling algorithm. In practical side confirmed efficiency of modified algorithm by selecting free of first task from set of tasks in graph through scheduling.

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


Article
Modified Algorithm for Scheduling Problem
خوارزمية معدلة لمسألة الجدولة مع الحلول الفعالة

Author: Ayad M. Ramadan أياد محمد رمضان
Journal: kirkuk university journal for scientific studies مجلة جامعة كركوك - الدراسات العلمية ISSN: 19920849 / 26166801 Year: 2010 Volume: 5 Issue: 2 Pages: 106-114
Publisher: Kirkuk University جامعة كركوك

Loading...
Loading...
Abstract

The problem of scheduling n jobs on a single machine is considered, where the jobs are divided into two classes and a machine set up is necessary between jobs of different classes. Jobs i (i= 1,…, n) becomes available for processing at time zero, requires a positive processing time . Disjoint subsets N1 and N2 define the partition of jobs into two classes. If two jobs in the same class are sequenced in adjacent positions, then no set up time between these jobs in necessary. We address the bicriterion (multi objective) scheduling problem, the two criteria are the minimization of flow time ( ) and the minimization maximum Tardiness ( ). We characterized the set of all efficient points and the optimal solution. A modified algorithm presented to find efficient solutions for the problem with set up times. A relation found between number of efficient solutions and range of ‘tardiness of shortest processing time ( ), tardiness of early due date ( )’. This algorithm treats with a case that the set up time in rule is in increasing order. A counter example presented to show that the algorithm will fail if the set up time in rule is in decreasing order. Our task is to present the decision makers with all possible solutions and let them make the final selection. The decision maker has two objectives in mind ( ) , ( ) and some solutions (efficient), we will choose the best one from the efficient solutions depending on his experiences.

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


Article
حل مشكلات الجدولة بتطبيق تقنيات اعادة جدولة العمليات بحث تطبيقي في الشركة العامة للمعدات الهندسية الثقيلة - مصنع المبادلات الحرارية

Loading...
Loading...
Abstract

This study presents an approach to solve the Scheduling Problems in dynamic manufacturing systems which represented by the occurrence of different changes and disruptions such as new rush jobs, and machines breakdown which affected the execution of the current schedule and may need to repair the initial schedule and change the sequence of job orders to handle the disruption and minimize makespan, flow times, and tardiness as could as possible. This study was applied at the Heat Exchange Factory Heavy Engineering Equipment State Company. The Right Shift Rescheduling Technique (RSRT) and the Due Dates Modification Rescheduling Technique (DDMRT) were applied in this study. The results were compared by developing schedule efficiency measure beside the traditional ones such as makespan, flow time, total accumulative tardiness, and number of tardy jobs. The application of rescheduling techniques showed that the RSRT is appropriate to machine breakdown in case of developing initial schedule by EDD rule, and the optimality of DDMRT to machine breakdown and new rush jobs cases when using FCFS rule to develop initial schedule.

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


Article
The Probability of Implementation Some Rules of Process Organization –Study of the Production Air-cooler engines
إمكانية تطبيق بعض قواعد جدولة العمليات دراسة في معمل إنتاج محركات المبردات

Author: أميرة شكر ولي البياتي
Journal: journal of Economics And Administrative Sciences مجلة العلوم الاقتصادية والإدارية ISSN: 2227 703X / 2518 5764 Year: 2012 Volume: 18 Issue: 66 Pages: 101-122
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

This research is Interested in how the performance and implementation of factory production engine coolants of the General Company for Electrical Industries of its work, and to facilitate the flow of the decisions of senior management and access to all configurations, to ensure differentiation desired and reduce lost sales, resulting from poor scheduling of operations through the application of certain rules of scheduling operations in the production plant Engines Air-cooler, the objectives of research in identifying the best base and working to reduce the time and cost of Same Rules of Process which are considered the most influential of any organization and through them can achieve differentiation, compared with companies with established. The research found several important results such as reducing time and cost of production through the replacement of currently used FCFS rule is first-come, first done for being discretionary ways that can cause weakness in the scheduling system processes used.

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


Article
تخطيط اعمال الصيانة ونظم الحاسوب الحديث

Author: أ.د.عبدالستار العلي
Journal: Journal of Baghdad College of Economic sciences University مجلة كلية بغداد للعلوم الاقتصادية الجامعة ISSN: 2072778X Year: 2006 Issue: 13 Pages: 1-22
Publisher: Baghdad College of Economic Sciences كلية بغداد للعلوم الاقتصادية

Loading...
Loading...
Abstract

بهدف بناء نظام الصيانة الفاعل و لابد من ايجاد الاجابات على التساؤلات التالية:ماهو الشي المراد صيانتهكيف يمكن صيانتهمتى يمكن صيانتههل ان الصيانة فاعلة


Article
Objective Flow-Shop Scheduling Using PSO Algorithm
جدولة تدفق متجر الهدف باستخدام خوارزمية ضربات ترجيحية

Author: Dhahir A. Abdullah ظاهر أ. عبدالله
Journal: Diyala Journal For Pure Science مجلة ديالى للعلوم الصرفة ISSN: 83732222 25189255 Year: 2013 Volume: 9 Issue: 1 Pages: 140-153
Publisher: Diyala University جامعة ديالى

Loading...
Loading...
Abstract

Swarm intelligence is the study of collective behavior in decentralized and self-organized systems. Particle swarm optimization algorithm (PSOA) models the exploration of a problem space by a population of agents or particles. In this paper, PSOA is used to reduce the makespan and idle time of jop-shop scheduling problem. The proposed algorithm update the speed (Vik ) and position (Xik ) depend on local (Pbest ) and global (Gbest ) values, in order to find best solutions. The critical path is found by drawing Gantt chart.

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

Listing 1 - 10 of 16 << page
of 2
>>
Sort by
Narrow your search

Resource type

article (16)


Language

English (7)

Arabic and English (6)

Arabic (3)


Year
From To Submit

2018 (1)

2017 (2)

2016 (2)

2015 (2)

2014 (2)

More...