Feature selection approach for evolving reactive scheduling policies for dynamic job shop scheduling problem using gene expression programming

References

• Alfaro-Cid, E., J. J. Merelo, F. Fernández de Vega, A. I. Esparcia-Alcázar, and K. Sharman. 2010. “Bloat Control Operators and Diversity in Genetic Programming: A Comparative Study.” Evolutionary Computation 18 (2): 305–332. doi:10.1162/evco.2010.18.2.18206.
   PubMed Web of Science ®Google Scholar
• Branke, Jürgen, Torsten Hildebrandt, and Bernd Scholz-Reiter. 2015. “Hyper-Heuristic Evolution of Dispatching Rules: A Comparison of Rule Representations.” Evolutionary Computation 23 (2): 249–277. doi:10.1162/EVCO_a_00131.
   PubMed Web of Science ®Google Scholar
• Branke, Jurgen, Su Nguyen, Christoph W. Pickardt, and Mengjie Zhang. 2016. “Automated Design of Production Scheduling Heuristics: A Review.” IEEE Transactions on Evolutionary Computation 20 (1): 110–124. doi:10.1109/TEVC.2015.2429314.). Institute of Electrical and Electronics Engineers Inc
   Web of Science ®Google Scholar
• Burke, Edmund K., Michel Gendreau, Matthew Hyde, Graham Kendall, Gabriela Ochoa, Ender Özcan, and Rong Qu. 2013. “Hyper-Heuristics: A Survey of the State of the Art.” Journal of the Operational Research Society 64 (12): 1695–1724. doi:10.1057/jors.2013.71. Palgrave:.
   Web of Science ®Google Scholar
• Cowling, Peter, Graham Kendall, and Eric Soubeiga. 2000. A Hyperheuristic Approach to Scheduling a Sales Summit.” In Selected Papers of the Third International Conference on the Practice And Theory of Automated Timetabling. Lecture Notes in Computer Science, 2079 LNCS:176–190. Springer Verlag. doi:10.1007/3-540-44629-x_11.
   Google Scholar
• Ferreira, Candida. 2001. “Gene Expression Programming: A New Adaptive Algorithm for Solving Problems.” Complex Systems 13 (2): 87–129.
   Google Scholar
• Friedlander, Anna, Kourosh Neshatian, and Mengjie Zhang. 2011. “Meta-Learning and Feature Ranking Using Genetic Programming for Classification: Variable Terminal Weighting.” 2011 IEEE Congress of Evolutionary Computation, CEC, 941–948. doi:10.1109/CEC.2011.5949719.
   Google Scholar
• Hildebrandt, Torsten, and Jürgen Branke. 2015. “On Using Surrogates with Genetic Programming.” Evolutionary Computation 23 (3): 343–367. doi:10.1162/EVCO_a_00133. MIT Press Journals:
   PubMed Web of Science ®Google Scholar
• Hildebrandt, Torsten, Jens Heger, and Bernd Scholz-Reiter. 2010. Towards Improved Dispatching Rules for Complex Shop Floor Scenarios - A Genetic Programming Approach.” In Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO ‘10, 257–264. New York, New York, USA: ACM Press. doi:10.1145/1830483.1830530.
   Google Scholar
• Holthaus, Oliver, and Chandrasekharan Rajendran. 1997. “Efficient Dispatching Rules for Scheduling in a Job Shop.” International Journal of Production Economics 48 (1): 87–105. doi:10.1016/S0925-5273(96)00068-0.
   Web of Science ®Google Scholar
• Jakobović, Domagoj, and Leo Budin. 2006. “Dynamic Scheduling with Genetic Programming.” European Conference on Genetic Programming, 3905 LNCS:73–84. Berlin, Heidelberg: Springer. doi:10.1007/11729976_7.
   Google Scholar
• Koza, J. R. 1994. Genetic Programming II: Automatic Discovery of Reusable Subprograms. Cs.Bham.Ac.Uk. Cambridge, MA, USA. Vol. 13(8). USA: Cambridge. http://www.cs.bham.ac.uk/∼wbl/ftp/ftp.io.com/papers/jaws2ann.txt.
   Google Scholar
