Scheduling a Project to Minimize Costs of Material Requirements

Traditionally, project scheduling and material planning have been treated independently. In this research, a mixed integer programming model is presented to integrate project scheduling and materials ordering problems. The goal is to minimize the total material holding and ordering costs. In addition, an efficient metaheuristic algorithm is proposed to solve the model. The proposed algorithm is computationally tested, the results are analyzed, and conclusions are given.

• Amir Abbas Najafi
• Nima Zoraghi
• Fatemeh Azimi

• Project scheduling
• metaheuristic
• material ordering
• optimization.

[1] N.J. Aquilano and D.E. Smith, "A formal set of algorithms for project
scheduling with critical path method - material requirements planning,"
J. of. Oper. Management, vol. 2, pp. 57-67, 1980.
[2] D. E. Smith-Daniels and V. L. Smith-Daniels, "Optimal Project
Scheduling with Materials Ordering," IIE Transactions, vol. 19, no. 4,
pp. 122-129, 1987.
[3] B. Dodin and A.A. Elimam, "Integrated project scheduling and material
planning with variable activity duration and rewards," IIE. Transactions,
vol. 33, pp. 1005-1018, 2001.
[4] M.S. Sajadieh, S. Shadrokh and F. Hassanzadeh, "Concurrent Project
Scheduling and Material Planning: A Genetic Algorithm Approach,"
Scientia iranica, vol. 16, pp. 91-99, 2009.
[5] S. Kirkpatrick, C. Gelatt and M. Vecchi, "Optimization by simulated
annealing," Science, vol. 220, pp. 671-680, 1983.
[6] A.A. Najafi and S.T.A. Niaki, "A genetic algorithm for resource
investment problem with discounted cash flows," Applied Mathematics
& Computations, vol.183, pp. 1057-1070, 2006.
[7] J.H. Holland, Adoption in neural and artificial systems. Ann Arbor
Michigan, USA: The University of Michigan, 1975.
[8] http://www.Lindo.com
[9] R. Kolish, A. Sprecher and A. Drexl, "Characterization and Generation
of a General Class of Resource-Constrained Project Scheduling
Problems", Management Science, vol. 41, pp. 1693-1703, 1995.