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

Iterative improvement algorithms for the blocking job shop

A Oddi, R Rasconi, A Cesta, S Smith - Proceedings of the International …, 2012 - ojs.aaai.org
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 …

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 …

Parallel branch-and-bound and parallel PSO algorithms for job shop scheduling problem with blocking

A AitZai, M Boudhar - International Journal of Operational …, 2013 - inderscienceonline.com
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 …

Scheduling manufacturing systems with blocking: a Petri net approach

G Mejia, C Montoya - International Journal of Production Research, 2009 - Taylor & Francis
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 …

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 …

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

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 …

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

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 …