Multi-objective assembly line balancing via a modified ant colony optimization technique

International Journal of Production Research

Volumn 44, Issue 1, 2006, Pages 27-42

  McMullen, P R ^a   Tarasewich, P ^b  

^a WAKE FOREST UNIVERSITY   (United States)

^b Northeastern University   (United States)

Author keywords

Ant colony optimization; Assembly line balancing; Efficient frontier; Heuristics

Indexed keywords

HEURISTIC METHODS; INFORMATION RETRIEVAL; OPTIMIZATION; PROBLEM SOLVING; PRODUCTION ENGINEERING;

ANT-COLONY OPTIMIZATION; ASSEMBLY LINE BALANCING; EFFICIENT FRONTIER; HEURISTICS;

ASSEMBLY;

EID: 29344438441     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500216748     Document Type: Article

References (21)

1. Askin, R.G. and Zhou, M., A parallel station heuristic for the mixed-model production linen balancing problem. Int. J. Prod. Res., 1997, 35, 3095-3106.
2. Becker, C. and Scholl, A., A survey on problems and methods in generalized assembly line balancing. Eur. J. Oper. Res., 2003 (in press).
3. Bonabeau, E., Dorigo, M. and Theraulaz, G., Swarm Intelligence: from Natural to Artificial Systems, 1999 (New York. Oxford University Press).
4. Bukchin, J. and Rubinovitz, J., A weighted approach for assembly line design with station paralleling and equipment selection. IIE Trans., 2002, 35, 73-85.
5. Buxey, G.M., Assembly line balancing with multiple stations. Manag. Sci., 1974, 20, 1010-1021.
6. Dorigo, M. and Gambardella, L.M., Ant colonies for the travelling salesman problem. Biosystems, 1997, 43, 73-81.
7. Glover, F., Tabu search: a tutorial. Interfaces, 1990, 20, 74-94.
8. Gocken, H. and Erel, E., A goal programming approach to the mixed-model assembly line balancing problem. Int. J. Prod. Econ., 1997, 48, 177-185.
9. Gocken, H. and Erel, E., Binary integer formulation for the mixed-model assembly line balancing problem. Comput. Ind. Eng., 1998, 23, 451-461.
10. Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, 1989 (Reading, MA: Addison-Wesley).
11. Kilbridge, M.D. and Wester, L., The balance delay problem. Manag. Sci., 1962, 8, 69-84.
12. Kirkpatrick, S., Gelatt, C.D. and Veechi, M.P., Optimization by simulated annealing. Science, 1983, 220(4598), 671-679.
13. McMullen, P.R. and Frazier, G.V., Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations. Int. J. Prod. Res., 1998, 36, 2717-2741.
14. McMullen, P.R. and Tarasewich, P., Using ant techniques to solve the assembly line balancing problem. IIE Trans. Design Manuf., 2003, 35, 605-617.
15. Merengo, C., Nava, F. and Pozzetti, A., Balancing and sequencing manual mixed model assembly lines. Int. J. Prod. Res., 1999, 37, 2835-2860.
16. Michalewicz, Z. and Fogel, D.B., How To Solve It: Modern Heuristics, 2002 (Berlin: Springer).
17. Ponnambalam, S.G., Aravindan, P. and Mogileeswar Naidul, G., A multi-objective genetic algorithm for solving assembly line balancing problem. Int. J. Adv. Manuf. Tech., 2000, 16, 341-352.
18. Rekiek, B., Delit, P. and Delchambre, A., Designing mixed-product assembly lines. IEEE Trans. Robot. Automat., 2000, 16, 268-280.
19. Scholl, A. and Becker, C., State-of-the-art and heuristic solution procedures for simple assembly line balancing. Eur. J. Oper. Res., 2003 (in press).
20. Tonge, F.M., Assembly line balancing using probabilistic combinations of heuristics. Manag. Sci., 1965, 11, 727-735.
21. Vilarinho, P.M. and Simaria, A.S., A two-stage method for balancing mixed-model assembly lines with parallel workstations. Int. J. Prod. Res., 2002, 40, 1405-1420.