Machine scheduling with a maintenance interval and job delivery coordination |
| |
Authors: | Jueliang?Hu Taibo?Luo Xiaotong?Su Jianming?Dong Weitian?Tong Randy?Goebel Yinfeng?Xu Email author" target="_blank">Guohui?LinEmail author |
| |
Institution: | 1.Department of Mathematics,Zhejiang Sci-Tech University,Hangzhou,China;2.Business School,Sichuan University,Chengdu,China;3.Department of Computing Science,University of Alberta,Edmonton,Canada;4.State Key Lab for Manufacturing Systems Engineering,Xi’an,China |
| |
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, 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|