Robust networks modeling and scheduling.

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

[img]
Preview
PDF
9736.pdf

Download (3MB) | Preview

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)
Subjects: Engineering
Department: College of Computing and Mathematics > lndustrial and Systems Engineering
Committee Advisor: Selim, Shokri Zaki
Committee Members: Duffuaa, Salih O. and Al-Turki, Umar Mustafa and Al-Harbi, Kamal M. Al-Subhi
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:47
Last Modified: 01 Nov 2019 13:50
URI: http://eprints.kfupm.edu.sa/id/eprint/9736