An activity-list-based nested partitions algorithm for resource-constrained project scheduling

References

• Alcaraz, J., and C. Maroto. 2001. “A Robust Genetic Algorithm for Resource Allocation in Project Scheduling.” Annals of Operations Research 102 (1–4): 83–109.10.1023/A:1010949931021
   Web of Science ®Google Scholar
• Alcaraz, J., C. Maroto, and R. Ruiz. 2004. “Improving the Performance of Genetic Algorithms for the RCPS Problem.” Proceedings of the ninth international workshop on project management and scheduling,  Nancy, 40–43.
   Google Scholar
• Artigues, C., S. Demassey, and E. Neron. eds. 2013. Resource-constrained Project Scheduling: Models, Algorithms, Extensions and Applications. Hoboken, NJ: John Wiley.
   Google Scholar
• Blazewicz, J., J. K. Lenstra, and A. H. G. Kan. 1983. “Scheduling Subject to Resource Constraints: Classification and Complexity.” Discrete Applied Mathematics 5 (1): 11–24.10.1016/0166-218X(83)90012-4
   Web of Science ®Google Scholar
• Boctor, F. F. 1996. “Resource-constrained Project Scheduling by Simulated Annealing.” International Journal of Production Research 34 (8): 2335–2351.10.1080/00207549608905028
   Web of Science ®Google Scholar
• Bouffard, V., and J. A. Ferland. 2007. “Improving Simulated Annealing with Variable Neighborhood Search to Solve the Resource-constrained Scheduling Problem.” Journal of Scheduling 10 (6): 375–386.10.1007/s10951-007-0043-7
   Web of Science ®Google Scholar
• Brucker, P. 2002. “Scheduling and Constraint Propagation.” Discrete Applied Mathematics 123 (1): 227–256.10.1016/S0166-218X(01)00342-0
   Web of Science ®Google Scholar
• Chen, W., Y. J. Shi, and H. F. Teng. 2010. “An Efficient Hybrid Algorithm for Resource-constrained Project Scheduling.” Information Sciences 180 (6): 1031–1039.10.1016/j.ins.2009.11.044
   Web of Science ®Google Scholar
• Chen, W., L. Pi, and L. Shi. 2011. “An Enhanced Nested Partitions Algorithm Using Solution Value Prediction.” IEEE Transactions on Automation Science and Engineering 8 (2): 412–419.10.1109/TASE.2010.2090655
   Web of Science ®Google Scholar
• Chen, W., S. Gao, C. H. Chen, and L. Shi. 2014. “An Optimal Sample Allocation Strategy for Partition-based Random Search.” IEEE Transactions on Automation Science and Engineering 11 (1): 177–186.10.1109/TASE.2013.2251881
   Web of Science ®Google Scholar
• Debels, D., B. De Reyck, R. Leus, and M. Vanhoucke. 2006. “A Hybrid Scatter Search/Electromagnetism Meta-heuristic for Project Scheduling.” European Journal of Operational Research 169 (2): 638–653.10.1016/j.ejor.2004.08.020
   Web of Science ®Google Scholar
• Demeulemeester, E., and W. Herroelen. 2002. Project Scheduling-A Research Handbook. Boston, MA: Kluwer Academic.
   Google Scholar
• Depuy, G. W., and G. E. Whitehouse. 2001. “A Simple and Effective Heuristic for the Resource Constrained Project Scheduling Problem.” International Journal of Production Research 39 (14): 3275–3287.10.1080/00207540110060608
   Web of Science ®Google Scholar
• Fahmy, A., T. M. Hassan, and H. Bassioni. 2014. “Improving RCPSP Solutions Quality with Stacking Justification-application with Particle Swarm Optimization.” Expert Systems with Applications 41 (13): 5870–5881.10.1016/j.eswa.2014.03.027
   Web of Science ®Google Scholar
