Metaheuristic Topics

We apply metaheuristics to NP-hard optimization problems when we have large data sets. Often, these occur in multi-objective settings. Metaheuristics from my research include genetic algorithms, tabu search, and particle swarm optimization. These metaheuristics have been applied to a wide variety of research topics.

metaheuristics

Selected Publications

  1. Amiri, Parastoo, Mary E. Kurz, “Discrete Particle Swarm Optimization for Flexible Flow Line Scheduling", In revision for Computers and Industrial Engineering.
  2. Amiri, Parastoo, M. Kurz (presenter), “A Particle Swarm Optimization for Flexible Flow Line Scheduling to Minimize Makespan”, 2014 Industrial and Systems Engineering Research Conference (ISERC2015), Nashville TN, May 30-June 2, 2015
  3. Amiri, Parastoo (presenter), M. Kurz, “Particle Swarm Optimization for Scheduling Flexible Flow Line”, INFORMS 2014, San Francisco.
  4. Samanlioglu, Funda, William G. Ferrell Jr. and Mary E. Kurz. October 15, 2012, “An interactive memetic algorithm for production and manufacturing problems modeled as multi-objective traveling salesman problem.” International Journal of Production Research, Vol. 50, No. 20, 5671-5682. [PDF] [Online Article]
  5. Madadi, A., M.B., Kurz, S. Mason, K. Taaffe, "A Metaheuristic Approach to Supply Chain Network Design Using CVaR", Proceedings of the 2012 ISERC, May 19-23, Orlando FL (CD-ROM)
  6. Madadi, A. (presenter), M.B. Kurz, “A Metaheuristic Approach for Risk Minimization in Supply Chain Network Design Problems”, INFORMS 2011 Conference, Charlotte NC.
  7. Sangsawang, O. (presenter), M.B. Kurz, “Tabu Search for Solving the Uncapacitated Single Allocation p-hub Median Problem”, IERC 2011 Conference, Reno NV.
  8. Kurz, M.B., Sangsawang, O. (presenter), “Tabu Search for the Uncapacitated Single p-hub Median Problem”, INFORMS 2011 Conference, Charlotte NC.
  9. Mark H. McElreath, Maria E. Mayorga, Mary E. Kurz, 2010, “Metaheuristics for Assortment Problems with Multiple Quality Levels”. Computers and Operations Research, Vol. 37, No. 10, 1797-1804. [PDF] [Online Article]
  10. Hudda, A. , M.E. Kurz (presenter), S.J. Mason, “A Genetic Algorithm for Forced Transfer Bus Routing”, Industrial Engineering Research Conference 2010, Cancun, Mexico.
  11. Chanta, S. (presenter), M.B. Kurz, M. Mayorga, L. McLay, “A Tabu Search for Solving the Minimum p-envy Location Model in EMS Location Problems”, INFORMS 2010 Conference, Austin, TX.
  12. Kurz, M.B. (presenter), S. Badrinayaranan, “Bi-objective Flexible Flowline Scheduling with Genetic Algorithms”, Industrial Engineering Research Conference 2010, Cancun, Mexico.
  13. Rupasinghe, T., M.B. Kurz (presenter), “Investigation of Parameter tuning of Metaheuristics on Quadratic Assignment Problem (QAP)”, INFORMS 2010 Conference, Austin, TX.
  14. Sangsawang, O. (presenter), M.B. Kurz, “Metaheuristics for Solving the Uncapacitated Single Allocation p-hub Median Problem”, INFORMS 2010 Conference, Austin, TX.
  15. Kurz, Mary E. "TSP Heuristics", Encyclopedia of Operations Research and Management Science. Accepted June 2010
  16. Chanta, S., M. Mayorga, M.B. Kurz, L. McLay, “A Minimum-Envy Covering Location Model for EMS Systems”, Industrial Engineering Research Conference Proceedings 2010, Cancun, Mexico (CD-ROM).
  17. Rupasinghe, T., M.B. Kurz, “Path Relinking-based Random Keys Genetic Algorithm (PR2KGA) for the Quadratic Assignment Problem (QAP)”, Industrial Engineering Research Conference Proceedings 2010, Cancun, Mexico (CD-ROM).
  18. Montgomery, M. C., Rupasinghe, T. D, Kurz, M. E, “A Hybrid Portfolio Asset Selection Strategy Using Genetic Algorithms (GA) ” Industrial Engineering Research Conference Proceedings 2009, Miami, FL (CD-ROM).
  19. Rupasinghe, T., M.B. Kurz, “Metaheuristics for Quadratic Assignment Problem (QAP) ”Industrial Engineering Research Conference Proceedings 2009, Miami, FL (CD-ROM).
  20. Kurz, M.B. (presenter), V. Sankaran, “Particle Swarm Optimization for Scheduling Flexible Flowlines” Industrial Engineering Research Conference 2009, Miami, FL.
  21. Kurz, M.B. “Tutorial: Metaheuristics for Multiobjective Optimization” Industrial Engineering Research Conference 2009, Miami, FL.
  22. M.E. Kurz (presenter) “Utilizing Condor to Support Genetic Algorithm Design Research”,January 9, 2009. INFORMS Computing Society Conference, Charleston SC.
  23. Nahid Alam(presenter), Mary E. Kurz (presenter), Melissa C. Smith (presenter) “Random Number Generation on FPGA-based Computing Systems in a Condor Environment”, November 18-20, 2008. Super Computing 2008 Booth, Austin TX.
  24. M.E. Kurz (presenter) and T. Rupasinghe. “Effectiveness of solution representations using artificial immune algorithms in scheduling flexible flow lines with sequence-dependent setup times.” Industrial Engineering Research Conference 2008, Vancouver Canada .
  25. M.E. Kurz (presenter) “Utilizing Condor to Support Genetic Algorithm Design Research”, April 30, 2008. Condor Week 2008, Madison WI.
  26. Mark McElreath (presenter), Mary E. Kurz, Maria Mayorga. “Approximation Metaheuristics for Assortment Problems with Multiple Quality Levels ” October 14, 2008. INFORMS 2008 Conference, Washington DC.
  27. Vinodh Sankaran (presenter), Mary E. Kurz “Investigating Random Keys Representation in a Particle Swarm Optimization Metaheuristic” October 14, 2008. INFORMS 2008 Conference, Washington DC.
  28. Samanlioglu, Funda, William G. Ferrell Jr. and Mary E. Kurz. “A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem.” Computers & Industrial Engineering. Vol. 55, September 2008, 439-449. [PDF] [Online Article]
  29. M.E. Kurz (presenter) “Solution Representations and Solution Quality in Genetic Algorithms”, February 27, 2008. Ohio State University, Department of Industrial, Welding and Systems Engineering.
  30. Samanlioglu, F., M. Kurz, W. Ferrell, and S. Tangudu, “A hybrid random-key genetic algorithm for a symmetric traveling salesman problem,” International Journal of Operations Research. Vol. 2, No. 1, 2007.
  31. M.E. Kurz (presenter) “Condor Use in Industrial Engineering”, November 14, 2007. Super Computing 2007 Booth, Reno NV.
  32. Tayfur, Esengul (presenter), Mary E. Kurz. “A Condor Application: Solving Constrained Facility Layout Problems with Genetic Algorithm.” November 6, 2007. INFORMS 2007 Conference, Seattle WA.
  33. McElreath, Mark (presenter), Mary E. Kurz, William G. Ferrell, Jr., Priyantha Devapriya.“Enumerating Solutions for an NP-hard Scheduling Problem Using Condor.” November 6, 2007. INFORMS 2007 Conference, Seattle WA.
  34. Kurz, Mary E. (presenter). “Large-scale Testing for the Design of Genetic Algorithms using High Throughput Computing” November 6, 2007. INFORMS 2007 Conference, Seattle WA.
  35. Kurz, Mary E. and S.E. Yoder. “Genetic Algorithms for Logistic Regression.” Industrial Engineering Research Conference Proceedings 2007, Nashville TN (CD-ROM).
  36. Mason, S.J., Kurz, M.E., Pfund, M.E., Fowler, J.W., and Pohl, L.M. “Multi-Objective Semiconductor Manufacturing Scheduling: A Random Keys Implementation of NSGA-II.” Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, 159-164 [Online Article]
  37. Mason, S.J., Kurz, M.E., Pohl, L.M., Fowler, J.W., Pfund, M.E., 2007, “Random keys implementation of NSGA-II for semiconductor manufacturing scheduling”, International Journal of Information Technology and Intelligent Computing, 2(3).
  38. Randall, Robert and Mary E. Kurz. “A Genetic Algorithm for the Earliness/Tardiness Flow Shop Scheduling Problem.” Industrial Engineering Research Conference Proceedings 2006, Orlando FL (CD-ROM).
  39. Samanlioglu, F., M. Kurz, and W. Ferrell, Jr. (2006). “A Genetic Algorithm with Random-keys Representation for a Symmetric Multi-objective Traveling Salesman Problem.”Industrial Engineering Research Conference Proceedings 2006, Orlando FL (CD-ROM).
  40. Randall, Patricia and Mary E. Kurz. “Serial Batch Scheduling using an Adaptive Crossover Selection Genetic Algorithm.” Industrial Engineering Research Conference Proceedings 2006, Orlando FL (CD-ROM).
  41. Funda Samanlioglu (presenter) William G. Ferrell, Jr, Mary E. Kurz. “A Hybrid Random-Key Genetic Algorithm for a Symmetric Multi-Objective Traveling Salesman Problem.” November 16, 2005. INFORMS 2005 Conference, San Francisco, CA.
  42. Kurz, Mary E. (presenter), Srinivas Anandan and Sarah Canterbury. “Extensions of Genetic Algorithms Demonstrated in Scheduling Problems.” November 15, 2005. INFORMS 2005 Conference, San Francisco, CA.
  43. Randall, Patricia (presenter), Mary E. Kurz. “A Genetic Algorithm with Adaptive Crossover Probabilities.” November 13, 2005. INFORMS 2005 Conference, San Francisco, CA.
  44. Randall, Robert (presenter), Mary E. Kurz . “Genetic Algorithm to Minimize Earliness and Tardiness of Outbound Trains in a Rail Yard.” November 13, 2005. INFORMS 2005 Conference, San Francisco, CA.
  45. Kurz, Mary E., Srinivas Anandan and Sarah Canterbury. “Gene Expression for Improved Solution Representation.” Industrial Engineering Research Conference Proceedings 2005, Atlanta GA (CD-ROM).
  46. Randall, Patricia and Mary E Kurz. “Scheduling Unrelated Parallel Machines using a Random Keys Genetic Algorithm.” Industrial Engineering Research Conference Proceedings 2005, Atlanta GA (CD-ROM).
  47. Randall, Patricia (presenter), Mary E. Kurz. “A Genetic Algorithm for Serial Batching on Unrelated Parallel Machines with Sequence-Dependent Setups.” October 27, 2004. INFORMS 2004 Conference, Denver CO.
  48. Haral, Uday (presenter), William G. Ferrell, Jr, Mary E. Kurz. “Random Keys Genetic Algorithms Applied to Dynamic Multiobjective Scheduling Problem.” October 21, 2003. INFORMS 2003 Conference, Atlanta GA.
  49. Rangsaritratsamee, R., W. Ferrell Jr., and M. Kurz. “Dynamic rescheduling using a bicriteria objective with genetic local search”. Computers and Industrial Engineering. Vol. 46, No. 1, March 2004, 1-15.
  50. Kurz, Mary E. (presenter). “Using Genetic Algorithms to Minimize Total Weighted Tardiness on Parallel Batch-Processing Machines.” December 5, 2002. Mathematical Sciences Algebra and Discrete Mathematics Seminar, Clemson SC.
  51. Samanlioglu, Funda (presenter), Sarat Tangudu, Mary E. Kurz, William G. Ferrell, Jr. “Random Keys Genetic Algorithms for a Symmetric Multi-Objective Traveling Salesman Problem.” October 21, 2003. INFORMS 2003 Conference, Atlanta GA.
  52. Kurz, Mary E. and William G. Ferrell, Jr. “Applying a Random Keys Genetic Algorithm to Bicriteria Single Machine Scheduling.” Industrial Engineering Research Conference Proceedings 2003, Portland OR (CD-ROM).
  53. Kurz, Mary E. (presenter) and Ronald G. Askin. “Two Genetic Algorithms for Flexible Flow Line Scheduling.” June 19, 2001. INFORMS 2001 International Conference, Maui HI.