An integrated tabu search algorithm for the lot streaming problem in job shops

DOI10.1016/j.ejor.2008.11.046zbMath1176.90197OpenAlexW2059934612MaRDI QIDQ1042155

Udo Buscher, Liji Shen

Publication date: 7 December 2009

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2008.11.046

zbMATH Keywords

tabu searchlot streaming techniquesthe job shop problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Effect of solution representations on tabu search in scheduling applications ⋮ An iterative approach for the serial batching problem with parallel machines and job families ⋮ Solving the serial batching problem in job shop manufacturing systems ⋮ Solving the flexible job shop scheduling problem with sequence-dependent setup times ⋮ Scheduling in a flexible job shop followed by some parallel assembly stations considering lot streaming ⋮ Energy cost efficient scheduling in flexible job-shop manufacturing systems ⋮ Lot streaming multiple jobs in a flow shop ⋮ Flow shop batching and scheduling with sequence-dependent setup times ⋮ Family scheduling with batch availability in flow shops to minimize makespan ⋮ Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach

Uses Software

• JOBSHOP
• Tabu search

Cites Work

• A discrete particle swarm optimization for lot-streaming flowshop scheduling problem
• Genetic algorithms and tabu search: Hybrids for optimization
• A repairing technique for the local search of the job-shop problem.
• Flow shop scheduling with lot streaming
• Lot streaming in the two-machine flow shop with setup times
• Benchmarks for basic scheduling problems
• Applying tabu search to the job-shop scheduling problem
• Structural Properties of Lot Streaming in a Flow Shop
• The Shifting Bottleneck Procedure for Job Shop Scheduling
• Job Shop Scheduling by Simulated Annealing
• A Computational Study of the Job-Shop Scheduling Problem
• Parallel Taboo Search Techniques for the Job Shop Scheduling Problem
• The Reactive Tabu Search
• A Fast Taboo Search Algorithm for the Job Shop Problem
• Lot Streaming in Job-Shop Scheduling
• A modified shifting bottleneck procedure for job-shop scheduling
• Job Shop Scheduling by Local Search