An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem

DOI10.1016/J.COR.2013.01.018MaRDI QIDQ336380zbMATH OpenOpenAlexFDO

Authors F. J. Rodriguez, M. Lozano, Christian Blum, C. García-Martínez

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2013.01.018

zbMATH Keywords

schedulingiterated greedylarge-scale optimisationunrelated parallel machines

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Iterated greedy local search methods for unrelated parallel machine scheduling
• Iterated greedy algorithms for a complex parallel machine scheduling problem
• Iterated greedy with random variable neighborhood descent for scheduling jobs on parallel machines with deterioration effect
• A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
• Enriched metaheuristics for the resource constrained unrelated parallel machine scheduling problem

Cites work

• scientific article; zbMATH DE number 3624650 (Why is no real title available?)
• scientific article; zbMATH DE number 1516979 (Why is no real title available?)
• scientific article; zbMATH DE number 871909 (Why is no real title available?)
• A genetic approach for solving a scheduling problem in a robotized analytical system
• A multi-objective iterated greedy search for flowshop scheduling with makespan and flowtime criteria
• A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
• A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization
• Approximations of the critical region of the fbietkan statistic
• Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem
• Experimental comparison of approximation algorithms for scheduling unrelated parallel machines
• GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times
• Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems
• Hybrid meta-heuristics for minimizing the total weighted completion time on uniform parallel machines
• Iterated greedy for the maximum diversity problem
• Iterated greedy local search methods for unrelated parallel machine scheduling
• Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach
• Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates
• Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms
• Nonlinear programming and genetic search application for production scheduling in coal mines
• Note: A local-search heuristic for large set-covering problems
• On the minimization of total weighted flow time with identical and uniform parallel machines
• Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach
• Scheduling a round robin tennis tournament under courts and players availability constraints
• Scheduling independent tasks to reduce mean finishing time
• Scheduling parallel machines to minimize total weighted and unweighted tardiness
• Scheduling with deadlines and loss functions
• Shifting representation search for hybrid flexible flowline problems
• Solving Parallel Machine Scheduling Problems by Column Generation
• Solving a chemical batch scheduling problem by local search
• Tabu search for discrete-continuous scheduling problems with heuristic continuous resource allocation
• Unrelated parallel machine scheduling using local search

Cited in

(18)

• A new approximation algorithm for unrelated parallel machine scheduling with release dates
• An exact extended formulation for the unrelated parallel machine total weighted completion time problem
• A branch-and-price algorithm for unrelated parallel machine scheduling with machine usage costs
• Unrelated parallel machine scheduling with random rework and limited preemption
• A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem
• Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints
• Analysis of the similarities and differences of job-based scheduling problems
• Population-based iterated greedy algorithm for the S-labeling problem
• A makespan minimization problem for versatile developers in the game industry
• Iterated greedy local search methods for unrelated parallel machine scheduling
• Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times
• Iterated greedy with random variable neighborhood descent for scheduling jobs on parallel machines with deterioration effect
• Enriched metaheuristics for the resource constrained unrelated parallel machine scheduling problem
• An enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes
• GRASP with exterior path-relinking and restricted local search for the multidimensional two-way number partitioning problem
• Iterated greedy algorithms for a complex parallel machine scheduling problem
• Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines
• Tabu-enhanced iterated greedy algorithm: a case study in the quadratic multiple knapsack problem

This page was built for publication: An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336380)