A Study on the Enhanced Best Performance Algorithm for the Just-in-Time Scheduling Problem
المؤلفون المشاركون
Chetty, Sivashan
Adewumi, Aderemi Oluyinka
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-03-18
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
The Just-In-Time (JIT) scheduling problem is an important subject of study.
It essentially constitutes the problem of scheduling critical business resources in an attempt to optimize given business objectives.
This problem is NP-Hard in nature, hence requiring efficient solution techniques.
To solve the JIT scheduling problem presented in this study, a new local search metaheuristic algorithm, namely, the enhanced Best Performance Algorithm (eBPA), is introduced.
This is part of the initial study of the algorithm for scheduling problems.
The current problem setting is the allocation of a large number of jobs required to be scheduled on multiple and identical machines which run in parallel.
The due date of a job is characterized by a window frame of time, rather than a specific point in time.
The performance of the eBPA is compared against Tabu Search (TS) and Simulated Annealing (SA).
SA and TS are well-known local search metaheuristic algorithms.
The results show the potential of the eBPA as a metaheuristic algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chetty, Sivashan& Adewumi, Aderemi Oluyinka. 2015. A Study on the Enhanced Best Performance Algorithm for the Just-in-Time Scheduling Problem. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1060476
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chetty, Sivashan& Adewumi, Aderemi Oluyinka. A Study on the Enhanced Best Performance Algorithm for the Just-in-Time Scheduling Problem. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1060476
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chetty, Sivashan& Adewumi, Aderemi Oluyinka. A Study on the Enhanced Best Performance Algorithm for the Just-in-Time Scheduling Problem. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1060476
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1060476
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر