Graph-based modeling in shop scheduling problems: Review and extensions

J Otala, A Minard, G Madraki, S Mousavian - Applied Sciences, 2021 - mdpi.com
Graphs are powerful tools to model manufacturing systems and scheduling problems. The
complexity of these systems and their scheduling problems has been substantially …

[HTML][HTML] Advancing Sustainable Manufacturing: Reinforcement Learning with Adaptive Reward Machine Using an Ontology-Based Approach

F Golpayegani, S Ghanadbashi, A Zarchini - Sustainability, 2024 - mdpi.com
Sustainable manufacturing practices are crucial in job shop scheduling (JSS) to enhance
the resilience of production systems against resource shortages and regulatory changes …

[HTML][HTML] Efficient primal heuristic updates for the blocking job shop problem

JK Mogali, L Barbulescu, SF Smith - European Journal of Operational …, 2021 - Elsevier
The blocking job shop problem is a variant of the classical job shop problem, where a job
continues to block a machine after being serviced, until the downstream machine needed by …

The job shop scheduling problem with convex costs

R Bürgy, K Bülbül - European Journal of Operational Research, 2018 - Elsevier
The job shop scheduling literature has been dominated by a focus on regular objective
functions–in particular the makespan–in its half a century long history. The last twenty years …

On neighborhood structures and repair techniques for blocking job shop scheduling problems

J Lange, F Werner - Algorithms, 2019 - mdpi.com
The job shop scheduling problem with blocking constraints and total tardiness minimization
represents a challenging combinatorial optimization problem of high relevance in production …

A permutation-based heuristic method for the blocking job shop scheduling problem

J Lange, F Werner - IFAC-PapersOnLine, 2019 - Elsevier
In the manufacturing of highly customized goods and the operation of automatic logistics
systems, efficient schedules constitute an everyday challenge. Therefore, the job shop …

Mathematical model and evaluation function for conflict-free warranted makespan minimization of mixed blocking constraint job-shop problems

C Sauvey, W Trabelsi, N Sauer - Mathematics, 2020 - mdpi.com
In this paper, we consider a job-shop scheduling problem with mixed blocking constraints.
Contrary to most previous studies, where no blocking or only one type of blocking constraint …

Petri net based solution supervision and local search for job shop scheduling

G Mušič - IFAC-PapersOnLine, 2021 - Elsevier
Petri nets are a promising tool for development of distributed scheduling approaches and
integrating these developments with state-of-the-art schedule optimization algorithms. A …

Solution techniques for the blocking job shop scheduling problem with total tardiness minimization

J Lange - 2019 - repo.bibliothek.uni-halle.de
Planning the course of events and activities constitutes an everyday challenge in many
companies. Complex decisions are to be made regarding the allocation of a diverse range …

Scheduling for multi-robot routing with blocking and enabling constraints

JK Mogali, J Kinable, SF Smith, ZB Rubinstein - Journal of Scheduling, 2021 - Springer
This paper considers the problem of servicing a set of locations by a fleet of robots so as to
minimize overall makespan. Although motivated by a specific real-world, multi-robot drilling …