![](/images/graphics-bg.png)
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"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)