Nature-Inspired Metaheuristics for Two-Agent Scheduling with Due Date and Release Time
المؤلفون المشاركون
Li, Hongwei
Gajpal, Yuvraj
Surti, Chirag
Cai, Dongliang
Bhardwaj, Amit Kumar
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-12-29
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
This paper delves into a two-agent scheduling problem in which two agents are competing for a single resource.
Each agent has a set of jobs to be processed by a single machine.
The processing time, release time, weight, and the due dates of each job are known in advance.
Both agents have their objectives, which are conflicting in nature.
The first agent tries to minimize the total completion time, while the second agent tries to minimize the number of tardy jobs.
The two agents’ scheduling problem, an NP-hard problem, has a wide variety of applications ranging from the manufacturing industry to the cloud computing service provider.
Due to the wide applicability, each variation of the problem requires a different algorithm, adapted according to the user’s requirements.
This paper provides mathematical models, heuristic algorithms, and two nature-based metaheuristic algorithms to solve the problem.
The algorithm’s performance was gauged against the optimal solution obtained from the AMPL-CPLEX solver for both solution quality and computational time.
The outlined metaheuristics produce a solution that is comparable with a short computational time.
The proposed metaheuristics even have a better solution than the CPLEX solver for medium-size problems, whereas the computation times are much less than the CPLEX solvers.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Hongwei& Gajpal, Yuvraj& Surti, Chirag& Cai, Dongliang& Bhardwaj, Amit Kumar. 2020. Nature-Inspired Metaheuristics for Two-Agent Scheduling with Due Date and Release Time. Complexity،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1139897
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Hongwei…[et al.]. Nature-Inspired Metaheuristics for Two-Agent Scheduling with Due Date and Release Time. Complexity No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1139897
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Hongwei& Gajpal, Yuvraj& Surti, Chirag& Cai, Dongliang& Bhardwaj, Amit Kumar. Nature-Inspired Metaheuristics for Two-Agent Scheduling with Due Date and Release Time. Complexity. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1139897
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1139897
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر