research centers


Search results: Found 3

Listing 1 - 3 of 3
Sort by

Article
Branch and Bound Method to Minimized Three Criteria

Author: Mohammed K.Al-Zuwaini & Kadhem M. Hashem& Jafar S.Aneed
Journal: Journal of Education for Pure Science مجلة التربية للعلوم الصرفة ISSN: 20736592 Year: 2014 Volume: 4 Issue: 1 Pages: 37-48
Publisher: Thi-Qar University جامعة ذي قار

Loading...
Loading...
Abstract

This paper addresses the problem of minimizing the sum of total completion times, maximum earliness and maximum tardiness on a single machine with unequal release date. A branch and bound algorithm with forward approach, in order to find the exact (optimal) solution for itwith two lower bounds (LB_1,LB_2) and four upper bounds〖(UB〗_1,UB_2,UB_3,UB_4) that introduced in this paper. Ten special cases are suggested and proved that yield optimal solution. In general, this problem is strongly NP-hard, and solved it with up to 30 jobs.

في هذا البحث تم اعتماد مسألة تزغير المجموع لوقت الاكتمال وتكبير وقت التبكير وتكبير وقت التأخير لمسألة الجدوله لماكنه واحدة وفي اوقات تسليم غير متساويه . أستخدمة طريقة التفرع والتقيد الاماميه لايجاد وقت الحل الامثل لهذه المسألة وبحدين للقيد الادنى LB_1,LB_2 وبأربعة قيود عليا 〖(UB〗_1,UB_2,UB_3,UB_4) . تم تطبيق الحلول على عشرة حالات خاصه في ايجاد الحل الامثل بشكل عام هذه المسألة هي NP-hard قويه والحل يمكن الحصول عليه لغاية 30 عمل .


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.

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


Article
Minimizing the Total Completion Times, the Total Tardiness and the Maximum Tardiness
تصغير مجموع أوقات الأتمام , مجموع التأخير اللاسالب وأكبر تأخير لاسالب

Loading...
Loading...
Abstract

In this paper, the main work is to minimize a function of three cost criteria for scheduling n jobs on a single machine. We proposed algorithms to solve the single machine scheduling multiobjective problem. In this problem, we consider minimizing the total completion times, total tardiness and maximum tardiness criteria.First a branch and bound (BAB) algorithm is applied for the 1//∑Ci+∑Ti+Tmax problem. Second we compare two multiobjective algorithms one of them based on (BAB) algorithm to find the set of efficient (non dominated) solutions for the 1//(∑Ci ,∑Ti ,Tmax) problem.The computational results show that the algorithm based on (BAB) algorithm is better than the other one for generated the total number of non dominated solutions.

في هذا البحث، العمل الرئيسي هو تصغير دالة لثلاثة معايير والحاصلة من جدولة n من الاعمال على ماكنة واحدة. اقترحنا خوارزميات لحل مسألة جدولة الماكنة متعددة الأهداف. وفي هذه المسألة أخذنا بنظر الاعتبار تصغير الأهداف مجموع أوقات الاتمام , مجموع التأخير اللاسالب وأكبر تأخير لاسالب.أولاً خوارزمية التفرع والتقيد استخدمت للمسألة (1//∑Ci+∑Ti+Tmax). ثانياً تم مقارنة خوارزميتان للدوال متعددة الأهداف واحداهما تعتمد على طريقة التفرع والتقيد في أيجاد مجموعة الحلول الكفؤة (غير المهيمن عليها) للمسألة 1//(∑Ci,∑Ti,Tmax).ومن النتائج الحسابية تبين ان الخوارزمية التي تعتمد على خوارزمية التفرع والتقيد هي الأفضل من الأخرى في ايجاد العدد الكلي للحلول غير المهيمن عليها.

Listing 1 - 3 of 3
Sort by
Narrow your search

Resource type

article (3)


Language

English (2)

Arabic and English (1)


Year
From To Submit

2016 (1)

2015 (1)

2014 (1)