The paper considers the open shop scheduling problem to minimize the makespan, provided that one of the machines has to process the jobs according to a given sequence. We show that in the preemptive case the problem is polynomially solvable for an arbitrary number of machines. If preemption is not a
โฆ LIBER โฆ
Transporting jobs through a two-machine open shop
โ Scribed by Irina N. Lushchakova; Alan J. Soper; Vitaly A. Strusevich
- Publisher
- John Wiley and Sons
- Year
- 2009
- Tongue
- English
- Weight
- 224 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The open shop scheduling problem with a
โ
Y.M. Shafransky; V.A. Strusevich
๐
Article
๐
1998
๐
John Wiley and Sons
๐
English
โ 186 KB
๐ 2 views
A note on the two machine job shop with
โ
Michael Pinedo
๐
Article
๐
1981
๐
John Wiley and Sons
๐
English
โ 215 KB
## Abstract Consider two machines, labeled 1 and 2. A set of tasks has to be processed first on machine 1 and after that on machine 2. A second set of tasks has to be processed first on machine 2 and after that on machine 1. All the processing times are exponentially distributed. We present a polic
Two-objective fuzzy job shop scheduling
โ
Masatoshi Sakawa; Ryo Kubota
๐
Article
๐
2000
๐
John Wiley and Sons
๐
English
โ 259 KB
On-line and off-line preemptive two-mach
โ
Tracy Kimbrel; Jared Saia
๐
Article
๐
2000
๐
Springer US
๐
English
โ 82 KB
๐ 1 views
Scheduling batches with simultaneous job
โ
C. N. Potts; V. A. Strusevich; T. Tautenhahn
๐
Article
๐
2001
๐
Springer US
๐
English
โ 210 KB
๐ 2 views
Scheduling n nonoverlapping jobs and two
โ
R. D. Foley; S. Suresh
๐
Article
๐
1986
๐
John Wiley and Sons
๐
English
โ 387 KB