Multi-section electronic assembly line balancing problems: A case study

Production Planning and Control

Volumn 13, Issue 5, 2002, Pages 451-461

  Liu, Chiun Ming ^a   Chen, Chung Hwa ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Heuristic; Multi objective mixed integer zero one programme; Multisection line balancing; Simulation

Indexed keywords

ASSEMBLY; COMPUTER SIMULATION; ELECTRONIC EQUIPMENT MANUFACTURE; HEURISTIC METHODS; INTEGER PROGRAMMING; INTERACTIVE COMPUTER SYSTEMS; MAN MACHINE SYSTEMS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; USER INTERFACES;

MULTIPLE OBJECTIVE MIXED INTEGER PROGRAMMING; MULTISECTION LINE BALANCING;

PRODUCTION CONTROL;

EID: 0036658173     PISSN: 09537287     EISSN: None     Source Type: Journal    
DOI: 10.1080/09537280210142781     Document Type: Article

References (33)

1. Amen, M., 2000, Exact method for cost-oriented assembly line balancing. International Journal of Production Economics, 64 1 187-195.
2. Baybars, I., 1986, A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32 8 909-932.
3. Berger, I., Boujolly, J. M., Laporate, G., 1992. Algorithms for the multi-product assembly line balancing problem. European Journal of Operational Research, 30, 215-222.
4. Betts, J., Mahmoud, K. I., 1989, Identifying multiple solutions for assembly line balancing having stochastic task time. Computers and Industrial Engineering, 16, 427-437.
5. Boctor, F. F., 1995, Multiple-rule heuristic for assembly line balancing. Journal of the Operational Research Society, 46 (1), 62-69.
6. Bowman, E. H., 1960, Assembly line balancing by linear programming. Operations Research, 8, 385-389.
7. Chan, F. T. S., 1996, Simulation models for management of resource allocation and line balancing: a case study. International Journal of Materials and Product Technology, 11, 51-61.
8. Charlton, J. M., and Death, C. C., 1969, A general method for machine scheduling. International Journal of Production Research, 7, 207-217.
9. Deckro, R. F., and Rangachari, S., 1990, Goal approach to assembly line balancing. Computers and Operations Research, 17 (5), 509-521.
10. Erel, E., and Sarin, S. C., 1998, Survey of the assembly line balancing procedures. Production Planning and Control, 9 (5), 414-434.
11. Erel, E., and Gokcen, H., 1999, Shortest-route formulation of mixed-model assembly line balancing problem. European Journal of Operational Research, 116, 194-204.
12. Fourer, R., Gay, D. M., and Kernighan, B. W., 1993, AMPL: A Modeling Language for Mathematical Programming (Danvers, Massachusetts, Boyd & Fraser Publishing Company).
13. Gokcen, H., and Erel, E., 1997, Goal programming approach to mixed-model assembly line balancing problem. International Journal of Production Economics, 48 (2), 177-185.
14. Grabau, M. R., Maurer, R. A., and Ott, D. P., 1997, Using a simulation to generate the data to balance an assembly line. 1997 Winter Simulation Conference Proceedings, San Diego, 123-130.
15. Groover, M. P., 1987, Automation, Production Systems, and Computer Integrated Manufacturing (Englewood Cliffs, New Jersey, Prentice-Hall, Inc.).
16. Johnson, R. V., 1981, Assembly line balancing algorithms: computation comparisons. International Journal of Production Research, 19, 277-280.
17. Kim, Y. J., Kim, Y. K., and Cho, Y. K., 1998, Heuristic-based genetic algorithm for workload smoothing in assembly lines. Computers and Operations Research, 25 (2), 99-111.
18. Klein, R., and Scholl, A., 1996, Maximizing the production rate in simple assembly line balancing - a branch and bound procedure. European Journal of Operational Research, 91 (2), 367-385.
19. Lanner Group., 1996, Introduction to WITNESS. Published by AT&T, Worcs., UK.
20. Mcmullen, P. R., and Frazier, G. V., 1998, Using simulated annealing to solve a multi-objective assembly line balancing problem with parallel workstations. International Journal of Production Research, 36 (10), 2717-2741.
21. Patterson, J. H., and Albracht, J. J., 1975, Assembly line balancing: 0-1 programming with Fibonacci search. Operations Research, 23, 166-174.
22. Pinnoi, A., and Wilhelm, W. E., 1998, Assembly system design: A branch and cut approach. Management Science, 44 (1), 103-118.
23. Pinnoi, A., and Wilhelm, W. E., 2000, Valid inequalities for a class of assembly system problems. European Journal of Operational Research, 126 (1), 31-50.
24. Ponnambalam, S. G., Aravindan, P., and Naidu, G. M. 2000, Multi-objective genetic algorithm for solving assembly line balancing problem. International Journal of Advanced Manufacturing Technology, 16 (5), 341-352.
25. Sabuncuogu, I., Eel, E., and Tanyer, M., 2000, Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 11 (3), 295-310.
26. Salveson, M. E., 1955, The assembly line balancing problem. Journal of Industrial Engineering, 6, 18-25.
27. Scholl, A., and Voss, S., 1997, Simple assembly line balancing heuristic approach. Journal of Heuristics, 2 (3), 217-244.
28. Scholl, A., and Klein, R., 1999, Balancing assembly lines effectively - a computational comparison. European Journal of Operational Research, 114 (1), 50-88.
29. Sprecher, A., 1999, Competitive branch-and-bound algorithm for the simple assembly line balancing problem. International Journal of Production Research, 37 (8), 1787-1816.
30. Steven, T. H., Michael, J. M., and Wee, T. S., 1989, Fast, effective algorithms for simple assembly line balancing problems. Operations Research, 37, (6), 916-925.
31. Suresh, G., Vinod, V. V., and Sabu, S., 1996, Genetic algorithm for assembly line balancing. Production Planning and Control, 7, 38-46.
32. Thangavelu, S. R., and Shetty, C. M., 1971, Assembly line balancing by zero-one integer programming. AIIE Trans., 3, 61-68.
33. Uhurdag, H. F., Rachamadugu, R., and Papachristou, C. A. 1997, Designing paced assembly lines with fixed number of stations. European Journal of Operational Research, 102 (3), 488-501.