• Luke, Sean, and Liviu Panait. 2006. “A Comparison of Bloat Control Methods for Genetic Programming.” Evolutionary Computation 14 (3): 309–344. doi:10.1162/evco.2006.14.3.309.
   PubMed Web of Science ®Google Scholar
• Masood, Atiya, Yi Mei, Gang Chen, and Mengjie Zhang. 2016. “Many-Objective Genetic Programming for Job-Shop Scheduling.” 2016 IEEE Congress on Evolutionary Computation, CEC 2016. 209–216. Institute of Electrical and Electronics Engineers Inc. doi:10.1109/CEC.2016.7743797
   Google Scholar
• Mei, Yi, Su Nguyen, Bing Xue, and Mengjie Zhang. 2017a. “An Efficient Feature Selection Algorithm for Evolving Job Shop Scheduling Rules With Genetic Programming.” IEEE Transactions on Emerging Topics in Computational Intelligence 1 (5): 339–353. doi:10.1109/TETCI.2017.2743758.  Institute of Electrical and Electronics Engineers (IEEE):
   Google Scholar
• Mei, Yi, Su Nguyen, and Mengjie Zhang. 2017b. Constrained Dimensionally Aware Genetic Programming for Evolving Interpretable Dispatching Rules in Dynamic Job Shop Scheduling.” In Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10593 LNCS:435–447. Springer Verlag. doi:10.1007/978-3-319-68759-9_36.
   Google Scholar
• Mei, Yi, Mengjie Zhang, and Su Nyugen. 2016. Feature Selection in Evolving Job Shop Dispatching Rules with Genetic Programming.” In GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference, 365–372. New York, NY, USA: Association for Computing Machinery, Inc. doi:10.1145/2908812.2908822.
   Google Scholar
• Miller, Julian Francis, and Simon L. Harding. 2008. Cartesian Genetic Programming.” In Proceedings of the 10th Annual Conference Companion on Genetic and Evolutionary Computation, 2701–2726. GECCO ‘08. New York, NY, USA: Association for Computing Machinery. doi:10.1145/1388969.1389075.
   Google Scholar
• Nguyen, Su, Yi Mei, Bing Xue, and Mengjie Zhang. 2019. “A Hybrid Genetic Programming Algorithm for Automated Design of Dispatching Rules.” Evolutionary Computation 27 (3): 467–496. doi:10.1162/evco_a_00230. MIT Press Journals.
   PubMed Web of Science ®Google Scholar
• Nguyen, Su, Yi Mei, and Mengjie Zhang. 2017. “Genetic Programming for Production Scheduling: A Survey with a Unified Framework.” Complex & Intelligent Systems 3 (1): 41–66. doi:10.1007/s40747-017-0036-x. Springer Science and Business Media LLC:
   Web of Science ®Google Scholar
• Nguyen, Su, Mengjie Zhang, Mark Johnston, and Kay Chen Tan. 2013. “Studies in Computational Intelligence.” Studies in Computational Intelligence 505. Springer Verlag: 251–282. doi:10.1007/978-3-642-39304-4_10.
   Google Scholar
• Nguyen, Su, Mengjie Zhang, Mark Johnston, and Kay Chen Tan. 2014. “Automatic Design of Scheduling Policies for Dynamic Multi-Objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming.” IEEE Transactions on Evolutionary Computation 18 (2): 193–208. doi:10.1109/TEVC.2013.2248159. Institute of Electrical and Electronics Engineers Inc.:
   Web of Science ®Google Scholar
• Nguyen, Su, Mengjie Zhang, and Kay Chen Tan. 2017. “Surrogate-Assisted Genetic Programming with Simplified Models for Automated Design of Dispatching Rules.” IEEE Transactions on Cybernetics 47 (9): 2951–2965. doi:10.1109/TCYB.2016.2562674. Institute of Electrical and Electronics Engineers Inc.:
   PubMed Web of Science ®Google Scholar
