Online scheduling on parallel-batch machines with periodic availability constraints and job delivery - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Omega Année : 2023

Online scheduling on parallel-batch machines with periodic availability constraints and job delivery

Résumé

We address an online scheduling problem on identical parallel-batch machines with periodic availability constraints and job delivery. A parallel-batch machine can process several jobs simultaneously in a batch without any preemption. The processing time of a batch is equal to the maximum processing time of the jobs in this batch, and the job processing times we consider are identical on all machines. Available and unavailable time intervals occur alternately on machines. The unavailable time intervals have the same start and end time on different machines. Jobs are released over time, which means that no information of the job is known in advance before its release date. After completion, job is delivered to customer. Three objective functions, namely, maximum flow time, maximum delivery time and total flow time are considered separately. For these objectives, we derive lower bounds on competitive ratios, provide online algorithms and analyze their competitive ratios.
Fichier non déposé

Dates et versions

hal-04525268 , version 1 (28-03-2024)

Identifiants

Citer

Ran Lin, Jun-Qiang Wang, Ammar Oulamara. Online scheduling on parallel-batch machines with periodic availability constraints and job delivery. Omega, 2023, 116, pp.102804. ⟨10.1016/j.omega.2022.102804⟩. ⟨hal-04525268⟩
6 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More