job-shop-lib 1.0.2__py3-none-any.whl → 1.0.4__py3-none-any.whl

job_shop_lib/__init__.py

@@ -19,7 +19,7 @@ from job_shop_lib._schedule import Schedule
 from job_shop_lib._base_solver import BaseSolver, Solver
 
 
-__version__ = "1.0.2"
+__version__ = "1.0.4"
 
 __all__ = [
     "Operation",

job_shop_lib/_job_shop_instance.py

@@ -4,7 +4,7 @@ from __future__ import annotations
 
 import os
 import functools
-from typing import Any, List, Union, Dict
+from typing import Any
 
 import numpy as np
 from numpy.typing import NDArray
@@ -51,14 +51,14 @@ class JobShopInstance:
         total_duration
 
     Attributes:
-        jobs (List[List[Operation]]):
+        jobs (list[list[Operation]]):
             A list of lists of operations. Each list of operations represents
             a job, and the operations are ordered by their position in the job.
             The ``job_id``, ``position_in_job``, and ``operation_id``
             attributes of the operations are set when the instance is created.
         name (str):
             A string with the name of the instance.
-        metadata (Dict[str, Any]):
+        metadata (dict[str, Any]):
             A dictionary with additional information about the instance.
 
     Args:
@@ -81,16 +81,16 @@ class JobShopInstance:
 
     def __init__(
         self,
-        jobs: List[List[Operation]],
+        jobs: list[list[Operation]],
         name: str = "JobShopInstance",
         set_operation_attributes: bool = True,
         **metadata: Any,
     ):
-        self.jobs: List[List[Operation]] = jobs
+        self.jobs: list[list[Operation]] = jobs
         if set_operation_attributes:
             self.set_operation_attributes()
         self.name: str = name
-        self.metadata: Dict[str, Any] = metadata
+        self.metadata: dict[str, Any] = metadata
 
     def set_operation_attributes(self):
         """Sets the ``job_id``, ``position_in_job``, and ``operation_id``
@@ -125,10 +125,10 @@ class JobShopInstance:
     @classmethod
     def from_taillard_file(
         cls,
-        file_path: Union[os.PathLike, str, bytes],
+        file_path: os.PathLike | str | bytes,
         encoding: str = "utf-8",
         comment_symbol: str = "#",
-        name: Union[str, None] = None,
+        name: str | None = None,
         **metadata: Any,
     ) -> JobShopInstance:
         """Creates a JobShopInstance from a file following Taillard's format.
@@ -178,7 +178,7 @@ class JobShopInstance:
                 name = name.split(".")[0]
         return cls(jobs=jobs, name=name, **metadata)
 
-    def to_dict(self) -> Dict[str, Any]:
+    def to_dict(self) -> dict[str, Any]:
         """Returns a dictionary representation of the instance.
 
         This representation is useful for saving the instance to a JSON file,
@@ -186,7 +186,7 @@ class JobShopInstance:
         like Taillard's.
 
         Returns:
-            Dict[str, Any]: The returned dictionary has the following
+            dict[str, Any]: The returned dictionary has the following
             structure:
 
             .. code-block:: python
@@ -208,10 +208,10 @@ class JobShopInstance:
     @classmethod
     def from_matrices(
         cls,
-        duration_matrix: List[List[int]],
-        machines_matrix: List[List[List[int]]] | List[List[int]],
+        duration_matrix: list[list[int]],
+        machines_matrix: list[list[list[int]]] | list[list[int]],
         name: str = "JobShopInstance",
-        metadata: Dict[str, Any] | None = None,
+        metadata: dict[str, Any] | None = None,
     ) -> JobShopInstance:
         """Creates a :class:`JobShopInstance` from duration and machines
         matrices.
@@ -233,7 +233,7 @@ class JobShopInstance:
         Returns:
             A :class:`JobShopInstance` object.
         """
-        jobs: List[List[Operation]] = [[] for _ in range(len(duration_matrix))]
+        jobs: list[list[Operation]] = [[] for _ in range(len(duration_matrix))]
 
         num_jobs = len(duration_matrix)
         for job_id in range(num_jobs):
@@ -290,7 +290,7 @@ class JobShopInstance:
         )
 
     @functools.cached_property
-    def durations_matrix(self) -> List[List[int]]:
+    def durations_matrix(self) -> list[list[int]]:
         """Returns the duration matrix of the instance.
 
         The duration of the operation with ``job_id`` i and ``position_in_job``
@@ -305,7 +305,7 @@ class JobShopInstance:
         return [[operation.duration for operation in job] for job in self.jobs]
 
     @functools.cached_property
-    def machines_matrix(self) -> Union[List[List[List[int]]], List[List[int]]]:
+    def machines_matrix(self) -> list[list[list[int]]] | list[list[int]]:
         """Returns the machines matrix of the instance.
 
         If the instance is flexible (i.e., if any operation has more than one
@@ -371,25 +371,25 @@ class JobShopInstance:
         machines_matrix = self.machines_matrix
         if self.is_flexible:
             # False positive from mypy, the type of machines_matrix is
-            # List[List[List[int]]] here
+            # list[list[list[int]]] here
             return self._fill_matrix_with_nans_3d(
                 machines_matrix  # type: ignore[arg-type]
             )
 
         # False positive from mypy, the type of machines_matrix is
-        # List[List[int]] here
+        # list[list[int]] here
         return self._fill_matrix_with_nans_2d(
             machines_matrix  # type: ignore[arg-type]
         )
 
     @functools.cached_property
-    def operations_by_machine(self) -> List[List[Operation]]:
+    def operations_by_machine(self) -> list[list[Operation]]:
         """Returns a list of lists of operations.
 
         The i-th list contains the operations that can be processed in the
         machine with id i.
         """
-        operations_by_machine: List[List[Operation]] = [
+        operations_by_machine: list[list[Operation]] = [
             [] for _ in range(self.num_machines)
         ]
         for job in self.jobs:
@@ -409,7 +409,7 @@ class JobShopInstance:
         )
 
     @functools.cached_property
-    def max_duration_per_job(self) -> List[float]:
+    def max_duration_per_job(self) -> list[float]:
         """Returns the maximum duration of each job in the instance.
 
         The maximum duration of the job with id i is stored in the i-th
@@ -420,7 +420,7 @@ class JobShopInstance:
         return [max(op.duration for op in job) for job in self.jobs]
 
     @functools.cached_property
-    def max_duration_per_machine(self) -> List[int]:
+    def max_duration_per_machine(self) -> list[int]:
         """Returns the maximum duration of each machine in the instance.
 
         The maximum duration of the machine with id i is stored in the i-th
@@ -439,7 +439,7 @@ class JobShopInstance:
         return max_duration_per_machine
 
     @functools.cached_property
-    def job_durations(self) -> List[int]:
+    def job_durations(self) -> list[int]:
         """Returns a list with the duration of each job in the instance.
 
         The duration of a job is the sum of the durations of its operations.
@@ -450,7 +450,7 @@ class JobShopInstance:
         return [sum(op.duration for op in job) for job in self.jobs]
 
     @functools.cached_property
-    def machine_loads(self) -> List[int]:
+    def machine_loads(self) -> list[int]:
         """Returns the total machine load of each machine in the instance.
 
         The total machine load of a machine is the sum of the durations of the
@@ -474,7 +474,7 @@ class JobShopInstance:
 
     @staticmethod
     def _fill_matrix_with_nans_2d(
-        matrix: List[List[int]],
+        matrix: list[list[int]],
     ) -> NDArray[np.float32]:
         """Fills a matrix with ``np.nan`` values.
 
@@ -496,7 +496,7 @@ class JobShopInstance:
 
     @staticmethod
     def _fill_matrix_with_nans_3d(
-        matrix: List[List[List[int]]],
+        matrix: list[list[list[int]]],
     ) -> NDArray[np.float32]:
         """Fills a 3D matrix with ``np.nan`` values.
 

job_shop_lib/_operation.py

@@ -2,8 +2,6 @@
 
 from __future__ import annotations
 
-from typing import Union, List
-
 from job_shop_lib.exceptions import ValidationError
 
 
@@ -61,8 +59,8 @@ class Operation:
         ),
     }
 
-    def __init__(self, machines: Union[int, List[int]], duration: int):
-        self.machines: List[int] = (
+    def __init__(self, machines: int | list[int], duration: int):
+        self.machines: list[int] = (
             [machines] if isinstance(machines, int) else machines
         )
         self.duration: int = duration

job_shop_lib/_schedule.py

@@ -2,7 +2,7 @@
 
 from __future__ import annotations
 
-from typing import Any, List, Union, Dict, Optional
+from typing import Any
 from collections import deque
 
 from job_shop_lib import ScheduledOperation, JobShopInstance
@@ -55,7 +55,7 @@ class Schedule:
     def __init__(
         self,
         instance: JobShopInstance,
-        schedule: Optional[List[List[ScheduledOperation]]] = None,
+        schedule: list[list[ScheduledOperation]] | None = None,
         **metadata: Any,
     ):
         if schedule is None:
@@ -65,19 +65,19 @@ class Schedule:
 
         self.instance: JobShopInstance = instance
         self._schedule = schedule
-        self.metadata: Dict[str, Any] = metadata
+        self.metadata: dict[str, Any] = metadata
 
     def __repr__(self) -> str:
         return str(self.schedule)
 
     @property
-    def schedule(self) -> List[List[ScheduledOperation]]:
+    def schedule(self) -> list[list[ScheduledOperation]]:
         """A list of lists of :class:`ScheduledOperation` objects. Each list
         represents the order of operations on a machine."""
         return self._schedule
 
     @schedule.setter
-    def schedule(self, new_schedule: List[List[ScheduledOperation]]):
+    def schedule(self, new_schedule: list[list[ScheduledOperation]]):
         Schedule.check_schedule(new_schedule)
         self._schedule = new_schedule
 
@@ -103,7 +103,7 @@ class Schedule:
                 - **"metadata"**: A dictionary with additional information
                   about the schedule.
         """
-        job_sequences: List[List[int]] = []
+        job_sequences: list[list[int]] = []
         for machine_schedule in self.schedule:
             job_sequences.append(
                 [operation.job_id for operation in machine_schedule]
@@ -117,11 +117,27 @@ class Schedule:
 
     @staticmethod
     def from_dict(
-        instance: Union[Dict[str, Any], JobShopInstance],
-        job_sequences: List[List[int]],
-        metadata: Optional[Dict[str, Any]] = None,
+        instance: dict[str, Any] | JobShopInstance,
+        job_sequences: list[list[int]],
+        metadata: dict[str, Any] | None = None,
     ) -> Schedule:
-        """Creates a schedule from a dictionary representation."""
+        """Creates a schedule from a dictionary representation.
+
+        Args:
+            instance:
+                The instance to create the schedule for. Can be a dictionary
+                representation of a :class:`JobShopInstance` or a
+                :class:`JobShopInstance` object.
+            job_sequences:
+                A list of lists of job ids. Each list of job ids represents the
+                order of operations on the machine. The machine that the list
+                corresponds to is determined by the index of the list.
+            metadata:
+                A dictionary with additional information about the schedule.
+
+        Returns:
+            A :class:`Schedule` object with the given job sequences.
+        """
         if isinstance(instance, dict):
             instance = JobShopInstance.from_matrices(**instance)
         schedule = Schedule.from_job_sequences(instance, job_sequences)
@@ -131,7 +147,7 @@ class Schedule:
     @staticmethod
     def from_job_sequences(
         instance: JobShopInstance,
-        job_sequences: List[List[int]],
+        job_sequences: list[list[int]],
     ) -> Schedule:
         """Creates an active schedule from a list of job sequences.
 
@@ -157,7 +173,7 @@ class Schedule:
         dispatcher.reset()
         raw_solution_deques = [deque(job_ids) for job_ids in job_sequences]
 
-        while not dispatcher.schedule.is_complete():
+        while any(job_seq for job_seq in raw_solution_deques):
             at_least_one_operation_scheduled = False
             for machine_id, job_ids in enumerate(raw_solution_deques):
                 if not job_ids:
@@ -240,7 +256,7 @@ class Schedule:
         return previous_operation.end_time <= scheduled_operation.start_time
 
     @staticmethod
-    def check_schedule(schedule: List[List[ScheduledOperation]]):
+    def check_schedule(schedule: list[list[ScheduledOperation]]):
         """Checks if a schedule is valid and raises a
         :class:`~exceptions.ValidationError` if it is not.
 

job_shop_lib/benchmarking/_load_benchmark.py

@@ -1,6 +1,6 @@
 """Contains functions to load benchmark instances from a JSON file."""
 
-from typing import Any, Dict
+from typing import Any
 
 import functools
 import json
@@ -10,7 +10,7 @@ from job_shop_lib import JobShopInstance
 
 
 @functools.cache
-def load_all_benchmark_instances() -> Dict[str, JobShopInstance]:
+def load_all_benchmark_instances() -> dict[str, JobShopInstance]:
     """Loads all benchmark instances available.
 
     Returns:
@@ -48,7 +48,7 @@ def load_benchmark_instance(name: str) -> JobShopInstance:
 
 
 @functools.cache
-def load_benchmark_json() -> Dict[str, Dict[str, Any]]:
+def load_benchmark_json() -> dict[str, dict[str, Any]]:
     """Loads the raw JSON file containing the benchmark instances.
 
     Results are cached to avoid reading the file multiple times.

job_shop_lib/constraint_programming/_ortools_solver.py

@@ -2,7 +2,7 @@
 
 from __future__ import annotations
 
-from typing import Any, Dict, List, Tuple
+from typing import Any
 import time
 
 from ortools.sat.python import cp_model
@@ -62,7 +62,7 @@ class ORToolsSolver(BaseSolver):
         self._makespan: cp_model.IntVar | None = None
         self.model = cp_model.CpModel()
         self.solver = cp_model.CpSolver()
-        self._operations_start: Dict[Operation, Tuple[IntVar, IntVar]] = {}
+        self._operations_start: dict[Operation, tuple[IntVar, IntVar]] = {}
 
     def __call__(self, instance: JobShopInstance) -> Schedule:
         """Equivalent to calling the :meth:`~ORToolsSolver.solve` method.
@@ -152,15 +152,15 @@ class ORToolsSolver(BaseSolver):
         self._set_objective(instance)
 
     def _create_schedule(
-        self, instance: JobShopInstance, metadata: Dict[str, Any]
+        self, instance: JobShopInstance, metadata: dict[str, Any]
     ) -> Schedule:
         """Creates a Schedule object from the solution."""
-        operations_start: Dict[Operation, int] = {
+        operations_start: dict[Operation, int] = {
             operation: self.solver.Value(start_var)
             for operation, (start_var, _) in self._operations_start.items()
         }
 
-        unsorted_schedule: List[List[ScheduledOperation]] = [
+        unsorted_schedule: list[list[ScheduledOperation]] = [
             [] for _ in range(instance.num_machines)
         ]
         for operation, start_time in operations_start.items():
@@ -235,7 +235,7 @@ class ORToolsSolver(BaseSolver):
         each machine."""
 
         # Create interval variables for each operation on each machine
-        machines_operations: List[List[Tuple[Tuple[IntVar, IntVar], int]]] = [
+        machines_operations: list[list[tuple[tuple[IntVar, IntVar], int]]] = [
             [] for _ in range(instance.num_machines)
         ]
         for job in instance.jobs:

job_shop_lib/dispatching/_dispatcher.py

@@ -3,7 +3,7 @@
 from __future__ import annotations
 
 import abc
-from typing import Any, TypeVar, List, Optional, Type, Set
+from typing import Any, TypeVar
 from collections.abc import Callable
 from functools import wraps
 
@@ -52,7 +52,7 @@ class DispatcherObserver(abc.ABC):
         class HistoryObserver(DispatcherObserver):
             def __init__(self, dispatcher: Dispatcher):
                 super().__init__(dispatcher)
-                self.history: List[ScheduledOperation] = []
+                self.history: list[ScheduledOperation] = []
 
             def update(self, scheduled_operation: ScheduledOperation):
                 self.history.append(scheduled_operation)
@@ -212,14 +212,14 @@ class Dispatcher:
         self,
         instance: JobShopInstance,
         ready_operations_filter: (
-            Optional[Callable[[Dispatcher, List[Operation]], List[Operation]]]
+            Callable[[Dispatcher, list[Operation]], list[Operation]] | None
         ) = None,
     ) -> None:
 
         self.instance = instance
         self.schedule = Schedule(self.instance)
         self.ready_operations_filter = ready_operations_filter
-        self.subscribers: List[DispatcherObserver] = []
+        self.subscribers: list[DispatcherObserver] = []
 
         self._machine_next_available_time = [0] * self.instance.num_machines
         self._job_next_operation_index = [0] * self.instance.num_jobs
@@ -233,18 +233,18 @@ class Dispatcher:
         return str(self)
 
     @property
-    def machine_next_available_time(self) -> List[int]:
+    def machine_next_available_time(self) -> list[int]:
         """Returns the next available time for each machine."""
         return self._machine_next_available_time
 
     @property
-    def job_next_operation_index(self) -> List[int]:
+    def job_next_operation_index(self) -> list[int]:
         """Returns the index of the next operation to be scheduled for each
         job."""
         return self._job_next_operation_index
 
     @property
-    def job_next_available_time(self) -> List[int]:
+    def job_next_available_time(self) -> list[int]:
         """Returns the next available time for each job."""
         return self._job_next_available_time
 
@@ -267,7 +267,7 @@ class Dispatcher:
             subscriber.reset()
 
     def dispatch(
-        self, operation: Operation, machine_id: Optional[int] = None
+        self, operation: Operation, machine_id: int | None = None
     ) -> None:
         """Schedules the given operation on the given machine.
 
@@ -362,7 +362,7 @@ class Dispatcher:
 
     def create_or_get_observer(
         self,
-        observer: Type[ObserverType],
+        observer: type[ObserverType],
         condition: Callable[[DispatcherObserver], bool] = lambda _: True,
         **kwargs,
     ) -> ObserverType:
@@ -401,7 +401,7 @@ class Dispatcher:
         current_time = self.min_start_time(available_operations)
         return current_time
 
-    def min_start_time(self, operations: List[Operation]) -> int:
+    def min_start_time(self, operations: list[Operation]) -> int:
         """Returns the minimum start time of the available operations."""
         if not operations:
             return self.schedule.makespan()
@@ -413,7 +413,7 @@ class Dispatcher:
         return int(min_start_time)
 
     @_dispatcher_cache
-    def available_operations(self) -> List[Operation]:
+    def available_operations(self) -> list[Operation]:
         """Returns a list of available operations for processing, optionally
         filtering out operations using the filter function.
 
@@ -433,7 +433,7 @@ class Dispatcher:
         return available_operations
 
     @_dispatcher_cache
-    def raw_ready_operations(self) -> List[Operation]:
+    def raw_ready_operations(self) -> list[Operation]:
         """Returns a list of available operations for processing without
         applying the filter function.
 
@@ -449,7 +449,7 @@ class Dispatcher:
         return available_operations
 
     @_dispatcher_cache
-    def unscheduled_operations(self) -> List[Operation]:
+    def unscheduled_operations(self) -> list[Operation]:
         """Returns the list of operations that have not been scheduled."""
         unscheduled_operations = []
         for job_id, next_position in enumerate(self._job_next_operation_index):
@@ -458,7 +458,7 @@ class Dispatcher:
         return unscheduled_operations
 
     @_dispatcher_cache
-    def scheduled_operations(self) -> List[ScheduledOperation]:
+    def scheduled_operations(self) -> list[ScheduledOperation]:
         """Returns the list of operations that have been scheduled."""
         scheduled_operations = []
         for machine_schedule in self.schedule.schedule:
@@ -466,7 +466,7 @@ class Dispatcher:
         return scheduled_operations
 
     @_dispatcher_cache
-    def available_machines(self) -> List[int]:
+    def available_machines(self) -> list[int]:
         """Returns the list of ready machines."""
         available_operations = self.available_operations()
         available_machines = set()
@@ -475,7 +475,7 @@ class Dispatcher:
         return list(available_machines)
 
     @_dispatcher_cache
-    def available_jobs(self) -> List[int]:
+    def available_jobs(self) -> list[int]:
         """Returns the list of ready jobs."""
         available_operations = self.available_operations()
         available_jobs = set(
@@ -530,7 +530,7 @@ class Dispatcher:
         return scheduled_operation.end_time - adjusted_start_time
 
     @_dispatcher_cache
-    def completed_operations(self) -> Set[ScheduledOperation]:
+    def completed_operations(self) -> set[ScheduledOperation]:
         """Returns the set of operations that have been completed.
 
         This method returns the operations that have been scheduled and the
@@ -542,7 +542,7 @@ class Dispatcher:
         return completed_operations
 
     @_dispatcher_cache
-    def uncompleted_operations(self) -> List[Operation]:
+    def uncompleted_operations(self) -> list[Operation]:
         """Returns the list of operations that have not been completed yet.
 
         This method checks for operations that either haven't been scheduled
@@ -561,7 +561,7 @@ class Dispatcher:
         return uncompleted_operations
 
     @_dispatcher_cache
-    def ongoing_operations(self) -> List[ScheduledOperation]:
+    def ongoing_operations(self) -> list[ScheduledOperation]:
         """Returns the list of operations that are currently being processed.
 
         This method returns the operations that have been scheduled and are

job_shop_lib/dispatching/_dispatcher_observer_config.py

@@ -5,7 +5,7 @@ The factory functions create and return the appropriate functions based on the
 specified names or enums.
 """
 
-from typing import TypeVar, Generic, Any, Dict
+from typing import TypeVar, Generic, Any
 
 from dataclasses import dataclass, field
 
@@ -46,7 +46,7 @@ class DispatcherObserverConfig(Generic[T]):
     # We use the type hint T, instead of ObserverType, to allow for string or
     # specific Enum values to be passed as the type argument. For example:
     # FeatureObserverConfig = DispatcherObserverConfig[
-    #     Type[FeatureObserver] | FeatureObserverType | str
+    #     type[FeatureObserver] | FeatureObserverType | str
     # ]
     # This allows for the creation of a FeatureObserver instance
     # from the factory function.
@@ -55,7 +55,7 @@ class DispatcherObserverConfig(Generic[T]):
     enum value, or a string. This is useful for the creation of
     :class:`DispatcherObserver` instances from the factory functions."""
 
-    kwargs: Dict[str, Any] = field(default_factory=dict)
+    kwargs: dict[str, Any] = field(default_factory=dict)
     """Keyword arguments needed to initialize the class. It must not
     contain the ``dispatcher`` argument."""
 

job_shop_lib/dispatching/_factories.py

@@ -4,7 +4,6 @@ The factory functions create and return the appropriate functions based on the
 specified names or enums.
 """
 
-from typing import Union
 from enum import Enum
 from collections.abc import Iterable
 
@@ -37,7 +36,7 @@ class ReadyOperationsFilterType(str, Enum):
 
 def create_composite_operation_filter(
     ready_operations_filters: Iterable[
-        Union[ReadyOperationsFilter, str, ReadyOperationsFilterType]
+        ReadyOperationsFilter | str | ReadyOperationsFilterType
     ],
 ) -> ReadyOperationsFilter:
     """Creates and returns a :class:`ReadyOperationsFilter` function by
@@ -85,7 +84,7 @@ def create_composite_operation_filter(
 
 
 def ready_operations_filter_factory(
-    filter_name: Union[str, ReadyOperationsFilterType, ReadyOperationsFilter]
+    filter_name: str | ReadyOperationsFilterType | ReadyOperationsFilter,
 ) -> ReadyOperationsFilter:
     """Creates and returns a filter function based on the specified
     filter strategy name.

job_shop_lib/dispatching/_history_observer.py

@@ -1,6 +1,5 @@
 """Home of the `HistoryObserver` class."""
 
-from typing import List
 from job_shop_lib.dispatching import DispatcherObserver, Dispatcher
 from job_shop_lib import ScheduledOperation
 
@@ -10,7 +9,7 @@ class HistoryObserver(DispatcherObserver):
 
     def __init__(self, dispatcher: Dispatcher, *, subscribe: bool = True):
         super().__init__(dispatcher, subscribe=subscribe)
-        self.history: List[ScheduledOperation] = []
+        self.history: list[ScheduledOperation] = []
 
     def update(self, scheduled_operation: ScheduledOperation):
         self.history.append(scheduled_operation)

job_shop_lib/dispatching/_optimal_operations_observer.py

@@ -1,6 +1,5 @@
 """Home of the `OptimalOperationsObserver` class."""
 
-from typing import List, Set, Dict
 from job_shop_lib.dispatching import DispatcherObserver, Dispatcher
 from job_shop_lib import Schedule, Operation, ScheduledOperation
 from job_shop_lib.exceptions import ValidationError
@@ -53,9 +52,9 @@ class OptimalOperationsObserver(DispatcherObserver):
             )
 
         self.reference_schedule = reference_schedule
-        self.optimal_available: Set[Operation] = set()
-        self._operation_to_scheduled: Dict[Operation, ScheduledOperation] = {}
-        self._machine_next_operation_index: List[int] = [0] * len(
+        self.optimal_available: set[Operation] = set()
+        self._operation_to_scheduled: dict[Operation, ScheduledOperation] = {}
+        self._machine_next_operation_index: list[int] = [0] * len(
             reference_schedule.schedule
         )