job-shop-lib 0.3.0__py3-none-any.whl → 0.4.0__py3-none-any.whl

job_shop_lib/dispatching/dispatcher.py

@@ -7,6 +7,7 @@ from typing import Any
 from collections.abc import Callable
 from collections import deque
 from functools import wraps
+from warnings import warn
 
 from job_shop_lib import (
     JobShopInstance,
@@ -155,21 +156,13 @@ class Dispatcher:
     def create_schedule_from_raw_solution(
         cls, instance: JobShopInstance, raw_solution: list[list[Operation]]
     ) -> Schedule:
-        """Creates a schedule from a raw solution.
-
-        A raw solution is a list of lists of operations, where each list
-        represents the order of operations for a machine.
-
-        Args:
-            instance:
-                The instance of the job shop problem to be solved.
-            raw_solution:
-                A list of lists of operations, where each list represents the
-                order of operations for a machine.
-
-        Returns:
-            A Schedule object representing the solution.
-        """
+        """Deprecated method, use `Schedule.from_job_sequences` instead."""
+        warn(
+            "Dispatcher.create_schedule_from_raw_solution is deprecated. "
+            "Use Schedule.from_job_sequences instead. It will be removed in "
+            "version 1.0.0.",
+            DeprecationWarning,
+        )
         dispatcher = cls(instance)
         dispatcher.reset()
         raw_solution_deques = [

job_shop_lib/operation.py

@@ -107,10 +107,10 @@ class Operation:
     def __hash__(self) -> int:
         return hash(self.operation_id)
 
-    def __eq__(self, __value: object) -> bool:
-        if isinstance(__value, Operation):
-            return self.operation_id == __value.operation_id
-        return False
+    def __eq__(self, value: object) -> bool:
+        if not isinstance(value, Operation):
+            return False
+        return self.__slots__ == value.__slots__
 
     def __repr__(self) -> str:
         machines = (

job_shop_lib/schedule.py

@@ -1,6 +1,11 @@
 """Home of the `Schedule` class."""
 
-from job_shop_lib import ScheduledOperation, JobShopInstance
+from __future__ import annotations
+
+from typing import Any
+from collections import deque
+
+from job_shop_lib import ScheduledOperation, JobShopInstance, JobShopLibError
 
 
 class Schedule:
@@ -71,6 +76,96 @@ class Schedule:
         """Returns the number of operations that have been scheduled."""
         return sum(len(machine_schedule) for machine_schedule in self.schedule)
 
+    def to_dict(self) -> dict:
+        """Returns a dictionary representation of the schedule.
+
+        This representation is useful for saving the instance to a JSON file.
+
+        Returns:
+            A dictionary representation of the schedule with the following
+            keys:
+                - "instance": A dictionary representation of the instance.
+                - "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.
+        """
+        job_sequences: list[list[int]] = []
+        for machine_schedule in self.schedule:
+            job_sequences.append(
+                [operation.job_id for operation in machine_schedule]
+            )
+
+        return {
+            "instance": self.instance.to_dict(),
+            "job_sequences": job_sequences,
+            "metadata": self.metadata,
+        }
+
+    @staticmethod
+    def from_dict(
+        instance: dict[str, Any] | JobShopInstance,
+        job_sequences: list[list[int]],
+        metadata: dict[str, Any] | None = None,
+    ) -> Schedule:
+        """Creates a schedule from a dictionary representation."""
+        if isinstance(instance, dict):
+            instance = JobShopInstance.from_matrices(**instance)
+        schedule = Schedule.from_job_sequences(instance, job_sequences)
+        schedule.metadata = metadata if metadata is not None else {}
+        return schedule
+
+    @staticmethod
+    def from_job_sequences(
+        instance: JobShopInstance,
+        job_sequences: list[list[int]],
+    ) -> Schedule:
+        """Creates an active schedule from a list of job sequences.
+
+        An active schedule is the optimal schedule for the given job sequences.
+        In other words, it is not possible to construct another schedule,
+        through changes in the order of processing on the machines, with at
+        least one operation finishing earlier and no operation finishing later.
+
+        Args:
+            instance:
+                The `JobShopInstance` object that the schedule is for.
+            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.
+
+        Returns:
+            A `Schedule` object with the given job sequences.
+        """
+        from job_shop_lib.dispatching import Dispatcher
+
+        dispatcher = Dispatcher(instance)
+        dispatcher.reset()
+        raw_solution_deques = [deque(job_ids) for job_ids in job_sequences]
+
+        while not dispatcher.schedule.is_complete():
+            at_least_one_operation_scheduled = False
+            for machine_id, job_ids in enumerate(raw_solution_deques):
+                if not job_ids:
+                    continue
+                job_id = job_ids[0]
+                operation_index = dispatcher.job_next_operation_index[job_id]
+                operation = instance.jobs[job_id][operation_index]
+                is_ready = dispatcher.is_operation_ready(operation)
+                if is_ready and machine_id in operation.machines:
+                    dispatcher.dispatch(operation, machine_id)
+                    job_ids.popleft()
+                    at_least_one_operation_scheduled = True
+
+            if not at_least_one_operation_scheduled:
+                raise JobShopLibError(
+                    "Invalid job sequences. No valid operation to schedule."
+                )
+        return dispatcher.schedule
+
     def reset(self):
         """Resets the schedule to an empty state."""
         self.schedule = [[] for _ in range(self.instance.num_machines)]

job_shop_lib/scheduled_operation.py

@@ -1,6 +1,8 @@
 """Home of the `ScheduledOperation` class."""
 
-from job_shop_lib import Operation
+from warnings import warn
+
+from job_shop_lib import Operation, JobShopLibError
 
 
 class ScheduledOperation:
@@ -47,7 +49,7 @@ class ScheduledOperation:
     @machine_id.setter
     def machine_id(self, value: int):
         if value not in self.operation.machines:
-            raise ValueError(
+            raise JobShopLibError(
                 f"Operation cannot be scheduled on machine {value}. "
                 f"Valid machines are {self.operation.machines}."
             )
@@ -62,18 +64,28 @@ class ScheduledOperation:
         """
 
         if self.operation.job_id is None:
-            raise ValueError("Operation has no job_id.")
+            raise JobShopLibError("Operation has no job_id.")
         return self.operation.job_id
 
     @property
     def position(self) -> int:
+        """Deprecated. Use `position_in_job` instead."""
+        warn(
+            "The `position` attribute is deprecated. Use `position_in_job` "
+            "instead. It will be removed in version 1.0.0.",
+            DeprecationWarning,
+        )
+        return self.position_in_job
+
+    @property
+    def position_in_job(self) -> int:
         """Returns the position (starting at zero) of the operation in the job.
 
         Raises:
             ValueError: If the operation has no position_in_job.
         """
         if self.operation.position_in_job is None:
-            raise ValueError("Operation has no position.")
+            raise JobShopLibError("Operation has no position.")
         return self.operation.position_in_job
 
     @property
@@ -91,7 +103,7 @@ class ScheduledOperation:
         if not isinstance(value, ScheduledOperation):
             return False
         return (
-            self.operation is value.operation
+            self.operation == value.operation
             and self.start_time == value.start_time
             and self.machine_id == value.machine_id
         )

{job_shop_lib-0.3.0.dist-info → job_shop_lib-0.4.0.dist-info}/METADATA

@@ -1,6 +1,6 @@
 Metadata-Version: 2.1
 Name: job-shop-lib
-Version: 0.3.0
+Version: 0.4.0
 Summary: An easy-to-use and modular Python library for the Job Shop Scheduling Problem (JSSP)
 License: MIT
 Author: Pabloo22

{job_shop_lib-0.3.0.dist-info → job_shop_lib-0.4.0.dist-info}/RECORD

@@ -6,7 +6,7 @@ job_shop_lib/benchmarking/load_benchmark.py,sha256=CjiSALutgWcfD-SDU6w9WO3udvPVp
 job_shop_lib/cp_sat/__init__.py,sha256=DqrF9IewFMkVB5BhFOHhlJvG6w6BW4ecxBXySunGLoU,97
 job_shop_lib/cp_sat/ortools_solver.py,sha256=zsISUQy0dQvn7bmUsAQBCe-V92CFskJHkSfngSP4KSg,8130
 job_shop_lib/dispatching/__init__.py,sha256=xk6NjndZ4-EH5G_fGSEX4LQEXL53TRYn5dKEb5uFggI,1568
-job_shop_lib/dispatching/dispatcher.py,sha256=O9iqytBveJT3WMTELkpNy8IeNiI2Yy8uxbP2ruLLT1A,12582
+job_shop_lib/dispatching/dispatcher.py,sha256=2rzvmn6EQz2gIS8tP2tUPJ34uUq7SZzJubHmrjw_qV8,12394
 job_shop_lib/dispatching/dispatching_rule_solver.py,sha256=fbNfSclH6Jw1F-QGY1oxAj9wm2hHhJHGnsF2HateXX8,4669
 job_shop_lib/dispatching/dispatching_rules.py,sha256=SIDkPx_1uTkM0loEqGMqotLBBSaGi1gH0WS85GXrT_I,5557
 job_shop_lib/dispatching/factories.py,sha256=ldyIbz3QuLuDkrqbgJXV6YoM6AV6CKyHu8z4hXLG2Vo,7267
@@ -23,15 +23,15 @@ job_shop_lib/graphs/constants.py,sha256=dqPF--okue5sF70Iv-YR14QKFx4pxPwT2dL1Rh5j
 job_shop_lib/graphs/job_shop_graph.py,sha256=B0buqcg7US6UvIRWsoY8_FwqzPa_nVjnBu7hPIrygUo,7404
 job_shop_lib/graphs/node.py,sha256=FrSndtvqgRbN69jIcU6q1TkBh-LOGg8sxxYjDZqCcf4,5613
 job_shop_lib/job_shop_instance.py,sha256=ZB0NOcTvGSq0zmmxiDceaC0DH9ljpJXD0hfKOmP0jcE,12801
-job_shop_lib/operation.py,sha256=bZclBeyge71Avm9ArwvGuBKZp5Idw5EUm6m35jav0C4,3924
-job_shop_lib/schedule.py,sha256=1xzue2ro927VZw9IWg_tlBLZ7kDbN091aOW6ZMEjOYQ,6509
-job_shop_lib/scheduled_operation.py,sha256=EfG5AcrspjO3erhM2ejlSOtYKNnaNTsLEu2gu2N3FxA,3127
+job_shop_lib/operation.py,sha256=S61x0xgu09JLwrRp7syd1P2psbl0ByGuK_hHoHp4ng8,3916
+job_shop_lib/schedule.py,sha256=aODGwMv9slFIqOTCz2hF_EIpXhddz8-iAH5gSzGO5G8,10393
+job_shop_lib/scheduled_operation.py,sha256=qzXzat1dQBbQ-sLyoG1iXbF9eWbdFeZDFjhAFVavHPk,3526
 job_shop_lib/visualization/__init__.py,sha256=Kxjk3ERYXPAHR72nkD92gFdJltSLA2kxLZrlZzZJS8o,693
 job_shop_lib/visualization/agent_task_graph.py,sha256=G-c9eiawz6m9sdnDM1r-ZHz6K-gYDIAreHpb6pkYE7w,8284
 job_shop_lib/visualization/create_gif.py,sha256=KrwMpSYvSCsL5Ld3taiNHSl_QDrODLpqM-MKQG_C2oU,6674
 job_shop_lib/visualization/disjunctive_graph.py,sha256=pg4KG9BfQbnBPnXYgbyPGe0AuHSmhYqPeqWYAf_spWQ,5905
 job_shop_lib/visualization/gantt_chart.py,sha256=OyBMBnjSsRC769qXimJ3IIQWlssgPfx-nlVeSeU5sWY,4415
-job_shop_lib-0.3.0.dist-info/LICENSE,sha256=9mggivMGd5taAu3xbmBway-VQZMBzurBGHofFopvUsQ,1069
-job_shop_lib-0.3.0.dist-info/METADATA,sha256=DPjUe3anmq-s0y-_09o8uBjvFTmHqVt5N_AI3BPu1AM,12624
-job_shop_lib-0.3.0.dist-info/WHEEL,sha256=FMvqSimYX_P7y0a7UY-_Mc83r5zkBZsCYPm7Lr0Bsq4,88
-job_shop_lib-0.3.0.dist-info/RECORD,,
+job_shop_lib-0.4.0.dist-info/LICENSE,sha256=9mggivMGd5taAu3xbmBway-VQZMBzurBGHofFopvUsQ,1069
+job_shop_lib-0.4.0.dist-info/METADATA,sha256=nWD2fekWRXglydO3tihH7tLHvYVhILm_TASf-Yn82qA,12624
+job_shop_lib-0.4.0.dist-info/WHEEL,sha256=FMvqSimYX_P7y0a7UY-_Mc83r5zkBZsCYPm7Lr0Bsq4,88
+job_shop_lib-0.4.0.dist-info/RECORD,,