• Nie, Li, Liang Gao, Peigen Li, and Xinyu Li. 2013. “A GEP-Based Reactive Scheduling Policies Constructing Approach for Dynamic Flexible Job Shop Scheduling Problem with Job Release Dates.” Journal of Intelligent Manufacturing 24 (4): 763–774. doi:10.1007/s10845-012-0626-9.
   Web of Science ®Google Scholar
• Nie, Li, Liang Gao, Peigen Li, and Xinyu Shao. 2013. “Reactive Scheduling in a Job Shop Where Jobs Arrive Over Time.” Computers & Industrial Engineering 66 (2): 389–405. doi:10.1016/j.cie.2013.05.023.
   Web of Science ®Google Scholar
• Nie, Li, Liang Gao, Peigen Li, and Liping Zhang. 2011. “Application of Gene Expression Programming on Dynamic Job Shop Scheduling Problem.” Proceedings of the 2011 15th International Conference on Computer supported Cooperative work in design, CSCWD 20, 291–295. doi:10.1109/CSCWD.2011.5960088
   Google Scholar
• Nie, Li, Xinyu Shao, Liang Gao, and Weidong Li. 2010. “Evolving Scheduling Rules with Gene Expression Programming for Dynamic Single-Machine Scheduling Problems.” The International Journal of Advanced Manufacturing Technology 50 (729). 729–747. doi:10.1007/s00170-010-2518-5.
   Web of Science ®Google Scholar
• Ouelhadj, Djamila, and Sanja Petrovic. 2009. “A Survey of Dynamic Scheduling in Manufacturing Systems.” Journal of Scheduling 12 (4): 417–431. doi:10.1007/s10951-008-0090-8.
   Web of Science ®Google Scholar
• Ozturk, Gurkan, Ozan Bahadir, and Aydin Teymourifar. 2019. “Extracting Priority Rules for Dynamic Multi-Objective Flexible Job Shop Scheduling Problems Using Gene Expression Programming.” International Journal of Production Research 57 (10): 3121–3137. doi:10.1080/00207543.2018.1543964.
   Web of Science ®Google Scholar
• Pinedo, Michael L. 2012. Scheduling: Theory, Algorithms, and Systems. 4th ed. New York: Springer-Verlag. doi:10.1007/978-1-4614-2361-4.
   Google Scholar
• Sabar, Nasser R., Masri Ayob, Graham Kendall, and Rong Qu. 2015. “Automatic Design of a Hyper-Heuristic Framework With Gene Expression Programming for Combinatorial Optimization Problems.” IEEE Transactions on Evolutionary Computation 19 (3): 309–325. doi:10.1109/TEVC.2014.2319051.
   Web of Science ®Google Scholar
• Sels, Veronique, Nele Gheysen, and Mario Vanhoucke. 2012. “A Comparison of Priority Rules for the Job Shop Scheduling Problem Under Different Flow Time- and Tardiness-Related Objective Functions.” International Journal of Production Research 50 (15): 4255–4270. doi:10.1080/00207543.2011.611539. Taylor & Francis Group:
   Web of Science ®Google Scholar
• Shady, Salama, Toshiya Kaihara, Nobutada Fujii, and Daisuke Kokuryo. 2020a. “A Hyper-Heuristic Framework Using GP for Dynamic Job Shop Scheduling Problem.” Proceedings of the 64th Annual Conference of the Institute of systems, Control and information Engineers (ISCIE). 248–252.
   Google Scholar
• Shady, Salama, Toshiya Kaihara, Nobutada Fujii, and Daisuke Kokuryo. 2020b. “A Proposal on Dispatching Rule Generation Mechanism Using GP for Dynamic Job Shop Scheduling with Machine Breakdowns.” In Scheduling Symposium 2020, 155–160. Osaka. https://www.researchgate.net/publication/344296207.
   Google Scholar
