Index

_

__call__() (BaseSolver method) (MostWorkRemainingScorer method) (ORToolsSolver method) (PartialGanttChartPlotter method)

A

action_space (MultiJobShopGraphEnv attribute) (SingleJobShopGraphEnv attribute) add() (Schedule method) add_conjunctive_edges() (in module job_shop_lib.graphs) add_disjunctive_edges() (in module job_shop_lib.graphs) add_edge() (JobShopGraph method) add_global_node() (in module job_shop_lib.graphs) add_job_global_edges() (in module job_shop_lib.graphs) add_job_job_edges() (in module job_shop_lib.graphs) add_job_nodes() (in module job_shop_lib.graphs) add_machine_global_edges() (in module job_shop_lib.graphs) add_machine_machine_edges() (in module job_shop_lib.graphs) add_machine_nodes() (in module job_shop_lib.graphs)

add_node() (JobShopGraph method) add_operation_job_edges() (in module job_shop_lib.graphs) add_operation_machine_edges() (in module job_shop_lib.graphs) add_operation_nodes() (JobShopGraph method) add_padding() (in module job_shop_lib.reinforcement_learning) add_same_job_operations_edges() (in module job_shop_lib.graphs) add_source_sink_edges() (in module job_shop_lib.graphs) add_source_sink_nodes() (in module job_shop_lib.graphs) allow_less_jobs_than_machines (GeneralInstanceGenerator attribute) allow_recirculation (GeneralInstanceGenerator attribute) available_jobs() (Dispatcher method) available_machines() (Dispatcher method) available_operations() (Dispatcher method)

B

BaseSolver (class in job_shop_lib) build_complete_resource_task_graph() (in module job_shop_lib.graphs) build_disjunctive_graph() (in module job_shop_lib.graphs)

build_resource_task_graph() (in module job_shop_lib.graphs) build_resource_task_graph_with_jobs() (in module job_shop_lib.graphs) build_solved_disjunctive_graph() (in module job_shop_lib.graphs)

C

check_schedule() (Schedule static method) class_type (DispatcherObserverConfig attribute) cmap (PartialGanttChartPlotterConfig attribute) color_nodes_by_machine() (in module job_shop_lib.visualization.graphs) column_names (CompositeFeatureObserver attribute) completed_operations() (Dispatcher method) composite_observer (SingleJobShopGraphEnv attribute) CompositeFeatureObserver (class in job_shop_lib.dispatching.feature_observers) CONJUNCTIVE (EdgeType attribute) create_composite_operation_filter() (in module job_shop_lib.dispatching) create_edge_type_dict() (in module job_shop_lib.reinforcement_learning)

create_gantt_chart_frames() (in module job_shop_lib.visualization.gantt) create_gantt_chart_gif() (in module job_shop_lib.visualization.gantt) create_gantt_chart_video() (in module job_shop_lib.visualization.gantt) create_gif() (GanttChartCreator method) create_gif_from_frames() (in module job_shop_lib.visualization.gantt) create_or_get_observer() (Dispatcher method) create_video() (GanttChartCreator method) create_video_from_frames() (in module job_shop_lib.visualization.gantt) current_makespan (MakespanReward attribute) current_makespan() (SingleJobShopGraphEnv method) current_time() (Dispatcher method)

D

DISJUNCTIVE (EdgeType attribute) DisjunctiveGraphUpdater (class in job_shop_lib.graphs.graph_updaters) dispatch() (Dispatcher method) Dispatcher (class in job_shop_lib.dispatching) dispatcher (DispatcherObserver attribute) (GanttChartCreator property) (MultiJobShopGraphEnv property) (SingleJobShopGraphEnv attribute) DispatcherObserver (class in job_shop_lib.dispatching) DispatcherObserverConfig (class in job_shop_lib.dispatching) dispatching_rule (DispatchingRuleSolver attribute)

dispatching_rule_factory() (in module job_shop_lib.dispatching.rules) DispatchingRuleSolver (class in job_shop_lib.dispatching.rules) DispatchingRuleType (class in job_shop_lib.dispatching.rules) DOMINATED_OPERATIONS (ReadyOperationsFilterType attribute) DURATION (FeatureObserverType attribute) duration (Operation attribute) duration_labeler() (in module job_shop_lib.visualization.graphs) duration_range (GeneralInstanceGenerator attribute) (InstanceGenerator attribute) DurationObserver (class in job_shop_lib.dispatching.feature_observers) durations_matrix (JobShopInstance property) durations_matrix_array (JobShopInstance property)

E

