Extended GRASP for the job shop scheduling problem with total weighted tardiness objective
From MaRDI portal
Publication:1753631
DOI10.1016/J.EJOR.2017.03.030zbMATH Open1403.90304OpenAlexW2597312407MaRDI QIDQ1753631FDOQ1753631
Publication date: 29 May 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2017.03.030
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Shifting Bottleneck Procedure for Job Shop Scheduling
- A Survey of Scheduling Rules
- Applying tabu search to the job-shop scheduling problem
- A Fast Taboo Search Algorithm for the Job Shop Problem
- Algorithms for Solving Production-Scheduling Problems
- A probabilistic heuristic for a computationally difficult set covering problem
- Benchmarks for basic scheduling problems
- Guided local search with shifting bottleneck for job shop scheduling
- A large step random walk for minimizing total weighted tardiness in a job shop
- Decomposition methods for large job shops
- A general approach for optimizing regular criteria in the job-shop scheduling problem
- A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
- New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling
- A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
- GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
- A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness
- A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardiness objective
- A weighted modified due date rule for sequencing to minimize weighted tardiness
- A study on local search neighborhoods for the job shop scheduling problem with total weighted tardiness objective
- Enhancing local search algorithms for job shops with MIN-sum objectives by approximate move evaluation
- New dispatching rules for shop scheduling: A step forward
- Minimizing total weighted tardiness in a generalized job shop
- An efficient genetic algorithm for job shop scheduling with tardiness objectives.
- A PMBGA to optimize the selection of rules for job shop scheduling based on the Giffler-Thompson algorithm
- A grasp for job shop scheduling
- A neighbourhood property for the job shop scheduling problem with application to hybrid particle swarm optimization
Cited In (12)
- An integrated dynamic facility layout and job shop scheduling problem: a hybrid NSGA-II and local search algorithm
- An efficient GRASP-like algorithm for the multi-product straight pipeline scheduling problem
- Minimizing the expected maximum lateness for a job shop subject to stochastic machine breakdowns
- Parallel machine scheduling with the total weighted delivery time performance measure in distributed manufacturing
- Shop scheduling in manufacturing environments: a review
- Program trace optimization with constructive heuristics for combinatorial problems
- An intensification approach based on fitness landscape characteristics for job shop scheduling problem
- A job scheduling and rejection problem considering self-contained and cross-functional jobs
- Evolutionary tabu search for flexible due-date satisfaction in fuzzy job shop scheduling
- The job shop scheduling problem with convex costs
- A general efficient neighborhood structure framework for the job-shop and flexible job-shop scheduling problems
- On the optimal modeling and evaluation of job shops with a total weighted tardiness objective: constraint programming vs. mixed integer programming
Uses Software
This page was built for publication: Extended GRASP for the job shop scheduling problem with total weighted tardiness objective
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1753631)