A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations

International Journal of Production Economics

Volumn 51, Issue 3, 1997, Pages 177-190

  McMullena, Patrick R ^a   Frazier, Gregory V ^b  

^a UNIVERSITY OF MAINE   (United States)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

Heuristics; Line balancing; Mixed models; Paralleling; Simulation

Indexed keywords

COMPUTER SIMULATION; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; RANDOM PROCESSES;

MIXED MODEL ASSEMBLY LINE BALANCING PROBLEM; STOCHASTIC TASK DURATIONS;

PRODUCTION CONTROL;

EID: 0031232825     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0925-5273(97)00048-0     Document Type: Article

References (27)

1. Arcus, A.L., 1966. COMSOAL: a computer method of sequencing operations for assembly lines. Int. J. Prod. Res. 4(4), 259-277.
2. Bowman, E.H., 1960. Assembly line balancing by linear programming. Oper. Res. 8(3), 386-389.
3. Buxey, G.M., 1974. Assembly line balancing with multiple stations. Mgmt. Sci. 20(6), 1010-1021.
4. Carter, J.C., Silverman, F.N., 1984. A cost-effective approach to stochastic line balancing with off-line repairs. J. Oper. Mgmt. 4(2), 145-157.
5. Ding, F., Cheng, L., 1993. An effective mixed-model assembly line sequencing heuristic for just-in-time production systems. J. Oper. Mgmt. 11(1), 45-50.
6. Driscoll, J., Abdel-Shafi, A.A.A., 1985. A simulation approach to evaluating assembly line balancing solutions. Int. J. Prod. Res. 23(5), 975-985.
7. Gaither N., 1996. Production and Operations Management, 7th ed. Duxbury Press, Boston, MA.
8. Ghosh, S., Gagnon, R.J., 1989. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Int. J. Prod. Res. 27(4), 637-670.
9. Helgeson, W.B., Birnie, D.P., 1961. Assembly line balancing using the ranked positional weight technique. J. Ind. Eng. 12(6), 394-398.
10. Ignall, E.J., 1965. A review of assembly line balancing techniques. J. Ind. Eng. 16(4), 244-254.
11. Kilbridge, M.D., Wester, L., 1962. A review of analytical systems of line balancing. Oper. Res. 10(5), 626-638.
12. Klein, M., 1963. On assembly line balancing. Oper. Res. 11(2), 274-281.
13. Kottas, J.F., Lau, H.S., 1981. A stochastic line balancing procedure. Int. J. Prod. Res. 19(2), 177-193.
14. Leu, Y., Matheson, L.A., Rees, L.P., 1994. Assembly line balancing using genetic algorithms. Decision Sci. 25(4), 581-606.
15. McMullen, P.R., 1995. A simulation approach to solving the type I assembly line balancing problem for mixed models with stochastic task durations. Doctoral Dissertation, University of Oregon.
16. Moodie, C.L., Young, H.H., 1965. A heuristic method of assembly line balancing for assumptions of constant or variable work element times. J. Ind. Eng. 16(1), 23-29.
17. Nkasu, M.M., Leung, K.H., 1995. A stochastic approach to assembly line balancing. Int. J. Prod. Res. 33(4), 975-991.
18. Patterson, J.H., Albracht, J.J., 1975. Assembly line balancing zero-one programming with fibonnaci search. Oper. Res. 23 166-172.
19. Peterson, C., 1993. A tabu search procedure for the simple assembly line balancing problem. Proceedings of the Decision Sciences Institute Conference, Washington, DC, pp. 1502-1504.
20. Pinto, P.A., 1975. Assembly line balancing with paralleling. Doctoral Dissertation, University of North Carolina at Chapel Hill.
21. Pinto, P.A., Dannenbring, D.A., Khumawala, B.M., 1975. A branch and bound algorithm for assembly line balancing with paralleling. Int. J. Prod. Res. 13(2), 183-196.
22. Salveson, M.E., 1955. The assembly line balancing problem. J. Ind. Eng. 6(3), 18-25.
23. Silverman, F.N., Carter, J.C., 1986. A cost-based methodology for stochastic line balancing with intermittent line stoppages. Mgmt. Sci. 32(4), 455-463.
24. Suresh, G., Sahu, S., 1994. Stochastic assembly line balancing using simulated annealing. Int. J. Prod. Res. 32(8), 1801-1810.
25. Thomopoulos, N.T., 1967. Line balancing sequencing for mixed-model assembly. Mgmt. Sci. 14(2), 59-75.
26. Tonge, F.M., 19xx. Assembly line balancing using probabilistic combinations of heuristics. Mgmt. Sci. 11(7), 727-735.
27. Vrat, P., Virani, A., 1976. A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system. Int. J. Prod. Res. 14(4), 445-463.