KFUPM ePrints

Robust networks modeling and scheduling.

Arifusalam, Shaikh (1998) Robust networks modeling and scheduling. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
3815Kb

Arabic Abstract

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

English Abstract

It is usually assumed that the parameters of an optimization problem to be known numbers or scalars. Accordingly, the objective function value is a scalar or a point value. However, in real life, the parameters may not be known exactly and all we know about them is that they fall in a given interval. We consider the activity/job duration times as interval values and solve several network and scheduling problems. Under network problems we show results for critical path method (CPM) crashing network activity, minimal spanning tree problem, transportation and assignment problems. Under scheduling problems we have considered minimizing the mean flow time problem, minimizing the maximum lateness problem, minimizing the number of tardy jobs problem, minimizing the sum of earliness and tardiness of all jobs under a given schedule problem and minimizing the weighted sum of earliness and tardiness for jobs with different weights for a given schedule.



Item Type:Thesis (Masters)
Date:December 1998
Date Type:Completion
Subjects:Engineering
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Arifusalam, Shaikh
Committee Advisor:Selim, Shokri Zaki
Committee Members:Duffuaa, Salih O. and Al-Turki, Umar Mustafa and Al-Harbi, Kamal M. Al-Subhi
ID Code:9736
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:47
Last Modified:25 Apr 2011 09:21

Repository Staff Only: item control page