Welcome to JobShopLib's documentation!

Version: 1.7.0

JobShopLib is a Python package for creating, solving, and visualizing Job Shop Scheduling Problems (JSSP).

It follows a modular design, allowing users to easily extend the library with new solvers, dispatching rules, visualization functions, etc.

See this Google Colab notebook for a quick start guide!

Contents

• Install
  • Developement
• Tutorial
  • Getting Started with Job Shop Lib
  • How Solutions are Represented
  • Solving the Problem
  • Tutorial 03 - Generating New Problems (Random Instance Generation)
    • Why a Modular Function?
    • Signature (Annotated)
    • Basic Example
    • Custom Naming Strategy
    • Random Sizes (Size Selectors)
    • Adding Release Dates
    • Deadlines & Due Dates
    • Migration Example (Deprecated Class)
    • Finite Sample Extraction
    • Summary
  • Simulated Annealing for the Job Shop Scheduling Problem
    • Core Components
    • The SimulatedAnnealingSolver
    • Neighbor Generation Strategies
    • The Objective Function
    • Examples
• Examples
  • Dispatching Rules
    • Example Instance
    • Solving a Benchmark Instance
  • Disjunctive Graph representation
  • Load Benchmark Instances
  • Gannt Chart Creation: How to Save GIFs and Videos
  • The Resource-Task Graph representation
  • Feature Observers
  • RL Graph Environment: Learning from one instance
  • RL Graph Environment: Learning from many instances
  • Comparing Performance: Dispatcher Method vs. Observer Method for Unscheduled Operations
    • Setup
    • Method 1: Using dispatcher.unscheduled_operations()
    • Method 2: Using UnscheduledOperationsObserver
    • Results Analysis
    • Conclusion
  • Understanding Ready Operations Filters
    • Benchmarking
  • Disjunctive Graph Updater
• API
  • job_shop_lib
    • Operation
    • JobShopInstance
    • ScheduledOperation
    • Schedule
    • BaseSolver
    • job_shop_lib.benchmarking
    • job_shop_lib.constraint_programming
    • job_shop_lib.dispatching
    • job_shop_lib.exceptions
    • job_shop_lib.generation
    • job_shop_lib.graphs
    • job_shop_lib.metaheuristics
    • job_shop_lib.reinforcement_learning
    • job_shop_lib.visualization

Indices and tables

• Index

• Module Index

• Search Page