Analysis of a Few Heuristics Proposed Based on Slope Indices to Solve Simple Type—I Assembly-Line Balancing Problems
In an assembly line, any product is subdivided into many tasks which may include subassemblies and processing. These tasks are carried out in several work stations which are responsible for a single or a set of operations. Assembly lines need to be balanced to have even distribution of work for both men and machines. Type—1 simple assembly-line balancing problems (SALBP-1) refer to minimization of number of work stations by keeping the cycle time constant. This paper proposes a new set of heuristics that can be used to solve simple type—1 assembly-line balancing problems and analyzes them using a few benchmark problems available in the literature. They use slope indices to order the jobs and allot them to different work stations.
KeywordsAssembly-line balancing Type—I problem Heuristics Line efficiency Smoothing index
- 1.Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations. Plenum Press, New York (1972)Google Scholar
- 2.Helgeson, W.P., Birnie, D.P.: Assembly line balancing using the ranked positional weight technique. J. Indus. Eng. 12(6), 394–398 (1961)Google Scholar
- 3.Kilbridge, M.D., Wester, L.: A heuristic method of assembly line balancing. J. Indus. Eng. 12(4), 292–298 (1961)Google Scholar
- 4.Moodie, C.L., Young, H.H.: A heuristic method of assembly line balancing for assumptions of constant or variable work element times. J. Indus. Eng. 16(1), 23–29 (1965)Google Scholar
- 9.Scholl, A.: Data of assembly line balancing problems. Techn. Hochsch., Inst. für Betriebswirtschaftslehre (1995)Google Scholar