Scheduling a Project to Minimize Costs of Material Requirements

Authors: Amir Abbas Najafi, Nima Zoraghi, Fatemeh Azimi

Abstract:

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.

Keywords: Project scheduling, metaheuristic, material ordering, optimization.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1073191

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