Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On rescheduling due to machine disruption while to minimize the total
  weighted completion time   We investigate a single machine rescheduling problem that arises from an
unexpected machine unavailability, after the given set of jobs has already been
scheduled to minimize the total weighted completion time. Such a disruption is
represented as an unavailable time interval and is revealed to the production
planner before any job is processed; the production planner wishes to
reschedule the jobs to minimize the alteration to the originally planned
schedule, which is measured as the maximum time deviation between the original
and the new schedules for all the jobs. The objective function in this
rescheduling problem is to minimize the sum of the total weighted completion
time and the weighted maximum time deviation, under the constraint that the
maximum time deviation is bounded above by a given value. That is, the maximum
time deviation is taken both as a constraint and as part of the objective
function. We present a pseudo-polynomial time exact algorithm and a fully
polynomial time approximation scheme, the latter of which is the best possible
given that the general problem is NP-hard.

20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph