Abstract
Assembly line balancing has gotten a considerable place in industrial importance. Hence, a lot of researchers are interested in this subject and several papers have been published until now. Many exact, heuristic, meta-heuristic, and hybrid approaches have been used to solve this type of problems. Different rules are applied for line balancing such as rank positional weight (RPW). Assembly line balancing problems are considered mostly in definite status, while the nature of manufacturing systems is accompanied with uncertainty. In this paper, we propose a model based on RPW algorithm considering uncertain time parameters for stochastic assembly line balancing. Also, two other methodologies of normal distribution integration and Monte Carlo simulation are developed. The effectiveness of the proposed model and validity testing with respect to other two approaches are illustrated using numerical examples.
Similar content being viewed by others
References
Amen M (2000) An exact method for cost-oriented assembly line balancing. Int J Prod Econ 64:187–195
Amen M (2001) Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time. Int J Prod Econ 69:255–264
Amen M (2006) Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds. Eur J Oper Res 168:747–770
Baybars L (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manage Sci 32:909–932
Bukchin Y, Rabinowitch I (2005) A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. Eur J Oper Res 174:492–508
Driscoll J, Thilakawardana D (2001) Definition of assembly line balancing difficulty and evaluation of balance solution quality. Robot Comput Integr Manuf 17:81–86
Helgeson WP, Birnie DP (1961) Assembly line balancing using the ranked positional weight technique. J Ind Eng 12(6):384–398
Karabati S, Sayin S (2003) Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. Eur J Oper Res 149:417–429
Karp RM (1972) Reducibility among combinatorial problems, complexity of computer applications. Plenum, New York
Lapierre SD, Ruiz A, Soriano P (2006) Balancing assembly lines with tabu search. Eur J Oper Res 168:826–837
McMullen PR, Tarasewich P (2006) Multi-objective assembly line balancing via a modified ant colony optimization technique. Int J Prod Res 44:27–42
Metropolis N, Ulam S (1949) The Monte Carlo method. J Amer Stat Assoc 44:335–341
Shtub A, Dar-El EM (1989) A methodology for the selection of assembly systems. Int J Prod Res 27:175–186
Stevenson WJ (2002) Operations management, 7th edn. McGraw-Hill, Irvin
Van Hop N (2006) A heuristic solution for fuzzy mixed-model line balancing problem. Eur J Oper Res 168:789–810
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fazlollahtabar, H., Hajmohammadi, H. & Es’haghzadeh, A. A heuristic methodology for assembly line balancing considering stochastic time and validity testing. Int J Adv Manuf Technol 52, 311–320 (2011). https://doi.org/10.1007/s00170-010-2708-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-010-2708-1