Skip to main content
SpringerLink
Log in

Single-machine scheduling with a position-based learning effect and fuzzy processing times

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In scheduling problems with learning effects, most researches assume that processing times are deterministic. This paper considers a single-machine scheduling problem with a position-based learning effect and fuzzy processing times, simultaneously. The position-based learning effect of a job is assumed to be a function of its position. The processing times are considered to be triangular fuzzy numbers. A polynomial time algorithm is proposed for the problem where the objective is to minimize the total completion time. The solution procedure is based on applying the shortest processing time rule to triangular fuzzy processing times. Computational results show that our model gives better results than the model ignoring the uncertainty.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Conway RW, Schultz A (1959) The manufacturing progress function. J Ind Eng 10:39–54

    Google Scholar 

  2. Cochran EB (1960) New concepts of the learning curve. J Ind Eng 11:317–327

    Google Scholar 

  3. Day GS, Montgomery DB (1983) Diagnosing the experience curve. J Mark 47:44–58

    Article  Google Scholar 

  4. Ghemawat P (1985) Building strategy on the experience curve—a venerable management tool remains valuable—in the right circumstances. Harv Bus Rev 63:143–149

    Google Scholar 

  5. Webb GK (1994) Integrated circuit (IC) pricing. J High Technol Manag Res 5:247–260

    Article  Google Scholar 

  6. Wright TP (1936) Factors affecting the cost of airplanes. J Aeronaut Sci 3:122–128

    Google Scholar 

  7. Biskup D (1999) Single-machine scheduling with learning considerations. Eur J Oper Res 115:173–178

    Article  MATH  Google Scholar 

  8. Cheng TCE, Wang G (2000) Single machine scheduling with learning effect considerations. Ann Oper Res 98:273–290

    Article  MathSciNet  MATH  Google Scholar 

  9. Mosheiov G, Sidney JB (2003) Scheduling with general job-dependent learning curves. Eur J Oper Res 147:665–670

    Article  MathSciNet  MATH  Google Scholar 

  10. Kuo WH, Yang DL (2006) Minimizing the makespan in a single machine scheduling problem with a time-based learning effect. Inform Process Lett 97:64–67

    Article  MathSciNet  MATH  Google Scholar 

  11. Kuo WH, Yang DL (2006) Minimizing the total completion time in a single-machine scheduling problem with a time dependent learning effect. Eur J Oper Res 174:1184–1190

    Article  MathSciNet  MATH  Google Scholar 

  12. Kuo WH, Yang DL (2006) Single-machine group scheduling with a time-dependent learning effect. Comput Oper Res 33:2099–2112

    Article  MATH  Google Scholar 

  13. Kuolamas C, Kyparisis GJ (2007) Single-machine and two machine flowshop scheduling with general learning functions. Eur J Oper Res 178:402–407

    Article  Google Scholar 

  14. Wu CC, Lee WC (2008) Single-machine scheduling problems with a learning effect. Appl Math Model 32:1191–1197

    Article  MathSciNet  MATH  Google Scholar 

  15. Yin Y, Xu D, Wang J (2010) Single machine scheduling with a general sum of actual processing times based and job position based learning effect. Appl Math Model 34:3623–3630

    Article  MathSciNet  MATH  Google Scholar 

  16. Sakawa M, Kubota R (2000) Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithms. Eur J Oper Res 120:393–407

    Article  MathSciNet  MATH  Google Scholar 

  17. Wang CH, Wang D, Ip WH, Yuen DW (2002) The single machine ready time scheduling problem with fuzzy processing times. Fuzzy Sets Syst 127:117–129

    Article  MathSciNet  MATH  Google Scholar 

  18. Wu HC (2010) Solving the fuzzy earliness and tardiness in scheduling problems by using genetic algorithms. Expert Syst Appl 37:4860–4866

    Article  Google Scholar 

  19. Biskup D (2008) A state-of-the-art review on scheduling with learning effects. Eur J Oper Res 188:315–329

    Article  MathSciNet  MATH  Google Scholar 

  20. Kaufmann A, Gupta MM (1991) Introduction to fuzzy arithmetic: theory and applications. Van Nostrand Reihold, New York

    MATH  Google Scholar 

  21. Bortolan G, Degani R (1993) A review of some methods for ranking fuzzy subsets. In: Dubois D, Prade H, Yager R (eds) Readings in fuzzy sets for intelligent systems. Morgan Kaufmann, San Francisco, pp 149–158

    Google Scholar 

  22. Chu T, Tsao C (2002) Ranking fuzzy numbers with an area between the centroid point and original point. Comput Math Appl 43:111–117

    Article  MathSciNet  MATH  Google Scholar 

  23. Abbasbandy S, Hajjari T (2009) A new approach for ranking of trapezoidal fuzzy numbers. Comput Math Appl 57:413–419

    Article  MathSciNet  MATH  Google Scholar 

  24. Ghrayeb OA (2003) A bi-criteria optimization: minimizing the integral value and spread of the fuzzy makespan of job shop scheduling problems. Appl Soft Comput 2/3F:197–210

    Article  Google Scholar 

  25. Chanas S, Nowakowski M (1988) Single value simulation of fuzzy variable. Fuzzy Sets Syst 25:43–57

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, University of Kurdistan, Pasdaran Boulevard, Sanandaj, Iran

    Fardin Ahmadizar & Leila Hosseini

Authors
  1. Fardin Ahmadizar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leila Hosseini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fardin Ahmadizar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ahmadizar, F., Hosseini, L. Single-machine scheduling with a position-based learning effect and fuzzy processing times. Int J Adv Manuf Technol 56, 693–698 (2011). https://doi.org/10.1007/s00170-011-3190-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-011-3190-0

Keywords

Search

Navigation