Cover Image

CP or DP? Why Not Both: A Case Study in the Partial Shop Scheduling Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Legrand, Emma, Kameugne, Roger, Schaus, Pierre
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Implementing Cumulative Functions with Generalized Cumulative Constraints
by: Schaus, Pierre, et al.
Published: (2025)

Solving the Aircraft Disassembly Scheduling Problem
by: Thomas, Charles, et al.
Published: (2026)

CP-Model-Zoo: A Natural Language Query System for Constraint Programming Models
by: Crespin, Augustin, et al.
Published: (2025)

Sequence Variables: A Constraint Programming Computational Domain for Routing and Sequencing
by: Delecluse, Augustin, et al.
Published: (2025)

A Generic Complete Anytime Beam Search for Optimal Decision Tree
by: Kiossou, Harold Silvère, et al.
Published: (2025)

Graph Neural Networks for Job Shop Scheduling Problems: A Survey
by: Smit, Igor G., et al.
Published: (2024)

Policy-Based Deep Reinforcement Learning Hyperheuristics for Job-Shop Scheduling Problems
by: Lassoued, Sofiene, et al.
Published: (2026)

Learning to Solve Job Shop Scheduling under Uncertainty
by: Infantes, Guillaume, et al.
Published: (2024)

Self-Labeling the Job Shop Scheduling Problem
by: Corsini, Andrea, et al.
Published: (2024)

Anytime Optimal Decision Tree Learning with Continuous Features
by: Kiossou, Harold, et al.
Published: (2026)

Adaptive Bias Generalized Rollout Policy Adaptation on the Flexible Job-Shop Scheduling Problem
by: Kobrosly, Lotfi, et al.
Published: (2025)

An Expectation-Maximization Algorithm-based Autoregressive Model for the Fuzzy Job Shop Scheduling Problem
by: Wang, Yijian, et al.
Published: (2025)

Attention-based Reinforcement Learning for Combinatorial Optimization: Application to Job Shop Scheduling Problem
by: Lee, Jaejin, et al.
Published: (2024)

Decision Transformer for Enhancing Neural Local Search on the Job Shop Scheduling Problem
by: de Puiseau, Constantin Waubert, et al.
Published: (2024)

Towards Bound Consistency for the No-Overlap Constraint Using MDDs
by: Guichard, Amaury, et al.
Published: (2026)

Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
by: Smit, Igor G., et al.
Published: (2024)

Variational Approach for Job Shop Scheduling
by: Oh, Seung Heon, et al.
Published: (2026)

Self-Evaluation for Job-Shop Scheduling
by: Echeverria, Imanol, et al.
Published: (2025)

HGT-Scheduler: Deep Reinforcement Learning for the Job Shop Scheduling Problem via Heterogeneous Graph Transformers
by: Soykan, Bulent
Published: (2026)

Leveraging Constraint Programming in a Deep Learning Approach for Dynamically Solving the Flexible Job-Shop Scheduling Problem
by: Echeverria, Imanol, et al.
Published: (2024)

Learning Topological Representations with Bidirectional Graph Attention Network for Solving Job Shop Scheduling Problem
by: Zhang, Cong, et al.
Published: (2024)

Investigating the Monte-Carlo Tree Search Approach for the Job Shop Scheduling Problem
by: Boveroux, Laurie, et al.
Published: (2025)

Starjob: Dataset for LLM-Driven Job Shop Scheduling
by: Abgaryan, Henrik, et al.
Published: (2025)

Investigation of the Generalisation Ability of Genetic Programming-evolved Scheduling Rules in Dynamic Flexible Job Shop Scheduling
by: Zhu, Luyao, et al.
Published: (2026)

Offline Reinforcement Learning for Learning to Dispatch for Job Shop Scheduling
by: van Remmerden, Jesse, et al.
Published: (2024)

Learning Flexible Job Shop Scheduling under Limited Buffers and Material Kitting Constraints
by: Zhang, Shishun, et al.
Published: (2026)

Learning Memory-Enhanced Improvement Heuristics for Flexible Job Shop Scheduling
by: Wang, Jiaqi, et al.
Published: (2026)

Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling
by: Zhang, Cong, et al.
Published: (2022)

An Analysis of the Coordination Gap between Joint and Modular Learning for Job Shop Scheduling with Transportation Resources
by: Link, Moritz, et al.
Published: (2026)

Deep Reinforcement Learning for Flexible Job Shop Scheduling with Random Job Arrivals
by: Tang, Yu, et al.
Published: (2026)

Job Shop Scheduling Benchmark: Environments and Instances for Learning and Non-learning Methods
by: Reijnen, Robbert, et al.
Published: (2023)

DyRo-MCTS: A Robust Monte Carlo Tree Search Approach to Dynamic Job Shop Scheduling
by: Chen, Ruiqi, et al.
Published: (2025)

DSevolve: Enabling Real-Time Adaptive Scheduling on Dynamic Shop Floor with LLM-Evolved Heuristic Portfolios
by: Huang, Jin, et al.
Published: (2026)

ReflecSched: Solving Dynamic Flexible Job-Shop Scheduling via LLM-Powered Hierarchical Reflection
by: Cao, Shijie, et al.
Published: (2025)

Single-agent or Multi-agent Systems? Why Not Both?
by: Gao, Mingyan, et al.
Published: (2025)

Discrete Differential Evolution Particle Swarm Optimization Algorithm for Energy Saving Flexible Job Shop Scheduling Problem Considering Machine Multi States
by: Wang, Da, et al.
Published: (2025)

Low-Cost Labels, Reliable Choices: Rollout-Calibrated Hyper-Heuristics for Job Shop Scheduling
by: Wei, Junhao, et al.
Published: (2026)

DeepShop: A Benchmark for Deep Research Shopping Agents
by: Lyu, Yougang, et al.
Published: (2025)

ShopSimulator: Evaluating and Exploring RL-Driven LLM Agent for Shopping Assistants
by: Wang, Pei, et al.
Published: (2026)

RESCHED: Rethinking Flexible Job Shop Scheduling from a Transformer-based Architecture with Simplified States
by: Xiao, Xiangjie, et al.
Published: (2026)