{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T19:04:28Z","timestamp":1780081468130,"version":"3.54.0"},"reference-count":38,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,4,18]],"date-time":"2022-04-18T00:00:00Z","timestamp":1650240000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In the last 30 years, a flexible job shop scheduling problem (FJSP) has been extensively explored. Production efficiency is a widely utilized objective. With the rise in environmental awareness, green objectives (e.g., energy consumption) have received a lot of attention. Nevertheless, energy consumption has received little attention. Furthermore, controllable processing times (CPT) should be considered in the field of scheduling, because they are closer to some real production. Therefore, this work investigates a FJSP with CPT (i.e., FJSP-CPT) where asymmetrical conditions and symmetrical constraints increase the difficulty of problem solving. The objectives of FJSP-CPT are to minimize simultaneously the maximum completion time (i.e., makespan) and total energy consumption (TEC). First of all, a mathematical model of this multi-objective FJSP-CPT was formulated. To optimize this problem, a novel multi-objective cellular memetic optimization algorithm (MOCMOA) was presented. The proposed MOMOA combined the advantages of cellular structure for global exploration and variable neighborhood search (VNS) for local exploitation. At last, MOCMOA was compared against other multi-objective optimization approaches by performing experiments. Numerical experiments reveal that the presented MOCMOA is superior to its competitors in 15 instances regarding three commonly used performance metrics.<\/jats:p>","DOI":"10.3390\/sym14040832","type":"journal-article","created":{"date-parts":[[2022,4,20]],"date-time":"2022-04-20T00:22:43Z","timestamp":1650414163000},"page":"832","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A Multi-Objective Cellular Memetic Optimization Algorithm for Green Scheduling in Flexible Job Shops"],"prefix":"10.3390","volume":"14","author":[{"given":"Yong","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science, China University of Geosciences, Wuhan 430074, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wange","family":"Peng","sequence":"additional","affiliation":[{"name":"School of Computer Science, China University of Geosciences, Wuhan 430074, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4637-6065","authenticated-orcid":false,"given":"Chao","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Computer Science, China University of Geosciences, Wuhan 430074, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huan","family":"Xia","sequence":"additional","affiliation":[{"name":"School of Computer Science, China University of Geosciences, Wuhan 430074, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"102277","DOI":"10.1016\/j.rcim.2021.102277","article-title":"A Pareto-based collaborative multi-objective optimization algorithm for energy-efficient scheduling of distributed permutation flow-shop with limited buffers","volume":"74","author":"Lu","year":"2022","journal-title":"Robot. Comput. Manuf."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"844","DOI":"10.1109\/JSYST.2021.3076481","article-title":"A Knowledge-Based Multiobjective Memetic Algorithm for Green Job Shop Scheduling With Variable Machining Speeds","volume":"16","author":"Lu","year":"2022","journal-title":"IEEE Syst. J."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Jia, J., Lu, C., and Yin, L. (2022). Energy Saving in Single-Machine Scheduling Management: An Improved Multi-Objective Model Based on Discrete Artificial Bee Colony Algorithm. Symmetry, 14.","DOI":"10.3390\/sym14030561"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"744","DOI":"10.1016\/j.ejor.2015.07.017","article-title":"Energy-efficient scheduling in manufacturing companies: A review and research framework","volume":"248","author":"Gahm","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s40747-019-00122-6","article-title":"A review of energy-efficient scheduling in intelligent production systems","volume":"6","author":"Gao","year":"2020","journal-title":"Complex Intell. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1016\/j.ejor.2015.08.064","article-title":"Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption","volume":"248","author":"Mansouri","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"119071","DOI":"10.1016\/j.jclepro.2019.119071","article-title":"The mixed production mode considering continuous and intermittent processing for an energy-efficient hybrid flow shop scheduling","volume":"246","author":"Liu","year":"2020","journal-title":"J. Clean. Prod."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/j.jclepro.2017.01.011","article-title":"Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm","volume":"144","author":"Lu","year":"2017","journal-title":"J. Clean. Prod."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1016\/j.jclepro.2018.02.004","article-title":"Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions","volume":"181","author":"Li","year":"2018","journal-title":"J. Clean. Prod."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1016\/j.asoc.2018.11.043","article-title":"A multi-objective cellular grey wolf optimizer for hybrid flowshop scheduling problem considering noise pollution","volume":"75","author":"Lu","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.swevo.2019.05.006","article-title":"Two-level imperialist competitive algorithm for energy-efficient hybrid flow shop scheduling problem with relative importance of objectives","volume":"49","author":"Li","year":"2019","journal-title":"Swarm Evol. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Zuo, Y., Fan, Z., Zou, T., and Wang, P. (2021). A Novel Multi-Population Artificial Bee Colony Algorithm for Energy-Efficient Hybrid Flow Shop Scheduling Problem. Symmetry, 13.","DOI":"10.3390\/sym13122421"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2283","DOI":"10.1080\/00207543.2019.1624857","article-title":"An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production","volume":"58","author":"Wang","year":"2020","journal-title":"Int. J. Prod. Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1109\/TEM.2017.2774281","article-title":"A novel teaching-learning-based optimization algorithm for energy-efficient scheduling in hybrid flow shop","volume":"65","author":"Lei","year":"2018","journal-title":"IEEE Trans. Eng. Manag."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"112902","DOI":"10.1016\/j.eswa.2019.112902","article-title":"Energy-efficient flexible flow shop scheduling with worker flexibility","volume":"141","author":"Gong","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4984","DOI":"10.1109\/TSMC.2019.2916088","article-title":"A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem","volume":"50","author":"Zhang","year":"2020","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"7071","DOI":"10.1080\/00207543.2015.1005248","article-title":"Multi-objective genetic algorithm for energy-efficient job shop scheduling","volume":"53","author":"May","year":"2015","journal-title":"Int. J. Prod. Res."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3361","DOI":"10.1016\/j.jclepro.2015.09.097","article-title":"Solving the energy-efficient job shop scheduling problem: A multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption","volume":"112","author":"Zhang","year":"2016","journal-title":"J. Clean. Prod."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1687814017695959","DOI":"10.1177\/1687814017695959","article-title":"Energy-efficient job shop scheduling problem with variable spindle speed using a novel multi-objective algorithm","volume":"9","author":"Yin","year":"2017","journal-title":"Adv. Mech. Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1016\/j.jclepro.2017.01.166","article-title":"Integrated lot sizing and energy-efficient job shop scheduling problem in manufacturing\/remanufacturing systems","volume":"148","author":"Giglio","year":"2017","journal-title":"J. Clean. Prod."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TII.2021.3056425","article-title":"Multiobjective Optimization of Energy-Efficient JOB-Shop Scheduling with Dynamic Reference Point-Based Fuzzy Relative Entropy","volume":"18","author":"He","year":"2022","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"113348","DOI":"10.1016\/j.eswa.2020.113348","article-title":"A multi-population, multi-objective memetic algorithm for energy-efficient job-shop scheduling with deteriorating machines","volume":"157","author":"Abedi","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_23","first-page":"15","article-title":"A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem","volume":"13","author":"Yin","year":"2017","journal-title":"Sustain. Comput. Inform. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.energy.2017.07.005","article-title":"Mathematical modeling and evolutionary generation of rule sets for energy-efficient flexible job shops","volume":"138","author":"Zhang","year":"2017","journal-title":"Energy"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1365","DOI":"10.1016\/j.jclepro.2019.06.151","article-title":"Energy-efficient scheduling for multi-objective flexible job shops with variable processing speeds by grey wolf optimization","volume":"234","author":"Luo","year":"2019","journal-title":"J. Clean. Prod."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"107677","DOI":"10.1016\/j.cie.2021.107677","article-title":"Energy-efficient scheduling for a flexible job shop with machine breakdowns considering machine idle time arrangement and machine speed level selection","volume":"161","author":"Duan","year":"2021","journal-title":"Comput. Ind. Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"104307","DOI":"10.1016\/j.engappai.2021.104307","article-title":"An imperialist competitive algorithm with feedback for energy-efficient flexible job shop scheduling with transportation and sequence-dependent setup times","volume":"103","author":"Li","year":"2021","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.cie.2016.12.020","article-title":"An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times","volume":"104","author":"Lu","year":"2017","journal-title":"Comput. Ind. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"100803","DOI":"10.1016\/j.swevo.2020.100803","article-title":"Sustainable scheduling of distributed permutation flow-shop with non-identical factory using a knowledge-based multi-objective memetic optimization algorithm","volume":"60","author":"Lu","year":"2021","journal-title":"Swarm Evol. Comput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.eswa.2018.04.012","article-title":"Grey wolf optimizer with cellular topological structure","volume":"107","author":"Lu","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/j.ins.2017.06.031","article-title":"Parallel biclustering detection using strength Pareto front evolutionary algorithm","volume":"415","author":"Golchin","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","article-title":"Variable neighborhood search","volume":"24","author":"Mladenovic","year":"1997","journal-title":"Comput. Oper. Res."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"6687","DOI":"10.1109\/TII.2020.3043734","article-title":"Energy-Efficient Scheduling of Distributed Flow Shop with Heterogeneous Factories: A Real-World Case From Automobile Industry in China","volume":"17","author":"Lu","year":"2020","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1162\/106365600568202","article-title":"Comparison of Multiobjective Evolutionary Algorithms: Empirical Results","volume":"8","author":"Zitzler","year":"2000","journal-title":"Evol. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/4235.797969","article-title":"Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach","volume":"3","author":"Zitzler","year":"1999","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.ins.2014.11.036","article-title":"Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems","volume":"298","author":"Shen","year":"2015","journal-title":"Inf. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/TEVC.2008.925798","article-title":"Multiobjective Optimization Problems with Complicated Pareto Sets, MOEA\/D and NSGA-II","volume":"13","author":"Li","year":"2009","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/4\/832\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:55:48Z","timestamp":1760136948000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/4\/832"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,18]]},"references-count":38,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,4]]}},"alternative-id":["sym14040832"],"URL":"https:\/\/doi.org\/10.3390\/sym14040832","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,18]]}}}