Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Robust Optimization on Unrelated Parallel Machine Scheduling with Setup
  Times   The parallel machine scheduling problem has been a popular topic for many
years due to its theoretical and practical importance. This paper addresses the
robust makespan optimization problem on unrelated parallel machine scheduling
with sequence-dependent setup times, where the processing times are uncertain,
and the only knowledge is the intervals they take values from. We propose a
robust optimization model with min-max regret criterion to formulate this
problem. To solve this problem, we prove that the worst-case scenario with the
maximum regret for a given solution belongs to a finite set of extreme
scenarios. Based on this theoretical analysis, the procedure to obtain the
maximum regret is proposed and an enhanced regret evaluation method (ERE) is
designed to accelerate this process. A multi-start decomposition-based
heuristic algorithm (MDH) is proposed to solve this problem. High-quality
initial solutions and an upper bound are examined to help better solve the
problem. Computational experiments are conducted to justify the performance of
these methods.

36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio