Simultaneous solution of material procurement scheduling and material allocation to warehouse using simulated annealing

Document Type : Research Paper

Authors

1 Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran.

2 Department of Industrial Engineering, Sharif University of Technology, Tehran ,Iran.

Abstract

One of the classes of the project schedule is the Material Procurement Scheduling (MPS) problem, which is considered besides the material allocation to warehouse (MAW) problem recently. In the literature, the Simultaneous Solution of MPS-MAW is investigated by considering one warehouse and unlimited capacity of the warehouses most of the times. In this paper, we propose the propositional and mathematical model of the simultaneous MPS-MAW with multiple warehouses and the limited capacity at the whole of the horizon planning for each warehouse. The proposed model aims to obtain the best ordering point, selection of the best suppliers, the best activity start, and the fair material distribution to the warehouses as possible by the given objective function. The proposed model is NP-hard, so a metaheuristic namely simulated annealing is proposed to reach the acceptable but not optimal solutions in a short time. Also, to overcome the complexity of the model, the encoding of the decision variables have been done by adding the auxiliary variable. Comparing the solutions of the small problems with the exact methods shows the validation of the proposed SA. Also, the design of experiments shows the significance of the model and each SA parameters. Finally, by the optimum values of the SA parameters, the large problems have been solved at acceptable times.

Keywords

Main Subjects

References

[1]   Caron, F., Marchet, G., & Perego, A. (1998). Project logistics: integrating the procurement and construction processes. International journal of project management, 16(5), 311-319.
[2]   Chen, S. M., Chen, P. H., & Chang, L. M. (2012). Simulation and analytical techniques for construction resource planning and scheduling. Automation in construction, 21, 99-113.
[3]   Dixit, V., Srivastava, R. K., & Chaudhuri, A. (2014). Procurement scheduling for complex projects with fuzzy activity durations and lead times. Computers & industrial engineering, 76, 401-414.
[4]   Tabrizi, B. H., & Ghaderi, S. F. (2016). Simultaneous planning of the project scheduling and material procurement problem under the presence of multiple suppliers. Engineering optimization, 48(9), 1474-1490.
[5]   Tabrizi, B. H., & Ghaderi, S. F. (2016). A robust bi-objective model for concurrent planning of project scheduling and material procurement. Computers & industrial engineering, 98, 11-29.
[6]   Zoraghi, N., Najafi, A. A., & Akhavan Niaki, S. T. (2012). An integrated model of project scheduling and material ordering: a hybrid simulated annealing and genetic algorithm. Journal of optimization in industrial engineering, 5(10), 19-27.
[7]   Zoraghi, N., Shahsavar, A., & Niaki, S. T. A. (2017). A hybrid project scheduling and material ordering problem: Modeling and solution algorithms. Applied soft computing, 58, 700-713.
[8]   Tabrizi, B. H. (2018). Integrated planning of project scheduling and material procurement considering the environmental impacts. Computers & industrial engineering, 120, 103-115.
[9]   Habibi, F., Barzinpour, F., & Sadjadi, S. J. (2019). A mathematical model for project scheduling and material ordering problem with sustainability considerations: A case study in Iran. Computers & industrial engineering, 128, 690-710.
[10]Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. science, 220(4598), 671-680.
[11]Hwang, C. R. (1988). Simulated annealing: theory and applications. Acta applicandae mathematicae, 12(1), 108-111.
[12]Ingber, L. (1993). Simulated annealing: Practice versus theory. Mathematical and computer modelling, 18(11), 29-57.
[13]Szu, H., & Hartley, R. (1987). Fast simulated annealing. Physics letters A, 122(3-4), 157-162.
[14]Khosravi, P., Alinaghian, M., Sajadi, S. M., & Babaee, E. (2015). The periodic capacitated arc routing problem with mobile disposal sites specified for waste collection. Journal of applied research on industrial engineering, 2, 64-76.
[15] Jafari, H., & Hajikhani, A. (2016). Multi objective decision making for impregnability of needle mat using design of experiment technique and respond surface methodology. Journal of applied research on industrial engineering, 3(1 (4)), 30-38.
Journal of Applied Research on Industrial Engineering
Volume 6, Issue 1
Spring 2019
Pages 1-15

Files

History

  • Receive Date: 03 December 2018
  • Revise Date: 01 March 2019
  • Accept Date: 12 March 2019

Share

How to cite

Statistics