Sequencing Two-Machine Flow-Shops with Finite Intermediate Storage
The deterministic N-job two-machine flow-shop sequencing problem with finite intermediate storage is considered with the objective of minimizing the total processing time. A dynamic programming procedure is presented whereby an optimal solution to the problem may be obtained. Since the storage and computation time requirements for the solution of this model are large, it is modified so as to give a suboptimal recursive procedure which yields good solutions with much less computational effort. A further approximate method based on the technique of successive approximations is shown to provide an alternative means for tackling large problems. In addition, several new results are derived for the particular case where the buffer capacity is zero.
Year of publication: |
1975
|
---|---|
Authors: | Dutta, Sujit K. ; Cunningham, Andrew A. |
Published in: |
Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 21.1975, 9, p. 989-996
|
Publisher: |
Institute for Operations Research and the Management Sciences - INFORMS |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Sequencing two-machine flow-shops with finite intermediate storage
Dutta, Sujit K., (1975)
-
Approaches to the study of the nature and problems of development and inequality in India
Dutta, Sujit Kumar, (1993)
-
Poverty alleviation and decentralised rural development in India : a case study in West Bengal
Dutta, Sujit Kumar, (1995)
- More ...