Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: Lower bounds for the scheduling problem with uncertain demands
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
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.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
Pages:
Source:
AMCS, volume 16, number 2 (2006) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2006)
Last modified:
Jul 14, 2025
In our library since:
Aug 26, 2020
Number of object content hits:
183
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/64096
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
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)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Lower bounds for the scheduling problem with uncertain demands | Jul 14, 2025 |
Objects Similar
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.
