GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times (Q1945095): Difference between revisions

Latest revision as of 08:30, 6 July 2024

scientific article

Language	Label	Description	Also known as
English	GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times	scientific article

Statements

instance of

scholarly article

0 references

title

GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times (English)

0 references

zbMATH Open document ID

1260.90096

0 references

DOI

10.1007/s10479-012-1164-8

0 references

author

Christian Blum

0 references

Francisco J. Rodriguez

0 references

Carlos García-Martínez

0 references

Manuel Lozano

0 references

published in

Annals of Operations Research

0 references

publication date

2 April 2013

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

non-identical parallel machine scheduling problem with minimising total weighted completion times

0 references

metaheuristics

0 references

GRASP

0 references

path-relinking

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s10479-012-1164-8

0 references

OpenAlex ID

W2082168200

0 references

cites work

GRASP with Path Relinking for Three-Index Assignment

0 references

Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach

0 references

On the minimization of total weighted flow time with identical and uniform parallel machines

0 references

Scheduling with parallel processors and linear delay costs

0 references

Scheduling identical parallel machines to minimize total weighted completion time

0 references

Solving a chemical batch scheduling problem by local search

0 references

Scheduling independent tasks to reduce mean finishing time

0 references

Solving Parallel Machine Scheduling Problems by Column Generation

0 references

A state-of-the-art review of parallel-machine scheduling research

0 references

Scheduling a round robin tennis tournament under courts and players availability constraints

0 references

Iterated greedy local search methods for unrelated parallel machine scheduling

0 references

Efficient algorithms for machine scheduling problems with earliness and tardiness penalties

0 references

A probabilistic heuristic for a computationally difficult set covering problem

0 references

Greedy randomized adaptive search procedures

0 references

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

0 references

Q4352217

0 references

Q4875178

0 references

Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms

0 references

Q4187195

0 references

Approximations of the critical region of the fbietkan statistic

0 references

GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization

0 references

Q4124328

0 references

Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms

0 references

Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems

0 references

Scheduling with Deadlines and Loss Functions

0 references

Q4546261

0 references

Nonlinear programming and genetic search application for production scheduling in coal mines

0 references

Task Scheduling in Networks

0 references

GRASP and path relinking for the max-min diversity problem

0 references

Q4452897

0 references

A GRASP with path-relinking for private virtual circuit routing

0 references

A hybrid heuristic for the \(p\)-median problem

0 references

A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs

0 references

A genetic approach for solving a scheduling problem in a robotized analytical system

0 references

An improved branching scheme for the branch and bound procedure of scheduling<i>n</i>jobs on<i>m</i>parallel machines to minimize total weighted flowtime

0 references

Convex quadratic and semidefinite programming relaxations in scheduling

0 references

Experimental Comparison of Approximation Algorithms for Scheduling Unrelated Parallel Machines

0 references

Tabu search for discrete-continuous scheduling problems with heuristic continuous resource allocation

0 references

Hybrid meta-heuristics for minimizing the total weighted completion time on uniform parallel machines

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1945095

