In this section

    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