Single machine Pareto scheduling with positional deadlines and agreeable release and processing times
This paper studies the problem of scheduling $ n $ jobs on a single machine to minimize total completion time and maximum cost, simultaneously. Each job is associated with a positional deadline that indicates the largest ordinal number of this job in any feasible schedule. The jobs have agreeable re...
Main Authors: | Shuguang Li, Yong Sun, Muhammad Ijaz Khan |
---|---|
Format: | Article |
Language: | English |
Published: |
AIMS Press
2023-03-01
|
Series: | Electronic Research Archive |
Subjects: | |
Online Access: | https://www.aimspress.com/article/doi/10.3934/era.2023154?viewType=HTML |
Similar Items
-
Minimizing Total Completion Time For Preemptive Scheduling With Release Dates And Deadline Constraints
by: He Cheng, et al.
Published: (2014-02-01) -
Scheduling strategy for science workflow with deadline constraint on multi-cloud
by: Bing LIN, et al.
Published: (2018-01-01) -
Scheduling strategy for science workflow with deadline constraint on multi-cloud
by: Bing LIN, et al.
Published: (2018-01-01) -
A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment
by: Wei Liu, et al.
Published: (2013-12-01) -
A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment
by: Wei Liu, et al.
Published: (2013-12-01)