Simulated annealing and metaheuristic for randomized priority search algorithms for the aerial refuelling parallel machine scheduling problem with due date-to-deadline windows and release times

References

• Arcus , A. L. 1966 . COMSOAL: a computer method of sequencing operations for assembly lines . International Journal of Production Research , 4 : 259 – 277 . (doi:10.1080/00207546508919982)
   Google Scholar
• Blazewicz , J. 2007 . Handbook on scheduling: from theory to applications , New York : Springer .
   Google Scholar
• DePuy , G. W. , Whitehouse , G. E. and Moraga , R. J. Meta-RaPS: a simple and efficient approach for solving combinatorial problems . 29th International conference on computers and industrial engineering . November 1–3 , Montreal . pp. 644 – 649 . Amsterdam: Elsevier .
   Google Scholar
• DePuy , G. W. , Moraga , R. J. and Whitehouse , G. E. 2005 . Meta-RaPS: a simple and effective approach for solving the traveling salesman problem . Transportation Research Part E: Logistics and Transportation Review , 41 ( 2 ) : 115 – 130 . (doi:10.1016/j.tre.2004.02.001)
   Web of Science ®Google Scholar
• Driessel , R. and Mönch , L. Scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times using variable neighborhood search . IEEE International Conference on Industrial Engineering and Engineering Management . July 6–9 , Hagen , Germany. pp. 273 – 278 . Piscataway, NJ : IEEE .
   Google Scholar
• Eom , D.-H. 2002 . Scheduling jobs on parallel machines with sequence-dependent family set-up times. International Journal of Advanced Manufacturing Technology . et al. , 19 : 926 – 932 .
   Google Scholar
• Feo , T. and Resende , M. 1995 . Greedy randomized adaptive search procedures . Journal of Global Optimization , 6 : 109 – 133 . (doi:10.1007/BF01096763)
   Web of Science ®Google Scholar
• Garcia , C. and Rabadi , G. 2011 . A Meta-RaPS algorithm for spatial scheduling with release times . International Journal of Planning and Scheduling , 1 ( 1/2 ) : 19 – 31 . (doi:10.1504/IJPS.2011.044555)
   Google Scholar
• Gharehgozli , A. H. , Tavakkoli , R. and Zaerpour , N. 2009 . A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and ready dates . Robotics and Computer-Integrated Manufacturing , 25 : 853 – 859 . (doi:10.1016/j.rcim.2008.12.005)
   Web of Science ®Google Scholar
• Hazir , Ö. , Günalay , Y. and Erel , E. 2008 . Customer order scheduling problem: a comparative metaheuristics study . International Journal of Advanced Manufacturing Technology , 37 : 589 – 598 . (doi:10.1007/s00170-007-0998-8)
   Web of Science ®Google Scholar
• Hepdogan , S. 2009 . A Meta-RaPS for the early/tardy single machine scheduling problem. International Journal of Production Research . et al. , 47 ( 7 ) : 1717 – 1732 .
   Google Scholar
• Kaplan , S. and Rabadi , G. 2012 . Exact and heuristic algorithms for the aerial refueling parallel machine scheduling problem with due date-to-deadline window and ready times . Computers and Industrial Engineering , 62 ( 1 ) : 276 – 285 . (doi:10.1016/j.cie.2011.09.015)
   Web of Science ®Google Scholar
• Lan , G. , DePuy , G. W. and Whitehouse , G. E. 2007 . An effective and simple metaheuristic heuristic for the set covering problem . European Journal of Operational Research , 176 : 1387 – 1403 . (doi:10.1016/j.ejor.2005.09.028)
   Web of Science ®Google Scholar
• Lawler , E. L. 1977 . A ‘pseudopolynomial’ time algorithm for sequencing jobs to minimize total tardiness . Annals of Discrete Mathematics , 1 : 331 – 342 . (doi:10.1016/S0167-5060(08)70742-8)
   Google Scholar
• Lee , Y. H. and Pinedo , M. 1997 . Theory and methodology: scheduling jobs on parallel machines with sequence-dependent setup times . European Journal of Operational Research , 100 : 464 – 474 . (doi:10.1016/S0377-2217(95)00376-2)
   Web of Science ®Google Scholar
• Lenstra , J. K. , Rinnooy Kan , A. H.G. and Brucker , P. 1977 . Complexity of machine scheduling problems . Annals of Discrete Mathematics , 1 : 343 – 362 . (doi:10.1016/S0167-5060(08)70743-X)
   Google Scholar
• Logendran , R. and Subur , F. 2004 . Unrelated parallel machine scheduling with job splitting . IIE Transactions , 36 : 359 – 372 . (doi:10.1080/07408170490279598)
   Web of Science ®Google Scholar
• Metropolis , N. 1956 . Equation of state calculations by fast computing machines . Journal of Chemical Physics , 21 : 1087 – 1092 . (doi:10.1063/1.1699114)
   Web of Science ®Google Scholar
• Mönch , L. Heuristics to minimize total weighted tardiness of jobs on unrelated parallel machines . 4th IEEE conference on automation science and engineering . August 23–26 , Arlington, VA . pp. 572 – 577 . Piscataway, NJ : IEEE Press .
   Google Scholar
• Mönch , L. 2005 . Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times. Computers and Operations Research . et al. , 32 : 2731 – 2750 .
   Google Scholar
• Moraga , R. J. , DePuy , G. W. and Whitehouse , G. E. 2006 . Metaheuristics: a solution methodology for optimization problems, handbook of industrial and systems engineering , Boca Raton, FL : CRC Press .
   Google Scholar
• Pfund , M. 2008 . Scheduling jobs on parallel machines with setup times and ready times. Computers and Industrial Engineering . et al. , 54 : 764 – 782 .
   Google Scholar
• Pinedo , M. L. 2008 . Scheduling Theory, Algorithms, and Systems , 3 , New York : Springer .
   Google Scholar
• Pirlot , M. 1996 . General local search methods . European Journal of Operational Research , 92 : 493 – 511 . (doi:10.1016/0377-2217(96)00007-0)
   Web of Science ®Google Scholar
• Rabadi , G. , Moraga , R. J. and Al-Salem , A. 2006 . Heuristics for the unrelated parallel machine scheduling problem with setup times . Journal of Intelligent Manufacturing , 17 : 85 – 97 . (doi:10.1007/s10845-005-5514-0)
   Web of Science ®Google Scholar
• Reichelt , D. and Mönch , L. 2006 . “ Multi objective scheduling of jobs with incompatible families on parallel batch machines ” . In EvoCOP 2006, LNCS 3906 , Edited by: Gottlieb , J. and Raidl , G. R. 209 – 221 . Berlin : Springer .
   Google Scholar
• Scheduling Research . 2005 . Scheduling Research Virtual Center [online]. Available from: http://www.schedulingresearch. com [Accessed 10 February 2012].
   Google Scholar
• Silver , E. 2002 . An overview of heuristic solution methods Haskayne School of Business University of Calgary, Working Paper - 2002-15.
   Google Scholar
• Whitehouse , G. E. , Depuy , G. W. and Moraga , R. J. Meta-RaPS approach for solving the resource allocation problem . Proceedings of the 5th biannual automation congress . June 6–13 , Orlando, FL . pp. 103 – 108 . Piscataway, NJ : IEEE . 14
   Google Scholar