(دار جامعة الملك سعود للنشر, 01/01/2006) إبراهيم بن محمد الحركان
يقدم هذا البحث ثلاث طرق خوارزمية جديدة لتحسين الحل المستنبط من الخوارزمية المطورة من قبل شأن وبدروث وذلك لتقليل معدل الوقت الذي يمضيه الشغل في خطوط الإنتاج الديناميكية والاستاتيكية. الخوارزمية الأولى المطورة في البحث تعتمد في طريقة حلها على الخوارزمية المطورة من قبل شأن وبدروث ولذلك تعتبر خوارزمية محدثة لطريقة شأن وبدروث. الخوارزمية الثانية تعتمد في طريقة حلها على دلالة لاختيار الشغل خلال فترة البناء للحل. الخوارزمية الثالثة تعتمد في طريقة حلها على خوارزمية محاكاة الطرق. لتحديد مدى جودة الحل المستنبط من الخوارزميات المذكورة، تم بناء 180مسئلة عشوائياً ومن ثم تم حلها بالخوارزميات الأربع. ومن النتائج يتضح أن الخوارزمية الأولى المطورة في هذا البحث تعطي أقل قيمة لمعدل الوقت الذي يمضيه الشغل في خطوط الإنتاج، بينما الخوارزمية الثانية المطورة في هذا البحث تعطي أقل قيمة للوقت الذي تمضيه جميع الأعمال في خطوط الإنتاج.
