A theoretical framework to accelerate scheduling improvement heuristics using a new longest path algorithm in perturbed DAGs
Golshan Madraki, Seyedamirabbas Mousavian and Yasamin Salmani
| Year of publication: |
2023
|
|---|---|
| Authors: | Madraki, Golshan ; Mousavian, Seyedamirabbas ; Salmani, Yasamin |
| Published in: |
International journal of production research. - London [u.a.] : Taylor & Francis, ISSN 1366-588X, ZDB-ID 1485085-0. - Vol. 61.2023, 3, p. 818-838
|
| Subject: | Directed acyclic graph | improvement heuristics | neighbourhood calculation | shop scheduling problem | the length of the longest path | Scheduling-Verfahren | Scheduling problem | Heuristik | Heuristics | Graphentheorie | Graph theory |
Online Resource
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1080/00207543.2021.2017057 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10014226797