Analysis of the set of V-shaped schedules
Author
Source
The Arabian Journal for Science and Engineering. Section B, Engineering
Issue
Vol. 26, Issue 1B (30 Apr. 2001), pp.59-67, 9 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
2001-04-30
Country of Publication
Saudi Arabia
No. of Pages
9
Main Subjects
Engineering & Technology Sciences (Multidisciplinary)
Topics
Abstract AR
ندرس في هذا المقال حجم مجموعة الجداول التي على شكلv حول نقطة محددة لتكفين نقطة شمل من الترتيب التنازلى إلى الترتيب التصاعدي بالنسبة لزمن إجراء العمليات المناعية.
أي أنه يبحث في مدى أهمية النقطة المذكورة في تقليص حجم مجموعة الجداول التي على شكلV.
و قد أثبتت نتيجة البحث أن ذلك يقلص من حجم المجموعة بشكل كبير و يزداد التقليص بزيادة التباين بين، المدة ا للازمة لإجراء العمليات المختلفة مما يشجع الباحثين على بذل الجهد لتحديد نقطة التغير تلك في المسائل المعروفة بخاصية الشكل v للجدولة.
Abstract EN
In this paper the size of the set of V-shaped schedules is investigated when a point is identified to be the change point from nonincreasing to nondecreasing order of job processing times.
More specifically the significance of identifying such a point in reducing the size of the set of V-shaped schedules is investigated.
It is found that the resulting subset of the V-shaped schedules is significantly less than the set of V-shaped schedules.
The reduction is more significant with the increase in the variation in job processing times.
This result encourages researchers to identify the changing point for problems known to have V-shaped optimal schedules.
American Psychological Association (APA)
al-Turki, Umar M.. 2001. Analysis of the set of V-shaped schedules. The Arabian Journal for Science and Engineering. Section B, Engineering،Vol. 26, no. 1B, pp.59-67.
https://search.emarefa.net/detail/BIM-390102
Modern Language Association (MLA)
al-Turki, Umar M.. Analysis of the set of V-shaped schedules. The Arabian Journal for Science and Engineering. Section B, Engineering Vol. 26, no. 1B (Apr. 2001), pp.59-67.
https://search.emarefa.net/detail/BIM-390102
American Medical Association (AMA)
al-Turki, Umar M.. Analysis of the set of V-shaped schedules. The Arabian Journal for Science and Engineering. Section B, Engineering. 2001. Vol. 26, no. 1B, pp.59-67.
https://search.emarefa.net/detail/BIM-390102
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 67
Record ID
BIM-390102