A comparison between ant colony and tabu search algorithms for job shop scheduling with sequence-dependent setups

WSEAS Transactions on Systems

Volumn 5, Issue 12, 2006, Pages 2819-2824

  Kolahan, Farhad ^a   Abachizadeh, Mahdi ^a   Soheili, Saeed ^a  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

Ant colony optimization; Scheduling; Single machine; Tabu search; Weighted earliness tardiness

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION;

SINGLE MACHINE; TABU SEARCH;

SCHEDULING;

EID: 37849187790     PISSN: 11092777     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Allahverdi, A., Gupta J.N.D., Aldowaisan T.A. A Review of Scheduling Research Involving Setup Considerations, Omega, Vol. 27, 1999, pp. 219-39.
2. Gravel, M., Price, W.L., Gagné, C. Scheduling Jobs in an Alcan Aluminium Factory Using a Genetic Algorithm, International Journal of Production Research, Vol. 38, 2000, pp. 3031-41.
3. Wisner, J.D., Siferd, S.P. A Survey of US Manufacturing Practices in Make-to-order Machine Shops, Production and Inventory Management Journal, Vol. 1, 1995, pp. 1-7.
4. Lee, Y.H., Bhaskaram, K., Pinedo, M. A Heuristic to Minimize the Total Weighted Tardiness with Sequence Dependent Setups, IIE Transactions, Vol. 29, 1997, pp. 45-52.
5. Cicirello VA. Weighted Tardiness Scheduling with Sequence-dependent Setups: a Benchmark Library. Technical Report, Intelligent Coordination and Logistics Laboratory, Robotics Institute, Carnegie Mellon University, USA, 2003.
6. http://www.iwr.uniheidelberg.de/iwr/comopt/soft/TSPLIB95/TSPLIB.html.
7. VanLaarhoven, P.J.M., Aarts, E.H.L., and Lenstra, J.K. Job Shop Scheduling by Simulated Annealing, Operations Research, Vol. 40, 1992, pp. 113-125.
8. Min, L., Cheng, W. Genetic Algorithms for the Optimal Common Due Date Assignment and the Optimal Scheduling Policy in Parallel Machine Earliness/tardiness Scheduling Problems, Robotics and Computer-Integrated Manufacturing, Vol. 22, No. 4, 2006, pp. 279-287.
9. Wan, G., and Yen, B.P.-C., Tabu Search for Single Machine Scheduling with Distinct Due Windows and Weighted Earliness/Tardiness Penalties, European Journal of Operational Research, Vol. 142, Issue 2, 2002, pp. 271-281.
10. Liao, C., Juan, H. An Ant Colony Optimization for Single-machine Tardiness Scheduling with Sequence-dependent Setups, Computers and Operations Research, August 2005.
11. Glover, F., Tabu Search - Part I, ORSA Journal of computing, Vol. 3, 1989, pp. 190-206.
12. Kolahan, F., Liang, M., Optimization of Hole-making Operations: a Tabu-search Approach, International Journal of Machine Tools & Manufacture, Vol. 40, 2000, pp. 1735-1753.
13. Dorigo, M., Maniezzo, V. and Colorni, A., The Ant System: Optimization by a Colony of Cooperative Agents, IEEE Transactions on Systems, Man, and Cybernetics, Part B, Vol.26, No.1, 1996, pp.1-13.
14. Dorigo, M., and Gambardella, L. M., Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Transactions on Evolutionary Computation, Vol. 1, No.1, 1997, pp. 53-66.
15. Bell, J.E., and McMullen P.R., Ant Colony Optimization Technique for Vehicle Routing Problem, Advanced Engineering Informatics, Vol. 18, 2004, pp. 41-48.
16. Gambardella, L.M., Taillard, D., and Dorigo, M., Ant Colonies for the Quadratic Assignment Problem, Journal of Operational Research Society, Vol. 50, 1999, pp. 167-76.
17. Sourd, F. Earliness - tardiness Scheduling with Setup Considerations, Computers & Operations Research, Vol. 32, No. 7, 2005, pp. 1849-1865.
18. Bauman, J., Józefowska, J. Minimizing the Earliness - tardiness Costs on a Single Machine, Computers & Operations Research, Vol. 33, No. 11, 2006, pp. 3219-3230.
19. Tavakkoli-Moghaddam, R., Moslehi, G., Vasei M., Azaron, A. A Branch-and-bound Algorithm for a Single Machine Sequencing to Minimize the Sum of Maximum Earliness and Tardiness with Idle Insert, Applied Mathematics and Computation, Vol. 174, No. 1, 2006, pp. 388-408.
20. Valente, J.M.S., Alves, R.A.F.S. Improved Heuristics for the Early/tardy Scheduling Problem with No Idle Time, Computers & Operations Research, Vol. 32, No. 3, 2005, pp. 557-569.
21. Hino, C.M., Ronconi, D.P., Mendes, A.B. Minimizing Earliness and Tardiness Penalties in a Single-Machine Problem with a Common Due Date, European Journal of Operational Research, Vol. 160, No. 1, 2005, pp. 190-201.
22. Lawler, E.L. A 'Pseudo polynomial' Algorithm for Sequencing Jobs to Minimize Total Tardiness, Annals of Discrete Mathematics, Vol. 1, 1997, pp. 331-42.
23. Boryczka, U., Ant Colony System for JSP, ACRI 2004, Springer-Verlag, 2004, pp. 296-305.