Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems. (English) Zbl 0616.90026
The dynamic programming method which minimizes the number of stations for a given cycle time is extended here to solve two variants of the assembly-line balancing problem. The extended method minimizes cycle time for a given number of stations or, more generally, computes all nondominated pairs of cycle time and number of stations. The method is also applied to the stochastic case where minimizing critical cycle time, the number of stations and maximizing confidence level is desired.
Keywords:
assembly-line balancing problem; nondominated pairs of cycle time and number of stations; stochastic caseReferences:
| [1] | Ignall, E. J., A review of assembly line balancing, J. Ind. Enyng, 16, 244-254 (1965) |
| [2] | Held, M.; Karp, R. M.; Shareshian, R., Assembly-line-balancing-dynamic programming with precedence constraints, Opns Res., 11, 442-459 (1963) · Zbl 0126.36201 |
| [3] | Gutjahr, A. L.; Nemhauser, G. L., An algorithm for the line balancing problem, Mgmt Sci., 11, 308-315 (1964) · Zbl 0137.39303 |
| [4] | Mastor, A. A., An experimental investigation and comparative evaluation of production-line-balancing techniques, Mgmt Sci., 16, 728-746 (1970) · Zbl 0217.26903 |
| [5] | Johnson, R. V., Assembly line balancing algorithm: computation comparisons, Int. J. Prod. Res., 19, 277-287 (1981) |
| [6] | Wee, T. S.; Magazine, M. J., Assembly line balancing as generalized bin packing, Opns Res. Lett., 1, 56-58 (1982) · Zbl 0491.90049 |
| [7] | Mansoor, E. M.; Yadin, N., On the problem of assembly line balancing, (Avi-Itzhak, Developments in Operations Research, Vol. 2 (1971), Gordon & Breach Science: Gordon & Breach Science New York) · Zbl 0284.90039 |
| [8] | Dar-El, E. M.; Rubinovitch, Y., Must—a multiple solutions technique for balancing single model assembly lines, Mgmt Sci., 25, 1105-1114 (1979) |
| [9] | Kao, E. P.C.; Queyranne, M., On dynamic programming methods for assembly line balancing, Opns Res., 30, 375-390 (1982) · Zbl 0481.90043 |
| [10] | Moodie, C. L.; Young, H. H., A heuristic method of assembly line balancing for assumptions of constant or variable work element times, J. Ind. Engng, 16, 23-29 (1965) |
| [11] | Kao, E. P.C., A preference order dynamic program for stochastic assembly line balancing, Mgmt Sci., 22, 1097-1104 (1976) · Zbl 0345.90017 |
| [12] | Jackson, J. R., A computing procedure for a line balancing problem, Mgmt Sci., 2, 261-271 (1956) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
