{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T19:58:51Z","timestamp":1760731131580,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,12,17]],"date-time":"2018-12-17T00:00:00Z","timestamp":1545004800000},"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":["71772002"],"award-info":[{"award-number":["71772002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The flexible job shop scheduling problem (FJSSP) and multi-row workshop layout problem (MRWLP) are two major focuses in sustainable manufacturing processes. There is a close interaction between them since the FJSSP provides the material handling information to guide the optimization of the MRWLP, and the layout scheme affects the effect of the scheduling scheme by the transportation time of jobs. However, in traditional methods, they are regarded as separate tasks performed sequentially, which ignores the interaction. Therefore, developing effective methods to deal with the multi-objective energy-aware integration of the FJSSP and MRWLP (MEIFM) problem in a sustainable manufacturing system is becoming more and more important. Based on the interaction between FJSSP and MRWLP, the MEIFM problem can be formulated as a multi-objective bi-level programming (MOBLP) model. The upper-level model for FJSSP is employed to minimize the makespan and total energy consumption, while the lower-level model for MRWLP is used to minimize the material handling quantity. Because the MEIFM problem is denoted as a mixed integer non-liner programming model, it is difficult to solve it using traditional methods. Thus, this paper proposes an improved multi-objective hierarchical genetic algorithm (IMHGA) to solve this model. Finally, the effectiveness of the method is verified through comparative experiments.<\/jats:p>","DOI":"10.3390\/a11120210","type":"journal-article","created":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T02:15:59Z","timestamp":1545099359000},"page":"210","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Multi-Objective Bi-Level Programming for the Energy-Aware Integration of Flexible Job Shop Scheduling and Multi-Row Layout"],"prefix":"10.3390","volume":"11","author":[{"given":"Hongliang","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haijiang","family":"Ge","sequence":"additional","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruilin","family":"Pan","sequence":"additional","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yujuan","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243032, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.arcontrol.2007.04.001","article-title":"Facility layout problems: A survey","volume":"31","author":"Drira","year":"2007","journal-title":"Annu. Rev. Control"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1247","DOI":"10.1080\/00207549008942791","article-title":"Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system","volume":"28","author":"Gupta","year":"1990","journal-title":"Int. J. Prod. Res."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.jmsy.2015.03.004","article-title":"Dynamic facility layout problem in footwear industry","volume":"36","author":"Ulutas","year":"2015","journal-title":"J. Manuf. Syst."},{"key":"ref_4","unstructured":"Agency, I.E. (2008). Worldwide Trends in Energy Use and Efficiency, International Energy Agency (IEA)."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.asoc.2017.01.044","article-title":"Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines","volume":"55","author":"Jia","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3126","DOI":"10.1080\/00207543.2016.1262082","article-title":"A shuffled frog-leaping algorithm for flexible job shop scheduling with the consideration of energy consumption","volume":"55","author":"Lei","year":"2017","journal-title":"Int. J. Prod. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/j.compchemeng.2017.05.004","article-title":"An energy-efficient multi-objective optimization for flexible job-shop scheduling problem","volume":"104","author":"Mokhtari","year":"2017","journal-title":"Comput. Chem. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1007\/s00170-012-4367-x","article-title":"Multiple-attribute decision-making approach for an energy-efficient facility layout design","volume":"66","author":"Yang","year":"2013","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_9","first-page":"1","article-title":"Formulating and solving sustainable stochastic dynamic facility layout problem: A key to sustainable operations","volume":"253","author":"Tayal","year":"2016","journal-title":"Ann. Oper. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1007\/s00170-011-3859-4","article-title":"A hybrid metaheuristic for concurrent layout and scheduling problem in a job shop environment","volume":"62","author":"Ranjbar","year":"2011","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Ripon, K.S.N., Glette, K., Hovin, M., and Torresen, J. (2012, January 17\u201318). A multi-objective evolutionary algorithm for solving integrated scheduling and layout planning problems in manufacturing systems. Proceedings of the 2012 IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS 2012), Madrid, Spain.","DOI":"10.1109\/EAIS.2012.6232822"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s12530-013-9092-7","article-title":"Integrated job shop scheduling and layout planning: A hybrid evolutionary method for optimizing multiple objectives","volume":"5","author":"Ripon","year":"2014","journal-title":"Evol. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1841","DOI":"10.1007\/s00170-015-7715-9","article-title":"A new meta-heuristics for optimum design of loop layout in flexible manufacturing system with integrated scheduling","volume":"84","author":"Mallikarjuna","year":"2015","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"122","DOI":"10.3901\/JME.2017.11.122","article-title":"Integrated optimization of workshop layout and scheduling to reduce carbon emissions based on a multi-objective fruit fly optimization algorithm","volume":"53","author":"Liu","year":"2017","journal-title":"J. Mech. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.cie.2007.06.021","article-title":"Genetic algorithms for integrating cell formation with machine layout and scheduling","volume":"53","author":"Wu","year":"2007","journal-title":"Comput. Ind. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1007\/s00170-011-3733-4","article-title":"Integrating cell formation with cellular layout and operations scheduling","volume":"61","author":"Arkat","year":"2011","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Fahmy, S.A. (2015, January 17\u201319). Mixed integer linear programming model for integrating cell formation, group layout and group scheduling. Proceedings of the IEEE International Conference on Industrial Technology, Seville, Spain.","DOI":"10.1109\/ICIT.2015.7125452"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/0951192X.2012.665182","article-title":"Multi-objective genetic algorithm for cell formation problem considering cellular layout and operations scheduling","volume":"25","author":"Arkat","year":"2012","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1016\/j.cie.2016.05.036","article-title":"Simultaneous optimization of layout and task schedule for robotic cellular manufacturing systems","volume":"102","author":"Suemitsu","year":"2016","journal-title":"Comput. Ind. Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"19","DOI":"10.3390\/a8010019","article-title":"An improved shuffled frog-leaping algorithm for flexible job shop scheduling problem","volume":"8","author":"Lu","year":"2015","journal-title":"Algorithms"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.ejor.2015.02.049","article-title":"A semidetermined optimization-based approach for global optimization of multi-row facility layout","volume":"245","author":"Anjos","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.autcon.2015.04.011","article-title":"Bilevel and multi-objective dynamic construction site layout and security planning","volume":"57","author":"Li","year":"2015","journal-title":"Autom. Constr."},{"key":"ref_23","first-page":"338","article-title":"Towards understanding evolutionary bilevel multi-objective optimization algorithm","volume":"Volume 42","author":"Sinha","year":"2009","journal-title":"IFAC Workshop on Control Applications of Optimization (IFAC-2009)"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/TEVC.2015.2443057","article-title":"Solving bilevel multicriterion optimization problems with lower level decision uncertainty","volume":"20","author":"Sinha","year":"2016","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_25","unstructured":"Sinha, A., Malo, P., and Deb, K. (April, January 29). Towards understanding bilevel multi-objective optimization with deterministic lower level decisions. Proceedings of the 8th International Conference on Evolutionary Multi-Criterion Optimization (EMO), Guimaraes, Portugal."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Lu, Z., Deb, K., Goodman, E., and Wassick, J. (2017, January 15\u201319). Solving a supply-chain management problem using a bilevel approach. Proceedings of the Genetic and Evolutionary Computation Conference, Berlin, Germany.","DOI":"10.1145\/3071178.3071245"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.compchemeng.2014.02.023","article-title":"Integrated planning and scheduling under production uncertainties: Bi-level model formulation and hybrid solution method","volume":"72","author":"Chu","year":"2015","journal-title":"Comput. Chem. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"5564","DOI":"10.1021\/ie404272t","article-title":"Integrated scheduling and dynamic optimization by stackelberg game: Bilevel model formulation and efficient solution algorithm","volume":"53","author":"Chu","year":"2016","journal-title":"Ind. Eng. Chem. Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10479-007-0176-2","article-title":"An overview of bilevel optimization","volume":"153","author":"Colson","year":"2007","journal-title":"Ann. Oper. Res."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3808","DOI":"10.1080\/00207543.2017.1294770","article-title":"Coordinated optimisation of platform-driven product line planning by bilevel programming","volume":"55","author":"Miao","year":"2017","journal-title":"Int. J. Prod. Res."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1016\/j.energy.2017.08.004","article-title":"Operational scheduling of electric vehicles parking lot integrated with renewable generation based on bilevel programming approach","volume":"139","author":"Aghajani","year":"2017","journal-title":"Energy"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s10845-013-0803-5","article-title":"Hybrid particle swarm optimization and differential evolution algorithm for bi-level programming problem and its application to pricing and lot-sizing decisions","volume":"26","author":"Ma","year":"2015","journal-title":"J. Intell. Manuf."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2016\/1379315","article-title":"Genetic algorithm for mixed integer nonlinear bilevel programming and applications in product family design","volume":"16","author":"Miao","year":"2016","journal-title":"Math. Probl. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1007\/s10489-016-0867-y","article-title":"A genetic algorithm with multi-parent crossover using quaternion representation for numerical function optimization","volume":"46","author":"Khuat","year":"2016","journal-title":"Appl. Intell."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Wang, C., Zhao, A., Dong, H., and Li, Z. (2009, January 26\u201327). An improved immune genetic algorithm for distribution network reconfiguration. Proceedings of the 2nd International Conference on Information Management, Innovation Management and Industrial Engineering, Xi\u2019an, China.","DOI":"10.1109\/ICIII.2009.362"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1007\/s00170-010-2642-2","article-title":"A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem","volume":"51","author":"Wang","year":"2010","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.jprocont.2017.11.007","article-title":"A new robust controller for non-linear periodic single-input\/single-output systems using genetic algorithms","volume":"61","author":"Collin","year":"2018","journal-title":"J. Process Control"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s00202-016-0488-9","article-title":"Optimal power flow using GA with a new multi-parent crossover considering: Prohibited zones, valve-point effect, multi-fuels and emission","volume":"100","author":"Bouchekara","year":"2016","journal-title":"Electr. Eng."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Elsayed, S.M., Sarker, R.A., and Essam, D.L. (2011, January 5\u20138). GA with a New Multi-Parent Crossover for Constrained Optimization. Proceedings of the IEEE Congress on Evolutionary Computation (CEC), New Orleans, LA, USA.","DOI":"10.1109\/CEC.2011.5949708"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1504\/IJCAT.2012.050700","article-title":"A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem","volume":"45","author":"Wang","year":"2012","journal-title":"Int. J. Comput. Appl. Technol."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1832","DOI":"10.1080\/00207543.2014.962113","article-title":"A hybrid algorithm for total tardiness minimisation in flexible job shop: Genetic algorithm with parallel VNS execution","volume":"53","author":"Bulkan","year":"2015","journal-title":"Int. J. Prod. Res."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.knosys.2013.12.011","article-title":"A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem","volume":"57","author":"Zheng","year":"2014","journal-title":"Knowl.-Based. Syst."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Miao, Z., and Xu, K.L. (2009, January 26\u201327). Research of multi-rows facility layout based on hybrid algorithm. Proceedings of the 2nd International Conference on Information Management, Innovation Management and Industrial Engineering, Xi\u2019an, China.","DOI":"10.1109\/ICIII.2009.291"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/0360-8352(95)00127-M","article-title":"Multirow machine layout problem in fuzzy environment using genetic algorithms","volume":"29","author":"Gen","year":"1995","journal-title":"Comput. Ind. Eng."},{"key":"ref_45","first-page":"156","article-title":"Improved NSGA-II for the multi-objective flexible job-shop scheduling problem","volume":"46","author":"Zhang","year":"2010","journal-title":"J. Mech. Eng."},{"key":"ref_46","first-page":"494","article-title":"Multi-objective flexible job shop energy-saving scheduling problem based on improved genetic algorithm","volume":"41","author":"Lei","year":"2017","journal-title":"J. Nanjing Univ. Sci. Technol."},{"key":"ref_47","first-page":"727","article-title":"Workshop layout optimization based on differential cellular multi-objective genetic algorithm","volume":"19","author":"Zhang","year":"2013","journal-title":"Comput. Integr. Manuf."},{"key":"ref_48","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_49","unstructured":"Schott, J.R. (1995). Fault Tolerant Design Using Single and Multi-Criteria Genetic Algorithms. [Ph.D. Dissertation, Massachusetts Institute of Technology]."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/12\/210\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:34:32Z","timestamp":1760196872000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/12\/210"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,17]]},"references-count":49,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["a11120210"],"URL":"https:\/\/doi.org\/10.3390\/a11120210","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2018,12,17]]}}}