research centers


Search results: Found 3

Listing 1 - 3 of 3
Sort by

Article
Scheduling job families with setups on a single machine

Author: Hussam Abid Ali Mohammed
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2012 Volume: 10 Issue: 2 Pages: 99-113
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

Many sequencing problems have a combinatorial nature and they are very difficult to optimality within acceptable computation times.We consider the problem of scheduling jobs on a single machine minimize the maximum completion time and maximum weighted earliness time. The jobs partitional into families, and a setup time is necessary for scheduling the fest job and when there is a switch in processing jobs from one family to jobs of another family. And to solve this problem we suggested method heuristic to compare and test different local search method.

هنالك عدة مسائل في الجدولة تمتلك الصيغة التوافقية وهذه المسائل من الصعب جداً إيجاد الحل الأمثل لها خلال أوقات حسابية معقولة.لقد تناولنا مسألة جدولة النتاجات على ماكنة واحدة لتصغير دالة الهدف وتكبير وقت الإكمال (maximum completion time and maximum weighted earliness time). لقد قسمت النتاجات الى من العوائل وهناك وقت إعداد ضروري للماكنة عند جدولة أول نتاج وعند جدولة نتاج من عائلة تختلف عن عائلة النتاج الذي سبقه. ولحل هذه المسألة تم اقتراح طريقة تقريبية (heuristic method) للحصول على حل قريب من الحل الأمثل (near optimal solution).

Keywords


Article
Scheduling jobs with families setups on identical parallel machines to minimize makespan function
جدولة الاعمال مع عوائل الاعداد على مكائن متوازية متمائلة لتصغير دالة makespan

Authors: Hussam Abid Ali Mohammed --- Mohammed Hassan Saloomi
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2015 Volume: 13 Issue: 4 Pages: 188-197
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

This paper considers the problem of scheduling n independent jobs on m identical parallel machines with family setup times. The preemption of jobs is forbidden. The aim is to minimize makespan. We develop compare and test different local search methods such as Memetic algorithm approach (MA), Threshold acceptance algorithm (TH) and Tabu search (TS). Computational experience is found that these local search algorithms solve problem to 5000 jobs with reasonable time.

تناولنا في البحث مسألة جدولة n من الأعمال المستقلة على m من المكائن المتوازية المتماثلة بوجود عوائل من وقت الأعداد. والأسبقية بين الأعمال غير موجودة. الهدف من البحث هو تقليل قيمة دالة الهدف وهي القيمة العظمى من وقت التمام. وقد أظهرنا مقارنة واختبار بين طرق بحث محلية مختلفة مثل (MA), (TH) و (TS). طرائق البحث المحلي استخدمت لتصغير الزمن المستخدم لإيجاد الحل يصل إلى 5000 عمل في زمن معقول.


Article
Multi-Objective Variable Neighborhood Search Algorithms
دوال متعددة لمتغيرات بحث الجوار للخوارزميات

Authors: Tariq Salih Abdul-Razaq --- Hussam Abid Ali Mohammed
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2016 Volume: 14 Issue: 1 Pages: 1-17
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

The Multi-Objective Single Machine Scheduling (MOSMS) Problem is one of the most representative problems in the scheduling area. In this paper, we compare five multi-objective algorithms based on Variable Neighborhood Search (VNS) heuristic. The algorithms are applied to solve the MOSMS problem. In this problem, we consider minimizing the total completion times and minimizing the sum of maximum earliness/tardiness. We introduce two intensification procedures to improve a Multi-Objective Variable Neighborhood Search (MOVNS) algorithms proposed in the literature. The performance of the algorithms is tested on a set of instances of the problem. The computational results show that the proposed algorithms outperform the original MOVNS algorithms in terms of efficiency solutions.

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

Listing 1 - 3 of 3
Sort by
Narrow your search

Resource type

article (3)


Language

English (3)


Year
From To Submit

2016 (1)

2015 (1)

2012 (1)