• Gonçalves, J. F., M. G. Resende, and J. J. Mendes. 2011. “A Biased Random-key Genetic Algorithm With Forward-Backward Improvement For The Resource Constrained Project Scheduling Problem.” Journal of Heuristics 17 (5): 467–486.10.1007/s10732-010-9142-2
   Web of Science ®Google Scholar
• Hartmann, S. 2002. “A Self-adapting Genetic Algorithm for Project Scheduling under Resource Constraints.” Naval Research Logistics 49 (5): 433–448.10.1002/(ISSN)1520-6750
   Web of Science ®Google Scholar
• Hartmann, S., and R. Kolisch. 2000. “Experimental Evaluation of State-of-the-art Heuristics for the Resource-constrained Project Scheduling Problem.” European Journal of Operational Research 127 (2): 394–407.10.1016/S0377-2217(99)00485-3
   Web of Science ®Google Scholar
• Kelley, J. E. 1963. “The Critical-path Method: Resources Planning and Scheduling.” Industrial Scheduling 13: 347–365.
   Google Scholar
• Kochetov, Y., and A. Stolyar. 2003. “Evolutionary Local Search with Variable Neighborhood for the Resource Constrained Project Scheduling Problem.” In Proceedings of the 3rd Iternational Workshop of Computer Science and Information Technologies, Vol. 132, Ufa, Russia.
   Google Scholar
• Kolisch, R. 1996a. “Efficient Priority Rules for the Resource-constrained Project Scheduling Problem.” Journal of Operations Management 14 (3): 179–192.10.1016/0272-6963(95)00032-1
   Google Scholar
• Kolisch, R. 1996b. “Serial and Parallel Resource-constrained Project Scheduling Methods Revisited: Theory and Computation.” European Journal of Operational Research 90 (2): 320–333.10.1016/0377-2217(95)00357-6
   Web of Science ®Google Scholar
• Kolisch, R., and A. Drexl. 1996. “Adaptive Search for Solving Hard Project Scheduling Problems.” Naval Research Logistics 43 (1): 23–40.10.1002/(ISSN)1520-6750
   Web of Science ®Google Scholar
• Kolisch, R., and S. Hartmann. 1999. Heuristic Algorithms for the Resource-constrained Project Scheduling Problem: Classification and Computational Analysis. New York: Springer.
   Google Scholar
• Kolisch, R., and S. Hartmann. 2006. “Experimental Investigation of Heuristics for Resource-constrained Project Scheduling: An Update.” European Journal of Operational Research 174 (1): 23–37.10.1016/j.ejor.2005.01.065
   Web of Science ®Google Scholar
• Kolisch, R., and A. Sprecher. 1997. “PSPLIB – a Project Scheduling Problem Library.” European Journal of Operational Research 96 (1): 205–216.10.1016/S0377-2217(96)00170-1
   Web of Science ®Google Scholar
• Kolisch, R., A. Sprecher, and A. Drexl. 1995. “Characterization and Generation of a General Class of Resource-constrained Project Scheduling Problems.” Management Science 41 (10): 1693–1703.10.1287/mnsc.41.10.1693
   Web of Science ®Google Scholar
• Koné, O., C. Artigues, P. Lopez, and M. Mongeau. 2011. “Event-based MILP Models for Resource-constrained Project Scheduling Problems.” Computers and Operations Research 38 (1): 3–13.10.1016/j.cor.2009.12.011
   Web of Science ®Google Scholar
• Laborie, P. 2005. “Complete MCS-based Search: Application to Resource Constrained Project Scheduling.” In IJCAI, edited by  L. P. Kaelbling and  A. Saffiotti, 181–186, Gentilly Cedex: Professional Book Center.
   Google Scholar
• Nasiri, M. M. 2013. “A Pseudo Particle Swarm Optimization for the RCPSP.” The International Journal of Advanced Manufacturing Technology 65 (5–8): 909–918.10.1007/s00170-012-4227-8
   Web of Science ®Google Scholar
