[HTML][HTML] The flexible job shop scheduling problem: A review
S Dauzère-Pérès, J Ding, L Shen… - European Journal of …, 2024 - Elsevier
The flexible job shop scheduling problem (FJSP) is an NP-hard combinatorial optimization
problem, which has wide applications in the real world. The complexity and relevance of the …
problem, which has wide applications in the real world. The complexity and relevance of the …
Scheduling models for optimal aircraft traffic control at busy airports: tardiness, priorities, equity and violations considerations
This work addresses the real-time optimization of take-off and landing operations at a busy
terminal control area in case of traffic congestion. Terminal areas are becoming the …
terminal control area in case of traffic congestion. Terminal areas are becoming the …
A control approach to scheduling flexibly configurable jobs with dynamic structural-logical constraints
We study the problem of scheduling in manufacturing environments which are dynamically
reconfigurable for supporting highly flexible individual operation compositions of the jobs …
reconfigurable for supporting highly flexible individual operation compositions of the jobs …
An iterated greedy metaheuristic for the blocking job shop scheduling problem
M Pranzo, D Pacciarelli - Journal of Heuristics, 2016 - Springer
In this paper we consider a job shop scheduling problem with blocking (BJSS) constraints.
Blocking constraints model the absence of buffers (zero buffer), whereas in the traditional …
Blocking constraints model the absence of buffers (zero buffer), whereas in the traditional …
Survey and classification of operational control problems in discrete event logistics systems (DELS)
T Sprock, C Bock, LF McGinnis - International journal of production …, 2019 - Taylor & Francis
This paper reviews and classifies literature on operational control of discrete event logistics
systems (DELS). Operational control manipulates the flow of items through a DELS. Each …
systems (DELS). Operational control manipulates the flow of items through a DELS. Each …
Supervisor simplification for AMS based on Petri nets and inequality analysis
In the framework of automated manufacturing systems (AMS), Petri nets are widely used to
model, analyze, and control them. Resolving deadlocks is of paramount significance …
model, analyze, and control them. Resolving deadlocks is of paramount significance …
Efficient parallel tabu search for the blocking job shop scheduling problem
Abstract The Blocking Job Shop Scheduling (BJSS) is an NP-hard scheduling problem. It is
obtained from the classical job shop scheduling problem by replacing the infinite buffer …
obtained from the classical job shop scheduling problem by replacing the infinite buffer …
[HTML][HTML] Graph multi-coloring for a job scheduling application
In this paper, we introduce a graph multi-coloring problem where each vertex must be
assigned a given number of different colors, represented as integers, and no two adjacent …
assigned a given number of different colors, represented as integers, and no two adjacent …
Flexible job-shop scheduling problem with resource recovery constraints
J Vallikavungal Devassia… - … Journal of Production …, 2018 - Taylor & Francis
In this work, we introduce a Flexible Job-shop Scheduling Problem with Resource Recovery
Constraints (FRRC). In the FRRC, besides the constraints of the classical Flexible Job-shop …
Constraints (FRRC). In the FRRC, besides the constraints of the classical Flexible Job-shop …
State Space-Based Hybrid Heuristic Search Algorithm for Scheduling Deadlock-Prone Automated Manufacturing Systems
X Li, MC Zhou, K Xing, Q Lu - IEEE Transactions on Automation …, 2023 - ieeexplore.ieee.org
This work addresses the scheduling problem of deadlock-prone automated manufacturing
systems (AMSs) modeled by a class of Petri nets called systems of simple sequential …
systems (AMSs) modeled by a class of Petri nets called systems of simple sequential …