Performance guarantees of jump neighborhoods on restricted related parallel machines
Autor: | Tjark Vredeveld, Petra Schuurman, Cyriel Rutten, Diego Recalde |
---|---|
Přispěvatelé: | Quantitative Economics, RS: GSBE ETBC |
Jazyk: | angličtina |
Rok vydání: | 2012 |
Předmět: |
Mathematical optimization
Job shop scheduling EQUILIBRIA Applied Mathematics MathematicsofComputing_GENERAL Approximation algorithm Performance guarantee Management Science and Operations Research Lexicographical order Industrial and Manufacturing Engineering Approximation algorithms LOCAL SEARCH PROCESSING SET RESTRICTIONS Local optimum Jump Computer Science::Operating Systems Software Jump neighborhoods Mathematics Scheduling on restricted machines |
Zdroj: | Operations Research Letters, 40(4), 287-291. Elsevier Science |
ISSN: | 0167-6377 |
DOI: | 10.1016/j.orl.2012.04.002 |
Popis: | We study the performance of two popular jump neighborhoods on the classical scheduling problem of minimizing the makespan on related parallel machines under the additional restriction that jobs are only allowed to be scheduled on a subset of machines. In particular, we analyze the performance guarantee of local optima with respect to the jump and the lexicographical jump neighborhood. |
Databáze: | OpenAIRE |
Externí odkaz: |
načítá se...