Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An adaptive robust optimization model for parallel machine scheduling   Real-life parallel machine scheduling problems can be characterized by: (i)
limited information about the exact task duration at scheduling time, and (ii)
an opportunity to reschedule the remaining tasks each time a task processing is
completed and a machine becomes idle. Robust optimization is the natural
methodology to cope with the first characteristic of duration uncertainty, yet
the existing literature on robust scheduling does not explicitly consider the
second characteristic - the possibility to adjust decisions as more information
about the tasks' duration becomes available, despite that re-optimizing the
schedule every time new information emerges is standard practice. In this
paper, we develop a scheduling approach that takes into account, at the
beginning of the planning horizon, the possibility that scheduling decisions
can be adjusted. We demonstrate that the suggested approach can lead to better
here-and-now decisions and better makespan guarantees. To that end, we develop
the first mixed integer linear programming model for adjustable robust
scheduling, and a scalable two-stage approximation heuristic, where we minimize
the worst-case makespan. Using this model, we show via a numerical study that
adjustable scheduling leads to solutions with better and more stable makespan
realizations compared to static approaches.

33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin