research centers


Search results: Found 85

Listing 1 - 10 of 85 << page
of 9
>>
Sort by

Article
Developing a Branch and Bound Algorithm for Cell Formation and Group Scheduling

Authors: Amjad B. Abdulghafour --- Dhulfiqar H. Dhayef
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2018 Volume: 36 Issue: 5 Part (A) Engineering Pages: 555-563
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

Scheduling models for groups of parts have become more widely used in the industrial companies because of intensification of competition among them to get optimization in the delivery orders, reduce costs and increase quality. “Production scheduling is a meaning of verify a best or close to best achievement time plan for performing job, Production scheduling linked with the group technology applications is called Group Scheduling (GS). The objective of this research is to find optimum sequence of parts through cell formation and group scheduling. In this research, a lower bound for best possible Makespan is calculated by branch and bound algorithm and the best order of groups and parts generated. In this research, Branch and Bound algorithm was developed by the researcher to generate machine cell and part family then gathering groups to find sequence of groups as well as parts within it and calculate Makespan for problem”. The developed algorithm have been tested by case study consist of four products processed on nine machine, the results from examining and testing of the developed algorithm is three machine cell and part family (MC-1,MC-2 and MC-3) as well as optimal Makespan for MCs is(344,152,122).


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
A Comparison Study Between the Downlink Packet Scheduling Algorithms in LTE Networks
دراسة مقارنة بين خوارزميات جدولة الحزم النازلة في شبكات LTE

Authors: Saad Ahmed Ayoob د. سعد أحمد أيوب --- Mohammed A. Suliman محمد أحمد سليمان
Journal: AL Rafdain Engineering Journal مجلة هندسة الرافدين ISSN: 18130526 Year: 2015 Volume: 23 Issue: 3 Pages: 163-176
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

LTE networks are the latest generation of wireless networks based on IP architecture; it is standardized by the 3GPP in its Rel.8. LTE networks are implemented practically to access internet with very high data rates with using various multimedia services.This paper is based on five types of downlink packet scheduling algorithms in LTE networks,It examines the impact of throughput, the fairness and the spectral efficiency of each scheduling algorithms when the speed of UE (User Equipment) and the number of UEs are changed. A comparison between the scheduling algorithms has been done using Vienna LTE SYSTEM LEVEL Simulator.

ان شبكات LTE هي الجيل الاخير للشبكات اللاسلكية المبنية على معمارية بروتوكول الانترنيت IP حيث تم معايرتها من قبل3GPP في اصدارها الثامن, وهذه الشبكات طبقت عمليا للوصول الى شبكة الانترنيت بتدفق بيانات فائقة جدا مع استخدام متنوع لخدمات الوسائط المتعددة.يستند هذا البحث على دراسة خمسة خوارزميات جدولة الحزم النازلة في شبكات LTE. تم اختبار تأثير كفاءة النقل والعدالة بين المستخدمين وكفاءة استخدام الطيف لكل خوارزمية عند تغيير عدد المستخدمين وبتغيير سرعة المستخدمين. تمت المقارنة بين هذه الخوارزمياتباستخدامبرنامج محاكاة فينا لمستوى النظامLTE System LevelSimulator.

Keywords

LTE --- scheduling --- algorithms --- SYSTEM LEVEL.


Article
Scheduling Job Families on a Single Machine
جدولة عوائل من النتاجات على ماكنة واحدة

Authors: Naji M. Saheab ناجي مطرسحيب --- Adawiyah A. Mahmood عدوية علي محمود
Journal: Baghdad Science Journal مجلة بغداد للعلوم ISSN: 20788665 24117986 Year: 2010 Volume: 7 Issue: 4 Pages: 1455-1457
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

The problem of scheduling n jobs on a single machine is considered, where the jobs are partitioned into several families and a set – up time is necessary between jobs of different families. The objective is to find a lower bound for the problem of minimizing the sum of completion times and the maximum tardiness. This paper uses a decomposition property to find a lower bound in order to incorporated in a branch and bound algorithm for constructing an optimal schedule.

إن هــــــــذا البحث يتناول دراسة n من النتاجات ( jobs) على ماكنة واحدة بحيــــــــــث أن هذه النتاجات مقسمة إلى F من العوائل (Families ) ، كل عائــــــــلة ( f=1 , ………, F) تحتوي على nf من النتاجات ، الهدف من هذه الدراسة هو إيجاد قيد ادنى لمسألة تصغير دالـــــــــة الهدف المركبة وهي مجمـــــــــوع أوقات الإتمام وأعظم تأخيــــر لاســــــالب (The sum of completetion times and the maximum tardiness) .في هذا البحث يتم إيجاد قيد أدنى ( Lower bound ) لغرض استخدامه في خوارزمية التقيد والتفرع للحصول على الجدول الأمثل .


Article
Simulation of Scheduling Production System by Using Integrating Simulation Models with Artificial Neural Network Model

Authors: Z. I. AL-Daoud --- Ouf A. Shams
Journal: Journal of Engineering مجلة الهندسة ISSN: 17264073 25203339 Year: 2008 Volume: 14 Issue: 4 Pages: 3121-3135
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Traditional methods of dealing with finding the relationship between the inputs data of simulation models and the outputs data fail or takes a long time to find this relationship. Artificial neural networks (ANNs) have the ability to learn complex relationships between inputs and outputs. Their use can greatly enhance simulation models and allow for more accurate representations of real life scenarios. This paper is concerned with the application of the mechanism of integrating simulation models with artificial neural network (ANN) model. This mechanism was tested by integrating simulation models of re-tubing heat exchangers line (RTHEL) with ANN model to schedule entering exchangers to inside re-tubing workshop. The result of applying this mechanism of integration in system (RTHEL) was in reducing completion time of re-tubing batches of heat exchangers by about (12.5%).

النظريات التقليدية المستخدمة لأيجاد العلاقة بين البيانات الداخلة لنماذج المحاكاة والناتجة منها قد تفشل أو تأخذ وقت طويل لأيجاد هذه العلاقة. شبكات الخلايا العصبية الأصطناعية لها القابلية على التعلم لأيجاد أصعب العلاقات بين المدخلات والمخرجات (النواتج). أن أستخدام هذه الشبكات يحسن نماذج المحاكاة كثيراً وتسمح بتمثيل أدق لسيناريوهات العمل الحقيقية للأنظمة. يهتم هذا البحث بدراسة تطبيق آلية تكامل لنماذج المحاكاة بنموذج لشبكة خلايا عصبية أصطناعية. هذه الآلية أختبرت عن طريق تكامل نماذج المحاكاة لخط أعادة تأهيل المبادلات الحرارية مع نموذج لشبكة خلايا عصبية أصطناعية لجدولة دخول المبادلات الى داخل ورشة أعادة التأهيل. أن تطبيق آلية التكامل هذه على خط أعادة تأهيل المبادلات سوف يقلل من الوقت الكلي لأعادة تأهيل دفعات من المبادلات الحرارية بمقدار (12.5%).


Article
Branch and Bound Method to Solve Multiple Objective Function

Authors: Mohammad Kadhim Al-Zuwaini محمد كاظم الزويني --- Najah Ali Husein نجاح علي حسين
Journal: JOURNAL OF THI-QAR SCIENCE مجلة علوم ذي قار ISSN: 19918690 Year: 2012 Volume: 3 Issue: 3 Pages: 212-229
Publisher: Thi-Qar University جامعة ذي قار

Loading...
Loading...
Abstract

Abstract:This paper presents a branch and bound algorithm for sequencing a set of jobs on a single machinescheduling with the objective of minimizing total cost of flow time and maximum earliness, when the jobsmay have unequal ready time.For solving this problem we proposed two lower bounds (LB1, LB2) by decomposing the problem intotwo subproblems. The lower bounds of the problem is the sum of the lower bounds of two subproblems. Theproposed heuristic algorithm, which is used as an upper bound in the branch and bound (BAB) algorithm, iseffective in finding an optimal or near optimal schedule. Also, we prove some special cases of the problemwhich lead to optimal solution. We stated and proved three dominance rules. Results of extensivecomputational tests show the proposed (BAB) algorithm is effective in solving problems up to about (50) jobsat a time less than or equal to (30) minutes.

