Scheduling problem under constrained resources : a historical review of solution methods and computer application
Joint Authors
Harun, Ahmad al-Amin
Mahmud, Salma Y. M.
Luqman, Adil Hasan A.
Source
Journal of Science and Technology : in Engineering and Computer Sciences
Issue
Vol. 13, Issue 2 (31 Dec. 2012)14 p.
Publisher
Sudan University of Science and Technology Deanship of Scientific Research
Publication Date
2012-12-31
Country of Publication
Sudan
No. of Pages
14
Main Subjects
Abstract AR
ظل أطراف مثلث التشييد (المالك و المقاول و الاستشاري) في السودان يعانون و باستمرار من مشكلة التحكم في زمن المشروع بصورة عامة و في حالة الموارد المحدودة أو المقيدة بصورة خاصه، و عليه فان أمثلية الجدولة للمشروع يعتبر هو العامل الحرج و المؤثر في إدارته.
إن عدة دراسات و تطبيقات و نماذج و برامج كمبيوتر قد تم إصدارها منذ الخمسينات و حتى الآن و لكن ليست هناك طرقا قاطعه أو نهائية لأمثلية استخدام الموارد عند تعرضها لقيود المحدودية.
إن هذا الموضوع يستند على حقيقة أن أي تأخير في زمن إكمال المشروع يؤدي بالضرورة إلى ارتفاع تكلفته الكلية.
و بالنظر إلى أفضل طريقتين للجدولة و أكثرها استخداما و أوسعها انتشارا و هما طريقتي المسار الحرج {(Critical Path Method (CPM} و بيرت {(Program Evaluation and Review Technique (PERT}.
وجد أن هاتين الطريقتين تتجاهلان حالة محدودية الموارد في أغلب الحالات.
كما أن أسلوب إعادة توزيع الموارد (Resource leveling) و الذي يستخدم عادة لتقليل التفاوتات الحادة في مخطط احتياجات الموارد (Resource demand histogram) لا يمكن الاعتماد عليه في حل مشكلة محدودية الموارد أو تقليل زمن المشروع لأنه يستخدم عادة في حالة توفير هذه الموارد و بالتالي فهو أسلوب يعني فقط بتبادل الأنشطة غير الحرجة وفق أزمان العوم (Floats) الخاصة بها.
إن هذه الورقة تسلط الضوء على عدد من الفرضيات التجريبية (Heuristics) و النماذج و برامج الكمبيوتر المستخدمة في حل مشكلة الجدولة (Scheduling Problem) للمشاريع في حالة الموارد المقيدة (Constrained resources).
تم اختبار عدد من الفرضيات التجريبية (Heuristics) و النماذج و برامج الكمبيوتر المشار إليها أعلاه و التي تم دراستها سابقا من خلال مثال مبسط كدراسة استرشادية توطئة لاستخدامها في مشاريع حقيقية كبيره و معقدة.
Abstract EN
In construction projects, project execution time is a major concern of the involved stakeholders (client, contractors and consultants).
Optimization of project scheduling through time control is considered as a critical factor in project management.
Many studies were carried out and many models and software packages were developed since the fifties and till now, but no clear cut methods, to optimize resources while satisfying different constraints were found.
The importance of the subject stemmed from the fact that project time completion affects the overall project cost.
Considering the most two widely applied scheduling methods: Critical Path method (CPM) and Program Evaluation and Review Technique (PERT), it is found that negligence of handling limitation of resources is evident in most cases.
On the other hand, a resource leveling technique which is used to reduce the sharp variations in the resource demand histogram cannot handle the issue of1 minimizing project duration since it is used when there are enough resources.
So the leveling process is accomplished by shifting only the non-critical activities within their floats.
This paper show a number of heuristics and models to solve scheduling problem of projects subjected to limited resources.
Different heuristic methods applied in past studies were examined in order to be tested and applied in a simple example, as a pilot study, so as to be used in real complex projects.
American Psychological Association (APA)
Harun, Ahmad al-Amin& Luqman, Adil Hasan A.& Mahmud, Salma Y. M.. 2012. Scheduling problem under constrained resources : a historical review of solution methods and computer application. Journal of Science and Technology : in Engineering and Computer Sciences،Vol. 13, no. 2.
https://search.emarefa.net/detail/BIM-439634
Modern Language Association (MLA)
Harun, Ahmad al-Amin…[et al.]. Scheduling problem under constrained resources : a historical review of solution methods and computer application. Journal of Science and Technology : in Engineering and Computer Sciences Vol. 13, no. 2 (Dec. 2012).
https://search.emarefa.net/detail/BIM-439634
American Medical Association (AMA)
Harun, Ahmad al-Amin& Luqman, Adil Hasan A.& Mahmud, Salma Y. M.. Scheduling problem under constrained resources : a historical review of solution methods and computer application. Journal of Science and Technology : in Engineering and Computer Sciences. 2012. Vol. 13, no. 2.
https://search.emarefa.net/detail/BIM-439634
Data Type
Journal Articles
Language
English
Notes
Includes appendix.
Record ID
BIM-439634
