Adaptive population-based simulated annealing for resource constrained job scheduling with uncertainty

References

• Beck, J. Christopher, and Nic Wilson. 2007. “Proactive Algorithms for Job Shop Scheduling with Probabilistic Durations.” Journal of Artificial Intelligence Research 28: 183–232. https://doi.org/10.1613/jair.2080
   Web of Science ®Google Scholar
• Bierwirth, Christian, and Dirk C. Mattfeld. 1999. “Production Scheduling and Rescheduling with Genetic Algorithms.” Evolutionary Computation 7 (1): 1–17. https://doi.org/10.1162/evco.1999.7.1.1
   PubMed Web of Science ®Google Scholar
• Blum, C., D. Thiruvady, A. T. Ernst, M. Horn, and G. Raidl. 2019. “A Biased Random Key Genetic Algorithm with Rollout Evaluations for the Resource Constraint Job Scheduling Problem.” In AI 2019: Advances in Artificial Intelligence, edited by J. Liu and J. Bailey, 549–560. Cham: Springer International Publishing.
   Google Scholar
• Chaari, T., S. Chaabane, N. Aissani, and D. Trentesaux. 2014. “Scheduling under Uncertainty: Survey and Research Directions.” In 2014 International Conference on Advanced Logistics and Transport (ICALT), 229–234. IEEE.
   Google Scholar
• Chakrabortty, Ripon K., Ruhul A. Sarker, and Daryl L. Essam. 2017. “Resource Constrained Project Scheduling with Uncertain Activity Durations.” Computers & Industrial Engineering 112:537–550. https://doi.org/10.1016/j.cie.2016.12.040
   Web of Science ®Google Scholar
• Cheng, Runwei, Mitsuo Gen, and Yasuhiro Tsujimura. 1999. “A Tutorial Survey of Job-Shop Scheduling Problems Using Genetic Algorithms, Part II: Hybrid Genetic Search Strategies.” Computers & Industrial Engineering 36 (2): 343–364. https://doi.org/10.1016/S0360-8352(99)00136-9
   Web of Science ®Google Scholar
• Cohen, D., A. Gómez-Iglesias, D. Thiruvady, and A. T. Ernst. 2017. “Resource Constrained Job Scheduling with Parallel Constraint-Based ACO.” In Artificial Life and Computational Intelligence, edited by M. Wagner, X. Li, and T. Hendtlass, 266–278. Cham: Springer International Publishing.
   Google Scholar
• Davari, Morteza, and Erik Demeulemeester. 2019. “A Novel Branch-and-Bound Algorithm for the Chance-Constrained Resource-Constrained Project Scheduling Problem.” International Journal of Production Research 57 (4): 1265–1282. https://doi.org/10.1080/00207543.2018.1504245
   Web of Science ®Google Scholar
• Demeulemeester, Erik, and Willy Herroelen. 2011. “Robust Project Scheduling.” Foundations and Trends® in Technology, Information and Operations Management 3 (3–4): 201–376. http://dx.doi.org/10.1561/0200000021.
   Google Scholar
• Ernst, A. T., and G. Singh. 2012. “Lagrangian Particle Swarm Optimization for a Resource Constrained Machine Scheduling Problem.” In 2012 IEEE Congress on Evolutionary Computation, 1–8. IEEE.
   Google Scholar
• Gao, K., F. Yang, M. Zhou, Q. Pan, and P. N. Suganthan. 2019. “Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm.” IEEE Transactions on Cybernetics 49 (5): 1944–1955. https://doi.org/10.1109/TCYB.6221036
   PubMed Web of Science ®Google Scholar
• Ghasemi, M., S. M. Mousavi, S. Aramesh, R. Shahabi-Shahmiri, E. K. Zavadskas, and J. Antucheviciene. 2023. “A New Approach for Production Project Scheduling with Time-Cost-Quality Trade-Off Considering Multi-Mode Resource-Constraints under Interval Uncertainty.” International Journal of Production Research 61 (9): 2963–2985. https://doi.org/10.1080/00207543.2022.2074322.
   Web of Science ®Google Scholar
• Granville, V., M. Krivanek, and J.-P. Rasson. 1994. “Simulated Annealing: A Proof of Convergence.” IEEE Transactions on Pattern Analysis and Machine Intelligence 16 (6): 652–656. https://doi.org/10.1109/34.295910
   Web of Science ®Google Scholar
