Zobrazeno 1 - 10
of 555
pro vyhledávání: '"weighted completion time"'
Autor:
Felipe T. Muñoz, Rodrigo Linfati
Publikováno v:
Mathematics, Vol 12, Iss 14, p 2223 (2024)
This article investigates the performance of the Weighted Shortest Processing Time (WSPT) rule as a local sequencing policy in a scheduling game for uniformly related parallel machines, where the social objective is the total weighted completion time
Externí odkaz:
https://doaj.org/article/5452b9bfc6ad4a15922f68cc0a96eda1
Publikováno v:
Complex & Intelligent Systems, Vol 10, Iss 1, Pp 781-809 (2023)
Abstract This paper deals with a reentrant hybrid flow shop problem with sequence-dependent setup time and limited buffers where there are multiple unrelated parallel machines at each stage. A mathematical model with the minimization of total weighte
Externí odkaz:
https://doaj.org/article/889c21a242724d1f90c8607abf9be8b0
Publikováno v:
Mathematics, Vol 12, Iss 4, p 610 (2024)
In this paper, we investigate a single machine scheduling problem with a proportional job deterioration. Under release times (dates) of jobs, the objective is to minimize the total weighted completion time. For the general condition, some dominance p
Externí odkaz:
https://doaj.org/article/d6e155b3407f4d1cade437439af7219d
Publikováno v:
Mathematics, Vol 12, Iss 1, p 6 (2023)
This study investigates the worst-case performance guarantee of locally optimal solutions to minimize the total weighted completion time on uniformly related parallel machines. The investigated neighborhood structure is Jump, also called insertion or
Externí odkaz:
https://doaj.org/article/716580950a8e45358a527d10d4ae3fbb
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Zhimeng Liu, Shuguang Li
Publikováno v:
Mathematical Biosciences and Engineering, Vol 19, Iss 7, Pp 7337-7348 (2022)
This paper studies the Pareto scheduling problem of minimizing total weighted completion time and maximum cost on a single machine. It is known that the problem is strongly NP-hard. Algorithms with running time $ O(n^3) $ are presented for the follow
Externí odkaz:
https://doaj.org/article/fc1272e8ebdd49879c534c3fbe10224e
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi, Vol 29, Iss 1, Pp 77-85 (2021)
In this study, a flexible job shop scheduling problem with particular constraints such as recirculation and machine suitability in a gasket factory is discussed.In classical machine scheduling problems, the objectives that minimize productivity or co
Externí odkaz:
https://doaj.org/article/43d36f7011e84aca83c61940a6cdc26c
Autor:
Matteo Avolio, Antonio Fuduli
Publikováno v:
EURO Journal on Computational Optimization, Vol 10, Iss , Pp 100032- (2022)
We tackle a new single-machine scheduling problem, whose objective is to balance the average weighted completion times of two classes of jobs. Because both the job sets contribute to the same objective function, this problem can be interpreted as a c
Externí odkaz:
https://doaj.org/article/a45759ffc5e2483fb39570865a55e531