{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T20:22:33Z","timestamp":1778617353668,"version":"3.51.4"},"reference-count":48,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T00:00:00Z","timestamp":1656979200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61573264"],"award-info":[{"award-number":["61573264"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The unrelated parallel machine scheduling problem (UPMSP) is a typical production scheduling problem with certain symmetries on machines. Additional resources and preventive maintenance (PM) extensively exist on parallel machines; however, UPMSP with additional resources and PM has been scarcely investigated. Adaptive competition is also seldom implemented in the artificial bee colony algorithm for production scheduling. In this study, UPMSP with additional resources and PM is investigated, which has certain symmetries with machines. An artificial bee colony with adaptive competition (ABC-AC) is proposed to minimize the makespan. Two employed bee swarms are constructed and evaluated. In the employed bee phase, adaptive competition is used to dynamically decide two cases. The first is the shifting of search resources from the employed bee swarm with a lower evolution quality to another one, and the second is the migration of solutions from the employed bee swarm with a higher evolution quality to another one. An adaptive onlooker bee phase and a new scout phase are given. Extensive experiments are conducted on 300 instances. The computational results demonstrate that the new strategies of ABC-AC are effective, and ABC-AC provides promising results for the considered UPMSP.<\/jats:p>","DOI":"10.3390\/sym14071380","type":"journal-article","created":{"date-parts":[[2022,7,6]],"date-time":"2022-07-06T21:15:52Z","timestamp":1657142152000},"page":"1380","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["An Artificial Bee Colony with Adaptive Competition for the Unrelated Parallel Machine Scheduling Problem with Additional Resources and Maintenance"],"prefix":"10.3390","volume":"14","author":[{"given":"Mingbo","family":"Li","sequence":"first","affiliation":[{"name":"School of Automation, Wuhan University of Technology, Wuhan 430062, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huan","family":"Xiong","sequence":"additional","affiliation":[{"name":"School of Automation, Wuhan University of Technology, Wuhan 430062, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deming","family":"Lei","sequence":"additional","affiliation":[{"name":"School of Automation, Wuhan University of Technology, Wuhan 430062, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,7,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.ejor.2013.02.042","article-title":"Parallel machine scheduling with additional resources: Notation, classification, models and solution methods","volume":"230","author":"Edis","year":"2013","journal-title":"Eur. J. Oper. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1945","DOI":"10.1016\/S0305-0548(02)00118-1","article-title":"Parallel machine scheduling with earliness-tardiness penalties and additional resource constraints","volume":"30","author":"Ventura","year":"2003","journal-title":"Comput. Oper. Res."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.eswa.2016.08.039","article-title":"A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints","volume":"65","author":"Zheng","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/j.ejor.2017.01.002","article-title":"Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources","volume":"260","author":"Perea","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1016\/j.ejor.2018.05.056","article-title":"Algorithms for the unrelated parallel machine scheduling problem with a resource constraint","volume":"271","author":"Fleszar","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1109\/TSMC.2016.2616347","article-title":"A collaborative multiobjective fruit fly optimization algorithm for the resource constrained unrelated parallel machine green scheduling problem","volume":"48","author":"Zheng","year":"2018","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.eswa.2017.09.054","article-title":"Heuristic algorithms for the unrelated parallel machine scheduling problem with one scarce additional resource","volume":"93","author":"Villa","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/j.cor.2019.07.016","article-title":"Enriched metaheuristics for the resource unrelated parallel machine scheduling problem","volume":"111","author":"Vallada","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s00170-003-1622-1","article-title":"Unrelated parallel machine scheduling with second resource constraints","volume":"26","author":"Chen","year":"2005","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10951-014-0397-6","article-title":"A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing","volume":"19","author":"Bitar","year":"2016","journal-title":"J. Sched."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s10845-015-1117-6","article-title":"Design of an efficient genetic algorithm for resource-constrained unrelated parallel machine scheduling with machine eligibility restrictions","volume":"29","author":"Afzalirad","year":"2018","journal-title":"J. Intell. Manuf."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"171533","DOI":"10.1109\/ACCESS.2019.2955975","article-title":"Optimize unrelated parallel machine scheduling problems with multiple limited additional resources, sequence-dependent setup times and release date constraints","volume":"7","author":"Qamhan","year":"2019","journal-title":"IEEE Access"},{"key":"ref_13","first-page":"100022","article-title":"Models and an exact method for the unrelated parallel machine scheduling problem with setups and resources","volume":"5","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"112959","DOI":"10.1016\/j.eswa.2019.112959","article-title":"GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources","volume":"141","author":"Villa","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_15","first-page":"40","article-title":"Constraint programming approach for multi-resource-constrained unrelated parallel machine scheduling problem with sequence-dependent setup times","volume":"98","author":"Pinar","year":"2021","journal-title":"Int. J. Prod. Res."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Al-Harkan, I.M., Qamhan, A.A., Badwelan, A., Alsamhan, A., and Hidri, L. (2021). Modified harmony search algorithm for resource-constrained parallel machine scheduling problem with release dates and sequence-dependent setup times. Processes, 9.","DOI":"10.3390\/pr9040654"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1458","DOI":"10.1016\/j.cor.2011.08.017","article-title":"Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities","volume":"39","author":"Yang","year":"2012","journal-title":"Comput. Oper. Res."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.cie.2015.02.012","article-title":"An integrated three-stage maintenance scheduling model for unrelated parallel machines with aging effect and multi-maintenance activities","volume":"83","author":"Tavana","year":"2015","journal-title":"Comput. Ind. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.jmsy.2015.07.002","article-title":"Multi-objective optimization of parallel machine scheduling integrated with multi-resources preventive maintenance planning","volume":"37","author":"Wang","year":"2015","journal-title":"J. Manuf. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.ejor.2015.12.047","article-title":"Parallel-machine scheduling with maintenance: Praising the assignment problem","volume":"252","author":"Finke","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1016\/j.cie.2018.07.006","article-title":"Including preventive maintenance activities in an unrelated parallel machine environment with dependent setup times","volume":"123","year":"2018","journal-title":"Comput. Ind. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"106320","DOI":"10.1016\/j.cie.2020.106320","article-title":"An artificial bee colony with division for distributed unrelated parallel machine scheduling with preventive maintenance","volume":"141","author":"Lei","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"139089","DOI":"10.1109\/ACCESS.2021.3118986","article-title":"Feature-extraction-based iterated algorithm to solve the unrelated parallel machine problem with periodic maintenance activities","volume":"9","author":"Pang","year":"2021","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Lei, D.M., and Yi, T. (2021). A novel shuffled frog-leaping algorithm for unrelated parallel machine scheduling with deteriorating maintenance and setup Time. Symmetry, 13.","DOI":"10.3390\/sym13091574"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"105861","DOI":"10.1016\/j.asoc.2019.105861","article-title":"Flow shop scheduling with blocking using modified harmony search algorithm with neighboring heuristics methods","volume":"85","author":"Doush","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"106031","DOI":"10.1016\/j.asoc.2019.106031","article-title":"Self-adaptive parameter and strategy based particle swarm optimization for large-scale feature selection problems with multiple classifier","volume":"88","author":"Xue","year":"2020","journal-title":"Appl. Soft Comput."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Kizieiewicz, B., and Salabun, W. (2020). A new approach to identifying a multi-criteria decision model based on stochastic optimization techniques. Symmetry, 12.","DOI":"10.3390\/sym12091551"},{"key":"ref_28","unstructured":"Karaboga, D. (2005). An Idea Based on Honeybee Swarm for Numerical Optimization, Erciyes University, Engineering Faculty, Computer Engineering Department. Technical Report TR06."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"100739","DOI":"10.1016\/j.swevo.2020.100739","article-title":"Multi-population meta-heuristics for production scheduling: A survey","volume":"58","author":"Lei","year":"2020","journal-title":"Swarm Evol. Comput."},{"key":"ref_30","first-page":"434","article-title":"Artificial bee colony algorithm, its variants and applications: A survey","volume":"47","author":"Bolaji","year":"2013","journal-title":"J. Theor. Appl. Inf. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1007\/s00170-010-3140-2","article-title":"Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problem","volume":"55","author":"Li","year":"2011","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2455","DOI":"10.1016\/j.ins.2009.12.025","article-title":"A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem","volume":"181","author":"Pan","year":"2011","journal-title":"Inf. Sci."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1111","DOI":"10.1007\/s00170-011-3665-z","article-title":"An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling","volume":"60","author":"Wang","year":"2011","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_34","first-page":"3279","article-title":"Unrelated parallel machine scheduling with sequence- and machine-dependent setup times and due date constraints","volume":"8","author":"Ying","year":"2012","journal-title":"Int. J. Innov. Comput. Inf. Control"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.cor.2014.05.013","article-title":"ABC-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times","volume":"51","author":"Lin","year":"2014","journal-title":"Comput. Oper. Res."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1080\/0305215X.2014.928817","article-title":"A discrete artificial bee colony algorithm incorporating differential evolution for the flow-shop scheduling problem with blocking","volume":"47","author":"Han","year":"2015","journal-title":"Eng. Optim."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"2105","DOI":"10.1007\/s00170-014-6614-9","article-title":"An artificial bee colony algorithm approach for unrelated parallel machine scheduling with processing set restrictions, job sequence-dependent setup times, and due date","volume":"77","author":"Caniyilmaz","year":"2015","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/j.cie.2016.06.025","article-title":"A parallel artificial bee colony algorithm for the job shop scheduling problem with a dynamic migration strategy","volume":"102","author":"Asadzadeh","year":"2016","journal-title":"Comput. Ind. Eng."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.knosys.2016.10.026","article-title":"A multi-objective artificial bee colony algorithm for parallel batch-processing machine scheduling in fabric dyeing processes","volume":"116","author":"Zhang","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.knosys.2018.02.029","article-title":"A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems","volume":"148","author":"Gong","year":"2018","journal-title":"Knowl.-Based Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.asoc.2018.02.018","article-title":"A hybrid ABC-TS algorithm for the unrelated parallel-batching machines scheduling problem with deteriorating jobs and maintenance activity","volume":"66","author":"Lu","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"5259","DOI":"10.1080\/00207543.2020.1775911","article-title":"An improved artificial bee colony for multi-objective distributed unrelated parallel machine scheduling","volume":"59","author":"Lei","year":"2021","journal-title":"Int. J. Prod. Res."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"108371","DOI":"10.1016\/j.asoc.2021.108371","article-title":"An adaptive artificial bee colony with reinforcement learning for distributed three-stage assembly scheduling with maintenance","volume":"117","author":"Wang","year":"2022","journal-title":"Appl. Soft Comput."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"106391","DOI":"10.1016\/j.asoc.2020.106391","article-title":"An artificial bee colony algorithm with adaptive heterogeneous competition for global optimization problems","volume":"93","author":"Chu","year":"2020","journal-title":"Appl. Soft Comput."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"2483","DOI":"10.1007\/s10586-019-03022-z","article-title":"A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing system","volume":"23","author":"Li","year":"2020","journal-title":"Clust. Comput."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"100804","DOI":"10.1016\/j.swevo.2020.100804","article-title":"A distributed heterogeneous permutation flowshop scheduling problem with lot-streaming and carryover sequence-dependent setup time","volume":"60","author":"Meng","year":"2021","journal-title":"Swarm Evol. Comput."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1016\/j.asoc.2015.12.035","article-title":"A robust hybrid approach based on particle swarm optimization and genetic algorithm to minimize the total machine load on unrelated parallel machines","volume":"41","author":"Rezaeian","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_48","unstructured":"Taguchi, G. (1986). Introduction to Quality Engineering, Asian Productivity Organization."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/7\/1380\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:42:56Z","timestamp":1760139776000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/7\/1380"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,5]]},"references-count":48,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2022,7]]}},"alternative-id":["sym14071380"],"URL":"https:\/\/doi.org\/10.3390\/sym14071380","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,5]]}}}