An advanced tabu search algorithm for the job shop problem

From MaRDI portal
Publication:2464439

DOI10.1007/s10951-005-6364-5zbMath1154.90479OpenAlexW2087138863MaRDI QIDQ2464439

Czesław Smutnicki, Eugeniusz Nowicki

Publication date: 20 December 2007

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-005-6364-5




Related Items (45)

A multi-objective memetic algorithm for the job-shop scheduling problemJob-shop local-search move evaluation without direct consideration of the criterion's valueA hybrid evolutionary algorithm to solve the job shop scheduling problemAn integrated search heuristic for large-scale flexible job shop scheduling problemsSolving Variants of the Job Shop Scheduling Problem Through Conflict-Directed SearchA tabu search/path relinking algorithm to solve the job shop scheduling problemGenetic tabu search for the fuzzy flexible job shop problemScatter search with path relinking for the job shop with time lags and setup timesA guided local search with iterative ejections of bottleneck operations for the job shop scheduling problemMixed integer programming models for job shop scheduling: A computational analysisA neighborhood for complex job shop scheduling problems with regular objectivesDepth-first heuristic search for the job shop scheduling problemScatter search for minimizing weighted tardiness in a single machine scheduling with setupsInstance space analysis and algorithm selection for the job shop scheduling problemA simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardiness objectiveEnhancing local search algorithms for job shops with MIN-sum objectives by approximate move evaluationAn artificial bee colony algorithm for the job shop scheduling problem with random processing timesA general efficient neighborhood structure framework for the job-shop and flexible job-shop scheduling problemsA hybrid differential evolution and tree search algorithm for the job shop scheduling problemA PMBGA to optimize the selection of rules for job shop scheduling based on the Giffler-Thompson algorithmMultipath adaptive tabu search for a vehicle control problemA general approach for optimizing regular criteria in the job-shop scheduling problemSolving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysisA memetic algorithm for restoring feasibility in scheduling with limited makespanRestart strategies in optimization: parallel and serial casesMultiple colony ant algorithm for job-shop scheduling problemA time-indexed LP-based approach for min-sum job-shop problemsBottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithmA Hybrid Constraint Programming / Local Search Approach to the Job-Shop Scheduling ProblemEfficient primal heuristic updates for the blocking job shop problemMultiobjective optimization for complex flexible job-shop scheduling problemsThe job shop scheduling problem with convex costsRestart strategies for GRASP with path-relinking heuristicsAn extended Akers graphical method with a biased random‐key genetic algorithm for job‐shop schedulingOn single-walk parallelization of the job shop problem solving algorithmsA competent memetic algorithm for complex schedulingSolving job shop scheduling problems utilizing the properties of backbone and ``big valleyNested partitions for the large-scale extended job shop scheduling problemResource allocation algorithm for light communication grid-based workflows within an SLA contextA tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problemAn algebraic approach for the search space of permutations with repetitionA new hybrid parallel genetic algorithm for the job‐shop scheduling problemA tabu search algorithm for scheduling pharmaceutical packaging operationsA matheuristic for the generalized order acceptance and scheduling problemCombining prospect theory with fuzzy theory to handle disruption in production scheduling


Uses Software


Cites Work


This page was built for publication: An advanced tabu search algorithm for the job shop problem