Single Machine Scheduling with Uncertain Processing Times

Abstract

ملخص الرسالة موضوع هذه الرسالة هو جدولة العمليات على جهاز واحد عندما تكون متطلباتها الزمنية معروفة مسبقا و كل ما هو معلوم عنها هو حدها الأعلى و حدها الأدنى. إلا أن عدد هذه العمليات معروف سلفا و هي جاهزة للتنفيذ منذ بداية الفترة الزمنية المحددة للجدولة مفترضين عدم حصول أعطال أو أعمال صيانة للجهاز خلال تلك الفترة الزمنية. و يهدف هذا البحث إلى تحقيق مجموعة من الأهداف المتعلقة بأوقات إنهاء العمليات الصناعية و كذلك الأهداف المتعلقة بإنهاء العمليات في الموعد المحدد لها دون تأخير أو تبكير. و من ذلك إيجاد خصائص الجدوال التي تحقق أقل معدل لأوقات إنهاء العمليات بحدها الأدنى و حدها الأعلى و كذلك في المدى معرفا بالفرق بين الحدين الأعلى و الأدنى. كما تم تطوير نتائج مماثلة في حالة توفر معلومة إضافية عن الفترة الزمنية المتطلبة للعمليات الصناعية و هي الوقت الأكثر احتمالا. أما في حالة الجدوال المقيدة بوقت انتهاء (تسليم) محدد سلفا فقد تم تحديد خصائصها التي تعطي أقل الأوقات المبكرة لكل العمليات و أقل الأوقات للعمليات المتأخرة و لمجموع كل الأوقات التي ليست في موعدها سواء تبكيرا أو تأخيرا و في بعض الحالات تم إيجاد طريقة لمعرفة الجداول كاملة. نتائج مشابهة تم الحصول عليها عند توفر معلومة إضافية عن الفترة الزمنية المتطلبة للعمليات و هي الزمن الأكثر احتمالا. بعد ذلك تم ايجاد طريقة لمعرفة الموعد المثالي للتسليم (الانتهاء) في حالة اتباع جدول زمني محدد. في نهاية هذه الرسالة تم عمل برنامج حاسوبي لإيجاد و تقييم جميع الجدوال الممكنة و طبق على مثل رقمي محدد باستخدام الحدين الزمنيين الأدنى و الأعلى لتأكيد النتائج النظرية التي تم التوصل إليها في هذه الرسالة.