Machine scheduling with a maintenance interval and job delivery coordination

详细信息    查看全文

• 作者：Jueliang Hu ; Taibo Luo ; Xiaotong Su ; Jianming Dong ; Weitian Tong…
• 关键词：Scheduling ; Machine maintenance ; Job delivery ; Bin ; packing ; Approximation algorithm ; Worst ; case performance analysis
• 刊名：Optimization Letters
• 出版年：2016
• 出版时间：December 2016
• 年：2016
• 卷：10
• 期：8
• 页码：1645-1656
• 全文大小：470 KB
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Optimization
  Operation Research and Decision Theory
  Numerical and Computational Methods in Engineering
  Numerical and Computational Methods
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1862-4480
• 卷排序：10

文摘

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, by one vehicle with a limited physical capacity. We present a 2-approximation algorithm for the problem, and show that the performance ratio is tight.