Internal working papers DIUF

Internal working papers DIUF
La collection des Internal working papers DIUF est une série de rapports de recherche édités par le Département d'Informatique de l'Université de Fribourg (Suisse). Cette collection existe depuis 1958 et elle est intégralement disponible sous forme électronique depuis 2015. Les contenus des publications s'inscrivent dans les thématiques de recherche de l’informatique, de la recherche opérationnelle et des statistiques.
La collection a été publiée sous le nom de l’Institut d’Automation (IAUF), de 1958 à 1995, et du Laboratoire d’Informatique (LIUF), de 1986 à 1995, puis sous le nom de l’Institut d’Informatique (IIUF), de 1995 à 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...