A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem
المؤلفون المشاركون
Chehade, Hicham
Yalaoui, Farouk
Li, Xiaohui
Amodeo, Lionel
المصدر
Advances in Artificial Intelligence
العدد
المجلد 2010، العدد 2010 (31 ديسمبر/كانون الأول 2010)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2010-12-02
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
علوم
الملخص EN
A multiobjective optimization problem which focuses on parallel machines scheduling is considered.
This problem consists of scheduling n independent jobs on m identical parallel machines with release dates, due dates, and sequence-dependent setup times.
The preemption of jobs is forbidden.
The aim is to minimize two different objectives: makespan and total tardiness.
The contribution of this paper is to propose first a new mathematical model for this specific problem.
Then, since this problem is NP hard in the strong sense, two well-known approximated methods, NSGA-II and SPEA-II, are adopted to solve it.
Experimental results show the advantages of NSGA-II for the studied problem.
An exact method is then applied to be compared with NSGA-II algorithm in order to prove the efficiency of the former.
Experimental results show the advantages of NSGA-II for the studied problem.
Computational experiments show that on all the tested instances, our NSGA-II algorithm was able to get the optimal solutions.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Xiaohui& Amodeo, Lionel& Yalaoui, Farouk& Chehade, Hicham. 2010. A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem. Advances in Artificial Intelligence،Vol. 2010, no. 2010, pp.1-10.
https://search.emarefa.net/detail/BIM-510167
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Xiaohui…[et al.]. A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem. Advances in Artificial Intelligence No. 2010 (2010), pp.1-10.
https://search.emarefa.net/detail/BIM-510167
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Xiaohui& Amodeo, Lionel& Yalaoui, Farouk& Chehade, Hicham. A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem. Advances in Artificial Intelligence. 2010. Vol. 2010, no. 2010, pp.1-10.
https://search.emarefa.net/detail/BIM-510167
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-510167
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر