Internal working papers DIUF

Internal working papers DIUF
The DIUF Working Papers collection is a series of research papers edited by the Department of Informatics of the University of Fribourg (Switzerland). This series exists since 1958, and is available in its entirety in electronic form since 2015. The content of the publications fits into the research themes of informatics, operational research and statistics.
The collection has been published under the names of the Institute of Automation (IAUF) from 1958 to 1995, the Laboratory of Informatics (LIUF) from 1986 to 1995, and the Institute of Informatics (IIUF) from 1995 to 2000.
Université de Fribourg

The no-wait job shop with regular objective : a method based on optimal job insertion

Gröflin, Heinz ; Bürgy, Reinhard

(Internal working papers DIUF ; 15-02)

The no-wait job shop problem (NWJS-R) considered here is a version of the job shop scheduling problem where, for any two operations of a job, a fixed time lag between their starting times is prescribed. Also, sequence-dependent set-up times between consecutive operations on a machine can be present. The problem consists in finding a schedule that minimizes a general regular objective function. We...