@inproceedings{b15a5326af4b4f7e8f47c098544543c6,
title = "Machine scheduling with a maintenance interval and job delivery coordination",
abstract = "We investigate a scheduling problem with job delivery coordination in which the machine has a maintenance time interval. The goal is to minimize the makespan. In the problem, each job needs to be processed on the machine non-preemptively for a certain time, and then transported to a distribution center; transportation is by one vehicle with a limited physical capacity, and it takes constant time to deliver a shipment to the distribution center and return back to the machine. We present a 2-approximation algorithm for the problem, and show that the performance ratio is tight.",
keywords = "Approximation algorithm, Bin-packing, Job delivery, Machine maintenance, Scheduling, Worst-case performance analysis",
author = "Jueliang Hu and Taibo Luo and Xiaotong Su and Jianming Dong and Weitian Tong and Randy Goebel and Yinfeng Xu and Guohui Lin",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 9th International Workshop on Frontiers in Algorithmics, FAW 2015 ; Conference date: 03-07-2015 Through 05-07-2015",
year = "2015",
doi = "10.1007/978-3-319-19647-3_10",
language = "English",
isbn = "9783319196466",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "104--114",
editor = "Chee Yap and Jianxin Wang",
booktitle = "Frontiers in Algorithmics - 9th International Workshop, FAW 2015, Proceedings",
address = "Germany",
}