EARLIEST_START_TIME (FeatureObserverType attribute) earliest_start_time() (Dispatcher method) earliest_start_times (EarliestStartTimeObserver attribute) EarliestStartTimeObserver (class in job_shop_lib.dispatching.feature_observers)

edge_index (ObservationDict attribute) EDGE_INDEX (ObservationSpaceKey attribute) edge_index_dict (ResourceTaskGraphObservationDict attribute) EdgeType (class in job_shop_lib.graphs) end_time (ScheduledOperation property)

F

feature_dimensions (FeatureObserver property) feature_observer_configs (MultiJobShopGraphEnv attribute) feature_observer_factory() (in module job_shop_lib.dispatching.feature_observers) feature_observers (CompositeFeatureObserver attribute) feature_sizes (FeatureObserver property) FeatureObserver (class in job_shop_lib.dispatching.feature_observers) FeatureObserverType (class in job_shop_lib.dispatching.feature_observers) features (DurationObserver attribute) (FeatureObserver attribute) (IsCompletedObserver attribute) (IsReadyObserver attribute) (IsScheduledObserver attribute) (PositionInJobObserver attribute) (RemainingOperationsObserver attribute) features_as_dataframe (CompositeFeatureObserver property) FeatureType (class in job_shop_lib.dispatching.feature_observers)

filter_dominated_operations() (in module job_shop_lib.dispatching) filter_non_idle_machines() (in module job_shop_lib.dispatching) filter_non_immediate_machines() (in module job_shop_lib.dispatching) filter_non_immediate_operations() (in module job_shop_lib.dispatching) FIRST (MachineChooserType attribute) FIRST_COME_FIRST_SERVED (DispatchingRuleType attribute) first_come_first_served_rule() (in module job_shop_lib.dispatching.rules) first_come_first_served_score() (in module job_shop_lib.dispatching.rules) fps (GifConfig attribute) (VideoConfig attribute) frames_dir (GifConfig attribute) (VideoConfig attribute) from_dict() (Schedule static method) from_feature_observer_configs() (CompositeFeatureObserver class method) from_job_sequences() (Schedule static method) from_matrices() (JobShopInstance class method) from_taillard_file() (JobShopInstance class method)

G

gantt_chart_config (GanttChartCreator attribute) gantt_chart_creator (SingleJobShopGraphEnv attribute) gantt_chart_wrapper_config (GanttChartCreator attribute) GanttChartCreator (class in job_shop_lib.visualization.gantt) GeneralInstanceGenerator (class in job_shop_lib.generation) generate() (GeneralInstanceGenerator method) (InstanceGenerator method) generate_duration_matrix() (in module job_shop_lib.generation) generate_machine_matrix_with_recirculation() (in module job_shop_lib.generation) generate_machine_matrix_without_recirculation() (in module job_shop_lib.generation) get_available_actions_with_ids() (MultiJobShopGraphEnv method) (SingleJobShopGraphEnv method) get_breakdown_calculator() (in module job_shop_lib.dispatching) get_job_dependent_setup_calculator() (in module job_shop_lib.dispatching) get_job_node() (JobShopGraph method) get_machine_dependent_setup_time_calculator() (in module job_shop_lib.dispatching) get_machine_node() (JobShopGraph method)

get_matrix_setup_time_calculator() (in module job_shop_lib.dispatching) get_node_by_type_and_id() (JobShopGraph method) get_observation() (SingleJobShopGraphEnv method) get_operation_node() (JobShopGraph method) get_optimal_actions() (in module job_shop_lib.reinforcement_learning) get_partial_gantt_chart_plotter() (in module job_shop_lib.visualization.gantt) gif_config (GanttChartCreator attribute) (RenderConfig attribute) gif_path (GifConfig attribute) GifConfig (class in job_shop_lib.visualization.gantt) GLOBAL (NodeType attribute) global_to_local_id (ResourceTaskGraphObservation attribute) graph (JobShopGraph attribute) graph_initializer (MultiJobShopGraphEnv attribute) graph_updater (SingleJobShopGraphEnv attribute) graph_updater_config (MultiJobShopGraphEnv attribute) GraphUpdater (class in job_shop_lib.graphs.graph_updaters)

H

history_observer (GanttChartCreator attribute)

HistoryObserver (class in job_shop_lib.dispatching)

I

IdleTimeReward (class in job_shop_lib.reinforcement_learning) initial_job_shop_graph (GraphUpdater attribute) initialize_features() (CompositeFeatureObserver method) (DurationObserver method) (EarliestStartTimeObserver method) (FeatureObserver method) (IsCompletedObserver method) (IsReadyObserver method) (PositionInJobObserver method) (RemainingOperationsObserver method) instance (Dispatcher attribute) (GanttChartCreator property) (JobShopGraph attribute) (MultiJobShopGraphEnv property) (Schedule attribute) (SingleJobShopGraphEnv property)

