[Scheduling seminar] Florian Jaehn (Helmut Schmidt University) | June 24 | Scheduling with restrictions on job positions.

Dear scheduling researcher,

We are delighted to announce the talk given Florian Jaehn (Helmut 
Schmidt University). The title is "Scheduling with restrictions on job 
positions". The seminar will take place on Zoom on Wednesday, June 24 at 
13:00 UTC.

Join Zoom Meeting
https://cesnet.zoom.us/j/99151541981?pwd=J8eTa7muqy4YK0i9sUgB3o7HPeMJdL.1

Meeting ID: 991 5154 1981
Passcode: 279493

You can follow the seminar online or offline on our Youtube channel as 
well:
https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A

The abstract follows.
Unlike time restrictions on jobs, such as release dates or deadlines, 
which are common in scheduling, we consider position restrictions. For 
example, a job may be required to be in position x of the job sequence. 
Such a restriction may be motivated by maintenance scheduling, among 
other things. In maintenance scheduling, we may also encounter 
constraints, such as a maintenance operation that must be performed 
after executing at most k jobs. We provide an overview of classical 
one-machine problems and demonstrate how these additional constraints 
affect their complexity. While the complexity remains unchanged for many 
cases, it changes for some, revealing surprising effects.
The next talk in our series will be in September.
For more details, please visit https://schedulingseminar.com/

With kind regards

Zdenek Hanzalek, Michael Pinedo and Guohua Wan

-- 
Zdenek Hanzalek
Industrial Informatics Department,
Czech Institute of Informatics, Robotics and Cybernetics,
Czech Technical University in Prague,
Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic
https://rtime.ciirc.cvut.cz/~hanzalek/

**********************************************************
*
*   Contributions to be spread via DMANET are submitted to
*
*                   [email protected]
*
*   Replies to a  message carried  on DMANET should NOT be
*   addressed to DMANET  but to  the original sender.  The
*   original  sender,  however,  is invited  to prepare an
*   update  of the replies  received and to communicate it
*   via DMANET.
*
*    DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
*      http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************