{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:21:16Z","timestamp":1766578876915,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":49,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819771806"},{"type":"electronic","value":"9789819771813"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-7181-3_6","type":"book-chapter","created":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T08:37:21Z","timestamp":1724315841000},"page":"70-84","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Self-learning Particle Swarm Optimization Algorithm for Dynamic Job Shop Scheduling Problem with New Jobs Insertion"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0016-6508","authenticated-orcid":false,"given":"Kaouther","family":"Ben Ali","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hassen","family":"Louati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1378-7415","authenticated-orcid":false,"given":"Slim","family":"Bechikh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,21]]},"reference":[{"key":"6_CR1","doi-asserted-by":"publisher","unstructured":"Wang, L., et al.: Dynamic job-shop scheduling in smart manufacturing using deep reinforcement learning. Comput. Netw. 190, 107969 (2021). https:\/\/doi.org\/10.1016\/j.comnet.2021.107969","DOI":"10.1016\/j.comnet.2021.107969"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"100594","DOI":"10.1016\/j.swevo.2019.100594","volume":"51","author":"Z Wang","year":"2019","unstructured":"Wang, Z., Zhang, J., Yang, S.: An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivals. Swarm Evol. Comput. 51, 100594 (2019)","journal-title":"Swarm Evol. Comput."},{"key":"6_CR3","doi-asserted-by":"publisher","unstructured":"Chen, S., Huang, Z., Guo, H.: An end-to-end deep learning method for dynamic job shop scheduling problem. Machines 10(7), 573 (2022). https:\/\/doi.org\/10.3390\/machines10070573","DOI":"10.3390\/machines10070573"},{"key":"6_CR4","doi-asserted-by":"publisher","unstructured":"Zhang, Y., Song, X.: A multi-strategy adaptive comprehensive learning PSO algorithm and its application. Entropy 24(7), 890 (2022). https:\/\/doi.org\/10.3390\/e24070890","DOI":"10.3390\/e24070890"},{"key":"6_CR5","first-page":"2993","volume":"15","author":"X Shao","year":"2021","unstructured":"Shao, X., Kim, C.S.: Self-supervised long-short term memory network for solving complex job shop scheduling problem. KSII Trans. Internet Inf. Syst. (TIIS) 15, 2993\u20133010 (2021)","journal-title":"KSII Trans. Internet Inf. Syst. (TIIS)"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Yang, S.: Using attention mechanism to solve job shop scheduling problem. In: Proceedings of the 2022 2nd International Conference on Consumer Electronics and Computer Engineering (ICCECE), Guangzhou, China, 14\u201316 January 2022, pp. 59\u201362 (2022)","DOI":"10.1109\/ICCECE54139.2022.9712705"},{"key":"6_CR7","doi-asserted-by":"publisher","unstructured":"Ali, K.B., Telmoudi, A.J., Gattoufi, S.: Improved genetic algorithm approach based on new virtual crossover operators for dynamic job shop scheduling. IEEE Access 8, 213318\u2013213329 (2020). https:\/\/doi.org\/10.1109\/ACCESS.2020.3035029","DOI":"10.1109\/ACCESS.2020.3035029"},{"key":"6_CR8","unstructured":"Zeng, Y., Liao, Z., Dai, Y., Wang, R., Li, X., Yuan, B.: Hybrid intelligence for dynamic job-shop scheduling with deep reinforcement learning and attention mechanism. arXiv (2022). arXiv:2201.00548"},{"key":"6_CR9","first-page":"123","volume":"23","author":"Z Luo","year":"2020","unstructured":"Luo, Z., Zhu, G.: Research status and development trend of workshop scheduling problems. Technol. Innov. Appl. 23, 123\u2013124 (2020)","journal-title":"Technol. Innov. Appl."},{"key":"6_CR10","unstructured":"Zhang, L., Mao, J., Wang, N., Li, R.: Learning genetic algorithm based on key machines and neighborhood search to solve flexible shop scheduling problems. Modul. Mach. Tool Autom. Manuf. Tech. 2, 183\u2013186+192 (2023)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the ICNN 1995-International Conference on Neural Networks, Perth, Australia, 27 November\u20131 December 1995, pp. 1942\u20131948 (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"issue":"10","key":"6_CR12","doi-asserted-by":"publisher","first-page":"1078","DOI":"10.3390\/machines10111078","volume":"10","author":"H Zhu","year":"2022","unstructured":"Zhu, H., Tao, S., Gui, Y., Cai, Q.: Research on an adaptive real-time scheduling method of dynamic job-shop based on reinforcement learning. Machines 10(10), 1078 (2022)","journal-title":"Machines"},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1080\/17517575.2018.1470259","volume":"14","author":"J Leng","year":"2018","unstructured":"Leng, J., Jiang, P., Liu, C., Wang, C.: Contextual self-organizing of manufacturing process for mass individualization: a cyber-physical-social system approach. Enterp. Inf. Syst. 14, 1124\u20131149 (2018)","journal-title":"Enterp. Inf. Syst."},{"issue":"8","key":"6_CR14","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1007\/s00500-013-1154-z","volume":"18","author":"A Simoes","year":"2014","unstructured":"Simoes, A., Costa, E.: Prediction in evolutionary algorithms for dynamic environments. Soft. Comput. 18(8), 1471\u20131497 (2014)","journal-title":"Soft. Comput."},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1109\/TMC.2020.3017079","volume":"21","author":"S Tuli","year":"2020","unstructured":"Tuli, S., Ilager, S., Ramamohanarao, K., Buyya, R.: Dynamic scheduling for stochastic edge-cloud computing environments using A3C learning and residual recurrent neural networks. IEEE Trans. Mob. Comput. 21, 940\u2013954 (2020)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"6_CR16","first-page":"229","volume":"4","author":"L Renke","year":"2021","unstructured":"Renke, L., Piplani, R., Toro, C.: A review of dynamic scheduling: context, techniques and prospects. J. Intell. Syst. Ref. Libr. Implement. Ind. 4, 229\u2013258 (2021)","journal-title":"J. Intell. Syst. Ref. Libr. Implement. Ind."},{"key":"6_CR17","first-page":"15","volume":"55","author":"L Xiong","year":"2019","unstructured":"Xiong, L., Qian, Q., Yunfa, F.: Review of application of genetic algorithms for solving flexible job shop scheduling problems. Comput. Eng. Appl. 55, 15\u201321 (2019)","journal-title":"Comput. Eng. Appl."},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Holland, J.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, Cambridge (1992)","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"6_CR19","doi-asserted-by":"publisher","unstructured":"Peng, B., et al.: A Tabu search and path relinking algorithm to solve the job shop scheduling problem. Comput. Oper. Res. 53, 154\u2013164 (2015). https:\/\/doi.org\/10.1016\/j.cor.2014.08.006","DOI":"10.1016\/j.cor.2014.08.006"},{"issue":"4","key":"6_CR20","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s10951-008-0090-8","volume":"12","author":"D Ouelhadj","year":"2009","unstructured":"Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. J. Sched. 12(4), 417 (2009)","journal-title":"J. Sched."},{"key":"6_CR21","doi-asserted-by":"publisher","unstructured":"Ali, K.B., Telmoudi, A.J., Gattoufi, S.: An improved genetic algorithm with local search for solving the DJSSP with new dynamic events. In: 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA), vol. 1, pp. 1137\u20131144. IEEE (2018). https:\/\/doi.org\/10.1109\/ETFA.2018.8502416","DOI":"10.1109\/ETFA.2018.8502416"},{"key":"6_CR22","doi-asserted-by":"publisher","unstructured":"Zhou, Z., Xu, L.Y., Ling, X.F., Zhang, B.K.: Digital-twin-based job shop multi-objective scheduling model and strategy. Int. J. Comput. Integr. Manuf. (2023). https:\/\/doi.org\/10.1080\/0951192X.2023.2077202","DOI":"10.1080\/0951192X.2023.2077202"},{"key":"6_CR23","doi-asserted-by":"publisher","unstructured":"Lv, Z., Liao, Z., Liu, Y., Zhao, J.: Meta-learning-based multi-objective PSO model for dynamic scheduling optimization. Energy Rep. 9(Suppl. 10), 1227\u20131236 (2023). https:\/\/doi.org\/10.1016\/j.egyr.2023.05.155","DOI":"10.1016\/j.egyr.2023.05.155"},{"key":"6_CR24","doi-asserted-by":"publisher","unstructured":"Liu, C.-L., Huang, T.-H.: Dynamic job-shop scheduling problems using graph neural network and deep reinforcement learning. IEEE Trans. Syst. Man Cybern. Syst. 53(11), 6836\u20136848 (2023). https:\/\/doi.org\/10.1109\/TSMC.2023.3287655","DOI":"10.1109\/TSMC.2023.3287655"},{"key":"6_CR25","doi-asserted-by":"publisher","unstructured":"Gonzalez, M.A., Rodriguez Vela, C., Varela, R.: An efficient memetic algorithm for the flexible job shop with setup times. In: Proceedings of the International Conference on Automated Planning and Scheduling, vol. 23(1), pp. 91\u201399 (2013). https:\/\/doi.org\/10.1609\/icaps.v23i1.13542","DOI":"10.1609\/icaps.v23i1.13542"},{"key":"6_CR26","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1214\/aoms\/1177731944","volume":"11","author":"M Friedman","year":"1940","unstructured":"Friedman, M.: A comparison of alternative test of significance for the problem of the m rankings. Ann. Math. Stat. 11, 86\u201392 (1940)","journal-title":"Ann. Math. Stat."},{"key":"6_CR27","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.cie.2016.03.011","volume":"96","author":"N Kundakc\u0131","year":"2016","unstructured":"Kundakc\u0131, N., Kulak, O.: Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem. Comput. Ind. Eng. 96, 31\u201351 (2016)","journal-title":"Comput. Ind. Eng."},{"key":"6_CR28","doi-asserted-by":"publisher","unstructured":"Shao, X., Kshitij, F.S., Kim, C.S.: GAILS: an effective multi-object job shop scheduler based on genetic algorithm and iterative local search. Sci. Rep. 14, 2068 (2024). https:\/\/doi.org\/10.1038\/s41598-024-51778-1","DOI":"10.1038\/s41598-024-51778-1"},{"key":"6_CR29","doi-asserted-by":"publisher","unstructured":"Baykaso\u011flu, A., Madeno\u011flu, F.S., Hamzaday\u0131, A.: Greedy randomized adaptive search for dynamic flexible job-shop scheduling. J. Manuf. Syst. 56, 425\u2013451 (2020). https:\/\/doi.org\/10.1016\/j.jmsy.2020.06.005","DOI":"10.1016\/j.jmsy.2020.06.005"},{"key":"6_CR30","doi-asserted-by":"publisher","unstructured":"Nakagawa, S.: A farewell to Bonferroni: the problems of low statistical power and publication bias. Behav. Ecol. 15(6), 1044\u20131045 (2004). https:\/\/doi.org\/10.1093\/beheco\/arh107","DOI":"10.1093\/beheco\/arh107"},{"key":"6_CR31","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0377-2217(90)90090-X","volume":"47","author":"E Taillard","year":"1990","unstructured":"Taillard, E.: Some efficient heuristic methods for the flow shop sequencing problem. Eur. J. Oper. Res. 47, 65\u201374 (1990)","journal-title":"Eur. J. Oper. Res."},{"key":"6_CR32","doi-asserted-by":"publisher","unstructured":"Zhu, N., Gong, G., Lu, D., Huang, D., Peng, N., Qi, H.: An effective reformative memetic algorithm for distributed flexible job-shop scheduling problem with order cancellation. Expert Syst. Appl. 237(Part A), 121205 (2024). https:\/\/doi.org\/10.1016\/j.eswa.2023.121205","DOI":"10.1016\/j.eswa.2023.121205"},{"key":"6_CR33","doi-asserted-by":"publisher","unstructured":"Wu, X., Yan, X., Guan, D., Wei, M.: A deep reinforcement learning model for dynamic job-shop scheduling problem with uncertain processing time. Eng. Appl. Artif. Intell. 131, 107790 (2024). https:\/\/doi.org\/10.1016\/j.engappai.2023.107790","DOI":"10.1016\/j.engappai.2023.107790"},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, J., Ding, G., Zou, Y., Qin, S., Fu, J.: Review of job shop scheduling research and its new perspectives under Industry 4.0. J. Intell. Manuf. 30, 1809\u20131830 (2019)","DOI":"10.1007\/s10845-017-1350-2"},{"key":"6_CR35","doi-asserted-by":"publisher","unstructured":"Yu, H., Gao, Y., Wang, L., Meng, J.: A hybrid particle swarm optimization algorithm enhanced with nonlinear inertial weight and Gaussian mutation for job shop scheduling problems. Mathematics 8, 1355 (2020). https:\/\/doi.org\/10.3390\/math8081355","DOI":"10.3390\/math8081355"},{"key":"6_CR36","doi-asserted-by":"publisher","unstructured":"Elarbi, M., Bechikh, S., Ben Said, L., Datta, R.: Multi-objective optimization: classical and evolutionary approaches. In: Bechikh, S., Datta, R., Gupta, A. (eds.) Recent Advances in Evolutionary Multi-objective Optimization. Adaptation, Learning, and Optimization, vol. 20. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-42978-61","DOI":"10.1007\/978-3-319-42978-61"},{"key":"6_CR37","doi-asserted-by":"publisher","unstructured":"Elarbi, M., Bechikh, S., Coello Coello, C.A., Makhlouf, M., Ben Said, L.: Approximating complex pareto fronts with predefined normal-boundary intersection directions. IEEE Trans. Evol. Comput. 24(5), 809\u2013823 (2020). https:\/\/doi.org\/10.1109\/TEVC.2019.2958921","DOI":"10.1109\/TEVC.2019.2958921"},{"key":"6_CR38","doi-asserted-by":"publisher","unstructured":"Kayhan, B.M., Yildiz, G.: Reinforcement learning applications to machine scheduling problems: a comprehensive literature review. J. Intell. Manuf. 1\u201325 (2021). https:\/\/doi.org\/10.1007\/s10845-021-01812-7","DOI":"10.1007\/s10845-021-01812-7"},{"key":"6_CR39","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","volume":"1","author":"MR Garey","year":"1976","unstructured":"Garey, M.R., Johnson, D.S., Stockmeyer, L.: Some simplified NP-complete graph problems. Theor. Comput. Sci. 1, 237\u2013267 (1976)","journal-title":"Theor. Comput. Sci."},{"key":"6_CR40","doi-asserted-by":"publisher","unstructured":"Xiong, H., Fan, H., Jiang, G., Li, G.: A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints. Eur. J. Oper. Res. 257(1), 13\u201324 (2017). https:\/\/doi.org\/10.1016\/j.ejor.2016.06.010","DOI":"10.1016\/j.ejor.2016.06.010"},{"key":"6_CR41","doi-asserted-by":"publisher","unstructured":"Moradi, P., Gholampour, M.: A hybrid particle swarm optimization for feature subset selection by integrating a novel local search strategy. Appl. Soft Comput. 43, 117\u2013130 (2016). https:\/\/doi.org\/10.1016\/j.asoc.2016.01.044","DOI":"10.1016\/j.asoc.2016.01.044"},{"key":"6_CR42","doi-asserted-by":"publisher","unstructured":"Gong, Y.J., et al.: Genetic learning particle swarm optimization. IEEE Trans. Cybern. 46, 2277\u20132290 (2016). https:\/\/doi.org\/10.1109\/TCYB.2015.2475174","DOI":"10.1109\/TCYB.2015.2475174"},{"key":"6_CR43","doi-asserted-by":"publisher","unstructured":"Nouiri, M., Bekrar, A., Jemai, A., Niar, S., Ammari, A.C.: An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem. J. Intell. Manuf. 29, 603\u2013615 (2018). https:\/\/doi.org\/10.1007\/s10845-015-1039-3","DOI":"10.1007\/s10845-015-1039-3"},{"key":"6_CR44","doi-asserted-by":"publisher","unstructured":"Wang, F., Zhang, H., Li, K., Lin, Z., Yang, J., Shen, X.: A hybrid particle swarm optimization algorithm using adaptive learning strategy. Inf. Sci. 436, 162\u2013177 (2018). https:\/\/doi.org\/10.1016\/j.ins.2018.01.027","DOI":"10.1016\/j.ins.2018.01.027"},{"key":"6_CR45","doi-asserted-by":"publisher","unstructured":"Aydilek, I.B.: A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl. Soft Comput. 66, 232\u2013249 (2018). https:\/\/doi.org\/10.1016\/j.asoc.2018.02.025","DOI":"10.1016\/j.asoc.2018.02.025"},{"key":"6_CR46","doi-asserted-by":"publisher","unstructured":"Xue, Y., Xue, B., Zhang, M.J.: Self-adaptive particle swarm optimization for large-scale feature selection in classification. ACM Trans. Knowl. Discov. Data 13, 50 (2019). https:\/\/doi.org\/10.1145\/3340848","DOI":"10.1145\/3340848"},{"key":"6_CR47","doi-asserted-by":"publisher","unstructured":"Hu, Z.Y., Bao, Y.K., Xiong, T.: Comprehensive learning particle swarm optimization based memetic algorithm for model selection in short-term load forecasting using support vector regression. Appl. Soft Comput. 25, 15\u201325 (2014). https:\/\/doi.org\/10.1016\/j.asoc.2014.09.007","DOI":"10.1016\/j.asoc.2014.09.007"},{"key":"6_CR48","doi-asserted-by":"publisher","unstructured":"Zhong, Y.W., Lin, J., Wang, L., Zhang, H.: Discrete comprehensive learning particle swarm optimization algorithm with Metropolis acceptance criterion for traveling salesman problem. Swarm Evol. Comput. 42, 77\u201388 (2018). https:\/\/doi.org\/10.1016\/j.swevo.2018.02.017","DOI":"10.1016\/j.swevo.2018.02.017"},{"key":"6_CR49","doi-asserted-by":"publisher","unstructured":"Chen, C., Wang, X., Yu, H., Zhao, N., Wang, M., Chen, H.: An enhanced comprehensive learning particle swarm optimizer with the elite-based dominance scheme. Complexity 2020(1), 4968063 (2020). https:\/\/doi.org\/10.1155\/2020\/4968063","DOI":"10.1155\/2020\/4968063"}],"container-title":["Lecture Notes in Computer Science","Advances in Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-7181-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T08:43:17Z","timestamp":1724316197000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-7181-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819771806","9789819771813"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-7181-3_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"21 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICSI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Swarm Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Xining","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"swarm2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iasei.org\/icsi2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}