Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30840
An Improved GA to Address Integrated Formulation of Project Scheduling and Material Ordering with Discount Options

Authors: Babak H. Tabrizi, Seyed Farid Ghaderi


Concurrent planning of the resource constraint project scheduling and material ordering problems have received significant attention within the last decades. Hence, the issue has been investigated here with the aim to minimize total project costs. Furthermore, the presented model considers different discount options in order to approach the real world conditions. The incorporated alternatives consist of all-unit and incremental discount strategies. On the other hand, a modified version of the genetic algorithm is applied in order to solve the model for larger sizes, in particular. Finally, the applicability and efficiency of the given model is tested by different numerical instances.

Keywords: Project Management, Genetic Algorithm, Project Scheduling, material ordering

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 778


[1] N. J. Aquilano, and D. E. Smith, "A formal set of algorithms for project scheduling with critical path method-material requirements planning," J. Oper. Manage., vol. 1, no. 2, pp. 57-67, 1980.
[2] D. E. Smith-Daniels, and N. J, Aquilano, "Constrained resource project scheduling subject to material constraints," J. Oper. Manage., vol. 4, no. 4, pp. 369-388, 1984.
[3] D. E. Smith-Daniels, and V. L. Smith-Daniels, "Optimal project scheduling with materials ordering," IIE Trans., vol. 19, no. 4, pp. 122-129, 1987.
[4] B. Dodin, and A. A. Elimam, "Integrated project scheduling and material planning with variable activity duration and rewards," IIE Trans., vol. 33, pp. 1005-1018, 2001.
[5] T. Schmitt, and B. Faaland, "Scheduling recurrent construction," Naval Res. Logist., vol. 51, no. 8, pp. 1102-1128, 2004.
[6] M. Sheikh Sajadieh, Sh. Shadrokh, and F. Hassanzadeh, "Concurrent Project Scheduling and Material Planning: A Genetic Algorithm Approach," Scientia Iranica- Transaction E: Ind. Eng., vol. 16, no. 2, pp. 91-99, 2009.
[7] H. L. Khoo, L.E. Teoh, and Q. Meng. “A Bi-objective Optimization Approach for Exclusive Bus Lane Selection and Scheduling Design.” Engineering Optimization 46 (7): 987–1007, 2014.
[8] N. Mladenovic, and P. Hansen. “Variable Neighborhood Search.” Computers and Operations Research 24: 1097–1100, 1997.
[9] Y. Xiao, Q. Zhao, I. Kaku, and N. Mladenovic. “Variable Neighbourhood Simulated Annealing Algorithm for Capacitated Vehicle Routing Problems.” Engineering Optimization 46 (4): 562–579, 2014.