The flow shop problem with a composite cost function
β Scribed by C.R. Woollam; N. Sambandam
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 342 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0360-8352
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider the processing of M jobs in a flow shop with N stations in which only a single server is in charge of all stations. We demonstrate that for the objective of minimizing the total setup and holding cost, a class of easily implementable schedules is asymptotically optimal.
## Abstract We address the undirected minimum cost flow problem with arbitrary arcs costs. Any optimal solution for this problem is characterized by the property that the flow of each arc with negative cost must be equal to its capacity. That is, the flow can be nonzero in both directions. This sit