• Herroelen, W., and R. Leus. 2005. “Project Scheduling under Uncertainty: Survey and Research Potentials.” European Journal of Operational Research 165 (2): 289–306. https://doi.org/10.1016/j.ejor.2004.04.002
   Web of Science ®Google Scholar
• Hoos, Holger H., and Thomas Stützle. 2015. Stochastic Local Search Algorithms: An Overview. Heidelberg, Berlin: Springer. 1085–1105.
   Google Scholar
• Khodakarami, Vahid, Norman Fenton, and Martin Neil. 2007. “Project Scheduling: Improved Approach to Incorporate Uncertainty Using Bayesian Networks.” Project Management Journal 38 (2): 39–49. https://doi.org/10.1177/875697280703800205
   Google Scholar
• Kolisch, Rainer. 1996. “Serial and Parallel Resource-Constrained Project Scheduling Methods Revisited: Theory and Computation.” European Journal of Operational Research 90 (2): 320–333. https://doi.org/10.1016/0377-2217(95)00357-6
   Web of Science ®Google Scholar
• Kolisch, Rainer, and Arno Sprecher. 1997. “PSPLIB–A Project Scheduling Problem Library: OR Software–ORSEP Operations Research Software Exchange Program.” European Journal of Operational Research 96 (1): 205–216. https://doi.org/10.1016/S0377-2217(96)00170-1
   Web of Science ®Google Scholar
• Lambrechts, Olivier, Erik Demeulemeester, and Willy Herroelen. 2011. “Time Slack-Based Techniques for Robust Project Scheduling Subject to Resource Uncertainty.” Annals of Operations Research 186 (1): 443–464. https://doi.org/10.1007/s10479-010-0777-z
   Web of Science ®Google Scholar
• Liang, Yangyang, Nanfang Cui, Xuejun Hu, and Erik Demeulemeester. 2020. “The Integration of Resource Allocation and Time Buffering for Bi-Objective Robust Project Scheduling.” International Journal of Production Research 58 (13): 3839–3854. https://doi.org/10.1080/00207543.2019.1636319
   Web of Science ®Google Scholar
• Luke, S. 2013. Essentials of Metaheuristics. 2nd ed. San Francisco, California: Lulu. https://cs.gmu.edu/∼sean/book/metaheuristics/.
   Google Scholar
• Masmoudi, Malek, and Alain Hait. 2013. “Project Scheduling under Uncertainty Using Fuzzy Modelling and Solving Techniques.” Engineering Applications of Artificial Intelligence 26 (1): 135–149. https://doi.org/10.1016/j.engappai.2012.07.012
   Web of Science ®Google Scholar
• Moradi, Hadi, and Shahram Shadrokh. 2019. “A Robust Scheduling for the Multi-Mode Project Scheduling Problem with a Given Deadline under Uncertainty of Activity Duration.” International Journal of Production Research 57 (10): 3138–3167. https://doi.org/10.1080/00207543.2018.1552371
   Web of Science ®Google Scholar
• Nguyen, S., and D. Thiruvady. 2020. “Evolving Large Reusable Multi-Pass Heuristics for Resource Constrained Job Scheduling.” In 2020 IEEE Congress on Evolutionary Computation (CEC), 1–8. IEEE.
   Google Scholar
• Nguyen, Su, Dhananjay Thiruvady, Andreas T. Ernst, and Damminda Alahakoon. 2019. “A Hybrid Differential Evolution Algorithm with Column Generation for Resource Constrained Job Scheduling.” Computers & Operations Research 109:273–287. https://doi.org/10.1016/j.cor.2019.05.009
   Web of Science ®Google Scholar
• Nguyen, Su, Dhananjay Thiruvady, Mengjie Zhang, and Damminda Alahakoon. 2021. “Automated Design of Multipass Heuristics for Resource-Constrained Job Scheduling With Self-Competitive Genetic Programming.” IEEE Transactions on Cybernetics 52:1–14
   Web of Science ®Google Scholar
• Nguyen, Su, Mengjie Zhang, and Kay Chen Tan. 2018. “Adaptive Charting Genetic Programming for Dynamic Flexible Job Shop Scheduling.” In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO ’18, 1159–1166. New York, USA: ACM.
   Google Scholar
• Ong, Yew-Soon, Meng Hiot Lim, and Xianshun Chen. 2010. “Memetic Computation-Past, Present & Future.” IEEE Computational Intelligence Magazine 5 (2): 24–31. https://doi.org/10.1109/MCI.2010.936309
   Web of Science ®Google Scholar
