Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness |
| |
| Affiliation: | 1. ABB Corporate Research Germany, Wallstadter Str. 59, Ladenburg 68526, Germany;1. School of Management, Hefei University of Technology, Hefei, China;2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, USA;3. Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China;4. Department of Computer Science, North Carolina State University, Raleigh, NC, USA |
| |
| Abstract: | This paper considers a single-machine scheduling problem with several maintenances periods. Specifically, two situations are investigated. In the first one, maintenance periods are periodically fixed: maintenance is required after a periodic time interval. In the second one, the maintenance is not fixed but the maximum continuous working time of the machine which is allowed is determined. The objective is to minimize the maximum tardiness. These problems are known to be strongly NP-hard. We propose some dominance properties and an efficient heuristic. Branch-and-bound algorithms, in which the heuristics, the lower bounds and the dominance properties are incorporated, are proposed and tested computationally. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