instance_generator (MultiJobShopGraphEnv attribute) InstanceGenerator (class in job_shop_lib.generation) is_complete() (Schedule method) IS_COMPLETED (FeatureObserverType attribute) is_completed_observer (ResidualGraphUpdater property) is_flexible (JobShopInstance property) is_initialized() (Operation method) is_ongoing() (Dispatcher method) is_operation_ready() (Dispatcher method) IS_READY (FeatureObserverType attribute) is_removed() (JobShopGraph method) IS_SCHEDULED (FeatureObserverType attribute) is_scheduled() (Dispatcher method) is_singleton (DispatcherObserver property) IsCompletedObserver (class in job_shop_lib.dispatching.feature_observers) IsReadyObserver (class in job_shop_lib.dispatching.feature_observers) IsScheduledObserver (class in job_shop_lib.dispatching.feature_observers)

J

JOB (NodeType attribute) job_durations (JobShopInstance property) job_id (Node property) (Operation attribute) (ScheduledOperation property) job_next_available_time (Dispatcher property) job_next_operation_index (Dispatcher property) job_shop_graph (GraphUpdater attribute) (MultiJobShopGraphEnv property) (SingleJobShopGraphEnv property) job_shop_lib module job_shop_lib.benchmarking module job_shop_lib.constraint_programming module job_shop_lib.dispatching module job_shop_lib.dispatching.feature_observers module job_shop_lib.dispatching.rules module

job_shop_lib.exceptions module job_shop_lib.generation module job_shop_lib.graphs module job_shop_lib.graphs.graph_updaters module job_shop_lib.reinforcement_learning module job_shop_lib.visualization module job_shop_lib.visualization.gantt module job_shop_lib.visualization.graphs module JOBS (FeatureType attribute) jobs (JobShopInstance attribute) (ObservationDict attribute) JOBS (ObservationSpaceKey attribute) JobShopGraph (class in job_shop_lib.graphs) JobShopInstance (class in job_shop_lib) JobShopLibError

K

kwargs (DispatcherObserverConfig attribute)

L

last_reward (RewardObserver property) load_all_benchmark_instances() (in module job_shop_lib.benchmarking)

load_benchmark_instance() (in module job_shop_lib.benchmarking) load_benchmark_json() (in module job_shop_lib.benchmarking) log_search_progress (ORToolsSolver attribute)

M

MACHINE (NodeType attribute) machine_chooser (DispatchingRuleSolver attribute) machine_chooser_factory() (in module job_shop_lib.dispatching.rules) machine_id (Node property) (Operation property) (ScheduledOperation property) machine_loads (JobShopInstance property) machine_next_available_time (Dispatcher property) machine_utilization() (SingleJobShopGraphEnv method) MachineChooserType (class in job_shop_lib.dispatching.rules) MACHINES (FeatureType attribute) machines (ObservationDict attribute) MACHINES (ObservationSpaceKey attribute) machines (Operation attribute) machines_matrix (JobShopInstance property) machines_matrix_array (JobShopInstance property) machines_per_operation (GeneralInstanceGenerator attribute) makespan() (Schedule method) MakespanReward (class in job_shop_lib.reinforcement_learning) map_values() (in module job_shop_lib.reinforcement_learning) max_duration (JobShopInstance property) max_duration_per_job (JobShopInstance property) max_duration_per_machine (JobShopInstance property) max_num_jobs (InstanceGenerator property) max_num_machines (InstanceGenerator property) max_time_in_seconds (ORToolsSolver attribute) metadata (JobShopInstance attribute) (Schedule attribute) (SingleJobShopGraphEnv attribute)

min_num_jobs (InstanceGenerator property) min_num_machines (InstanceGenerator property) min_start_time() (Dispatcher method) model (ORToolsSolver attribute) module job_shop_lib job_shop_lib.benchmarking job_shop_lib.constraint_programming job_shop_lib.dispatching job_shop_lib.dispatching.feature_observers job_shop_lib.dispatching.rules job_shop_lib.exceptions job_shop_lib.generation job_shop_lib.graphs job_shop_lib.graphs.graph_updaters job_shop_lib.reinforcement_learning job_shop_lib.visualization job_shop_lib.visualization.gantt job_shop_lib.visualization.graphs MOST_OPERATIONS_REMAINING (DispatchingRuleType attribute) most_operations_remaining_rule() (in module job_shop_lib.dispatching.rules) most_operations_remaining_score() (in module job_shop_lib.dispatching.rules) MOST_WORK_REMAINING (DispatchingRuleType attribute) most_work_remaining_rule() (in module job_shop_lib.dispatching.rules) MostWorkRemainingScorer (class in job_shop_lib.dispatching.rules) MultiJobShopGraphEnv (class in job_shop_lib.reinforcement_learning)

