Configuring and Optimizing the Maintenance Support Resource Based on a Double Layer Algorithm

Optimizing and configuring the maintenance support equipment is investigated and it is translated into RACP (resource availability cost problem) with uncertain activity durations. The problem aims to minimize the cost of the maintenance support system with the constraints of project finish time. Precedence relations among maintenance activities are coded by random key, and then a double layer optimization algorithm is used to solve the problem. The inner layer configures the amount of maintenance equipment, while the outer layer schedules the project execution procedure. Particle swarm optimization embedded with scatter search is applied to produce high quality solutions. Finally, comparative computational experiments are designed and run on benchmark datasets to test the efficiency and performance of methods. The computational results show that this optimization method has significant value to solve the resource configuration problem and the outcome has actual engineering significance.

[1]  Mario Vanhoucke,et al.  Heuristic Methods for the Resource Availability Cost Problem , 2015 .

[2]  Christian Artigues,et al.  Robust optimization for resource-constrained project scheduling with uncertain activity durations , 2011, Flexible Services and Manufacturing Journal.

[3]  Rolf H. Möhring,et al.  Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time , 1984, Oper. Res..

[4]  Francisco Gortázar,et al.  Path relinking for large-scale global optimization , 2011, Soft Comput..

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Vinícius Amaral Armentano,et al.  Scatter search for project scheduling with resource availability cost , 2006, Eur. J. Oper. Res..

[7]  Xianxia Zhang,et al.  A Scatter Search Hybrid Algorithm for Resource Availability Cost Problem , 2015, ICHSA.

[8]  Dimitri Golenko-Ginzburg,et al.  Stochastic network project scheduling with non-consumable limited resources , 1997 .

[9]  Mario Vanhoucke,et al.  A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[10]  Jing Jun.  Optimization Techniques for Equipment Maintenance Support Resources in China:A Literature Review , 2013 .

[11]  Federico Barber,et al.  An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes , 2009 .

[12]  Manoj Kumar Tiwari,et al.  Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling , 2008 .

[13]  Ehsan Eshtehardian,et al.  Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm , 2013 .

[14]  Yaonan Wang,et al.  Improved differential evolution algorithm for resource-constrained project scheduling problem , 2010 .

[15]  Chen Peng.  Optimal Selection Method of Maintainance Resources for Weapon Equipments , 2010 .

[16]  Weiping Ding,et al.  Cooperative extended rough attribute reduction algorithm based on improved PSO , 2012 .

[17]  Linet Özdamar,et al.  A genetic algorithm approach to a general category project scheduling problem , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[18]  Erik Demeulemeester,et al.  A tabu search procedure for developing robust predictive project schedules , 2008 .