A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal

L Chen, N Bostel, P Dejax, J Cai, L Xi - European Journal of Operational …, 2007 - Elsevier
The scheduling problem in a container terminal is characterized by the coordination of
different types of equipment. In this paper, we present an integrated model to schedule the …

Deadlock-free scheduling method for flexible manufacturing systems based on timed colored Petri nets and anytime heuristic search

OT Baruwa, MA Piera, A Guasch - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
This paper addresses the deadlock (DL)-free scheduling problem of flexible manufacturing
systems (FMS) characterized by resource sharing, limited buffer capacity, routing flexibility …

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 …

A disjunctive graph model and framework for constructing new train schedules

RL Burdett, E Kozan - European Journal of Operational Research, 2010 - Elsevier
Train scheduling is a complex and time consuming task of vital importance in many
countries. To create completely new train schedules that are more accurate and efficient …

Job shop scheduling with a combination of four buffering constraints

SQ Liu, E Kozan, M Masoud, Y Zhang… - International Journal of …, 2018 - Taylor & Francis
In this paper, a new scheduling problem is investigated in order to optimise a more
generalised J ob S hop S cheduling system with a C ombination of four B uffering constraints …

Branch-and-bound and PSO algorithms for no-wait job shop scheduling

A AitZai, B Benmedjdoub, M Boudhar - Journal of Intelligent …, 2016 - Springer
This paper deals with the no-wait job shop scheduling problem resolution. The problem is to
find a schedule to minimize the makespan (C_ max C max), that is, the total completeness …

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 …

A Petri net-based particle swarm optimization approach for scheduling deadlock-prone flexible manufacturing systems

L Han, K Xing, X Chen, F Xiong - Journal of Intelligent Manufacturing, 2018 - Springer
This paper proposes an effective hybrid particle swarm optimization (HPSO) algorithm to
solve the deadlock-free scheduling problem of flexible manufacturing systems (FMSs) that …

A sequencing approach for creating new train timetables

RL Burdett, E Kozan - OR spectrum, 2010 - Springer
Train scheduling is a complex and time consuming task of vital importance. To schedule
trains more accurately and efficiently than permitted by current techniques a novel hybrid job …

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 …