<strong>ملخص الدراسة:</strong>

في هذا البحث سيتم مناقشة مسالة جدولة n من الاعمال لها اوقات تنفيذ والوقت المثالي لانجاز النتاج لماكنة واحدة. الهدف هو ايجاد جدولة تقلل قيمة دالة مجموع وقت الاتمام ومجموع وقت التأخير (لتقليل دالة متعددة الاهداف (Ci,Ti)). في هذا البحث نقترح طريقتين لحل مسالة التقليل ألآني لايجاد مجموعة كل الحلول الكفوءة (حلول باريتو المثالية). ان ايجاد مجموعة الحلول الكفوءة ليس بالامر الهين، لذلك، من الافضل ايجاد قيم تقريبية لمجموعة الحلول وفي اوقات معقولة. لذلك تم استخدام طريقة التقيد والتفرع (BAB) وطرق البحث المحلية.تم تطبيق طريقة امثلية السرب الجزيئي (PSO)، طريقة بحث محلية جديدة، على مسائل مولدة عشوائياً لحل مسائل مكائن الجدولة متعددة الاهداف. ولان مسألتنا هي من المسائل المعقدة، فاننا نقترح استخدام طرق تقريبية جديدة مثل (PSO) و(GA) لايجاد حلول تقريبية خصوصا عندما يتجاوز عدد الاعمال امكانية بعض الطرق الحل التام مثل حل التام مثل طريقة العد التام وطريقة (BAB). تم اجراء دراسة مقارنة بين طريقة التقيد والتفرع وطريقة امثلية السرب الجزيئي والخوارزمية الجينية لبيان اي منها الافضل عند التطبيق.

ملخص الدراسة:

في هذا البحث سيتم مناقشة مسالة جدولة n من الاعمال لها اوقات تنفيذ والوقت المثالي لانجاز النتاج لماكنة واحدة. الهدف هو ايجاد جدولة تقلل قيمة دالة مجموع وقت الاتمام ومجموع وقت التأخير (لتقليل دالة متعددة الاهداف (Ci,Ti)). في هذا البحث نقترح طريقتين لحل مسالة التقليل ألآني لايجاد مجموعة كل الحلول الكفوءة (حلول باريتو المثالية). ان ايجاد مجموعة الحلول الكفوءة ليس بالامر الهين، لذلك، من الافضل ايجاد قيم تقريبية لمجموعة الحلول وفي اوقات معقولة. لذلك تم استخدام طريقة التقيد والتفرع (BAB) وطرق البحث المحلية.تم تطبيق طريقة امثلية السرب الجزيئي (PSO)، طريقة بحث محلية جديدة، على مسائل مولدة عشوائياً لحل مسائل مكائن الجدولة متعددة الاهداف. ولان مسألتنا هي من المسائل المعقدة، فاننا نقترح استخدام طرق تقريبية جديدة مثل (PSO) و(GA) لايجاد حلول تقريبية خصوصا عندما يتجاوز عدد الاعمال امكانية بعض الطرق الحل التام مثل حل التام مثل طريقة العد التام وطريقة (BAB). تم اجراء دراسة مقارنة بين طريقة التقيد والتفرع وطريقة امثلية السرب الجزيئي والخوارزمية الجينية لبيان اي منها الافضل عند التطبيق.