Only few exact solution methods are available for the open shop scheduling problem. We describe a branch-and-bound algorithm for solving this problem which performs better than other existing algorithms. The key to the e ciency of our algorithm lies in the following approach: instead of analysing an
β¦ LIBER β¦
Open-shop scheduling problems with dominated machines
β Scribed by I. Adiri; N. Aizikowitz (Hefetz)
- Publisher
- John Wiley and Sons
- Year
- 1989
- Tongue
- English
- Weight
- 409 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Solving the open shop scheduling problem
β
Ulrich Dorndorf; Erwin Pesch; ToΓ n Phan-Huy
π
Article
π
2001
π
Springer US
π
English
β 128 KB
The open shop scheduling problem with a
β
Y.M. Shafransky; V.A. Strusevich
π
Article
π
1998
π
John Wiley and Sons
π
English
β 186 KB
π 2 views
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
Scheduling batches with simultaneous job
β
C. N. Potts; V. A. Strusevich; T. Tautenhahn
π
Article
π
2001
π
Springer US
π
English
β 210 KB
π 2 views
Polynomial-time approximation schemes fo
β
M.A. Kubzin; V.A. Strusevich; J. Breit; G. Schmidt
π
Article
π
2005
π
John Wiley and Sons
π
English
β 112 KB
Scheduling and lot streaming in two-mach
β
Nicholas G. Hall; Gilbert Laporte; Esaignani Selvarajah; Chelliah Sriskandarajah
π
Article
π
2005
π
John Wiley and Sons
π
English
β 190 KB
Minimizing the makespan in open-shop sch
Minimizing the makespan in open-shop scheduling problems with a convex resource consumption function
β
Dvir Shabtay; Moshe Kaspi
π
Article
π
2006
π
John Wiley and Sons
π
English
β 157 KB