[HTML][HTML] A new neighborhood and tabu search for the blocking job shop
H Gröflin, A Klinkert - Discrete Applied Mathematics, 2009 - Elsevier
The Blocking Job Shop is a version of the job shop scheduling problem with no intermediate
buffers, where a job has to wait on a machine until being processed on the next machine …
buffers, where a job has to wait on a machine until being processed on the next machine …
Iterative improvement algorithms for the blocking job shop
This paper provides an analysis of the efficacy of a known iterative improvement meta-
heuristic approach from the AI area in solving the Blocking Job Shop Scheduling Problem …
heuristic approach from the AI area in solving the Blocking Job Shop Scheduling Problem …
A branch and bound and parallel genetic algorithm for the job shop scheduling problem with blocking
A AitZai, B Benmedjdoub… - International Journal of …, 2012 - inderscienceonline.com
In this paper, we study the job shop scheduling problem with blocking where the objective is
to minimise the maximum completion time (ie makespan). To solve this non-polynomial-hard …
to minimise the maximum completion time (ie makespan). To solve this non-polynomial-hard …
Parallel branch-and-bound and parallel PSO algorithms for job shop scheduling problem with blocking
In this paper, we deal with the resolution of the scheduling problem with blocking which is
known to be non-polynomial-hard. The nature of the workshop defines the type of issue to …
known to be non-polynomial-hard. The nature of the workshop defines the type of issue to …
Scheduling manufacturing systems with blocking: a Petri net approach
This paper introduces a Petri net-based approach for scheduling manufacturing systems
with blocking. The modelling of the job routings and the resource and blocking constraints is …
with blocking. The modelling of the job routings and the resource and blocking constraints is …
Application of EM algorithm to hybrid flow shop scheduling problems with a special blocking
K Yuan, N Sauer, C Sauvey - 2009 IEEE Conference on …, 2009 - ieeexplore.ieee.org
In this paper, we consider hybrid flow shop (HFS) scheduling problem with a special
blocking constraint. Objective function is makespan minimization. HFS and RCb blocking …
blocking constraint. Objective function is makespan minimization. HFS and RCb blocking …
[PDF][PDF] Railway scheduling problems and their decomposition
C Strotmann - 2007 - repositorium.uni-osnabrueck.de
Railway scheduling problems are quite popular scheduling and optimization problems
which are treated in a large variety of papers and projects. Many special and even quite …
which are treated in a large variety of papers and projects. Many special and even quite …
Complexity and mathematical model for flowshop problem subject to different types of blocking constraint
W Trabelsi, C Sauvey, N Sauer - IFAC Proceedings Volumes, 2011 - Elsevier
Storage or buffer capacities between successive machines in flowshop problems may be
unlimited, limited or null. Two last cases can lead to blocking situations. In flowshop …
unlimited, limited or null. Two last cases can lead to blocking situations. In flowshop …
[PDF][PDF] Some numerical experiments on multi-criterion tabu programming for finding Pareto-optimal solutions
J Balicki - WSEAS Transactions on Systems, 2009 - academia.edu
Decision making for complex systems is based on multi-criterion-optimization. A decision
making support can be applied to find the Pareto solutions. Multi-criterion tabu programming …
making support can be applied to find the Pareto solutions. Multi-criterion tabu programming …
New algorithm of scheduling based on prioriry rules on machines to solve bi-criteria blocking job shop scheduling problem
M Lakehal, A Aissani… - 2015 12th International …, 2015 - ieeexplore.ieee.org
In this paper we study the bi-criteria blocking job shop scheduling problem. The objective is
to simultaneously minimize two criteria: the Makespan and the maximum lateness. The …
to simultaneously minimize two criteria: the Makespan and the maximum lateness. The …