research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Solving Four Cost Multi-Objective Scheduling Problem Simultaneously
حل أربعة دوال في مسألة جدولة متعددة الأهداف سويتا

Authors: Tariq S . Abdul – Razaq --- Hafed M . Motair2
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2018 Volume: 16 Issue: 1 Pages: 77-88
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

In this paper, we consider single machine scheduling problem (P) to minimize four cost functions, total completion times, total tardiness, maximum tardiness, and maximum earliness. The minimization besed on two types, in the first one we study some special cases including lexigraphical minimization of problem (P). In the second type we minimize four cost functions simultaneously and propose CTTE algorithm ( total completion time, total tardiness, maximum tardiness and maximum earliness) to find the set of "non-dominated solutions" of problem (P), also improve this algorithm by using intensification procedure (IMCTTE) (Imoroved CTTE). Also we propose MOVNS (Multiobjective variable neighborhood search) algorithm based on the variable neighborhood and Intensification Procedure ideas .We compare the proposed algorithms with NSGA2 algorithm. The performance of the proposed algorithms is evaluated on a large set of test problems and the results are compared. The compu- tational results show that IMCTTE algorithm is more efficient than CTTE algorithm in both, number of "non-dominated solutions" and the controbution of "non-dominated solutions" that belong to reference set. Also we find that MOVNS algorithm give better performance than CTTE and IMCTTE algorithms for all problem instancs, and better than NSGA2 specially for small size problems .

تم في البحث دراسة مسأله الجدولة لماكنة واحدة (P) لتصغير أربعة دوال: مجموع زمن إتمام النتاجات , مجموع أزمان التبكير, أكبر زمن تبكير, وأكبر زمن تأخير. تم تناول نوعين من مسائل التصغير: الأول التصغير حسب الأهمية(lexigraphical) والثاني تصغير الدوال سويتا (simultaneously). اقترحنا خوارزميه (CTTE) ثم تحسينها بخوارزمية (IMCTTE). وتم في البحث اقتراح خوارزميه البحث المحلي متعددة الأهداف (MOVNS) ومقارنه جميع الخوارزميات المقترحه مع الخوارزمية الجينية متعددة الأهداف (NSGA2). أداء الخوارزميات المقترحة تم اختباره مع مجموعه واسعه من مسائل الاختبار وبمقارنة النتائج ظهر أداء خوارزمية (IMCTTE) أفضل من خوارزمية (CTTE) وذلك حسب معياري المقارنة, وكذلك وجدنا أن أداء خوارزمية (MOVNS) أفضل من الخوارزميات المقترحة (CTTE, IMCTTE) في جميع المسائل المدروسة, وأنها أفضل من خوارزمية (NSGA2) عندما n صغيرة.


Article
Local Search Algorithms for Multiobjective Scheduling Problem
خوارزميات بحث محلية لمسألة جدولة متعددة الأهداف

Author: Adawiya A. Mahmood Al-Nuaimi عدوية علي محمود النعيمي
Journal: Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم ISSN: 16816870 Year: 2015 Issue: 36 Pages: 201-217
Publisher: Rafidain University College كلية الرافدين الجامعة

Loading...
Loading...
Abstract

This paper presents local search algorithms for finding approximation solutions of the multiobjective scheduling problem within the single machine context, where the problem is the sum of the three objectives total completion time, maximum tardiness and maximum late work. Late work criterion estimates the quality of a schedule based on durations of late parts of jobs. Local search algorithms descent method (DM), simulated annealing (SA) and genetic algorithm (GA) are implemented. Based on results of computational experiments, conclusions are formulated on the efficiency of the local search algorithms.

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

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2018 (1)

2015 (1)