An iterated local search for unrelated parallel machines problem with unequal ready times

Proceedings of the IEEE International Conference on Automation and Logistics, ICAL 2008

Volumn , Issue , 2008, Pages 2044-2047

  Chen, Chun Lung ^a  

^a TAKMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Iterated local search; Sequence dependent setup times; Total weighted number of tardy jobs; Unequal ready times; Unrelated parallel machines

Indexed keywords

ITERATED LOCAL SEARCH; SEQUENCE-DEPENDENT SETUP TIMES; TOTAL WEIGHTED NUMBER OF TARDY JOBS; UNEQUAL READY TIMES; UNRELATED PARALLEL MACHINES;

HEURISTIC ALGORITHMS; HEURISTIC METHODS; LANDING; LEARNING ALGORITHMS; TABU SEARCH; TELECOMMUNICATION NETWORKS;

PROBLEM SOLVING;

EID: 56449106940     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAL.2008.4636499     Document Type: Conference Paper

References (19)

1. J.C. Hsieh, P.C. Chang, and L.C. Hsu, "Scheduling of drilling operations in printed circuit board factory," Computers and Industrial Engineering, vol. 44, no. 3, pp. 461-473, 2003.
2. D.W. Kim, K.H. Kim, W. Jang, and F.F. Chen, "Unrelated parallel machine scheduling with setup times using simulated annealing," Robotics and Computer Integrated Manufacturing, vol. 18, pp. 223-231, 2002.
3. C. Silva, and J.M. Magalhaes, 'Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry," Computers and Industrial Engineering, vol. 50, pp. 76-89, 2006.
4. C.A. Glass, C.N. Potts, and P. Shade, "Unrelated parallel machine scheduling using local search," Mathematical and Computer Modelling, vol. 20, no. 2, pp. 41-52, 1994.
5. N. Piersma, and W. van Dijk, "A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search," Mathematical and Computer Modelling, vol. 24, no. 9, pp. 11-19, 1996.
6. M. Ghirardi and C.N. Potts, "Makespan minimization for scheduling unrelated parallel machines: A recovering beam search approach," European Journal of Operational Research, vol. 165, pp. 457-467, 2005.
7. M. Helal, G. Rabadi, and A. Al-Salem, "A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times," International Journal of Operations Research, vol. 3, pp. 182-192, 2006.
8. M.X. Weng, J. Lu, and H. Ren, "Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective," International Journal of Production Economics, vol. 70, pp. 215-226, 2001.
9. A. Guinet, "Scheduling independent jobs on uniform parallel machines to minimize tardiness criteria," Journal of Intelligent Manufacturing, vol. 6, pp. 95-103, 1995.
10. S.U. Randhawa and C.H. Kuo, "Evaluating scheduling heuristics for nonidentical parallel processors," International Journal of Production Research, vol. 35, pp. 969-981, 1997.
11. D.W. Kim, D.G. Na, and F.F. Chen, "Unrelated parallel machine scheduling with setup times and a total weighted tardiness objective," Robotics and Computer Integrated Manufacturing, vol. 19, pp. 173-181, 2003.
12. C.F. Liaw, Y.K. Lin, C.Y. Cheng, and M. Chen, "Scheduling unrelated parallel machines to minimize total weighted tardiness," Computers and Operations Research, vol. 30, pp. 1777-1789, 2003.
13. J.F. Chen and T.H. Wu, "Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraints," Omega, vol. 34, no. 1, pp. 81-89, 2006.
14. R. Logendran, B. McDonell, and B. Smucker, "Scheduling unrelated parallel machines with sequence-dependent setups," Computers and Operations Research, vol. 34, pp. 3420-3438, 2007.
15. J.C. Ho and Y.L. Chang, "Minimizing the number of tardy jobs for mparallel machines," European Journal of Operation Research, vol. 84, pp. 343-55, 1995.
16. R. M'Hallah and R.L. Bulfin, "Minimizing the weighted number of tardy jobs on parallel processors," European Journal of Operational Research, vol. 160, no. 2, pp. 471-484, 2005.
17. E.L. Lawler and J.M. Moore, "A functional equation and its application to resource allocation and sequencing problems," Management Science, vol. 16, pp. 77-84, 1969.
18. H.R. Lourenco, O.C. Martin, and T. Stutzle, Iterated Local Search, in Handbook of Metaheuristics, F. Glover, G. A. Kochenberger (eds), Kluwer Academic Publishers, Boston, 2003, pp. 321-353.
19. F. Glover, "Tabu search, part I," ORSA Journal on Computing, vol. 1, pp. 190-206, 1989.