About this Journal Submit a Manuscript Table of Contents
Discrete Dynamics in Nature and Society
Volume 2013 (2013), Article ID 916978, 10 pages
http://dx.doi.org/10.1155/2013/916978
Research Article

Heuristic for Stochastic Online Flowshop Problem with Preemption Penalties

Department of Industrial Engineering, Iran University of Science and Technology, Tehran 17347-93138, Iran

Received 20 May 2013; Accepted 26 August 2013

Academic Editor: Oswaldo Luiz do Valle Costa

Copyright © 2013 Mohammad Bayat et al. 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. F. M. Defersha and M. Chen, “Mathematical model and parallel genetic algorithm for hybrid flexible flowshop lot streaming problem,” International Journal of Advanced Manufacturing Technology, vol. 62, no. 1–4, pp. 249–265, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. M. Mahavi Mazdeh, F. Zaerpour, and F. Firouzi Jahantigh, “A fuzzy modeling for single machine scheduling problem with deteriorating jobs,” International Journal of Industrial Engineering Computations, vol. 1, no. 2, pp. 147–156, 2010. View at Publisher · View at Google Scholar
  3. M. Braglia, M. Frosolini, R. Gabbrielli, and F. Zammori, “CONWIP card setting in a flow-shop system with a batch production machine,” International Journal of Industrial Engineering Computations, vol. 2, no. 1, pp. 1–18, 2011. View at Publisher · View at Google Scholar
  4. S. M. Johnson, “Optimal two- and three-stage production schedules with setup times included,” Naval Research Logistics Quarterly, vol. 1, no. 1, pp. 61–68, 1954. View at Publisher · View at Google Scholar
  5. M. R. Garey, D. S. Johnson, and R. Sethi, “The complexity of flowshop and jobshop scheduling,” Mathematics of Operations Research, vol. 1, no. 2, pp. 117–129, 1976. View at Publisher · View at Google Scholar · View at MathSciNet
  6. J. M. Framinan, J. N. D. Gupta, and R. Leisten, “A review and classification of heuristics for permutation flow-shop scheduling with makespan objective,” Journal of the Operational Research Society, vol. 55, no. 12, pp. 1243–1255, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. R. Ruiz and C. Maroto, “A comprehensive review and evaluation of permutation flowshop heuristics,” European Journal of Operational Research, vol. 165, no. 2, pp. 479–494, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. T. Makino, “On a scheduling problem,” Journal of the Operations Research Society Japan, vol. 8, pp. 32–44, 1965.
  9. E. Frostig and I. Adiri, “Three-machine flowshop stochastic scheduling to minimize distribution of schedule length,” Naval Research Logistics Quarterly, vol. 32, no. 1, pp. 179–183, 1985. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. S. Sethi, H. Yan, Q. Zhang, and X. Y. Zhou, “Feedback production planning in a stochastic two-machine flowshop: asymptotic analysis and computational results,” International Journal of Production Economics, vol. 30-31, pp. 79–93, 1993. View at Scopus
  11. S. E. Elmaghraby and K. A. Thoney, “The two-machine stochastic flowshop problem with arbitrary processing time distributions,” IIE Transactions, vol. 31, no. 5, pp. 467–477, 1999. View at Scopus
  12. P. P. Talwar, “A note on sequencing problems with uncertain job times,” Journal of the Operations Research Society of Japan, vol. 9, pp. 93–97, 1967.
  13. A. A. Cunningham and S. K. Dutta, “Scheduling jobs, with exponentially distributed processing times, on two machines of a flow shop,” Naval Research Logistics Quarterly, vol. 20, pp. 69–81, 1973. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. P. S. Ku and S. C. Niu, “On Johnson's two-machine flow shop with random processing times,” Operations Research, vol. 34, no. 1, pp. 130–136, 1986. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. H. M. Soroush and A. Allahverdi, “Stochastic two-machine flowshop scheduling problem with total completion time criterion,” International Journal of Industrial Engineerin, vol. 12, no. 2, pp. 159–171, 2005. View at Scopus
  16. D. Laha and U. K. Chakraborty, “An efficient stochastic hybrid heuristic for flowshop scheduling,” Engineering Applications of Artificial Intelligence, vol. 20, no. 6, pp. 851–856, 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. V. Portougal and D. Trietsch, “Johnson's problem with stochastic processing times and optimal service level,” European Journal of Operational Research, vol. 169, no. 3, pp. 751–760, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. P. J. Kalczynski and J. Kamburowski, “A heuristic for minimizing the expected makespan in two-machine flow shops with consistent coefficients of variation,” European Journal of Operational Research, vol. 169, no. 3, pp. 742–750, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. K. R. Baker and D. Altheimer, “Heuristic solution methods for the stochastic flow shop problem,” European Journal of Operational Research, vol. 216, no. 1, pp. 172–177, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  20. K. R. Baker and D. Trietsch, “Three heuristic procedures for the stochastic two-machine flowshop problem,” Journal of Scheduling, vol. 14, no. 5, pp. 445–454, 2011. View at Publisher · View at Google Scholar
  21. M. Heydari, M. Mahavi Mazdeh, and M. Bayat, “Stochastic online scheduling with preemption penalties,” Journal of Mathematics and Computer Science, vol. 6, pp. 238–250, 2013.
  22. K. R. Baker and D. Trietsch, Principles of Sequencing and Scheduling, John Wiley & Sons, Hoboken, NJ, USA, 2009. View at Publisher · View at Google Scholar · View at MathSciNet