Minimizing the number of tardy jobs on a single machine with batch setup times
This paper investigates a single-machine sequencing problem where the jobs are divided into families, and where a setup time is incurred whenever there is a switch from a job in one family to a job in another family. This setup only depends on the family of the job next to come and hence is sequence...
Elmentve itt :
Szerzők: |
Rote Günter Woeginger Gerhard J. |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
1998
|
Sorozat: | Acta cybernetica
13 No. 4 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12601 |
Hasonló tételek
-
A PTAS for single machine scheduling with controllable processing times
Szerző: Schuur Petra, et al.
Megjelent: (2002) -
Ant colony optimization based algorithm for solving scheduling problems with setup times on parallel machines
Szerző: Mihály Zsolt, et al.
Megjelent: (2018) -
Complete finite automata network graphs with minimal number of edges
Szerző: Dömösi Pál, et al.
Megjelent: (1999) -
Lower bounds for batched bin packing
Szerző: Balogh János, et al.
Megjelent: (2022) -
Distinguishing experiments for timed nondeterministic finite state machine
Szerző: El-Fakih Khaled
Megjelent: (2013)