A branch and bound approach to solve the preemptive resource leveling problem
Joint Authors
Afshar-Nadjafi, Behrouz
Khalaj, Zaynab
Mahdi Zadah, Ismail
Source
International Journal of Manufacturing Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-10-27
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Engineering Sciences and Information Technology
Abstract EN
We study resource constrained project scheduling problem with respect to resource leveling as objective function and allowance of preemption in activities.
The branch and bound algorithms proposed in previous researches on resource leveling problem do not consider preemption.
So, representing a model for the problem, a branch and bound algorithm is proposed.
This algorithm can handle preemption in resource leveling problem.
Comparing the resource leveling problem and the preemptive resource leveling problem, it is observed that considering preemption in the problem leads to better results in the objective function.
This improvement imposes additional time to solve the problem.
Coding the algorithm in MATLAB and checking it on the projects with 8 and 10 activities, results show that the proposed algorithm is efficient.
American Psychological Association (APA)
Afshar-Nadjafi, Behrouz& Khalaj, Zaynab& Mahdi Zadah, Ismail. 2013. A branch and bound approach to solve the preemptive resource leveling problem. International Journal of Manufacturing Engineering،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-509115
Modern Language Association (MLA)
Afshar-Nadjafi, Behrouz…[et al.]. A branch and bound approach to solve the preemptive resource leveling problem. International Journal of Manufacturing Engineering No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-509115
American Medical Association (AMA)
Afshar-Nadjafi, Behrouz& Khalaj, Zaynab& Mahdi Zadah, Ismail. A branch and bound approach to solve the preemptive resource leveling problem. International Journal of Manufacturing Engineering. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-509115
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 6-7
Record ID
BIM-509115