86
Views
33
CrossRef citations to date
0
Altmetric
Special Issue Paper

On the automatic discovery of variants of the NEH procedure for flow shop scheduling using genetic programming

&
Pages 381-396 | Received 01 Jun 2009, Accepted 01 Jun 2010, Published online: 21 Dec 2017

References

  • AickelinULiJAn estimation of distribution algorithm for nurse schedulingAnn Opns Res200715528930910.1007/s10479-007-0214-0
  • Bader-El-DenMPoliRGenerating sat local-search heuristics using a gp hyperheuristic frameworkProceedings of Evolution Artificielle20083749
  • BaiRKendallGAn investigation of automated planograms using a simulated annealing based hyper-heuristicMetaheuristics: Progress as Real Problem Solvers—(Operations Research/Computer Science Interfaces Series, Vol. 32)200587108
  • BaiRBurkeEKKendallGHeuristic, meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocationJ Opl Res Soc2008591387139710.1057/palgrave.jors.2602463
  • BanzhafWNordinPKellerRFranconeFGenetic Programming—An Introduction1998
  • Bartz-BeielsteinTExperimental Research in Evolutionary Computation2006
  • BurkeEHartEKendallGNewallJRossPSchulenburgSHyper-heuristics: An emerging direction in modern search technologyHandbook of Metaheuristics2003457474
  • BurkeEKKendallGSoubeigaEA tabu-search hyper-heuristic for timetabling and rosteringJ Heuristics2003945147010.1023/B:HEUR.0000012446.94732.b6
  • BurkeEKHydeMKendallGEvolving bin packing heuristics with genetic programmingProceedings of the 9th International Conference on Parallel Problem Solving from Nature (PPSN 2006), Vol. 4193 of Lecture Notes in Computer Science2006860869
  • BurkeEKMacCarthyBLPetrovicSQuRMultiple-retrieval case based reasoning for course timetabling problemsJ Opl Res Soc20065714816210.1057/palgrave.jors.2601970
  • BurkeEKPetrovicSQuRCase-based heuristic selection for timetabling problemsJ Sched2006911513210.1007/s10951-006-6775-y
  • BurkeEKHydeMRKendallGWoodwardJRThe scalability of evolved on line bin packing heuristics2007 IEEE Congress on Evolutionary Computation200725302537
  • BurkeEKMcCollumBMeiselsAPetrovicSQuRA graph-based hyper-heuristic for educational timetabling problemsEur J Opl Res200717617719210.1016/j.ejor.2005.08.012
  • BurkeKHydeMRKendallGWoodwardJAutomatic heuristic generation with genetic programming: Evolving a jack-of-all-trades or a master of oneProceedings of the 9th annual conference on Genetic and evolutionary computation200715591565
  • Burke K, Hyde MR, Kendall G, Ochoa G, Ozcan E and Woodward J (2009). Handbook of Metaheuristics. Chap. A Classification of Hyper-heuristic Approaches. International Series in Operations Research & Management Science. Springer: Berlin.
  • CowlingPKendallGSoubeigaEA hyperheuristic approach to scheduling a sales summitLNCS 2079, Practice and Theory of Automated Timetabling III: Third International Conference PATAT 20002000176190
  • CowlingPKendallGHanLAn investigation of a hyperheuristic genetic algorithm applied to a trainer scheduling problemProceedings of Congress on Evolutionary Computation (CEC2002)200211851190
  • DenzingerJFuchsMFuchsMHigh performance ATP systems by combining several ai methodsProceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI ’97)1997102107
  • DimopoulosCZalzalaAMSA genetic programming heuristic for the one-machine total tardiness problemProceedings of the 1999 Congress on Evolutionary Computation (CEC ’99)199922072214
  • DimopoulosCZalzalaAMSInvestigating the use of genetic programming for a classic one-machine scheduling problemAdv Eng Software20013248949810.1016/S0965-9978(00)00109-5
  • FisherHThompsonGLProbabilistic learning combinations of local job-shop scheduling rulesIn Factory Scheduling Conference1961225251
  • FraminanJMGuptaJNDLeistenRA review and classification of heuristics for permutation flow-shop scheduling with makespan objectiveInt Prod Res Soc20045512431255
  • FraminanJMLeistenRRajendranCDifferent initial sequences for the heuristic of Nawaz, Enscore and Ham to minimize makespan, idletime or fiowtime in the static permutation flowshop sequencing problemInt Prod Res20034112114810.1080/00207540210161650
  • FukunagaAAutomated discovery of composite SAT variable selection heuristicsProceedings of the National Conference on Artificial Intelligence (AAAI)2002641648
  • FukunagaASEvolving local search heuristics for SAT using genetic programmingGenetic and Evolutionary Computation—GECCO-2004, Part-II2004483494
  • FukunagaASAutomated discovery of local search heuristics for satisfiability testingEvol Comput2008161316110.1162/evco.2008.16.1.31
  • GarcíaRRMarotoCA genetic algorithm for hybrid flow shops with sequence dependent setup times and machine elegibilityEur J Opl Res200616978180010.1016/j.ejor.2004.06.038
  • GeigerCDUzsoyRAytuğHRapid modeling and discovery of priority dispatching rules: An autonomous learning approachJ Sched2006973410.1007/s10951-006-5591-8
  • GrahamRLLawlerELLenstraJKRinnooy KanAHGOptimization and approximation in deterministic sequence and scheduling: A surveyAnn Discrete Math1979528732610.1016/S0167-5060(08)70356-X
  • KalczynskiPJKamburowskiJOn the NEH heuristic for minimizing the makespan in permutation flowshopsOMEGA-Int J Mngt Sci200735536010.1016/j.omega.2005.03.003
  • KellerREPoliRLinear genetic programming of parsimonious metaheuristicsProceedings of IEEE Congress on Evolutionary Computation (CEC 2007)200745084515
  • KellerREPoliRCost-benefit investigation of a genetic-programming hyperheuristicProceedings of Evolution Artificielle20071324
  • KendallGMohamadMChannel assignment optimisation using a hyper-heuristicProceedings of the 2004 IEEE Conference on Cybernetic and Intelligent Systems (CIS2004)2004790795
  • KibriaRHLiYOptimizing the initialization of dynamic decision heuristics in DPLL SAT solvers using genetic programmingProceedings of the 9th European Conference on Genetic Programming2006331340
  • KozaJRGenetic Programming: On the Programming of Computers by Means of Natural Selection1992
  • KozaJRGenetic Programming II: Automatic Discovery of Reusable Programs1994
  • KozaJRBennettFHAndreDKeaneKAGenetic Programming III: Darwinian Invention and Problem Solving1999
  • KozaJRKeaneKAStreeterMJMydlowecWYuJLanzaHGenetic Programming IV: Routine Human-Competitive Machine Intelligence2003
  • KozaJRPoliRGenetic programmingSearch Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques2005127164
  • OlteanMEvolving evolutionary algorithms for function optimizationProceedings of the 5th International Workshop on Frontiers in Evolutionary Algorithms2003295298
  • OlteanMEvolving evolutionary algorithms using linear genetic programmingEvol Comput20051338741010.1162/1063656054794815
  • MontgomeryDCDesign and Analysis of Experiments2005
  • NawazMEnscore-Jr.EHamIA heuristic algorithm for the m-machine, n-job flow-shop sequencing problemOMEGA-Int J Mngt Sci1983111919510.1016/0305-0483(83)90088-9
  • PetrovicSFayadCPetrovicDBurkeEKendallGFuzzy job shop scheduling with lot-sizingAnn Opns Res200815927529210.1007/s10479-007-0287-9
  • PinedoMScheduling Theory, Algorithms and Systems2002
  • PoliRDi ChioCLangdonWBExploring extended particle swarms: A genetic programming approachGECCO 2005: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation2005169176
  • Poli R, Langdon WB and McPhee NF (2008). A field guide to genetic programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk. With contributions by J. R. Koza.
  • RodríguezJAVPetrovicSSalhiAA combined meta-heuristic with hyper-heuristic approach to the scheduling of the hybrid flow shop with sequence dependent setup times and uniform machinesProceedings of the 3rd Multidisciplinary International Conference on Scheduling: Theory and Applications2007506513
  • RossPHyper-heuristicsSearch Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques2005529556
  • RossPSchulenburgSMarín-BlázquezJGHartEHyper-heuristics: Learning to combine simple heuristics in bin-packing problemsGenetic and Evolutionary Computation Conference (GECCO 2002)2002
  • RuizRMarotoCA comprehensive review and evaluation of permutation flowshop heuristicsEur Opl Res200516547949410.1016/j.ejor.2004.04.017
  • RuizRStützleTGA simple and effective iterated greedy algorithm for the permutation flowshop scheduling problemEur Opl Res20071772033204910.1016/j.ejor.2005.12.009
  • Ruiz-TorresAJCentenoGMinimizing the number of late jobs for the permutation flowshop problem with secondary resourcesComput Opns Res2008351227124910.1016/j.cor.2006.07.013
  • TaillardESome efficient heuristic methods for the flow shop sequencing problemEur Opl Res199047657410.1016/0377-2217(90)90090-X
  • TaillardEBenchmarks for basic scheduling problemsEur J Op Res19936427828510.1016/0377-2217(93)90182-M
  • TayJCHoNBEvolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problemsComput Ind Eng20085445347310.1016/j.cie.2007.08.008
  • Terashima-MarínHZárateCJFRossPValenzuela-RendónMA ga-based method to produce generalized hyper-heuristics for the 2d-regular cutting stock problemProceedings of the 8th annual conference on Genetic and evolutionary computation (GECCO 2006)2006

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.