@article{Zhao2022, 
author = {Xiaofang Zhao and Shuguang Li},
title = {A linear time approximation scheme for scheduling unbounded batch machines with delivery times and inclusive processing set restrictions},
year = {2022},
journal = {Electronic Research Archive},
volume = {30},
number = {11},
pages = {4209-4219},
keywords = {scheduling, unbounded batch machines, inclusive processing set restrictions, maximum delivery completion time, polynomial time approximation scheme},
url = {https://www.sciopen.com/article/10.3934/era.2022213},
doi = {10.3934/era.2022213},
abstract = {We consider the problem of scheduling jobs with delivery times and inclusive processing set restrictions on unbounded batch machines to minimize the maximum delivery completion time, which is equivalent to minimizing the maximum lateness from the optimization viewpoint. We develop a polynomial time approximation scheme for this strongly NP-hard problem that runs in linear time for any fixed accuracy requirement.}
}