LSSPER

LSSPER: Solving the resource-constrained project scheduling problem with large neighbourhood search. This paper presents the Local Search with SubProblem Exact Resolution (LSSPER) method based on large neighbourhood search for solving the resource-constrained project scheduling problem (RCPSP). At each step of the method, a subpart of the current solution is fixed while the other part defines a subproblem solved externally by a heuristic or an exact solution approach (using either constraint programming techniques or mathematical programming techniques). Hence, the method can be seen as a hybrid scheme. The key point of the method deals with the choice of the subproblem to be optimized. In this paper, we investigate the application of the method to the RCPSP. Several strategies for generating the subproblem are proposed. In order to evaluate these strategies, and, also, to compare the whole method with current state-of-the-art heuristics, extensive numerical experiments have been performed. The proposed method appears to be very efficient.


References in zbMATH (referenced in 29 articles )

Showing results 1 to 20 of 29.
Sorted by year (citations)

1 2 next

  1. Pellerin, Robert; Perrier, Nathalie; Berthaut, François: A survey of hybrid metaheuristics for the resource-constrained project scheduling problem (2020)
  2. van den Eeckhout, M.; Maenhout, B.; Vanhoucke, M.: A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints (2019)
  3. Zamani, Reza: Towards merging binary integer programming techniques with genetic algorithms (2017)
  4. He, Jieguang; Chen, Xindu; Chen, Xin: A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling (2016)
  5. Jaśkowski, W.; Szubert, M.; Gawron, P.: A hybrid MIP-based large neighborhood search heuristic for solving the machine reassignment problem (2016)
  6. Zamani, Reza: A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem (2013)
  7. Zamani, Reza: A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem (2012)
  8. Gonçalves, José Fernando; Resende, Mauricio G. C.: Biased random-key genetic algorithms for combinatorial optimization (2011) ioport
  9. Gonçalves, José Fernando; Resende, Mauricio G. C.; Mendes, Jorge J. M.: A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem (2011) ioport
  10. Hurink, J. L.; Kok, A. L.; Paulus, J. J.; Schutten, J. M. J.: Time-constrained project scheduling with adjacent resources (2011)
  11. Chen, Wang; Shi, Yan-Jun; Teng, Hong-Fei; Lan, Xiao-Ping; Hu, Li-Chen: An efficient hybrid algorithm for resource-constrained project scheduling (2010) ioport
  12. Cordeau, Jean-François; Laporte, Gilbert; Pasin, Federico; Ropke, Stefan: Scheduling technicians and tasks in a telecommunications company (2010)
  13. Kuster, Jürgen; Jannach, Dietmar; Friedrich, Gerhard: Applying local rescheduling in response to schedule disruptions (2010)
  14. Carchrae, Tom; Beck, J. Christopher: Principles for the design of large neighborhood search (2009)
  15. Jourdan, L.; Basseur, M.; Talbi, E.-G.: Hybridizing exact methods and metaheuristics: a taxonomy (2009)
  16. Mahdi Mobini, M. D.; Rabbani, M.; Amalnik, M. S.; Razmi, J.; Rahimi-Vahed, A. R.: Using an enhanced scatter search algorithm for a resource-constrained project scheduling problem (2009) ioport
  17. Mendes, J. J. M.; Gonçalves, J. F.; Resende, M. G. C.: A random key based genetic algorithm for the resource constrained project scheduling problem (2009)
  18. Estellon, Bertrand; Gardi, Frédéric; Nouioua, Karim: Two local search approaches for solving real-life car sequencing problems (2008)
  19. Guldemond, T. A.; Hurink, J. L.; Paulus, J. J.; Schutten, J. M. J.: Time-constrained project scheduling (2008)
  20. Liess, Olivier; Michelon, Philippe: A constraint programming approach for the resource-constrained project scheduling problem (2008)

1 2 next