An ant colony optimisation algorithm for scheduling in agile manufacturing

International Journal of Production Research

Volumn 46, Issue 7, 2008, Pages 1813-1824

  Liao, C J ^a   Liao, C C ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Agile manufacturing; Ant colony optimisation; Branch and bound; Scheduling

Indexed keywords

AGILE MANUFACTURING SYSTEMS; ASSEMBLY; COSTS; MACHINING; OPTIMIZATION; STRATEGIC PLANNING;

ANT COLONY OPTIMIZATION; ASSEMBLY STATIONS;

SCHEDULING ALGORITHMS;

EID: 39449086717     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600969782     Document Type: Article

References (22)

1. Avanthay, C., Hertz, A. and Zufferey, N., A variable neighborhood search for graph coloring. Euro. J. Oper. Res., 2003, 151, 379-388.
2. Bullnheimer, B., Hartl, R.F. and Strauss, C., An improved ant system algorithm for the vehicle routing problem. Ann. Oper. Res., 1999, 89, 319-328.
3. den Besten, M., Stützle, T. and Dorigo, M., Ant colony optimisation for the total weighted tardiness problem, in Proceedings of PPSN VI, 6th International Conference on Parallel Problem Solving from Nature, 2000, pp. 611-620.
4. Dorigo, M. and Gambardella, L.M., Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comp., 1997, 1, 53-66.
5. Drummond, L.M.A., Vianna, L.S., Silva, M.B. and Ochi, L.S., Distribution parallel metaheuristics based on GRASP and VNS for solving the traveling purchaser problem, in Proceedings of the 9th International Conference on Parallel and Distributed System, 2002, pp. 257-263.
6. Gaafar, L.K. and Masoud, S.A., Genetic algorithms and simulated annealing for scheduling in agile manufacturing. Int. J. Prod. Res., 2005, 43, 3069-3085.
7. Glover, F. and Kochenberger, G.A., Handbook of Metaheuristics, 2003 (Kluwer Academic Publisher: Boston).
8. Hansen, P. and Mladenovic, N., Variable neighborhood search for the p-Median. Location Sci., 1997, 5, 207-226.
9. He, D. and Kusiak, A., Designing an assembly line for modular products. Comp. & Indust. Eng., 1998, 34, 37-52.
10. He, D.W., Kusiak, A, and Tseng, T.L., Delayed product differentiation: A design and manufacturing perspective. CAD, 1998, 30, 105-113.
11. He, D., Babayan, A. and Kusiak, A., Scheduling manufacturing system in an agile environment. Robot. & Comp. Integ. Manuf, 2001, 17, 2461-2481.
12. He, D. and Babayan, A., Scheduling manufacturing system for delayed product differentiation in agile manufacturing. Int. J. Prod. Res., 2002, 40, 2461-2481.
13. Holthaus, O. and Rajendran, C., A fast ant-colony algorithm for single-machine scheduling to minimise the sum of weighted tardiness of jobs. J. Oper. Res. Soc., 2005, 56, 947-953.
14. Kusiak, A., Aggregate scheduling of a flexible machining and assembly system. IEEE Trans. Robot. Autom., 1989, 5, 451-459.
15. Liao, C.J. and Juan, H.C., An ant colony optimisation for single-machine tardiness scheduling with sequence-dependent setups. Comp. & Oper. Res., in press. Available online at: www.sciencedirect.com accessed (30 August 2005).
16. Mladenović, N. and Hansen, P., Variable neighborhood search. Comp. & Oper. Res., 1997, 24, 1097-1100.
17. Ribeiro, C.C. and Souza, M.C., Variable neighborhood search for the degree-constrained minimum spanning tree problem. Discrete Appl. Maths, 2002, 118, 43-54.
18. Sanchez, L.M. and Nagi, R., A review of agile manufacturing systems. Int. J. Prod. Res., 2001, 39, 3561-3600.
19. Stützle, T. and Hoos, H.H., Max-min ant system. Future Gen. Comp. Syst., 2000, 16, 889-914.
20. T'kindt, V., Monmarché, N., Tercinet, F. and Laugt, D., An ant colony optimisation algorithm to solve a 2-machine bicriteria flowshop scheduling problem. Euro. J. Oper. Res., 2002, 42, 250-57.
21. Warnecke, H.J., and Walther, J., Automatic assembly-state of the art, in Proceedings of the 3rd International Conference of Assembly Automation, Boeblingen, Germany, 1982, pp. 1-14.
22. Ying, G.C. and Liao, C.J., Ant colony system for permutation flow-shop sequencing. Comp. & Oper. Res., 2004, 31, 791-801.