N

name (JobShopInstance attribute) name_suffix (GeneralInstanceGenerator attribute) (InstanceGenerator attribute) next_operation() (Dispatcher method) no_setup_time_calculator() (in module job_shop_lib.dispatching) Node (class in job_shop_lib.graphs) node_features_dict (ResourceTaskGraphObservationDict attribute) node_id (Node property) node_type (Node attribute) nodes (JobShopGraph property) nodes_by_job (JobShopGraph property) nodes_by_machine (JobShopGraph property) nodes_by_type (JobShopGraph property) NodeType (class in job_shop_lib.graphs) NON_IDLE_MACHINES (ReadyOperationsFilterType attribute)

NON_IMMEDIATE_MACHINES (ReadyOperationsFilterType attribute) NON_IMMEDIATE_OPERATIONS (ReadyOperationsFilterType attribute) non_removed_nodes() (JobShopGraph method) NoSolutionFoundError num_edges (JobShopGraph property) num_job_nodes (JobShopGraph property) num_jobs (JobShopInstance property) num_jobs_range (GeneralInstanceGenerator attribute) (InstanceGenerator attribute) num_machines (JobShopInstance property) num_machines_range (GeneralInstanceGenerator attribute) (InstanceGenerator attribute) num_operations (JobShopInstance property) num_scheduled_operations (Schedule property) num_unscheduled_operations (UnscheduledOperationsObserver property)

O

observation() (ResourceTaskGraphObservation method) observation_space (MultiJobShopGraphEnv attribute) (SingleJobShopGraphEnv attribute) ObservationDict (class in job_shop_lib.reinforcement_learning) ObservationSpaceKey (class in job_shop_lib.reinforcement_learning) observer_based_most_work_remaining_rule() (in module job_shop_lib.dispatching.rules) ongoing_operations() (Dispatcher method) Operation (class in job_shop_lib) operation (Node property) OPERATION (NodeType attribute)

operation (ScheduledOperation attribute) operation_id (Operation attribute) OPERATIONS (FeatureType attribute) operations (ObservationDict attribute) OPERATIONS (ObservationSpaceKey attribute) operations_by_machine (JobShopInstance property) optimal_operations (OptimalOperationsObserver attribute) OptimalOperationsObserver (class in job_shop_lib.dispatching) original_ids_dict (ResourceTaskGraphObservationDict attribute) ORToolsSolver (class in job_shop_lib.constraint_programming)

P

partial_gantt_chart_plotter_config (RenderConfig attribute) PartialGanttChartPlotter (class in job_shop_lib.visualization.gantt) PartialGanttChartPlotterConfig (class in job_shop_lib.visualization.gantt) plot_current_time (GifConfig attribute) (VideoConfig attribute) plot_disjunctive_graph() (in module job_shop_lib.visualization.graphs) plot_function (GanttChartCreator attribute)

plot_gantt_chart() (GanttChartCreator method) (in module job_shop_lib.visualization.gantt) plot_resource_task_graph() (in module job_shop_lib.visualization.graphs) POSITION_IN_JOB (FeatureObserverType attribute) position_in_job (Operation attribute) (ScheduledOperation property) PositionInJobObserver (class in job_shop_lib.dispatching.feature_observers)

R

RANDOM (DispatchingRuleType attribute) (MachineChooserType attribute) random_operation_rule() (in module job_shop_lib.dispatching.rules) random_score() (in module job_shop_lib.dispatching.rules) raw_ready_operations() (Dispatcher method) ready_operations_filter (Dispatcher attribute) (DispatchingRuleSolver attribute) (MultiJobShopGraphEnv property) ready_operations_filter_factory() (in module job_shop_lib.dispatching) ReadyOperationsFilterType (class in job_shop_lib.dispatching) reference_schedule (OptimalOperationsObserver attribute) remaining_duration() (Dispatcher method) REMAINING_OPERATIONS (FeatureObserverType attribute) RemainingOperationsObserver (class in job_shop_lib.dispatching.feature_observers) remove_completed_job_nodes (DisjunctiveGraphUpdater attribute) (ResidualGraphUpdater attribute) remove_completed_machine_nodes (DisjunctiveGraphUpdater attribute) (ResidualGraphUpdater attribute) remove_completed_operations() (in module job_shop_lib.graphs.graph_updaters) remove_frames (GifConfig attribute) (VideoConfig attribute) remove_isolated_nodes() (JobShopGraph method) remove_node() (JobShopGraph method) removed_nodes (JobShopGraph attribute) (ObservationDict attribute) REMOVED_NODES (ObservationSpaceKey attribute) render() (MultiJobShopGraphEnv method) (SingleJobShopGraphEnv method)