المستخلص:يقدم هذا البحث خوارزمية التفرع والتقيد لترتيب مجموعة من النتاجات على الماكنه الواحدة, الهدف تصغير الكلفة الكلية لزمن انسياببتجزئة ) LB1 ,LB النتاجات وكلفة أكبر تبكير عندما يكون للنتاجات أزمنة تحضير غير متساوية.لحل هذه المسألة تم اشتقاق قيدين أدنين ) 2المسألة الأصلية إلى مسألتين جزئيتين. القيدان الأدنيان للمسألة قيد البحث هما مجموع القيود الدنيا للمسألتين الجزئيتين. الخوارزمية التقريبيةالمقترحة والتي استخدمت في طريقة التفرع والتقيد كقيد أعلى كانت تعطي حالا امثلا أو قريبا من الحل الأمثل. كذلك برهنا بعض الحالاتالخاصة للمسأله والتي تقودنا إلى الحل الأمثل وتم برهان ثلاث قواعد هيمنة. تم تقييم كفاءة خوارزمية التفرع والتقيد المقترحة على مجموعةكبيرة من المسائل الأختباريه يبين بأنها فعالة في حل المسائل إلى ما يقارب من ) 05 ( نتاجاً وبزمن اقل أو يساوي ) 05 ( دقيقة.


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
Local Search Methods to Solve Multiple Objective Function

Authors: Al-Zuwaini Mohammad Kadhim --- Najah Ali Husein
Journal: Journal of Al-Qadisiyah for Computer Science and Mathematics مجلة القادسية لعلوم الحاسوب والرياضيات ISSN: 20740204 / 25213504 Year: 2014 Volume: 6 Issue: 1 Pages: 57-72
Publisher: Al-Qadisiyah University جامعة القادسية

Loading...
Loading...
Abstract

In this paper we considered the problem of scheduling n jobs on a single machine. Ouraim in this study is to find the near optimal solution to minimize the cost of total flow timeand maximum earliness with unequal ready times.Different local search methods: (Descent Method, Adjacent Pairwise InterchangeMethod, Simulated Annealing, Genetic Algorithm) are developed, compared, and tested forthe problem. We investigate the influence of the parameters variance for these local searchmethods, and empirically analyze their starting solutions. Computational experience foundthat these local search algorithms can solve the problem up to (23000) jobs with reasonabletime. Also we found that: the Genetic algorithm is the best local search heuristic algorithmfor our problem when the size is less than or equal to (1500) jobs, and for problems of largesize the Simulated Annealing was recommended.


Article
Comparison of Genetic Algorithm and Memetic Algorithm for Bicriteria Permutation Flowshop Scheduling Problem
المقارنة بين الخوارزمية الوراثية وخوارزمية الممتيك لدالة ثنائية الاهداف لمسألة الجدولة التبادلية الانسيابية

Authors: Ghassan Adnan Khtan --- Viean Abdul Muhsin Al-Salihi --- Mohamed Saleh Mehdi
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2014 Volume: 12 Issue: 3 Pages: 196-205
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

Flowshop scheduling is a well-known research field for many years. As the problem size gets bigger, an analytical solution becomes impossible. Here, heuristic solutions come to the stage. In the literature, generally solutions regarding a multi-objective are developed; and multi-objective is generally used for three machines. In this paper, the weighted mean completion times and weighted mean tardiness flowshop machine scheduling have been considered, so heuristic methods have used: Genetic Algorithms (GA) are a population-based Meta heuristics. They have been successfully applied to many optimization problems. However, such pure genetic algorithms that makes them incapable of searching numerous solutions of the problem domain. A Memetic Algorithm (MA) is an extension of the traditional genetic algorithm. That uses a local search technique to reduce the Variable Neighborhood Search (VNS). The methods were tested and gave various experimental results which shows that a pure memetic algorithm performs better than the pure genetic algorithms for such type of NP-Hard combinatorial problem. And the hybrid genetic algorithms versions with VNS, give good solutions better than hybrid MA and both were better than pure algorithms.

جدولة المسألة الانسيابية من مجالات البحوث المعروفة منذ عدّة سَنَوات. وكلما كبر حجم المسألة، يصبح الحل التحليلي لها مستحيل. في مثل هذه الحالات نستخدم الحلولَ التنقيبية. عموماً في البحوث السابقة طورت الحلول المتعلقة بالمسائل المتعددة الأهداف؛ وهذه المسائل استخدمت بشكل عام لثلاث مكائنِ. في هذا البحث، تناولنا جدولة (متوسط الأهمية لوقت الاتمام و متوسط الأهمية للتأخير) لثلاث مكائن انسيابية و استخدمنا طرق تنقيبية لإيجاد الحل: ان الخوارزميات الوراثية (GA) مع اساس مجتمع سكاني و التي تكون متعددة التنقيب قد طبقت بنجاح على العديد من مسائل الأمثلية، مع ذلك مثل هذه الخوارزمياتِ الوراثية الصافية تجعلها عاجزة عن ايجاد حلول متعددة لهذه المسألة وان الخوارزمية (MA) هي امتداد للخوارزمية الوراثية التقليدية التي تستخدم تقنية البحثِ المحليّ لتقليل قيمة دالة الهدف بواسطة بحث الجوار المتغير (VNS). هذه الطرق اختبرت وأعطت نتائج مختلفة والتي اظهرت خوارزمية (MA) الصافية تعطي نتائج افضل من خوارزمية (GA) الصافية ,لمثل هذا النوع من مسائل الـ NP-Hard والتي تكون حساباتها معقدة. وان الخوارزميات الوراثية الهجينة مع (VNS) تعطي حلول جيدة افضل من (MA) الهجينة و كلتاهما كانتا افضل من الخوارزميات الصافية.


Article
Heuristic Dispatching Rules for Dynamic Scheduling of Heavy Engineering Equipments
الجدولة الديناميكية للمعدات الهندسية الثقيلة باستخدام قواعد التوزيع الاسترشادية

Authors: Luma Adnan Al-Kindi --- Sawsan Sabeeh Al-Zubaidy --- Alla Eldin H. Kassam
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2012 Volume: 30 Issue: 7 Pages: 1154-1173
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

Dynamic scheduling problem has been an attractive area for researches toinvestigate since a long time. Many techniques have been used to tackle such problems, but all of these techniques require high efforts to formulate the dynamic scheduling problems inorder to obtain optimal solution. Using Heuristic or dispatching rules to solve the dynamic scheduling problem is efficient and popular manner to reach an acceptable level of scheduling. In this paper hybrid techniquesare used in the proposed developed model. First the switching of four dispatching rules (Earliest Due Date (EDD), Slack Time (SLACK), Slack / Remaining Operations (S/ROP) and Priority Index) with the aim of choosing minimum tardy jobs. Second, scheduling-rescheduling approach is used to tackle the dynamic environment of job-shop problem depending on three level algorithms. Third, proposing three level algorithms, these levels are resource level, process planning level to improve scheduling with the aim of minimizing tardy jobs and shorten"order-to-delivery", and job level to design rescheduling policy depending on identified factors of each job order. The developed model is applied to real data from the Heavy Engineering Equipment State Company/Baghdad, and considerable advantages are observed. Applying the proposed model lead to zero number of tardy jobs (NT) and zero mean tardiness (MT). It is obvious from the obtained results that by adopting such model, a better solution for job orders' due dates can be achieved; hence "order-to-delivery" time can be shortened

تعتبر مشكلة الجدولة الديناميكية من المجالات التي تتطلب البحث المستمر وتستهوي الباحثين ومنذ فترة زمنية طويلة. لقد تم استخدام عدد كبير من التقنيات لحل مشكلة الجدولة الديناميكية، والتي تطلبت جهود كبيرة في الصياغة الرياضية للمشكلة بهدف الوصول الى الحل الامثل. ان استخدام قواعد التوزيع الاسترشادية لحل مشكلة الجدولة الديناميكية يعتبر من الوسائل الفعالة والكفوءة للوصول الى المستوي المرضي للحل. تم في هذا البحث اقتراح نموذج مطور باستخدام تقنيات مختلطة. اولا التبادلية بين اربع قواعد توزيع استرشادية هي (اقرب موعد مطلوب للانجاز، الوقت الضائع، الوقت الضائع مقسوما على عدد الفعاليات المتبقية وقاعدة تسلسل الاسبقيات) بهدف الوصول الى اقل عدد من اوامر العمل المتأخرة. ثانيا استخدام الجدولة واعادة (job-shop الجدولة للتعامل مع البيئة الديناميكية لمشكلة الانتاج حسب الطلبباعتماد خوارزمية بثلاث مستويات. ثالثا اقتراح خوارزمية بثلاث مستويات المستوى problem) الاول الموارد، المستوى الثاني تخطيط العمليات لتطوير الجدولة بهدف تقليل اوامر العمل المتأخرة وتقليص دورة (الامر الى التسليم)، ومستوى الاعمال لتصميم سياسة لاعادة الجدولة باعتماد عوامل معرفة لكل امر عمل. تم تطبيق النموذج المطور باعتماد بيانات حقيقة من الشركة العامة للمعدات الهندسية الثقيلة/ بغداد، وتم الحصول على نتائج جيدة ومهمة. حيث انتطبيق النموذج المقترح ادى الى الوصول الى (صفر) من اوامر العمل المتأخرة، وبالتالي (صفر) لمعدل التأخير. نستنج من ذلك انه بتطبيق النموذج المقترح المطور فان الحل يتحسن بخصوص تحقيق مواعيد الانجاز لاوامر العمل وتقليص دورة (الامر الى التسليم).

Listing 1 - 10 of 85 << page
of 9
>>
Sort by
Narrow your search

Resource type

article (85)


Language

English (61)

Arabic and English (13)

Arabic (11)


Year
From To Submit

2019 (4)

2018 (7)

2017 (7)

2016 (8)

2015 (9)

More...