A heuristic methodology for assembly line balancing considering stochastic time and validity testing

International Journal of Advanced Manufacturing Technology

Volumn 52, Issue 1-4, 2011, Pages 311-320

  Fazlollahtabar, Hamed ^a   Hajmohammadi, Hamed ^a   Es'Haghzadeh, Alireza ^a  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

Author keywords

Assembly line balancing; Precedence diagram; Rank positional weight (RPW); Stochastic times

Indexed keywords

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; HYBRID APPROACH; LINE BALANCING; MANUFACTURING SYSTEM; METAHEURISTIC; MODEL-BASED; MONTE CARLO SIMULATION; NUMERICAL EXAMPLE; PRECEDENCE DIAGRAM; RANK POSITIONAL WEIGHT (RPW); STOCHASTIC ASSEMBLY; STOCHASTIC TIMES; TIME PARAMETER;

ASSEMBLY MACHINES; COMPUTER SIMULATION; MONTE CARLO METHODS; NORMAL DISTRIBUTION; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; UNCERTAINTY ANALYSIS;

ASSEMBLY;

EID: 79751532696     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-2708-1     Document Type: Article

References (15)

1. M Amen 2000 An exact method for cost-oriented assembly line balancing Int J Prod Econ 64 187 195 10.1016/S0925-5273(99)00057-2 (Pubitemid 30557654)
2. M Amen 2001 Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time Int J Prod Econ 69 255 264 10.1016/S0925-5273(99)00096-1 (Pubitemid 32139248)
3. M Amen 2006 Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds Eur J Oper Res 168 747 770 1083.90012 10.1016/j.ejor.2004.07.026 2169608 (Pubitemid 41336590)
4. L Baybars 1986 A survey of exact algorithms for the simple assembly line balancing problem Manage Sci 32 909 932 0601.90081 10.1287/mnsc.32.8.909 851697
5. Y Bukchin I Rabinowitch 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 10.1016/j.ejor.2005.01.055 (Pubitemid 44866834)
6. J Driscoll D Thilakawardana 2001 Definition of assembly line balancing difficulty and evaluation of balance solution quality Robot Comput Integr Manuf 17 81 86 10.1016/S0736-5845(00)00040-5 (Pubitemid 32263009)
7. WP Helgeson DP Birnie 1961 Assembly line balancing using the ranked positional weight technique J Ind Eng 12 6 384 398
8. S Karabati S Sayin 2003 Assembly line balancing in a mixed-model sequencing environment with synchronous transfers Eur J Oper Res 149 417 429 1033.90042 10.1016/S0377-2217(02)00764-6 1993142
9. Karp RM (1972) Reducibility among combinatorial problems, complexity of computer applications. Plenum, New York
10. SD Lapierre A Ruiz P Soriano 2006 Balancing assembly lines with tabu search Eur J Oper Res 168 826 837 1083.90017 10.1016/j.ejor.2004.07.031 2169613 (Pubitemid 41336595)
11. PR McMullen P Tarasewich 2006 Multi-objective assembly line balancing via a modified ant colony optimization technique Int J Prod Res 44 27 42 1095.90103 10.1080/00207540500216748 (Pubitemid 43000415)
12. N Metropolis S Ulam 1949 The Monte Carlo method J Amer Stat Assoc 44 335 341 0033.28807 10.2307/2280232 31341
13. A Shtub EM Dar-El 1989 A methodology for the selection of assembly systems Int J Prod Res 27 175 186 10.1080/00207548908942537
14. Stevenson WJ (2002) Operations management, 7th edn. McGraw-Hill, Irvin
15. N Van Hop 2006 A heuristic solution for fuzzy mixed-model line balancing problem Eur J Oper Res 168 789 810 10.1016/j.ejor.2004.07.029 2169611 (Pubitemid 41336593)