Application of PSO and MPSO in project scheduling of the first mining face in coal mining

In this paper, the intelligent optimization methods including particle swarm optimization (PSO) and modified particle swarm optimization (MPSO) are used in optimizing the project scheduling of the first mining face of the second region of the fifth Ping'an coal mine in China. The result of optimization provides essential information of management and decision-making for governors and builder. The process of optimization contains two parts: the first part is obtaining the time parameters of each process and the network graph of the first mining face in the second region by PERT (Program Evaluation and Review Technique) method based on the raw data. The other part is the second optimization to maximal NPV (Net Present Value) based on the network graph. The starting dates of all processes are decision-making variables. The process order and time are the constraints. The optimization result shows that MPSO is better than PSO and the optimized NPV is 14974000 RMB more than the original plan.

I. Introduction

The fifth Ping'an coal mine in China was built in 1956 and went into production on December 31, 1958 in the northwest of Pingdingshan city in Henan province. Its production capacity is 1.2 million tons. The project scheduling of the first mining face of the second region of the fifth Ping'an coal mine has a direct impact on benefits of the coal mine. So it is essential to adopt a scientific and reasonable management methods to manage the process.