- Tytuł:
- Mathematical model bounds for maximizing the minimum completion time problem
- Autorzy:
-
Jemmali, Mahdi
Alourani, Abdullah - Powiązania:
- https://bibliotekanauki.pl/articles/2175499.pdf
- Data publikacji:
- 2021
- Wydawca:
- Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
- Tematy:
-
numerical methods
optimization
mathematical model
lower bounds
metody numeryczne
optymalizacja
model matematyczny
dolna granica - Opis:
- This paper focuses on the parallel machine scheduling problem related to maximizing the minimum completion time. This problem affects several industrial applications. The application of this problem in real life is very impressive. This paper is based on the development of new lower bounds for the exact solution of the studied problem. It is shown in the literature that the problem is strongly NP-hard. The first developed lower bound is obtained by utilizing the probabilistic method to generate several solutions for the lower bound. The second is based on the knapsack problem with the iterative method. These numerical methods give new, better lower bounds.
- Źródło:
-
Journal of Applied Mathematics and Computational Mechanics; 2021, 20, 4; 43--50
2299-9965 - Pojawia się w:
- Journal of Applied Mathematics and Computational Mechanics
- Dostawca treści:
- Biblioteka Nauki