![](/images/graphics-bg.png)
A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints
المؤلفون المشاركون
Hu, Shicheng
Sun, Xuedong
Wang, Song
Kao, Yonggui
Ito, Takao
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-10-25
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
With respect to the block assembly schedule in a shipbuilding enterprise, a spatial resource constrained project scheduling problem (SRCPSP) is proposed, which aims to minimize the makespan of a project under the constraints of the availability of a two-dimensional spatial resource and the precedence relationship between tasks.
In order to solve SRCPSP to the optimum, a branch and bound algorithm (BB) is developed.
For the BB-SRCPSP, first, an implicitly enumerative branch scheme is presented.
Secondly, a precedence based lower bound, as well as an effective dominance rule, is employed for pruning.
Next, a heuristic based algorithm is used to decide the order of a node to be selected for expansion such that the efficiency of the algorithm is further improved.
In addition, a maximal space based arrangement is applied to the configuration of the areas required each day in an available area.
Finally, the simulation experiment is conducted to illustrate the effectiveness of the BB-SRCPSP.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hu, Shicheng& Wang, Song& Kao, Yonggui& Ito, Takao& Sun, Xuedong. 2015. A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1074328
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hu, Shicheng…[et al.]. A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints. Mathematical Problems in Engineering No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1074328
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hu, Shicheng& Wang, Song& Kao, Yonggui& Ito, Takao& Sun, Xuedong. A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1074328
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1074328
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)