Job Shop Scheduling Problem (JSSP) is a famous Combinatorial Optimization challenge in operations research, computer science and industrial engineering. Traditional optimization methods often struggle with computational complexity, making them unsuitable for mass and dynamic scheduling problems. This paper proposes the use of Social Group Optimization technique (SGO) a novel population based technique inspired by the human social behaviour to address these kind of challenges. The insights between SGO, PSO, ACO and GA is presented. The result demonstrate that SGO performs well in all benchmarks. Experimental results on JSSP benchmarks prove that they outperform traditional heuristics in computational efficiency and solution quality. These give insights into real-world applications in construction, logistics, and service operations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Job Shop Scheduling Using Social Group Optimization

  • Akhil Raj,
  • Lipika Mohanty,
  • Jaya Nandi,
  • Junali Jasmine Jena

摘要

Job Shop Scheduling Problem (JSSP) is a famous Combinatorial Optimization challenge in operations research, computer science and industrial engineering. Traditional optimization methods often struggle with computational complexity, making them unsuitable for mass and dynamic scheduling problems. This paper proposes the use of Social Group Optimization technique (SGO) a novel population based technique inspired by the human social behaviour to address these kind of challenges. The insights between SGO, PSO, ACO and GA is presented. The result demonstrate that SGO performs well in all benchmarks. Experimental results on JSSP benchmarks prove that they outperform traditional heuristics in computational efficiency and solution quality. These give insights into real-world applications in construction, logistics, and service operations.