@@ Property / author @@
-Francisco J. Rodriguez
@@ Property / author: Francisco J. Rodriguez / rank @@
-Normal rank
@@ Property / author @@
-Carlos García-Martínez
@@ Property / author: Carlos García-Martínez / rank @@
-Normal rank
@@ Property / author @@
-Manuel Lozano
@@ Property / author: Manuel Lozano / rank @@
-Normal rank
@@ Property / author @@
+Francisco J. Rodriguez
@@ Property / author: Francisco J. Rodriguez / rank @@
+Normal rank
@@ Property / author @@
+Carlos García-Martínez
@@ Property / author: Carlos García-Martínez / rank @@
+Normal rank
@@ Property / author @@
+Manuel Lozano
@@ Property / author: Manuel Lozano / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10479-012-1164-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2082168200
@@ Property / OpenAlex ID: W2082168200 / rank @@
+Normal rank
@@ Property / cites work @@
+GRASP with Path Relinking for Three-Index Assignment
+Normal rank
@@ Property / cites work @@
+Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach
+Normal rank
@@ Property / cites work @@
+On the minimization of total weighted flow time with identical and uniform parallel machines
+Normal rank
@@ Property / cites work @@
+Scheduling with parallel processors and linear delay costs
+Normal rank
@@ Property / cites work @@
+Scheduling identical parallel machines to minimize total weighted completion time
+Normal rank
@@ Property / cites work @@
+Solving a chemical batch scheduling problem by local search
+Normal rank
@@ Property / cites work @@
+Scheduling independent tasks to reduce mean finishing time
+Normal rank
@@ Property / cites work @@
+Solving Parallel Machine Scheduling Problems by Column Generation
+Normal rank
@@ Property / cites work @@
+A state-of-the-art review of parallel-machine scheduling research
+Normal rank
@@ Property / cites work @@
+Scheduling a round robin tennis tournament under courts and players availability constraints
+Normal rank
@@ Property / cites work @@
+Iterated greedy local search methods for unrelated parallel machine scheduling
+Normal rank
@@ Property / cites work @@
+Scheduling unrelated parallel machines with optional machines and jobs selection
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for machine scheduling problems with earliness and tardiness penalties
+Normal rank
@@ Property / cites work @@
+A probabilistic heuristic for a computationally difficult set covering problem
+Normal rank
@@ Property / cites work @@
+Greedy randomized adaptive search procedures
@@ Property / cites work: Greedy randomized adaptive search procedures / rank @@
+Normal rank
@@ Property / cites work @@
+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
+Normal rank
@@ Property / cites work @@
+Unrelated parallel machine scheduling using local search
+Normal rank
@@ Property / cites work @@
+Q4352217
@@ Property / cites work: Q4352217 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875178
@@ Property / cites work: Q4875178 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Q4187195
@@ Property / cites work: Q4187195 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations of the critical region of the fbietkan statistic
+Normal rank
@@ Property / cites work @@
+GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms
+Normal rank
@@ Property / cites work @@
+Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems
+Normal rank
@@ Property / cites work @@
+Scheduling with Deadlines and Loss Functions
@@ Property / cites work: Scheduling with Deadlines and Loss Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4546261
@@ Property / cites work: Q4546261 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear programming and genetic search application for production scheduling in coal mines
+Normal rank
@@ Property / cites work @@
+Task Scheduling in Networks
@@ Property / cites work: Task Scheduling in Networks / rank @@
+Normal rank
@@ Property / cites work @@
+GRASP and path relinking for the max-min diversity problem
+Normal rank
@@ Property / cites work @@
+Q4452897
@@ Property / cites work: Q4452897 / rank @@
+Normal rank
@@ Property / cites work @@
+A GRASP with path-relinking for private virtual circuit routing
+Normal rank
@@ Property / cites work @@
+A hybrid heuristic for the \(p\)-median problem
@@ Property / cites work: A hybrid heuristic for the \(p\)-median problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
+Normal rank
@@ Property / cites work @@
+A genetic approach for solving a scheduling problem in a robotized analytical system
+Normal rank
@@ Property / cites work @@
+An improved branching scheme for the branch and bound procedure of scheduling<i>n</i>jobs on<i>m</i>parallel machines to minimize total weighted flowtime
+Normal rank
@@ Property / cites work @@
+Scheduling Unrelated Machines by Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Convex quadratic and semidefinite programming relaxations in scheduling
+Normal rank
@@ Property / cites work @@
+Experimental Comparison of Approximation Algorithms for Scheduling Unrelated Parallel Machines
+Normal rank
@@ Property / cites work @@
+Tabu search for discrete-continuous scheduling problems with heuristic continuous resource allocation
+Normal rank
@@ Property / cites work @@
+Hybrid meta-heuristics for minimizing the total weighted completion time on uniform parallel machines
+Normal rank