70
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Many-objective flexible job-shop scheduling based on a loose non-dominated sorting genetic algorithm

ORCID Icon, , ORCID Icon & ORCID Icon
Received 30 Oct 2023, Accepted 06 May 2024, Published online: 07 Jun 2024

References

  • An, Youjun, Xiaohui Chen, Yinghe Li, Yaoyao Han, Ji Zhang, and Haohao Shi. 2021. “An Improved Non-Dominated Sorting Biogeography-Based Optimization Algorithm for the (Hybrid) Multi-objective Flexible Job-Shop Scheduling Problem.” Applied Soft Computing 99: 106869. https://doi.org/10.1016/j.asoc.2020.106869
  • Brandimarte, Paolo. 1993. “Routing and Scheduling in a Flexible Job Shop by Tabu Search.” Annals of Operations Research 41 (3): 157–183. https://doi.org/10.1007/BF02023073
  • Brucker, P., and R. Schlie. 1990. “Job-Shop Scheduling with Multi-purpose Machines.” Computing 45 (4): 369–375. https://doi.org/10.1007/BF02238804
  • Burmeister, Sascha Christian, Daniela Guericke, and Guido Schryen. 2023. “A Memetic NSGA-II for the Multi-objective Flexible Job Shop Scheduling Problem with Real-Time Energy Tariffs.” Flexible Services and Manufacturing Journal. https://doi.org/10.1007/s10696-023-09517-7.
  • Chen, Xiaohui, Youjun An, Zhiyao Zhang, and Yinghe Li. 2020. “An Approximate Nondominated Sorting Genetic Algorithm to Integrate Optimization of Production Scheduling and Accurate Maintenance Based on Reliability Intervals.” Journal of Manufacturing Systems 54: 227–241. https://doi.org/10.1016/j.jmsy.2019.12.004
  • Davis, Lawrence. 1991. Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold.
  • Deb, Kalyanmoy, and Himanshu Jain. 2014. “An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints.” IEEE Transactions on Evolutionary Computation 18 (4): 577–601. https://doi.org/10.1109/TEVC.2013.2281535
  • Demir, Yunus, and S. Kürşat İşleyen. 2013. “Evaluation of Mathematical Models for Flexible Job-Shop Scheduling Problems.” Applied Mathematical Modelling 37 (3): 977–988. https://doi.org/10.1016/j.apm.2012.03.020
  • Dimopoulos, C., and A. M. S. Zalzala. 2000. “Recent Developments in Evolutionary Computation for Manufacturing Optimization: Problems, Solutions, and Comparisons.” IEEE Transactions on Evolutionary Computation 4 (2): 93–113. https://doi.org/10.1109/4235.850651
  • Garey, M. R., D. S. Johnson, and Ravi Sethi. 1976. “The Complexity of Flowshop and Jobshop Scheduling.” Mathematics of Operations Research 1 (2): 117–129. https://doi.org/10.1287/moor.1.2.117
  • Laumanns, Marco, Lothar Thiele, Kalyanmoy Deb, and Eckart Zitzler. 2002. “Combining Convergence and Diversity in Evolutionary Multiobjective Optimization.” Evolutionary Computation 10 (3): 263–282. https://doi.org/10.1162/106365602760234108
  • Li, Rui, Wenyin Gong, and Chao Lu. 2022. “A Reinforcement Learning Based RMOEA/D for Bi-objective Fuzzy Flexible job Shop Scheduling.” Expert Systems with Applications 203: 117380. https://doi.org/10.1016/j.eswa.2022.117380
  • Liu, Weiling, Jinliang Xu, Guoqing Ren, and Yanjun Xiao. 2023. “An Improved Quantum Particle Swarm Algorithm for Solving Multi-objective Fuzzy Flexible Job Shop Scheduling Problem.” Journal of Intelligent & Fuzzy Systems 45: 4885–4905. https://doi.org/10.3233/JIFS-231640
  • Mahmud, Shahed, Ripon K. Chakrabortty, Alireza Abbasi, and Michael J. Ryan. 2022. “Swarm Intelligent Based Metaheuristics for a Bi-objective Flexible Job Shop Integrated Supply Chain Scheduling Problems.” Applied Soft Computing 121:108794. https://doi.org/10.1016/j.asoc.2022.108794
  • Sang, Yanwei, Jianping Tan, and Wen Liu. 2020. “Research on Many-Objective Flexible Job Shop Intelligent Scheduling Problem Based on Improved NSGA-III.” IEEE Access 8: 157676–157690. https://doi.org/10.1109/ACCESS.2020.3020056
  • Sassi, Jamila, Ines Alaya, Pierre Borne, and Moncef Tagina. 2022. “A Decomposition-Based Artificial Bee Colony Algorithm for the Multi-objective Flexible Jobshop Scheduling Problem.” Engineering Optimization 54 (3): 524–538. https://doi.org/10.1080/0305215X.2021.1884243
  • Sato, Hiroyuki, Hernán E. Aguirre, and Kiyoshi Tanaka. 2010. “Pareto Partial Dominance MOEA and Hybrid Archiving Strategy Included CDAS in Many-Objective Optimization.” In IEEE Congress on Evolutionary Computation, 1–8. Barcelona, Spain: IEEE.
  • Tamssaouet, Karim, Stéphane Dauzère-Pérès, Sebastian Knopp, Abdoul Bitar, and Claude Yugma. 2022. “Multiobjective Optimization for Complex Flexible Job-Shop Scheduling Problems.” European Journal of Operational Research 296 (1): 87–100. https://doi.org/10.1016/j.ejor.2021.03.069
  • Thi, Le Mai, Truong Tran Mai Anh, and Nguyen Van Hop. 2023. “An Improved Hybrid Metaheuristics and Rule-Based Approach for Flexible Job-Shop Scheduling Subject to Machine Breakdowns.” Engineering Optimization 55 (9):1535-1555. https://doi.org/10.1080/0305215X.2022.2098283
  • Wang, Xiaojuan, Liang Gao, Chaoyong Zhang, and Xinyu Shao. 2010. “A Multi-objective Genetic Algorithm Based on Immune and Entropy Principle for Flexible Job-Shop Scheduling Problem.” The International Journal of Advanced Manufacturing Technology 51 (5): 757–767. https://doi.org/10.1007/s00170-010-2642-2
  • While, Lyndon, Lucas Bradstreet, Luigi Barone, and Philip Hingston. 2005. “Heuristics for Optimising the Calculation of Hypervolume for Multi-objective Optimisation Problems.” In 2005 IEEE Congress on Evolutionary Computation, 2225–2232. Edinburgh, UK: IEEE.
  • Xu, Wenxiang, Yongwen Hu, Wei Luo, Lei Wang, and Rui Wu. 2021. “A Multi-objective Scheduling Method for Distributed and Flexible Job Shop Based on Hybrid Genetic Algorithm and Tabu Search Considering Operation Outsourcing and Carbon Emission.” Computers & Industrial Engineering 157: 107318. https://doi.org/10.1016/j.cie.2021.107318
  • Zhang, Chaoyong, Xing Dong, Xiaojuan Wang, Xinyu Li, and Qiong Liu. 2010. “Improved NSGA-II for the Multi-objective Flexible job-Shop Scheduling Problem.” Journal of Mechanical Engineering 46 (11): 156–164. https://doi.org/10.3901/JME.2010.11.156
  • Zhang, Guohui, Liang Gao, and Yang Shi. 2011. “An Effective Genetic Algorithm for the Flexible Job-Shop Scheduling Problem.” Expert Systems with Applications 38 (4): 3563–3573. https://doi.org/10.1016/j.eswa.2010.08.145
  • Zhao, Chunliang, Yuren Zhou, and Xinsheng Lai. 2022. “An Integrated Framework with Evolutionary Algorithm for Multi-scenario Multi-objective Optimization Problems.” Information Sciences 600: 342–361. https://doi.org/10.1016/j.ins.2022.03.093

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.