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...

Full description

Bibliographic Details
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