Published June 23, 2011 | Version 9664

Scheduling a Project to Minimize Costs of Material Requirements

Description

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.

Files

9664.pdf

Files (95.5 kB)

Name Size
md5:0454328b3d31148127fabb17adffb616
95.5 kB Preview Download

Additional details

References

  • 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.
  • 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.
  • 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.
  • 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.
  • S. Kirkpatrick, C. Gelatt and M. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
  • 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.
  • J.H. Holland, Adoption in neural and artificial systems. Ann Arbor Michigan, USA: The University of Michigan, 1975.
  • http://www.Lindo.com
  • 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.