Showing 1 - 9 of 9
Persistent link: https://www.econbiz.de/10011978872
Persistent link: https://www.econbiz.de/10011497244
Persistent link: https://www.econbiz.de/10010470463
It is shown that the two machine preemptive job-shop problem with mean flow-time or makespan objective function and three jobs is NP-hard. This contrasts the fact that the nonpreemptive versions of these problems are polynomially solvable if the number of jobs is arbitrary but fixed. It is also...
Persistent link: https://www.econbiz.de/10010847987
It is shown that the two machine preemptive job-shop problem with mean flow-time or makespan objective function and three jobs is NP-hard. This contrasts the fact that the nonpreemptive versions of these problems are polynomially solvable if the number of jobs is arbitrary but fixed. It is also...
Persistent link: https://www.econbiz.de/10010950358
The main objective of this paper is to stimulate interest in stability analysis for scheduling problems. In spite of impressive theoretical results in sequencing and scheduling, up to now the implementation of scheduling algorithms with a rather deep mathematical background in production...
Persistent link: https://www.econbiz.de/10010731643
The main objective of this paper is to stimulate interest in stability analysis for scheduling problems. In spite of impressive theoretical results in sequencing and scheduling, up to now the implementation of scheduling algorithms with a rather deep mathematical background in production...
Persistent link: https://www.econbiz.de/10008584745
Persistent link: https://www.econbiz.de/10010382878
Persistent link: https://www.econbiz.de/10010382879