• Shady, Salama, Toshiya Kaihara, Nobutada Fujii, and Daisuke Kokuryo. 2021a. A New Representation and Adaptive Feature Selection for Evolving Compact Dispatching Rules for Dynamic Job Shop Scheduling with Genetic Programming.” Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems, 646–654. IFIP Advances in Information and Communication Technology. Springer International Publishing. doi:10.1007/978-3-030-85906-0_70.
   Google Scholar
• Shady, Salama, Toshiya Kaihara, Nobutada Fujii, and Daisuke Kokuryo. 2021. “Evolving Dispatching Rules Using Genetic Programming for Multi-Objective Dynamic Job Shop Scheduling with Machine Breakdowns.” Procedia CIRP 104 (January): 411–416. doi:10.1016/j.procir.2021.11.069.
   Google Scholar
• Tay, Joc Cing, and Nhu Binh Ho. 2008. “Evolving Dispatching Rules Using Genetic Programming for Solving Multi-Objective Flexible Job-Shop Problems.” Computers & Industrial Engineering 54 (3): 453–473. doi:10.1016/j.cie.2007.08.008.
   Web of Science ®Google Scholar
• Teymourifar, Aydin, Gurkan Ozturk, Zehra Kamisli Ozturk, and Ozan Bahadir. 2020. “Extracting New Dispatching Rules for Multi-Objective Dynamic Flexible Job Shop Scheduling with Limited Buffer Spaces.” Cognitive Computation 12 (1): 195–205. doi:10.1007/s12559-018-9595-4.
   Web of Science ®Google Scholar
• Whigham, Peter A. 1995. “Grammatically-Based Genetic Programming.” Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications 16: 33–41. Citeseer.
   Google Scholar
• Zhang, Jian, Guofu Ding, Yisheng Zou, Shengfeng Qin, and Jianlin Fu. 2019a. “Review of Job Shop Scheduling Research and Its New Perspectives Under Industry 4.0.” Journal of Intelligent Manufacturing 30 (4): 1809–1830. doi:10.1007/s10845-017-1350-2. Springer New York LLC:.
   Web of Science ®Google Scholar
• Zhang, Fangfang, Yi Mei, Su Nguyen, and Mengjie Zhang. 2021aa. “Evolving Scheduling Heuristics via Genetic Programming with Feature Selection in Dynamic Flexible Job-Shop Scheduling.” IEEE Transactions on Cybernetics 51 (4): 1797–1811. Institute of Electrical and Electronics Engineers Inc.: doi:10.1109/TCYB.2020.3024849.
   PubMed Web of Science ®Google Scholar
• Zhang, Fangfang, Yi Mei, and Mengjie Zhang. 2019b. A Two-Stage Genetic Programming Hyper-Heuristic Approach with Feature Selection for Dynamic Flexible Job Shop Scheduling.” In GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference, 347–355. New York, NY, USA: Association for Computing Machinery, Inc. doi:10.1145/3321707.3321790.
   Google Scholar
• Zhang, Fangfang, Su Nguyen, Yi Mei, and Mengjie Zhang. 2021ba. Genetic Programming for Production Scheduling: An Evolutionary Learning Approach. Singapore: Springer Verlag.
   Google Scholar
• Zhang, Chunjiang, Yin Zhou, Kunkun Peng, Xinyu Li, Kunlei Lian, and Suyan Zhang. 2021bb. “Dynamic Flexible Job Shop Scheduling Method Based on Improved Gene Expression Programming.” Measurement and Control 54 (7–8), SAGE Publications Ltd: 1136–1146 doi:10.1177/0020294020946352.
   Web of Science ®Google Scholar
• Zhou, Yong, Jian-jun Yang, and Zhuang Huang. 2020. “Automatic Design of Scheduling Policies for Dynamic Flexible Job Shop Scheduling via Surrogate-Assisted Cooperative Co-Evolution Genetic Programming.” International Journal of Production Research 58 (9). 2561–2580. doi:10.1080/00207543.2019.1620362. Taylor & Francis
   Web of Science ®Google Scholar