The DOI matches its Crossref record; 63 of the 63 references it cites were found in a registry or an index.
Genetic programming for production scheduling: a survey with a unified framework
Open accessAbstract
Genetic programming has been a powerful technique for automated design of production scheduling heuristics. Many studies have shown that heuristics evolved by genetic programming can outperform many existing heuristics manually designed in the literature. The flexibility of genetic programming also allows it to discover very sophisticated heuristics to deal with complex and dynamic production environments. However, as compared to other applications of genetic programming or scheduling applications of other evolutionary computation techniques, the configurations and requirements of genetic programming for production scheduling are more complicated. In this paper, a unified framework for automated design of production scheduling heuristics with genetic programming is developed. The goal of the framework is to provide the researchers with the overall picture of how genetic programming can be applied for this task and the key components. The framework is also used to facilitate our discussions and analyses of existing studies in the field. Finally, this paper shows how knowledge from machine learning and operations research can be employed and how the current challenges can be addressed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053
Genetic Programming: On the Programming of Computers by Means of Natural Selection
Koza, J. R. (1992) · Medical Entomology and Zoology · Cited by 13,082
Simulation Modeling and Analysis.
Schervish, M. J., Law, A. M., & Kelton, W. D. (1983) · Journal of the American Statistical Association · doi:10.2307/2288169 · Cited by 8,697
Scheduling: Theory, Algorithms, and Systems
(1996) · IIE Transactions · doi:10.1080/15458830.1996.11770714 · Cited by 6,210
Simulation modeling and analysis
(1999) · Journal of Manufacturing Systems · doi:10.1016/s0278-6125(99)90119-x · Cited by 3,833
Distilling Free-Form Natural Laws from Experimental Data
Schmidt, M., & Lipson, H. (2009) · Science · doi:10.1126/science.1165893 · Cited by 2,890
Benchmarks for basic scheduling problems
Taillard, É. D. (1993) · European Journal of Operational Research · doi:10.1016/0377-2217(93)90182-m · Cited by 2,813
OR-Library: Distributing Test Problems by Electronic Mail
Beasley, J. E. (1990) · Journal of the Operational Research Society · doi:10.1057/jors.1990.166 · Cited by 1,899
Surrogate-assisted evolutionary computation: Recent advances and future challenges
Jin, Y. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.05.001 · Cited by 1,514
A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques
Coello Coello, C. A. (1999) · Knowledge and Information Systems · doi:10.1007/bf03325101 · Cited by 1,367
Hyper-heuristics: a survey of the state of the art
Burke, E. K., Gendreau, M., Hyde, M., Kendall, G., Ochoa, G., Özcan, E., & Qu, R. (2013) · Journal of the Operational Research Society · doi:10.1057/jors.2013.71 · Cited by 1,263
Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents
Potter, M. A., & Jong, K. A. D. (2000) · Evolutionary Computation · doi:10.1162/106365600568086 · Cited by 1,196
Genetic Programming: An Introduction
Banzhaf, W., Keller, R. E., & Nordin, P. C. (1997) · Cited by 1,052
A survey of dynamic scheduling in manufacturing systems
Ouelhadj, D., & Petrović, S. (2008) · Journal of Scheduling · doi:10.1007/s10951-008-0090-8 · Cited by 1,031
Multifactorial Evolution: Toward Evolutionary Multitasking
Gupta, A., Ong, Y.-S., & Feng, L. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2458037 · Cited by 993
A Fast Taboo Search Algorithm for the Job Shop Problem
Nowicki, E., & Smutnicki, C. (1996) · Management Science · doi:10.1287/mnsc.42.6.797 · Cited by 976
Strongly Typed Genetic Programming
Montana, D. J. (1995) · Evolutionary Computation · doi:10.1162/evco.1995.3.2.199 · Cited by 916
Miller, J. F., & Thomson, P. (2000) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-46239-2_9 · Cited by 914
A Computational Study of the Job-Shop Scheduling Problem
Applegate, D., & Cook, W. (1991) · ORSA Journal on Computing · doi:10.1287/ijoc.3.2.149 · Cited by 908
Banzhaf, W., Fogarty, T. C., Schoenauer, M., & Poli, R. (1998) · Lecture notes in computer science · doi:10.1007/bfb0055923 · Cited by 825
(2006) · Studies in Computational Intelligence · doi:10.1007/3-540-32849-1 · Cited by 784
A Model of Inductive Bias Learning
Baxter, J. (2000) · Cited by 730
A model of inductive bias learning
Baxter, J. (2000) · Journal of Artificial Intelligence Research · doi:10.1613/jair.731 · Cited by 582
A Classification of Hyper-heuristic Approaches
Burke, E. K., Hyde, M., Kendall, G., Ochoa, G., Özcan, E., & Woodward, J. R. (2010) · International Series in Operations Research & Management Science · doi:10.1007/978-1-4419-1665-5_15 · Cited by 563
Artificial Immune Systems: A New Computational Intelligence Paradigm
de Castro, L. R., & Timmis, J. (2002) · Springer eBooks · Cited by 546
Tay, J. C., & Ho, N. B. (2008) · Computers & Industrial Engineering · doi:10.1016/j.cie.2007.08.008 · Cited by 471
Automated Design of Production Scheduling Heuristics: A Review
Branke, J., Nguyen, S., Pickardt, C. W., & Zhang, M. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2429314 · Cited by 469
Self-citationBrameier, M., & Banzhaf, W. (2007) · Springer eBooks · doi:10.1007/978-0-387-31030-5 · Cited by 422
Grammar-based Genetic Programming: a survey
McKay, R. I., Hoai, N. X., Whigham, P. A., Shan, Y., & O’Neill, M. (2010) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-010-9109-y · Cited by 377
Exploring Hyper-heuristic Methodologies with Genetic Programming
Burke, E. K., Hyde, M. R., Kendall, G., Ochoa, G., Ozcan, E., & Woodward, J. R. (2009) · Intelligent Systems Reference Library · doi:10.1007/978-3-642-01799-5_6 · Cited by 304
Production Scheduling and Rescheduling with Genetic Algorithms
Bierwirth, C., & Mattfeld, D. C. (1999) · Evolutionary Computation · doi:10.1162/evco.1999.7.1.1 · Cited by 295
The effect of tyre and rider properties on the stability of a bicycle
Bulsink, V. E., Doria, A., van de Belt, D., & Koopman, B. (2015) · Advances in Mechanical Engineering · doi:10.1177/1687814015622596 · Cited by 275
Nguyen, S., Zhang, M., Johnston, M., & Tan, K. C. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2248159 · Cited by 272
Self-citationOR-Library: Distributing Test Problems by Electronic Mail
Beasley, J. E. (1990) · Journal of the Operational Research Society · doi:10.1038/sj/jors/0411109 · Cited by 256
Evolutionary Multitasking: A Computer Science View of Cognitive Multitasking
Ong, Y.-S., & Gupta, A. (2016) · Cognitive Computation · doi:10.1007/s12559-016-9395-7 · Cited by 250
Nguyen, S., Zhang, M., Johnston, M., & Tan, K. C. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2227326 · Cited by 221
Self-citationRapid Modeling and Discovery of Priority Dispatching Rules: An Autonomous Learning Approach
Geiger, C. D., Uzsoy, R., & Aytuğ, H. (2006) · Journal of Scheduling · doi:10.1007/s10951-006-5591-8 · Cited by 217
On Using Surrogates with Genetic Programming
Hildebrandt, T., & Branke, J. (2015) · Evolutionary Computation · doi:10.1162/evco_a_00133 · Cited by 196
Memetic Search With Interdomain Learning: A Realization Between CVRP and CARP
Feng, L., Ong, Y.-S., Lim, M., & Tsang, I. W.-H. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2362558 · Cited by 164
Automatic Programming via Iterated Local Search for Dynamic Job Shop Scheduling
Nguyen, S., Zhang, M., Johnston, M., & Tan, K. C. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2317488 · Cited by 160
Self-citationHyper-heuristic Evolution of Dispatching Rules: A Comparison of Rule Representations
Branke, J., Hildebrandt, T., & Scholz‐Reiter, B. (2014) · Evolutionary Computation · doi:10.1162/evco_a_00131 · Cited by 146
GENACE: an efficient cultural algorithm for solving the flexible job-shop problem
Ho, N. B., & Tay, J. C. (2005) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2004.1331108 · Cited by 140
Dynamic Scheduling with Genetic Programming
Jakobović, D., & Budin, L. (2006) · Lecture notes in computer science · doi:10.1007/11729976_7 · Cited by 136
Evolutionary Scheduling: A Review
Hart, E., Ross, P. D., & Corne, D. (2005) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-005-7580-7 · Cited by 134
Burke, E. K., Hyde, M. R., Kendall, G., & Woodward, J. (2007) · Proceedings of the 9th annual conference on Genetic and evolutionary computation · doi:10.1145/1276958.1277273 · Cited by 121
Theoretical Models of Learning to Learn
Baxter, J. (1998) · Springer eBooks · doi:10.1007/978-1-4615-5529-2_4 · Cited by 107
A neural network job-shop scheduler
Weckman, G. R., Ganduri, C., & Koonce, D. A. (2008) · Journal of Intelligent Manufacturing · doi:10.1007/s10845-008-0073-9 · Cited by 107
Dimensionally aware genetic programming
Keijzer, M., & Babovic, V. (1999) · Genetic and Evolutionary Computation Conference (GECCO) · Cited by 101
A Lifelong Learning Hyper-heuristic Method for Bin Packing
Sim, K., Hart, E., & Paechter, B. (2014) · Evolutionary Computation · doi:10.1162/evco_a_00121 · Cited by 92
Shiue, Y.-R. (2008) · International Journal of Production Research · doi:10.1080/00207540701846236 · Cited by 87
Learning effective new single machine dispatching rules from optimal scheduling data
Ólafsson, S., & Li, X. (2010) · International Journal of Production Economics · doi:10.1016/j.ijpe.2010.06.004 · Cited by 83
Repeated Sequences in Linear Genetic Programming Genomes
Langdon, W. B., & Banzhaf, W. (2005) · Complex Systems · doi:10.25088/complexsystems.15.4.285 · Cited by 55
Vázquez-Rodríguez, J. A., & Ochoa, G. (2010) · Journal of the Operational Research Society · doi:10.1057/jors.2010.132 · Cited by 47
Genetic Programming for Evolving Due-Date Assignment Models in Job Shop Environments
Nguyen, S., Zhang, M., Johnston, M., & Tan, K. C. (2013) · Evolutionary Computation · doi:10.1162/evco_a_00105 · Cited by 42
Self-citationPoli, R. (1998) · Artificial Neural Nets and Genetic Algorithms · doi:10.1007/978-3-7091-6492-1_92 · Cited by 40
Rethinking multilevel selection in genetic programming
Wu, S. X., & Banzhaf, W. (2011) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2001576.2001765 · Cited by 40
A genetic programming based hyper-heuristic approach for combinatorial optimisation
Nguyen, S., Zhang, M., & Johnston, M. (2011) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2001576.2001752 · Cited by 38
Self-citationPark, C. H., Mei, Y., Nguyen, S., Chen, G., Johnston, M., & Zhang, M. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-30668-1_8 · Cited by 31
Self-citationMascia, F., López‐Ibáñez, M., Dubois-Lacoste, J., & Stützle, T. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-44973-4_36 · Cited by 30
Masood, A., Mei, Y., Chen, G., & Zhang, M. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-51691-2_28 · Cited by 27
Self-citationChen, L., Zheng, H., Zheng, D., & Li, D. (2015) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2015.7256975 · Cited by 20
A Single Population Genetic Programming based Ensemble Learning Approach to Job Shop Scheduling
Park, C. H., Nguyen, S., Zhang, M., & Johnston, M. (2015) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/2739482.2764651 · Cited by 12
Self-citationProcessing times estimation in a manufacturing industry through genetic programming
Mucientes, M., Vidal, J. C., Bugarín, A., et al. (2008) · doi:10.1109/gefs.2008.4484574 · Cited by 9
Cited by
Tian, Y., Cheng, R., Zhang, X., Su, Y., & Jin, Y. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2018.2866854 · Cited by 384
Zhang, F., Mei, Y., Nguyen, S., & Zhang, M. (2021) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2020.3024849 · Cited by 264
Self-citationA review on the self and dual interactions between machine learning and optimisation
Song, H., Triguero, I., & Özcan, E. (2019) · Progress in Artificial Intelligence · doi:10.1007/s13748-019-00185-z · Cited by 101
Metadata
- Authors
- Nguyen, S., Mei, Y., & Zhang, M.
- Venue
- Complex & Intelligent Systems
- Published
- 2017-02-24
- Volume
- 3
- Issue
- 1
- Pages
- 41-66
- ISSN
- 2198-6053 (ISSN-L)
- 2199-4536
- OpenAlex
- W2590959390
- Cited by
- 279
- References
- 63
- FWCI
- 24.89
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.