Table of Contents Author Guidelines Submit a Manuscript
Advances in Operations Research
Volume 2015, Article ID 124258, 12 pages
http://dx.doi.org/10.1155/2015/124258
Research Article

Scheduling Jobs Families with Learning Effect on the Setup

1Department of Industrial and Mechanical Engineering, University of Catania, Viale A. Doria 6, 95126 Catania, Italy
2Department of Electrical Electronic Information Engineering, University of Catania, Viale A. Doria 6, 95126 Catania, Italy

Received 30 September 2014; Revised 29 December 2014; Accepted 10 January 2015

Academic Editor: Konstantina Skouri

Copyright © 2015 Sergio Fichera 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. T. P. Wright, “Factors affecting the cost of airplanes,” Journal of the Aeronautical Sciences, vol. 3, no. 4, pp. 122–128, 1936. View at Publisher · View at Google Scholar
  2. D. Biskup, “Single-machine scheduling with learning considerations,” European Journal of Operational Research, vol. 115, no. 1, pp. 173–178, 1999. View at Publisher · View at Google Scholar · View at Scopus
  3. W.-H. Kuo and D.-L. Yang, “Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect,” European Journal of Operational Research, vol. 174, no. 2, pp. 1184–1190, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. T. C. E. Cheng, C.-C. Wu, and W.-C. Lee, “Some scheduling problems with deteriorating jobs and learning effects,” Computers & Industrial Engineering, vol. 54, no. 4, pp. 972–982, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Yin, D. Xu, K. Sun, and H. Li, “Some scheduling problems with general position-dependent and time-dependent learning effects,” Information Sciences, vol. 179, no. 14, pp. 2416–2425, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. H. M. Soroush, “Solving the single machine scheduling problem with general job-dependent past-sequence-dependent setup times and learning effects,” European Journal of Industrial Engineering, vol. 6, no. 5, pp. 596–628, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. D. Biskup, “A state-of-the-art review on scheduling with learning effects,” European Journal of Operational Research, vol. 188, no. 2, pp. 315–329, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. W.-C. Lee, “Single-machine scheduling with past-sequence-dependent setup times and general effects of deterioration and learning,” Optimization Letters, vol. 8, no. 1, pp. 135–144, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. A. Costa, F. A. Cappadonna, and S. Fichera, “Heuristics for single machine scheduling problem with release dates, deteriorating effect and skilled workforce with learning ability,” Journal of Advanced Manufacturing Systems, vol. 13, no. 2, pp. 73–88, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. X. Zhang, “Single-machine group scheduling problems with the sum-of-processing-time based on learning effect,” Operations Research Transactions, vol. 17, no. 1, pp. 98–105, 2013. View at Google Scholar · View at MathSciNet
  11. B. Vahedi-Nouri, P. Fattahi, R. Tavakkoli-Moghaddam, and R. Ramezanian, “A general flow shop scheduling problem with consideration of position-based learning effect and multiple availability constraints,” The International Journal of Advanced Manufacturing Technology, vol. 73, no. 5–8, pp. 601–611, 2014. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Liu, “Parallel-machine scheduling with past-sequence-dependent delivery times and learning effect,” Applied Mathematical Modelling. Simulation and Computation for Engineering and Environmental Systems, vol. 37, no. 23, pp. 9630–9633, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. L.-H. Sun, K. Cui, J.-H. Chen, J. Wang, and X.-C. He, “Research on permutation flow shop scheduling problems with general position-dependent learning effects,” Annals of Operations Research, vol. 211, no. 1, pp. 473–480, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. J. E. Schaller, J. N. D. Gupta, and A. J. Vakharia, “Scheduling a flowline manufacturing cell with sequence dependent family setup times,” European Journal of Operational Research, vol. 125, no. 2, pp. 324–339, 2000. View at Publisher · View at Google Scholar · View at Scopus
  15. M. L. Pinedo, Scheduling: Theory, Algorithms and Systems, Springer, New York, NY, USA, 4th edition, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  16. N. Salmasi, R. Logendran, and M. R. Skandari, “Total flow time minimization in a flowshop sequence-dependent group scheduling problem,” Computers & Operations Research, vol. 37, no. 1, pp. 199–212, 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. X. Zhu and W. E. Wilhelm, “Scheduling and lot sizing with sequence-dependent setup: a literature review,” IIE Transactions, vol. 38, no. 11, pp. 987–1007, 2006. View at Publisher · View at Google Scholar · View at Scopus
  18. N. Salmasi, R. Logendran, and M. R. Skandari, “Makespan minimization of a flowshop sequence-dependent group scheduling problem,” The International Journal of Advanced Manufacturing Technology, vol. 56, no. 5–8, pp. 699–710, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. D. Hajinejad, N. Salmasi, and R. Mokhtari, “A fast hybrid particle swarm optimization algorithm for flow shop sequence dependent group scheduling problem,” Scientia Iranica, vol. 18, no. 3, pp. 759–764, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. B. Naderi and N. Salmasi, “Permutation flowshops in group scheduling with sequence-dependent setup times,” European Journal of Industrial Engineering, vol. 6, no. 2, pp. 177–198, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Costa, G. Celano, S. Fichera, and E. Trovato, “A new efficient encoding/decoding procedure for the design of a supply chain network with genetic algorithms,” Computers & Industrial Engineering, vol. 59, no. 4, pp. 986–999, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer, Berlin, Germany, 2nd edition, 1994.
  23. G. Celano, A. Costa, and S. Fichera, “Constrained scheduling of the inspection activities on semiconductor wafers grouped in families with sequence-dependent set-up times,” The International Journal of Advanced Manufacturing Technology, vol. 46, no. 5–8, pp. 695–705, 2010. View at Publisher · View at Google Scholar · View at Scopus