Wyszukiwarka
Abstrakt
In this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then an optimal schedule can be found in O(n log n) time. Moreover, the conducted computational experiments show that the presented algorithm performs very well even on data not meeting the given constraints.
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
CONTROL AND CYBERNETICS
ISSN: 0324-8569 - Język:
- angielski
- Rok wydania:
- 2009
- Opis bibliograficzny:
- Kubale M., Ocetkiewicz K.: A new optimal algorithm for a time-dependent scheduling problem// CONTROL AND CYBERNETICS. -, (2009),
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 92 razy
Publikacje, które mogą cię zainteresować
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
- K. Jansen,
- A. Lassota,
- M. Maack
- + 1 autorów
2021