Open AccessPolynomial time algorithm for minmax scheduling with common due-window and proportional-linear shortening processing times
Author(s) -
Xue Jia,
Jing Xue,
Shiyun Wang,
Jibo Wang
Publication year - 2022
Publication title -
mathematical biosciences and engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.451
H-Index - 45
eISSN - 1551-0018
pISSN - 1547-1063
DOI - 10.3934/mbe.2022414
Subject(s) - tardiness , minimax , scheduling (production processes) , mathematical optimization , time complexity , algorithm , window (computing) , mathematics , due date , schedule , computer science , job shop scheduling , operating system