Scheduling problem under constrained resources : a historical review of solution methods and computer application

المؤلفون المشاركون

Harun, Ahmad al-Amin
Mahmud, Salma Y. M.
Luqman, Adil Hasan A.

المصدر

Journal of Science and Technology : in Engineering and Computer Sciences

العدد

المجلد 13، العدد 2 (31 ديسمبر/كانون الأول 2012)14ص.

الناشر

جامعة السودان للعلوم و التكنولوجيا عمادة البحث العلمي

تاريخ النشر

2012-12-31

دولة النشر

السودان

عدد الصفحات

14

التخصصات الرئيسية

الهندسة الميكانيكية

الملخص AR

ظل أطراف مثلث التشييد (المالك و المقاول و الاستشاري) في السودان يعانون و باستمرار من مشكلة التحكم في زمن المشروع بصورة عامة و في حالة الموارد المحدودة أو المقيدة بصورة خاصه، و عليه فان أمثلية الجدولة للمشروع يعتبر هو العامل الحرج و المؤثر في إدارته.

إن عدة دراسات و تطبيقات و نماذج و برامج كمبيوتر قد تم إصدارها منذ الخمسينات و حتى الآن و لكن ليست هناك طرقا قاطعه أو نهائية لأمثلية استخدام الموارد عند تعرضها لقيود المحدودية.

إن هذا الموضوع يستند على حقيقة أن أي تأخير في زمن إكمال المشروع يؤدي بالضرورة إلى ارتفاع تكلفته الكلية.

و بالنظر إلى أفضل طريقتين للجدولة و أكثرها استخداما و أوسعها انتشارا و هما طريقتي المسار الحرج {(Critical Path Method (CPM} و بيرت {(Program Evaluation and Review Technique (PERT}.

وجد أن هاتين الطريقتين تتجاهلان حالة محدودية الموارد في أغلب الحالات.

كما أن أسلوب إعادة توزيع الموارد (Resource leveling) و الذي يستخدم عادة لتقليل التفاوتات الحادة في مخطط احتياجات الموارد (Resource demand histogram) لا يمكن الاعتماد عليه في حل مشكلة محدودية الموارد أو تقليل زمن المشروع لأنه يستخدم عادة في حالة توفير هذه الموارد و بالتالي فهو أسلوب يعني فقط بتبادل الأنشطة غير الحرجة وفق أزمان العوم (Floats) الخاصة بها.

إن هذه الورقة تسلط الضوء على عدد من الفرضيات التجريبية (Heuristics) و النماذج و برامج الكمبيوتر المستخدمة في حل مشكلة الجدولة (Scheduling Problem) للمشاريع في حالة الموارد المقيدة (Constrained resources).

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

الملخص 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.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes appendix.

رقم السجل

BIM-439634