An Improved GA to Address Integrated Formulation of Project Scheduling and Material Ordering with Discount Options

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.

Authors:

• Babak H. Tabrizi
• Seyed Farid Ghaderi

Keywords:

• Genetic algorithm
• material ordering
• project management
• project scheduling.

References:

[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.