Abstract:The Job Shop Scheduling Problem (JSP) is a pivotal challenge in operations research and is essential for evaluating the effectiveness and performance of scheduling algorithms. Scheduling problems are a crucial domain in combinatorial optimization, where resources (machines) are allocated to job tasks to minimize the completion time (makespan) alongside other objectives like energy consumption. This research delves into the intricacies of JSP, focusing on optimizing performance metrics and minimizing energy consumption while considering various constraints such as deadlines and release dates. Recognizing the multi-dimensional nature of benchmarking in JSP, this study underscores the significance of reference libraries and datasets like JSPLIB in enriching algorithm evaluation. The research highlights the importance of problem instance characteristics, including job and machine numbers, processing times, and machine availability, emphasizing the complexities introduced by energy consumption considerations. An innovative instance configurator is proposed, equipped with parameters such as the number of jobs, machines, tasks, and speeds, alongside distributions for processing times and energy consumption. The generated instances encompass various configurations, reflecting real-world scenarios and operational constraints. These instances facilitate comprehensive benchmarking and evaluation of scheduling algorithms, particularly in contexts of energy efficiency. A comprehensive set of 500 test instances has been generated and made publicly available, promoting further research and benchmarking in JSP. These instances enable robust analyses and foster collaboration in developing advanced, energy-efficient scheduling solutions by providing diverse scenarios.

A survey of job shop scheduling problem: The types and models

A review of job shop scheduling problem

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Models and Strategies for Variants of the Job Shop Scheduling Problem

Instance Configuration for Sustainable Job Shop Scheduling

Current Status and Developing Trend of Job Shop Scheduling Research

A Review on Intelligent Scheduling and Optimization for Flexible Job Shop

Scheduling parallel machines with sequence dependent set-up times in job shop industries using GA and SA

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

GAILS: an effective multi-object job shop scheduler based on genetic algorithm and iterative local search

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem

Job Shop Scheduling Benchmark: Environments and Instances for Learning and Non-learning Methods

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

A new neighborhood structure for job shop scheduling problems

Job Shop Scheduling by Simulated AnnealingAlgorithm Combined with Tabu Search

Automatic design for shop scheduling strategies based on hyper-heuristics: A systematic review

Distributed shop scheduling: A comprehensive review on classifications, models and algorithms

Solving the Extended Job Shop Scheduling Problem with AGVs -- Classical and Quantum Approaches

Green Job Shop Scheduling Problem With Machine At Different Speeds Using A Multi-Objective Grey Wolf Optimization Algorithm