Ant colony optimisation with elitist ant for sequencing problem in a mixed model assembly line

International Journal of Production Research

Volumn 49, Issue 15, 2011, Pages 4605-4626

  Zhu, Qiong ^a   Zhang, Jie ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

ant colony optimisation algorithm; elitist strategy; mixed model assembly line; sequencing

Indexed keywords

ANT COLONY OPTIMISATION; ANT COLONY OPTIMISATION ALGORITHM; CONVERGENCE RATES; CRITICAL PARAMETER; ELITIST STRATEGY; MAJOR FACTORS; MATERIAL CONSUMPTION; MATERIAL USAGE; MIXED-MODEL ASSEMBLY LINES; MULTI-PRODUCTS; OPTIMAL SEQUENCE; PRACTICAL MATERIALS; PRACTICAL PROBLEMS; SEQUENCING; SEQUENCING PROBLEMS; STOCHASTIC PROBLEMS;

ARTIFICIAL INTELLIGENCE; ASSEMBLY; ASSEMBLY MACHINES; BENCHMARKING; CONVERGENCE OF NUMERICAL METHODS; MATERIALS; OPTIMIZATION; STOCHASTIC MODELS;

ALGORITHMS;

EID: 79959257443     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2010.493534     Document Type: Article

References (51)

1. Abdallah, H., et al., 2009. Using Ant Colony Optimization algorithm for solving project management problems. Expert Systems with Applications, 36 (6), 10004-10015.
2. Adewumi, A. and Wang, Y., 2004. Formal description of a generic graph model with RTPA. Proceedings of Canadian conference on electrical and computer engineering, 2-5 May 2004, Ontario, Canada, 1537-1540.
3. Agrawal, S. and Tiwari, M.K., 2008. A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. International Journal of Production Research, 46 (6), 1405-1429. (Pubitemid 350161678)
4. Alpay, Ş., 2009. GRASP with path relinking for a multiple objective sequencing problem for a mixed-model assembly line. International Journal of Production Research, 47 (21), 6001-6017.
5. Amico, M.D. and Trubian, M., 1993. Applying tabu search to the job-shop scheduling problem. Annals of Operations Research, 41 (3), 231-252.
6. Bautista, J., Companys, R., and Corominas, A., 1996. Heuristics and exact algorithms for solving the Monden problem. European Journal of Operational Research, 88 (1), 101-113. (Pubitemid 126367095)
7. Blum, C., Vall, M.Y., and Blesa, M.J., 2008. An ant colony optimization algorithm for DNA sequencing by hybridization. Computers & Operations Research, 35 (11), 3620-3635. (Pubitemid 351444885)
8. Bock, S., Rosenberg, O., and Brackel, T.V., 2006. Controlling mixed-model assembly lines in real-time by using distributed systems. European Journal of Operational Research, 168 (3), 880-904. (Pubitemid 41336599)
9. Chang, P.-T., et al., 2008. Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine- scheduling problem. International Journal of Production Research, 46 (20), 5719-5759.
10. Ding, F.-Y., Zhu, J., and Sun, H., 2006. Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives. International Journal of Production Economics, 102 (1), 108-131. (Pubitemid 43374571)
11. Dorigo, M. and Gambardella, L.M., 1997. Ant colonies for the travelling salesman problem. Biosystems, 43 (2), 73-81. (Pubitemid 27332279)
12. Erel, E., Gocgun, Y., and İhsan, S.L., 2007. Mixed-model assembly line sequencing using beam search. International Journal of Production Research, 45 (22), 5265-5284. (Pubitemid 47537051)
13. Gagne, C., Gravel, M., and Price, W.L., 2006. Solving real car sequencing problems with ant colony optimization. European Journal of Operational Research, 174 (3), 1427-1448. (Pubitemid 44177803)
14. Gendreau, M., et al., 1999. A tabu search heuristic for the heterogeneous fleet vehicle routing problem. Computers and Operations Research, 26 (12), 1153-1173. (Pubitemid 30024491)
15. Girish, B.S. and Jawahar, N., 2009. Scheduling job shop associated with multiple routings with genetic and ant colony heuristics. International Journal of Production Research, 47 (14), 3891-3917.
16. Glover, F., 1986. Future path for integer programming and links to artificial intelligence. Computers & Operations Research, 13 (5), 533-549. (Pubitemid 17480188)
17. Glover, F., 1989. Tabu search - part 1. ORSA Journal of Computing, 1 (3), 190-206.
18. Glover, F., 1990. Glover. Tabu search - part 2. ORSA Journal of Computing, 2 (1), 4-32.
19. Glover, F. and Laguna, M., 1997. Tabu Search. Norwell, MA: Kluwer Academic Publishers.
20. Hani, Y., et al., 2007. Ant colony optimization for solving an industrial layout problem. European Journal of Operational Research, 183 (2), 633-642. (Pubitemid 46891149)
21. Huang, K.-L. and Liao, C.-J., 2008. Ant colony optimization combined with taboo search for the job shop scheduling problem. Computers & Operations Research, 35 (4), 1030-1046. (Pubitemid 47404760)
22. Hubscher, R. and Glover, F., 1994. Applying tabu search with influential diversification to multiprocessor scheduling. Computers and Operations Researchm, 21 (8), 877-884.
23. Kong, M., Tian, P., and Kao, Y., 2008. A new ant colony optimization algorithm for the multidimensional Knapsack problem. Computers & Operations Research, 35 (8), 2672-2683. (Pubitemid 350235140)
24. Leu, Y.-Y., Matheson, A.L., and Rees, L.P., 1996. Sequencing mixed-model assembly lines with genetic algorithms. Computers & Industrial Engineering, 30 (4), 1027-1036. (Pubitemid 126375911)
25. Liao, C.-J. and Liao, C.-C., 2008. An ant colony optimisation algorithm for scheduling in agile manufacturing. International Journal of Production Research, 46 (7), 1813-1824. (Pubitemid 351270691)
26. Mansouri, S.A., 2005. A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines. European Journal of Operational Research, 167 (3), 696-716. (Pubitemid 40220086)
27. McKendall Jr, A.R., 2008. Improved Tabu search heuristics for the dynamic space allocation problem. Computers & Operations Research, 35 (10), 3347-3359. (Pubitemid 351335151)
28. McKendall, A.R. and Jaramillo, J.R., 2006. A tabu search heuristic for the dynamic space allocation problem. Computers & Operations Research, 33 (3), 768-789. (Pubitemid 41101124)
29. McMullen, P.R., 2001a. A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem. International Journal of Production Economics, 72 (1), 59-71. (Pubitemid 32544410)
30. McMullen, P.R., 2001b. An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives. Artificial Intelligence in Engineering, 15 (3), 309-317. (Pubitemid 33039204)
31. McMullen, P.R. and Frazier, G.V., 2000. A simulated annealing approach to mixed-model sequencing with multiple objectives on a JIT line. IIE Transactions, 32 (8), 679-686.
32. McMullen, P.R. and Tarasewich, P., 2005. A beam search heuristic method for mixed-model scheduling with setups. International Journal of Production Economics, 96 (2), 273-283. (Pubitemid 40200705)
33. McMullen, P.R., Tarasewich, P., and Frazier, G.V., 2000. Using genetic algorithms to solve the multi-product JIT sequencing problem with setups. International Journal of Production Research, 38 (12), 2653-2670. (Pubitemid 35401821)
34. Miltenburg, J. and Goldstein, G.T., 1991. Developing production scheduling which balance part usage and smooth production loads in just-in-time production systems. Naval Research Logistics, 38 (6), 893-910.
35. Miltenburg, J. and Sinnamon, G., 1989. Scheduling mixed-model multi-level just-in-time production systems. International Journal of Production Research, 27 (9), 1487-1509.
36. Monden, Y., 1993. Toyota production system. Norcross, GA: Industrial and Management Press.
37. Rahimi-Vahed, A.R., Mirghorbani, S.M., and Rabbani, M., 2009. A hybrid multi-objective particle swarm algorithm for a mixed model assembly line sequencing problem. Engineering Optimization, 39 (8), 877-898. (Pubitemid 350129567)
38. Sabuncuoglu, I., Erel, E., and Alp, A., 2009. Ant colony optimization for the single model U-type assembly line balancing problem. International Journal of Production Economics, 120 (2), 287-300.
39. Schoonderwoerd, R., et al., 1997. Ant-based load balancing in telecommunications networks. Adaptive Behavior, 5 (2), 169-207.
40. Shyu, S.J., Lin, B.M.T., and Hsiao, T.S., 2006. Ant colony optimization for the cell assignment problem in PCS networks. Computers & Operations Research, 33 (6), 1713-1740. (Pubitemid 41525707)
41. Silva, C.A., et al., 2009. Distributed supply chain management using ant colony optimization. European Journal of Operational Research, 199 (2), 349-358.
42. Vaessens, R.J.M., Aarts, E.H.L., and Lenstra, J.K., 1996. Job shop scheduling by local search. INFORMS Journal on Computing, 8 (3), 302-317. (Pubitemid 126681519)
43. Vilarinho, P.M. and Simaria, A.S., 2006. ANTBAL: An ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research, 44 (2), 291-303. (Pubitemid 43000408)
44. Widmer, M. and Hertz, A., 1989. A new heuristic method for the flow shop sequencing problem. European Journal of Operational Research, 41 (2), 186-193.
45. Xiang, W. and Lee, H.P., 2008. Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence, 21 (1), 73-85. (Pubitemid 350123695)
46. Yagmahan, B. and Yenisey, M.M., 2008. Ant colony optimization for multi-objective flow shop scheduling problem. Computers & Industrial Engineering, 54 (3), 411-420. (Pubitemid 351199794)
47. Ying, K.C. and Lin, S.W., 2006. Multiprocessor task scheduling in multistage hybrid flow-shops: An ant colony system approach. International Journal of Production Research, 44 (16), 3161-3177.
48. Zhao, X., et al., 2006. Sequence-to-customer goal with stochastic demands for a mixed-model assembly line. International Journal of Production Research, 44 (24), 5279-5305. (Pubitemid 44825999)
49. Zhou, R., Nee, A.Y.C., and Lee, H.P., 2009. Performance of an ant colony optimisation algorithm in dynamic job shop scheduling problems. International Journal of Production Research, 47 (11), 2903-2920.
50. Zhu, J. and Ding, F.-Y., 2000. A transformed two-stage method for reducing the part-usage variation and a comparison of the product-level and part-level solutions in sequencing mixed-model assembly lines. European Journal of Operational Research, 127 (1), 203-216.
51. Zhu, Q., Wu, L.H., and Zhang, J., 2008. The research of using ant colony algorithm in solving sequencing problem of mixed model assembly lines with multi-objectives. LNAI 5227, 15-18 September 2008, Shanghai, China, 591-596.