render_config (MultiJobShopGraphEnv attribute) render_mode (MultiJobShopGraphEnv attribute) (SingleJobShopGraphEnv attribute) RenderConfig (class in job_shop_lib.reinforcement_learning) reset() (Dispatcher method) (DispatcherObserver method) (FeatureObserver method) (GraphUpdater method) (HistoryObserver method) (IsCompletedObserver method) (IsReadyObserver method) (MakespanReward method) (MultiJobShopGraphEnv method) (OptimalOperationsObserver method) (ResourceTaskGraphObservation method) (RewardObserver method) (Schedule method) (SingleJobShopGraphEnv method) (UnscheduledOperationsObserver method) ResidualGraphUpdater (class in job_shop_lib.graphs.graph_updaters) ResourceTaskGraphObservation (class in job_shop_lib.reinforcement_learning) ResourceTaskGraphObservationDict (class in job_shop_lib.reinforcement_learning) reward_function (MultiJobShopGraphEnv property) (SingleJobShopGraphEnv attribute) reward_function_config (MultiJobShopGraphEnv attribute) RewardObserver (class in job_shop_lib.reinforcement_learning) rewards (RewardObserver attribute)

S

Schedule (class in job_shop_lib) schedule (Dispatcher attribute) (GanttChartCreator property) (Schedule property) scheduled_operations() (Dispatcher method) ScheduledOperation (class in job_shop_lib) score_based_rule() (in module job_shop_lib.dispatching.rules) score_based_rule_with_tie_breaker() (in module job_shop_lib.dispatching.rules) seed (GeneralInstanceGenerator attribute) (InstanceGenerator attribute) set_features_to_zero() (FeatureObserver method) set_operation_attributes() (JobShopInstance method) SHORTEST_PROCESSING_TIME (DispatchingRuleType attribute) shortest_processing_time_rule() (in module job_shop_lib.dispatching.rules) shortest_processing_time_score() (in module job_shop_lib.dispatching.rules) show_available_operations (PartialGanttChartPlotterConfig attribute) single_job_shop_graph_env (MultiJobShopGraphEnv attribute)

SingleJobShopGraphEnv (class in job_shop_lib.reinforcement_learning) SINK (NodeType attribute) solve() (BaseSolver method) (DispatchingRuleSolver method) (ORToolsSolver method) solver (ORToolsSolver attribute) SOURCE (NodeType attribute) start_time (ScheduledOperation attribute) start_time() (Dispatcher method) start_time_calculator (Dispatcher attribute) step() (DispatchingRuleSolver method) (MultiJobShopGraphEnv method) (ResourceTaskGraphObservation method) (SingleJobShopGraphEnv method) subscribe() (Dispatcher method) subscribers (Dispatcher attribute) supported_feature_types (FeatureObserver property)

T

three_columns_layout() (in module job_shop_lib.visualization.graphs) title (PartialGanttChartPlotterConfig attribute) to_dict() (JobShopInstance method) (Schedule method)

total_duration (JobShopInstance property) type_ranges (ResourceTaskGraphObservation attribute)

U

uncompleted_operations() (Dispatcher method) UninitializedAttributeError unscheduled_operations (UnscheduledOperationsObserver property) unscheduled_operations() (Dispatcher method) UnscheduledOperationsObserver (class in job_shop_lib.dispatching) unsubscribe() (Dispatcher method) unwrapped (ResourceTaskGraphObservation property) update() (DisjunctiveGraphUpdater method) (DispatcherObserver method) (DurationObserver method) (EarliestStartTimeObserver method) (FeatureObserver method) (GraphUpdater method) (HistoryObserver method) (IdleTimeReward method) (IsCompletedObserver method) (IsScheduledObserver method) (MakespanReward method) (OptimalOperationsObserver method) (PositionInJobObserver method) (RemainingOperationsObserver method) (ResidualGraphUpdater method) (UnscheduledOperationsObserver method)

use_padding (MultiJobShopGraphEnv property) (SingleJobShopGraphEnv attribute)

V

validate_action() (MultiJobShopGraphEnv method) (SingleJobShopGraphEnv method) ValidationError

video_config (GanttChartCreator attribute) (RenderConfig attribute) video_path (VideoConfig attribute) VideoConfig (class in job_shop_lib.visualization.gantt)