In this paper, we are interested in job-shop scheduling problems with several unrelated parallel machines and precedence constraints between the operations of the jobs (with either linear or non-linear process routings). The objective is to minimize the maximum completion time (Cmax). We propose an
A study of the flexible job shop scheduling problem with parallel machines and reentrant process
โ Scribed by J. C. Chen; K. H. Chen; J. J. Wu; C. W. Chen
- Publisher
- Springer
- Year
- 2007
- Tongue
- English
- Weight
- 348 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0268-3768
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper addresses the problem of scheduling parts in job shop cellular manufacturing systems by considering exceptional parts that need to visit machines in different cells and reentrant parts which need to visit some machines more than once in non-consecutive manner. Initially, an integer linear
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