Minimizing Makespan in a Class of Reentrant Shops

@article{Wang1997MinimizingMI,
  title={Minimizing Makespan in a Class of Reentrant Shops},
  author={M. Wang and S. Sethi and S. Velde},
  journal={Oper. Res.},
  year={1997},
  volume={45},
  pages={702-712}
}
We study the problem of scheduling a chain-reentrant shop, in which each job goes for its processing first to a machine called the primary machine, then to a number of other machines in a fixed sequence, and finally back to the primary machine for its last operation. The problem is to schedule the jobs so as to minimize the makespan. This problem is unary NP-hard for a general number of machines. We focus in particular on the two-machine case that is also at least binary NP-hard. We prove some… Expand
100 Citations
A FPTAS Based Scheduling of a New Hub Reentrant Shop
  • X. Xie, Y. Li
  • Mathematics
  • 2011 Fourth International Joint Conference on Computational Sciences and Optimization
  • 2011
  • 2
A branch and bound procedure for the reentrant permutation flow-shop scheduling problem
  • 32
Series production in a basic re-entrant shop to minimize makespan or total flow time
  • 12
A Contribution to the Reentrant Flow-Shop Scheduling Problem
  • 2
Minimizing total tardiness on a two-machine re-entrant flowshop
  • S. Choi, Y. Kim
  • Mathematics, Computer Science
  • Eur. J. Oper. Res.
  • 2009
  • 42
The complexity of cyclic shop scheduling problems
  • 46
Reentrant Flow Shops
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 28 REFERENCES
The Complexity of Flowshop and Jobshop Scheduling
  • 2,120
Distributed scheduling based on due dates and buffer priorities
  • 447
  • PDF
Stochastic dynamic job shops and hierarchical production planning
  • 32
V-shop scheduling
  • 24
  • Highly Influential
Optimal Two-Machine Orderings in the 3 × n Flow-Shop Problem
  • W. Szwarc
  • Mathematics, Computer Science
  • Oper. Res.
  • 1977
  • 21
Scheduling manufacturing systems with work-in-process inventory
  • 41
Scheduling manufacturing systems with work-in-process inventory control: multiple-part-type systems
  • 66
  • Highly Influential
Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
  • P. Kumar, T. Seidman
  • Engineering
  • Proceedings of the 28th IEEE Conference on Decision and Control,
  • 1989
  • 123
...
1
2
3
...