TY - JOUR ID - TI - Multi-Objective Variable Neighborhood Search Algorithms دوال متعددة لمتغيرات بحث الجوار للخوارزميات AU - Tariq Salih Abdul-Razaq AU - Hussam Abid Ali Mohammed PY - 2016 VL - 14 IS - 1 SP - 1 EP - 17 JO - journal of kerbala university مجلة جامعة كربلاء SN - 18130410 AB - The Multi-Objective Single Machine Scheduling (MOSMS) Problem is one of the most representative problems in the scheduling area. In this paper, we compare five multi-objective algorithms based on Variable Neighborhood Search (VNS) heuristic. The algorithms are applied to solve the MOSMS problem. In this problem, we consider minimizing the total completion times and minimizing the sum of maximum earliness/tardiness. We introduce two intensification procedures to improve a Multi-Objective Variable Neighborhood Search (MOVNS) algorithms proposed in the literature. The performance of the algorithms is tested on a set of instances of the problem. The computational results show that the proposed algorithms outperform the original MOVNS algorithms in terms of efficiency solutions.

مسألة جدولة الدوال المتعددة الاهداف هي واحدة من المسائل الأكثر تمثيلا في مجال الجدولة. في هذا البحث، قارنا خمس خوارزميات لدوال متعددة بالاعتماد على أساس بحث متغيرات الجوار. تم تطبيق الخوارزميات لحل مسالة جدولة الماكنة الواحدة ذات دوال هدف متعددة. وفي هذه المسألة هدفنا هو تصغير من إجمالي وقت الاتمام ومجموع أكبر التبكير/التأخر. قدمنا طريقتي تكثيف لتحسين دوال متعددة لمتغيرات بحث الجوار للخوارزميات والمقترحة من قبل الباحثين. تم اختبار أداء الخوارزميات على مجموعة من الحالات للمسألة. وأظهرت النتائج الحسابية أن الخوارزميات المقترحة تفوق على الخوارزميات الأصلية من حيث كفاءة الحلول. ER -