• Palpant, M., C. Artigues, and P. Michelon. 2004. “LSSPER: Solving the Resource-constrained Project Scheduling Problem with Large Neighbourhood Search.” Annals of Operations Research 131 (1–4): 237–257.10.1023/B:ANOR.0000039521.26237.62
   Web of Science ®Google Scholar
• Patterson, J. H., and W. D. Huber. 1974. “A Horizon-varying, Zero-one Approach to Project Scheduling.” Management Science 20 (6): 990–998.10.1287/mnsc.20.6.990
   Web of Science ®Google Scholar
• Shi, L., and S. Ólafsson. 2000. “Nested Partitions Method for Global Optimization.” Operations Research 48 (3): 390–407.10.1287/opre.48.3.390.12436
   Web of Science ®Google Scholar
• Shukla, S. K., Y. J. Son, and M. K. Tiwari. 2008. “Fuzzy-based Adaptive Sample-sort Simulated Annealing for Resource-constrained Project Scheduling.” The International Journal of Advanced Manufacturing Technology 36 (9–10): 982–995.10.1007/s00170-006-0907-6
   Web of Science ®Google Scholar
• Tormos, P., and A. Lova. 2003a. “An Efficient Multi-pass Heuristic for Project Scheduling with Constrained Resources.” International Journal of Production Research 41 (5): 1071–1086.10.1080/0020754021000033904
   Web of Science ®Google Scholar
• Tormos, P., and A. Lova. 2003b. “Integrating Heuristics for Resource Constrained Project Scheduling: One Step Forward.” Technical Report, Department of Statistics and Operations Research, Universidad Politecnica De Valencia.
   Google Scholar
• Valls, V., and F. Ballestı́n, and S. Quintanilla. 2005. “Justification and RCPSP: A Technique That Pays.” European Journal of Operational Research 165 (2): 375–386.10.1016/j.ejor.2004.04.008
   Web of Science ®Google Scholar
• Valls, V., and F. Ballestı́n, and S. Quintanilla. 2008. “A Hybrid Genetic Algorithm for the Resource-constrained Project Scheduling Problem.” European Journal of Operational Research 185 (2): 495–508.10.1016/j.ejor.2006.12.033
   Web of Science ®Google Scholar
• Wu, T., L. Shi, and N. A. Duffie. 2010. “An HNP-MP Approach for the Capacitated Multi-item Lot Sizing Problem with Setup times.” IEEE Transactions on Automation Science and Engineering 7 (3): 500–511.
   Web of Science ®Google Scholar
• Wu, T., L. Shi, J. Geunes, and K. Akartunalı. 2011. “An Optimization Framework for Solving Capacitated Multi-level Lot-sizing Problems with Backlogging.” European Journal of Operational Research 214 (2): 428–441.10.1016/j.ejor.2011.04.029
   Web of Science ®Google Scholar
• Wu, W., J. Wei, X. Guan, and L. Shi. 2012. “A Hybrid Nested Partitions Algorithm for Scheduling Flexible Resource in Flow Shop Problem.” International Journal of Production Research 50 (10): 2555–2569.10.1080/00207543.2010.539278
   Web of Science ®Google Scholar
• Zamani, R. 2013. “A Competitive Magnet-based Genetic Algorithm for Solving the Resource-constrained Project Scheduling Problem.” European Journal of Operational Research 229 (2): 552–559.10.1016/j.ejor.2013.03.005
   Web of Science ®Google Scholar
• Zhang, H. H., L. Shi, R. R. Meyer, D. Nazareth, and W. D. D'Souza. 2009. “Solving Beam-angle Selection and Dose Optimization Simultaneously via High-throughput Computing.” INFORMS Journal on Computing 21 (3): 427–444.10.1287/ijoc.1080.0297
   Web of Science ®Google Scholar
• Zheng, H. Y., and L. Wang. 2014. “An Effective Teaching–Learning-based Optimisation Algorithm for RCPSP with Ordinal Interval Numbers.” International Journal of Production Research. 53 (6): 1777–1790.
   Web of Science ®Google Scholar