[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 …

Scheduling models for optimal aircraft traffic control at busy airports: tardiness, priorities, equity and violations considerations

M Sama, A D'Ariano, P D'Ariano, D Pacciarelli - Omega, 2017 - Elsevier
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 …

A control approach to scheduling flexibly configurable jobs with dynamic structural-logical constraints

D Ivanov, B Sokolov, W Chen, A Dolgui, F Werner… - IISE …, 2021 - Taylor & Francis
We study the problem of scheduling in manufacturing environments which are dynamically
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 …

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 …

Supervisor simplification for AMS based on Petri nets and inequality analysis

H Hu, Y Liu - IEEE Transactions on Automation Science and …, 2013 - ieeexplore.ieee.org
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 …

Efficient parallel tabu search for the blocking job shop scheduling problem

A Dabah, A Bendjoudi, A AitZai, NN Taboudjemat - Soft Computing, 2019 - Springer
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 …

[HTML][HTML] Graph multi-coloring for a job scheduling application

S Thevenin, N Zufferey, JY Potvin - Discrete Applied Mathematics, 2018 - Elsevier
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 …

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 …

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 …