Szczegóły publikacji
Opis bibliograficzny
Heuristic method for decision-making in common scheduling problems / Edyta KUCHARSKA // Applied Sciences (Basel) [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 2076-3417. — 2017 — vol. 7 iss. 10 art. no. 1073, s. 1–25. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 23–25, Abstr. — Publikacja dostępna online od: 2017-10-17
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 112445 |
|---|---|
| Data dodania do BaDAP | 2018-02-21 |
| Tekst źródłowy | URL |
| DOI | 10.3390/app7101073 |
| Rok publikacji | 2017 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Applied Sciences (Basel) |
Abstract
The aim of the paper is to present a heuristic method for decision-making regarding an NP-hard scheduling problem with limitations related to tasks and the resources dependent on the current state of the process. The presented approach is based on the algebraic-logical meta-model (ALMM), which enables making collective decisions in successive process stages, not separately for individual objects or executors. Moreover, taking into account the limitations of the problem, it involves constructing only an acceptable solution and significantly reduces the amount of calculations. A general algorithm based on the presented method is composed of the following elements: preliminary analysis of the problem, techniques for the choice of decision at a given state, the pruning non-perspective trajectory, selection technique of the initial state for the trajectory final part, and the trajectory generation parameters modification. The paper includes applications of the presented approach to scheduling problems on unrelated parallel machines with a deadline and machine setup time dependent on the process state, where the relationship between tasks is defined by the graph. The article also presents the results of computational experiments.