Inspection routing problem for coal mine safety personnel in underground mines

Abstract Coal mine safety is the foundation of coal mine enterprise development, and inspections performed by safety personnel are an indispensable part of ensuring the production of coal mines. The complex network of tunnels in underground mines restricts the efficiency of safety inspection routes; therefore, planning these routes is critical. This study investigates a routing problem in which safety personnel start from multiple sites to inspect a set of sites. A mixed integer linear programming (MILP) model is formulated to optimize the inspection routes. Three methods are used to address the problem: a local branching (LB)-based solution method, a tabu search-based solution method and a back propagation (BP) neural network method. Numerical experiments are conducted to assess the efficiency of the methods on different scales.

[1]  Lu Zhen,et al.  Tactical berth allocation under uncertainty , 2015, Eur. J. Oper. Res..

[2]  Ling Liu,et al.  An unpaired pickup and delivery vehicle routing problem with multi-visit , 2017 .

[3]  David S.W. Lai,et al.  A Tabu Search Heuristic for the Heterogeneous Vehicle Routing Problem on a Multi-graph , 2016 .

[4]  Jaime Cerdá,et al.  A hybrid local improvement algorithm for large-scale multi-depot vehicle routing problems with time windows , 2009, Comput. Chem. Eng..

[5]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[6]  Junling Wang,et al.  Two-layer simulated annealing and tabu search heuristics for a vehicle routing problem with cross docks and split deliveries , 2017, Comput. Ind. Eng..

[7]  Ying Lu,et al.  A study on a new hazard detecting and controlling method: The case of coal mining companies in China , 2011 .

[8]  Gilbert Laporte,et al.  Vehicle routing with cross-docking , 2009, J. Oper. Res. Soc..

[9]  Lu Zhen,et al.  The effects of emission control area regulations on cruise shipping , 2018, Transportation Research Part D: Transport and Environment.

[10]  Jean-Yves Potvin,et al.  Clustering for vehicle routing with a competitive neural network , 1995, Neurocomputing.

[11]  Michel Gendreau,et al.  A tabu search heuristic for the heterogeneous fleet vehicle routing problem , 1999, Comput. Oper. Res..

[12]  Jiabin Zhang,et al.  Study on coal mine macro, meso and micro safety management system ☆ ☆☆ , 2016 .

[13]  Guy Desaulniers,et al.  Multi-depot vehicle scheduling problems with time windows and waiting costs , 1996, Eur. J. Oper. Res..

[14]  Giovanni Righini,et al.  A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows , 2011 .

[15]  Takao Enkawa,et al.  Competition-based neural network for the multiple travelling salesmen problem with minmax objective , 1999, Comput. Oper. Res..

[16]  Lu Zhen,et al.  Modeling of yard congestion and optimization of yard template in container ports , 2016 .

[17]  Takao Enkawa,et al.  A self‐organizing neural network approach for multiple traveling salesman and vehicle routing problems , 1999 .

[18]  Jiaqi Ma,et al.  A methodology to construct warning index system for coal mine safety based on collaborative management , 2017 .

[19]  Qinggui Cao,et al.  Research on the influencing factors in coal mine production safety based on the combination of DEMATEL and ISM , 2018 .

[20]  Stefan Voß,et al.  Improved load balancing and resource utilization for the Skill Vehicle Routing Problem , 2013, Optim. Lett..

[21]  Geoffrey E. Hinton,et al.  A general framework for parallel distributed processing , 1986 .

[22]  LiMin Fu,et al.  Neural networks in computer intelligence , 1994 .

[23]  Kris Braekers,et al.  The vehicle routing problem: State of the art classification and review , 2016, Comput. Ind. Eng..

[24]  Dandan Zhu,et al.  Impact of rent-seeking on productivity in Chinese coal mine safety supervision: A simulation study , 2016 .

[25]  Ilkyeong Moon,et al.  Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles , 2016 .

[26]  Lu Zhen,et al.  Unmanned aerial vehicle scheduling problem for traffic monitoring , 2018, Comput. Ind. Eng..

[27]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..