Zielonogórska Biblioteka Cyfrowa udostępnia 63 052 obiektów cyfrowych
Obiekt
Tytuł: Lower bounds for the scheduling problem with uncertain demands
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
This paper proposes various lower bounds to the makespan of the flexible job shop scheduling problem (FJSP). The FJSP is known in the literature as one of the most difficult combinatorial optimisation problems (NP-hard). We will use genetic algorithms for the optimisation of this type of problems. ; The list of the demands is divided in two sets: the actual demand, which is considered as certain (a list of jobs with known characteristics), and the predicted demand, which is a list of uncertain jobs. The actual demand is scheduled in priority by the genetic algorithm. ; Then, the predicted demand is inserted using various methods in order to generate different scheduling solutions. Two lower bounds are given for the makespan before and after the insertion of the predicted demand. The performance of solutions is evaluated by comparing the real values obtained on many static and dynamic scheduling examples with the corresponding lower bounds.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
Strony:
Źródło:
AMCS, volume 16, number 2 (2006) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2006)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
26 sie 2020
Liczba wyświetleń treści obiektu:
183
Wszystkie dostępne wersje tego obiektu:
https://www.zbc.uz.zgora.pl/publication/64096
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16, number 1 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16, number 2 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16, number 3 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16, number 4 (2006)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| Lower bounds for the scheduling problem with uncertain demands | 14 lip 2025 |
Obiekty Podobne
Kuppusamy, Lakshmanan Mahendran, Anand Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Różycki, Rafał Waligóra, Grzegorz Węglarz, Jan (1947- ) Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Dzemyda, Gintautas Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
