Mixed model assembly line balancing problem with fuzzy operation times and drifting operations

Proceedings - Winter Simulation Conference

Volumn , Issue , 2008, Pages 1752-1760

  Weida, Xu ^a   Xiao, Tianyuan ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY LINE BALANCING PROBLEMS; CHANCE-CONSTRAINED PROGRAMMING; COMPUTATIONAL RESULTS; FUZZY OPERATIONS; FUZZY SIMULATIONS; HYBRID INTELLIGENT ALGORITHMS; MIXED MODELS; MIXED-MODEL ASSEMBLY LINES; TASK ELEMENTS; TIME MINIMIZATIONS; TOTAL WORKS;

ASSEMBLY MACHINES; BIT ERROR RATE;

ASSEMBLY;

EID: 60749129511     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2008.4736263     Document Type: Conference Paper

References (40)

1. Anderson, E. J., and M. C. Ferris. 1994. Genetic algorithms for combinatorial optimization: The assemble line balancing problem. ORSA Journal on Computing 6 (2):161-183.
2. Arcus, A. L. 1966. COMSOAL: A computer method of sequencing operations for assembly lines. International Journal of Production Research 4 (4):259-277.
3. Bautista, J., and J. Cano. 2008. Minimizing work overload in mixed-model assembly lines. International Journal of Production Economics 112 (1):177-191.
4. Boysen, N., M. Fliedner, and A. Scholl. 2007. A classification of assembly line balancing problems. European Journal of Operational Research 183 (2):674-693.
5. Bukchin, Y., and I. Rabinowitch. 2006. A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. European Journal of Operational Research 174 (1 ):492-508.
6. Carraway, R. L. 1989. A dynamic programming approach to stochastic assembly line balancing. Management Science 35 (4):459-471.
7. Celano, G., A. Costa, S. Fichera, and G. Perrone. 2004. Human factor policy testing in the sequencing of manual mixed model assembly lines. Computers & Operations Research3\ (l):39-59.
8. Charnes, A., and W. W. Cooper. 1959. Chance-constrained programming. Management Science 6 (l):73-79.
9. Gaither, N., and G. Frazier. 1999. Production and operations management 8th ed. Cincinnati, Ohio: Southwestern College Pub.
10. Gen, M., Y. Tsujimura, and Y. Li. 1996. Fuzzy assembly line balancing using genetic algorithms. Computers & Industrial Engineering 31 (3-4):631-634.
11. Haq, A. N., K. Rengarajan, and J. Jayaprakash. 2006. A hybrid genetic algorithm approach to mixed-model assembly line balancing. The International Journal of Advanced Manufacturing Technology 28 (3):337-341.
12. Hashimoto, Y., 1. Nishikawa, and H. Tokumaru. 1993. Line balancing using a hopfield network. In Proceeding of the Korea Automatic Control Conference, 391-394. Seoul, Korea.
13. Hashimoto, Y., I. Nishikawa, and H. Tokumaru. 1994. Line balancing problems using a hopfield network. In Pro-ceeding of the 1994 Japan-US Symposium on Flexible Automation, 1369-1375. Kobe, Japan.
14. Helgeson, W. B., and D. P. Birnie. 1961. Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering 12 (6): 394-398.
15. Henig, M. I. 1986. Extensions of the dynamic programming method in the deterministic and stochastic assemblyline balancing problems. Computers & Operations Research 13 (4):443-449.
16. Hop, N. V. 2006. A heuristic solution for fuzzy mixed-model line balancing problem. European Journal of Operational Research 168 (3):798-810.
17. Jackson, J. R. 1956. A computing procedure for a line balancing problem. Management Science 2 (3):261-271.
18. Leu, Y. Y., L. A. Matheson, and L. P. Rees. 1994. Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria. Decision Sciences 25 (4):581-606.
19. Liu, B. 1998. Minimax chance constrained programming models for fuzzy decision systems. Information Sciences 112(1-4):25-38.
20. Liu, B. 1999. Uncertain programming. New York: Wiley.
21. Liu, B. 2002. Theory and practice of uncertain programming. Heidelberg: Physica-Verlag.
22. Liu, B. 2007. Uncertain theory. 2nd ed. Berlin: Springer-Verlag.
23. Liu, B., and K. Iwamura. 1998a. Chance constrained programming with fuzzy parameters. Fuzzy Sets and Systems 94 (2):227-237.
24. Liu, B., and K. Iwamura. 1998b. A note on chance constrained programming with fuzzy coefficients. Fuzzy Sets and Systems 100 (l-3):229-233.
25. Matanachat, S., and C. A. Yano. 2001. Balancing mixedmodel assembly lines to reduce work overload. IIE Transactions 33 (l):29-42.
26. McMullen, P. R., and G. V. Frazier. 1997. A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations. International Journal of Production Economics 51 (3):177-190.
27. McMullen, P. R., and G. V. Frazier. 1998. Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations. International Journal of Production Research 36 (10):2717-2741.
28. Mendes, A. R., A. L. Ramos, A. S. Simaria, and P. M. Vilarinho. 2005. Combining heuristic procedures and simulation models for balancing a pc camera assembly line. Computers & Industrial Engineering 49 (3):413-431.
29. Merengo, C, F. Nava, and A. Pozzetti. 1999. Balancing and sequencing manual mixed-model assembly lines. International Journal of Production Research 37 (12):2835-2860.
30. Moodie, C. L., and H. H. Young. 1965. A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering 16 (4): 23-28.
31. Nearchou, A. 2007. Balancing large assembly lines by a new heuristic based on differential evolution method. The International Journal of Advanced Manufacturing Technology 34 (9): 1016-1029.
32. Reeve, N. R., and W. H. Thomas. 1973. Balancing stochastic assembly lines. HE Transactions 5 (3):223-229.
33. Scholl, A. 2007. Homepage for assembly line optimization research [online]. Available via [accessed July 5, 2007].
34. Suresh, G., and S. Sahu. 1994. Stochastic assembly line balancing using simulated annealing. International Journal of Production Research 32 (8): 1801-1810.
35. Talbot, F. B., and J. H. Patterson. 1984. An integer programming algorithm with network cuts for solving the assembly line balancing problem. Management Science 30(l):85-99.
36. Tsai, L.-H. 1995. Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage. Management Science 41 (3):485-495.
37. Tsujimura, Y., M. Gen, and E. Kubota. 1995. Solving fuzzy assembly-line balancing problem with genetic algorithms. Computers & Industrial Engineering 29 (1-4):543-547.
38. Zhao, X., J. Liu, K. Ohn, and S. Kotani. 2007. Modeling and analysis of a mixed-model assembly line with stochastic operation times. Naval Research Logistics 54 (6):681-691.
39. Zhao, X., and K. Ohno. 2000. Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages. European Journal of Operational Research 124 (3):560-570.
40. Zhao, X., K. Ohno, and H.-S. Lau. 2004. A balancing problem for mixed model assembly lines with a paced moving conveyor. Nαvαl Research Logistics 51 (3):446-464.