research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

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
On the Two Machine Permutation Flowshop Scheduling Problems Using Variable Neighborhood Search Algorithms

Author: T. S. Abdul – Razaq1, H. M. Motair2*
Journal: Almuthanna Journal of Pure Science (MJPS) مجلة المثنى للعلوم الصرفة ISSN: 22263284 Year: 2018 Volume: 5 Issue: 1
Publisher: Al-Muthanna University جامعة المثنى

Loading...
Loading...
Abstract

This paper considers the two machine permutation flow shop scheduling problem PFSSP. We studysome special cases of the problem

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2018 (1)

2016 (1)