• Optimization, Gurobi. 2010. “Gurobi Optimizer Version 5.0.” https://www.gurobi.com/.
   Google Scholar
• Ouelhadj, Djamila, and Sanja Petrovic. 2008. “A Survey of Dynamic Scheduling in Manufacturing Systems.” Journal of Scheduling 12 (4): 417–431. https://doi.org/10.1007/s10951-008-0090-8
   Web of Science ®Google Scholar
• Singh, G., and A. T. Ernst. 2011. “Resource Constraint Scheduling with a Fractional Shared Resource.” Operations Research Letters 39 (5): 363–368
   Web of Science ®Google Scholar
• Singh, G., and R. Weiskircher. 2008. “Collaborative Resource Constraint Scheduling with a Fractional Shared Resource.” In IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Vol. 2, 359–365. IEEE.
   Google Scholar
• Singh, G., and R. Weiskircher. 2011. “A Multi-Agent System for Decentralised Fractional Shared Resource Constraint Scheduling.” Web Intelligence and Agent Systems 9 (2): 99–108. https://doi.org/10.3233/WIA-2011-0208
   Google Scholar
• Song, Wen, Donghun Kang, Jie Zhang, Zhiguang Cao, and Hui Xi. 2019. “A Sampling Approach for Proactive Project Scheduling under Generalized Time-Dependent Workability Uncertainty.” Journal of Artificial Intelligence Research 64 (1): 385–427. https://doi.org/10.1613/jair.1.11369
   Google Scholar
• Thiruvady, D., C. Blum, and A. T. Ernst. 2020. “Solution Merging in Matheuristics for Resource Constrained Job Scheduling.” Algorithms 13 (10): 256–287. https://doi.org/10.3390/a13100256
   Web of Science ®Google Scholar
• Thiruvady, D., A. T. Ernst, and G. Singh. 2016. “Parallel Ant Colony Optimization for Resource Constrained Job Scheduling.” Annals of Operations Research 242 (2): 355–372. https://doi.org/10.1007/s10479-014-1577-7
   Web of Science ®Google Scholar
• Thiruvady, Dhananjay, Su Nguyen, Fatemeh Shiri, Nayyar Zaidi, and Xiaodong Li. 2022. “Surrogate-Assisted Population Based ACO for Resource Constrained Job Scheduling with Uncertainty.” Swarm and Evolutionary Computation69:101029. https://doi.org/10.1016/j.swevo.2022.101029
   Web of Science ®Google Scholar
• Thiruvady, D., G. Singh, and A. T. Ernst. 2014. “Hybrids of Integer Programming and ACO for Resource Constrained Job Scheduling.” In Hybrid Metaheuristics: 9th International Workshop, HM 2014, edited by M. J. Blesa, C. Blum, and S. Voß, Vol. 8457, 130–144. Hamburg: LNCS.
   Google Scholar
• Thiruvady, D., G. Singh, A. T. Ernst, and B. Meyer. 2012. “Constraint-Based ACO for a Shared Resource Constrained Scheduling Problem.” International Journal of Production Economics 141 (1): 230–242. https://doi.org/10.1016/j.ijpe.2012.06.012
   Web of Science ®Google Scholar
• Valls, V., S. Quintanilla, and F. Ballestin. 2003. “Resource-Constrained Project Scheduling: A Critical Activity Reordering Heuristic.” European Journal of Operational Research 149 (2): 282–301. https://doi.org/10.1016/S0377-2217(02)00768-3
   Web of Science ®Google Scholar
• Van De Vonder, S., E. Demeulemeester, W. Herroelen, and R. Leus. 2006. “The Trade-Off Between Stability and Makespan in Resource-Constrained Project Scheduling.” International Journal of Production Research 44 (2): 215–236. https://doi.org/10.1080/00207540500140914
   Web of Science ®Google Scholar
• Wang, Du-Juan, Feng Liu, Yan-Zhang Wang, and Yaochu Jin. 2015. “A Knowledge-Based Evolutionary Proactive Scheduling Approach in the Presence of Machine Breakdown and Deterioration Effect.” Knowledge-Based Systems 90:70–80. https://doi.org/10.1016/j.knosys.2015.09.032
   Web of Science ®Google Scholar
• Wang, Dujuan, Yunqiang Yin, and Yaochu Jin. 2020. Rescheduling under Disruptions in Manufacturing Systems: Models and Algorithms. Singapore: Springer.
   Google Scholar