Scheduling N jobs on a Single machine with multiple objectives and set-up times
المؤلف
المصدر
العدد
المجلد 1، العدد 3 (31 يناير/كانون الثاني 2011)16ص.
الناشر
تاريخ النشر
2011-01-31
دولة النشر
العراق
عدد الصفحات
16
التخصصات الرئيسية
الموضوعات
الملخص AR
تناولنا في هذا البحث دراسة مسألة جدولة n من النتاجات (jobs) مقسمة إلى F من العوائل (families) على ماكنة واحدة.
هدفنا في هذه الدراسة هو إيجاد الحل الأمثل و الحلول التقريبية لجدولة النتاجات لتصغير دالة الهدف و هي المجموع الوزني لأوقات الإتمام و المجموع الوزني للنتاجات المتأخرة. لحل هذه المسألة تم اشتقاق قيد أدنى (LB) بإرخاء شرط وجود وقت لإعداد (set-up time) و تجزئة المسألة الأصلية إلى مسألتين جزئيتين و ذلك لاستخدامه في خوارزمية التفرع و التقيد و التي تستخدم لإيجاد الحل الأمثل كما قمنا أيضا باستخدام مجموعة من الطرائق التقريبية Local search methods للحصول على حل قريب من الحل الأمثل منها (Algorithm AH , Threshold Accepting, Tabu Search (TS)).
الملخص EN
In this paper we consider the problem of scheduling n jobs on a single machine, where the jobs are divided into F families, each family f, (f = 1, …, F) contains jobs.
Our aim in this study is to find the optimal and near optimal schedule for the n jobs to minimize total weighted completion time and weighted number of tardy jobs.
For solving this problem we propose a new lower bound (LB) based on relaxation of set-up times and decomposes the problem into tow sub-problems.
To be used in a branch and bound algorithm which used to find the optimal solution.
We also applied some local search methods to find near optimal solution such as (algorithm AH, Threshold Accepting, Tabu search (TS)).
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Abbas, Wafa. 2011. Scheduling N jobs on a Single machine with multiple objectives and set-up times. College of Education Journal،Vol. 1, no. 3.
https://search.emarefa.net/detail/BIM-308207
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Abbas, Wafa. Scheduling N jobs on a Single machine with multiple objectives and set-up times. College of Education Journal Vol. 1, no. 3 (2011).
https://search.emarefa.net/detail/BIM-308207
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Abbas, Wafa. Scheduling N jobs on a Single machine with multiple objectives and set-up times. College of Education Journal. 2011. Vol. 1, no. 3.
https://search.emarefa.net/detail/BIM-308207
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references.
رقم السجل
BIM-308207
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر