Cover Image

Computing an optimal single machine schedule with sequence dependent setup times using shortest path computations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Leib, Dominik, Heller, Till, Kühn, Raphael
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

BoGrape: Bayesian optimization over graphs with shortest-path encoded
by: Xie, Yilin, et al.
Published: (2025)

Beyond adjacency: Graph encoding with reachability and shortest paths
by: Zhang, Shiqiang, et al.
Published: (2025)

Complexity Analysis of a Bicriteria Directed Multimodal Transportation Network Design Problem
by: Leib, Dominik, et al.
Published: (2025)

Stochastic dynamic job scheduling with interruptible setup and processing times: An approach based on queueing control
by: Tian, Dongnuan, et al.
Published: (2025)

Computational complexity of the recoverable robust shortest path problem in acyclic digraphs
by: Kasperski, Adam, et al.
Published: (2024)

Exact and heuristic methods for the discrete parallel machine scheduling location problem
by: Kramer, Raphael, et al.
Published: (2020)

An agent-based decentralized threshold policy finding the constrained shortest paths
by: Rosset, Francesca, et al.
Published: (2023)

Averaging favors MPC: How typical evaluation setups overstate MPC performance for residential battery scheduling
by: Pinter, Janik, et al.
Published: (2025)

Centrality of shortest paths: Algorithms and complexity results
by: Phosavanh, Johnson, et al.
Published: (2024)

A parallel pull labelling algorithm for the resource constrained shortest path problem
by: Petersen, Bjørn, et al.
Published: (2025)

Solution of a bilevel optimistic scheduling problem on parallel machines
by: Schau, Quentin, et al.
Published: (2026)

An online joint replenishment problem combined with single machine scheduling
by: Györgyi, Péter, et al.
Published: (2022)

Heuristic approaches for solving a bilevel optimistic scheduling problem on parallel machines
by: Schau, Quentin, et al.
Published: (2026)

On incorporating variable consumption functions within energy-efficient parallel machine scheduling
by: Mucciarini, Mirko, et al.
Published: (2024)

A unified modeling framework and improved formulations for single-hoist cyclic scheduling
by: Horváth, Markó
Published: (2026)

Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness
by: Bouška, Michal, et al.
Published: (2024)

The shortest experiment for linear system identification
by: Camlibel, M. Kanat, et al.
Published: (2024)

The pickup and delivery problem with time windows and scheduling on the edges
by: Barbosa, Vítor A., et al.
Published: (2025)

Ordering and refining path-complete Lyapunov functions through composition lifts
by: Jongeneel, Wouter, et al.
Published: (2025)

Constraint programming model and biased random-key genetic algorithm for the single-machine coupled task scheduling problem with exact delays to minimize the makespan
by: Barbosa, Vítor A., et al.
Published: (2025)

A time-dependent symplectic network for non-convex path planning problems with linear and nonlinear dynamics
by: Zhang, Zhen, et al.
Published: (2024)

Space-time shape optimization of rotating electric machines
by: Cesarano, Alessio, et al.
Published: (2024)

Local search and trajectory metaheuristics for the flexible job shop scheduling problem with sequencing flexibility and position-based learning effect
by: Araújo, Kennedy A. G., et al.
Published: (2024)

Control of bilinear systems using gain-scheduling: Stability and performance guarantees
by: Strässer, Robin, et al.
Published: (2023)

Towards topology optimization of a hybrid-excited machine using recursive material interpolation
by: Cherrière, Théodore
Published: (2024)

Models, constructive heuristics, and benchmark instances for the flexible job shop scheduling problem with sequencing flexibility and position-based learning effect
by: Araújo, Kennedy A. G., et al.
Published: (2024)

Gradient directions and relative inexactness in optimization and machine learning
by: Vasin, Artem
Published: (2024)

The large-scale charging scheduling problem for fleet batteries: Lagrangian decomposition with time-block reformulations
by: Fotedar, Sunney, et al.
Published: (2025)

Production and distribution planning, scheduling, and routing optimization in a yogurt supply chain under demand uncertainty: A case study
by: Javadi, Babak, et al.
Published: (2024)

Minimax optimal dual control -- The single input case
by: Rantzer, Anders
Published: (2026)

On the optimal pivot path of simplex method for linear programming based on reinforcement learning
by: Li, Anqi, et al.
Published: (2022)

Common pitfalls to avoid while using multiobjective optimization in machine learning
by: Akhter, Junaid, et al.
Published: (2024)

A framework for window design in delivery schedules
by: Bharti, Bharti, et al.
Published: (2026)

Task-splitting in home healthcare routing and scheduling
by: van Montfort, Loek, et al.
Published: (2024)

Appointment scheduling model in healthcare using clustering algorithms
by: Yousefi, Niloofar, et al.
Published: (2019)

Leveraging Hamilton-Jacobi PDEs with time-dependent Hamiltonians for continual scientific machine learning
by: Chen, Paula, et al.
Published: (2023)

Linearly convergent bilevel optimization with single-step inner methods
by: Suonperä, Ensio, et al.
Published: (2022)

A new mathematical model and algorithm for the optimal path to intercept a moving target
by: Akter, M., et al.
Published: (2023)

Analysis of the primal-dual central path for nonlinear semidefinite optimization without the nondegeneracy condition
by: Okuno, Takayuki
Published: (2022)

Anticipated backward stochastic evolution equations and maximum principle for path-dependent systems in infinite dimensions
by: Liu, Guomin, et al.
Published: (2025)