Table of Contents
ISRN Industrial Engineering
Volume 2013, Article ID 936814, 11 pages
http://dx.doi.org/10.1155/2013/936814
Research Article

A Dynamic Genetic Algorithm for Solving a Single Machine Scheduling Problem with Periodic Maintenance

Department of Industrial Engineering, Yazd University, Yazd 7617659813, Iran

Received 7 October 2013; Accepted 27 November 2013

Academic Editors: T.-M. Choi and A. Gomez

Copyright © 2013 Amir Ebrahimy Zade and Mohammad Bagher Fakhrzad. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Pinedo, Scheduling: Theory, Algorithms and Systems, Prentice Hall, Upper Saddle River, NJ, USA, 2002.
  2. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. R. Kan, “Optimization and approximation in deterministic sequencing and scheduling: a survey,” Annals of Discrete Mathematics, vol. 5, pp. 287–326, 1979. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Pinedo and E. Rammouz, “A note on stochastic scheduling on a single machine subject to breakdown and repair,” Probability in the Engineering and Informational Sciences, vol. 2, pp. 41–49, 1988. View at Publisher · View at Google Scholar
  4. J. Birge, J. B. G. Frenk, J. Mittenthal, and A. H. G. R. Khan, “Single-machine scheduling subject to stochastic breakdowns,” Naval Research Logistics, vol. 37, no. 5, pp. 661–677, 1990. View at Google Scholar · View at Scopus
  5. E. Frostig, “A note on stochastic scheduling on a single machine subject to breakdown-the preemptive repeat model,” Probability in the Engineering and Informational Sciences, vol. 5, pp. 349–354, 1991. View at Publisher · View at Google Scholar
  6. I. Adiri, J. Bruno, E. Frostig, and A. H. G. R. Kan, “Single machine flow-time scheduling with a single breakdown,” Acta Informatica, vol. 26, no. 7, pp. 679–696, 1989. View at Publisher · View at Google Scholar · View at Scopus
  7. I. Adiri, E. Frostig, and A. H. G. R. Kan, “Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs,” Naval Research Logistics, vol. 38, no. 2, pp. 261–271, 1991. View at Publisher · View at Google Scholar
  8. M. S. Akturk, J. B. Ghosh, and E. D. Gunes, “Scheduling with tool changes to minimize total completion time: a study of heuristics and their performance,” Naval Research Logistics, vol. 50, no. 1, pp. 15–30, 2003. View at Publisher · View at Google Scholar · View at Scopus
  9. M. S. Akturk, J. B. Ghosh, and E. D. Gunes, “Scheduling with tool changes to minimize total completion time: basic results and SPT performance,” European Journal of Operational Research, vol. 157, no. 3, pp. 784–790, 2004. View at Publisher · View at Google Scholar · View at Scopus
  10. K. H. Ecker and J. N. D. Gupta, “Scheduling tasks on a flexible manufacturing machine to minimize tool change delays,” European Journal of Operational Research, vol. 164, no. 3, pp. 627–638, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. J. S. Chen, “Optimization models for the tool change scheduling problem,” Omega, vol. 36, no. 5, pp. 888–894, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. C. Choi and Y. D. Kim, “Tool replacement policies for a machining centre producing multiple types of products with distinct due dates,” International Journal of Production Research, vol. 39, no. 5, pp. 907–921, 2001. View at Publisher · View at Google Scholar · View at Scopus
  13. D. L. Yang, C. L. Hung, C. J. Hsu, and M. S. Chem, “Minimizing the makespan in a single machine scheduling problem with a flexible maintenance,” Journal of the Chinese Institute of Industrial Engineers, vol. 19, no. 1, pp. 63–66, 2002. View at Google Scholar · View at Scopus
  14. X. Qi, T. Chen, and F. Tu, “Scheduling the maintenance on a single machine,” Journal of the Operational Research Society, vol. 50, no. 10, pp. 1071–1078, 1999. View at Google Scholar · View at Scopus
  15. J. S. Chen, “Single-machine scheduling with flexible and periodic maintenance,” Journal of the Operational Research Society, vol. 57, no. 6, pp. 703–710, 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. C. Low, M. Ji, C. J. Hsu, and C. T. Su, “Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance,” Applied Mathematical Modelling, vol. 34, no. 2, pp. 334–342, 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. C. Low, C. J. Hsu, and C. T. Su, “A modified particle swarm optimization algorithm for a single-machine scheduling problem with periodic maintenance,” Expert Systems with Applications, vol. 37, no. 9, pp. 6429–6434, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. C. J. Liao and W. J. Chen, “Single-machine scheduling with periodic maintenance and nonresumable jobs,” Computers and Operations Research, vol. 30, no. 9, pp. 1335–1347, 2003. View at Publisher · View at Google Scholar · View at Scopus
  19. W. J. Chen, “Minimizing total flow time in the single-machine scheduling problem with periodic maintenance,” Journal of the Operational Research Society, vol. 57, no. 4, pp. 410–415, 2006. View at Publisher · View at Google Scholar · View at Scopus
  20. W. J. Chen, “Minimizing number of tardy jobs on a single machine subject to periodic maintenance,” Omega, vol. 37, no. 3, pp. 591–599, 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. S. H. Lee and I. G. Lee, “Heuristic algorithm for the single machine scheduling with periodic maintenance,” Journal of the Korean Institute of Industrial Engineers, vol. 34, pp. 318–327, 2008. View at Google Scholar
  22. H. C. Lau and C. Zhang, “Job scheduling with unfixed availability constraints,” in Proceedings of the 35th Meeting of the Decision Sciences Institute, pp. 4401–4406, Boston, Mass, USA, 2004.
  23. C. J. Liao, C. M. Chen, and C. H. Lin, “Minimizing makespan for two parallel machines with job limit on each availability interval,” Journal of the Operational Research Society, vol. 58, no. 7, pp. 938–947, 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Dell'Amico and S. Martello, “Bounds for the cardinality constrained PCmax problem,” Journal of Scheduling, vol. 4, no. 3, pp. 123–138, 2001. View at Publisher · View at Google Scholar · View at Scopus
  25. D. L. Yang, C. J. Hsu, and W. H. Kuo, “A two-machine flowshop scheduling problem with a separated maintenance constraint,” Computers and Operations Research, vol. 35, no. 3, pp. 876–883, 2008. View at Publisher · View at Google Scholar · View at Scopus
  26. C. J. Hsu, C. Low, and C. T. Su, “A single-machine scheduling problem with maintenance activities to minimize makespan,” Applied Mathematics and Computation, vol. 215, no. 11, pp. 3929–3935, 2010. View at Publisher · View at Google Scholar · View at Scopus
  27. C. Y. Lee and S. D. Liman, “Single machine flow-time scheduling with scheduled maintenance,” Acta Informatica, vol. 29, no. 4, pp. 375–382, 1992. View at Publisher · View at Google Scholar · View at Scopus
  28. J. H. Holland, Adaptation in Natural and Artificial System, University of Michigan Press, Ann Arbor, Mich, USA, 1975.
  29. L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, NY, USA, 1991.
  30. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York, NY, USA, 1989.
  31. T. Back, D. Fogel, and Z. Michalawecz, Handbook of Evolutionary Computation, Oxford University Press, Oxford, UK, 1997.
  32. M. Obitko, “Introduction to genetic algorithms,” 1998, http://www.obitko.com/tutorials/genetic-algorithms.
  33. G. Syswerda, “uniform crossover in genetic algorithms,” in Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 2–9, 1989.
  34. A. Hamidinia, S. Khakabimamaghani, M. M. Mazdeh, and M. Jafari, “A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system,” Computers and Industrial Engineering, vol. 62, no. 1, pp. 29–38, 2012. View at Publisher · View at Google Scholar · View at Scopus