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

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.

[1]  Seyed Farid Ghaderi,et al.  Simultaneous planning of the project scheduling and material procurement problem under the presence of multiple suppliers , 2016 .

[2]  Lester Ingber,et al.  Simulated annealing: Practice versus theory , 1993 .

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Seyed Taghi Akhavan Niaki,et al.  A hybrid project scheduling and material ordering problem: Modeling and solution algorithms , 2017, Appl. Soft Comput..

[5]  Hamidreza Jafari,et al.  Multi Objective Decision Making for Impregnability of Needle Mat Using Design of Experiment Technique and Respond Surface Methodology , 2016 .

[6]  Zoraghi Nima,et al.  An Integrated Model of Project Scheduling and Material Ordering: A Hybrid Simulated Annealing and Genetic Algorithm , 2012 .

[7]  Babak H. Tabrizi Integrated planning of project scheduling and material procurement considering the environmental impacts , 2018, Comput. Ind. Eng..

[8]  Atanu Chaudhuri,et al.  Procurement scheduling for complex projects with fuzzy activity durations and lead times , 2014, Comput. Ind. Eng..

[9]  Seyed Farid Ghaderi,et al.  A robust bi-objective model for concurrent planning of project scheduling and material procurement , 2016, Comput. Ind. Eng..

[10]  Luh-Maan Chang,et al.  Simulation and analytical techniques for construction resource planning and scheduling , 2012 .

[11]  H. Szu Fast simulated annealing , 1987 .

[13]  C. Hwang Simulated annealing: Theory and applications , 1988, Acta Applicandae Mathematicae - An International Survey Journal on Applying Mathematics and Mathematical Applications.

[14]  Seyed Jafar Sadjadi,et al.  A mathematical model for project scheduling and material ordering problem with sustainability considerations: A case study in Iran , 2019, Comput. Ind. Eng..

[15]  Gino Marchet,et al.  Project logistics: integrating the procurement and construction processes , 1998 .