Skip to main content
SpringerLink
Log in

Flow shop scheduling on 2-machines with setup time and single transport facility under fuzzy environment

  • Application Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

The objective of this paper is to minimize the makespan for two machines flow shop scheduling, in which processing time, setup time each are under fuzzy environment including the significant transportation time. Further a single transporting agent which carries the jobs from first machine to second machine and returns back to first machine is considered. An algorithm to find the optimal sequence of jobs processing, minimizing the total flow time is discussed. The optimality of the solution is verified by a mathematical theorem. A numerical illustration at the end is also given to justify the proposed algorithm.

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

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Johnson, S.M.: Optimal two and three stage production schedule with setup time included. Nav. Res. Logist. Q. 1(1), 61–68 (1954)

    Article  Google Scholar 

  2. Bagga, P.C.: N-jobs, 2-machines sequencing proble with stochastic service times. Oper. Res. 7, 184–199 (1970)

    Google Scholar 

  3. Barker, K.: Introduction to sequencing and scheduling. John Willy & SonsInc, New York (1974)

    Google Scholar 

  4. Yager, R.R.: A procedure for ordering fuzzy subsets of the unit interval. Inform. Sci. 24, 143–161 (1981)

    Article  Google Scholar 

  5. McCahon, S., lee, E.S.: Job sequencing with fuzzy processing times. Comput. Math. Appl. 19(7), 31–41 (1990)

    Article  Google Scholar 

  6. MacCahon, Cynthia S.: Fuzzy job sequencing for a flow shop. Eur. J. Oper. Res. 62(3), 294–301 (1992)

    Article  Google Scholar 

  7. MacCarthy, B.L., Llu, J.: Addressing the gap in scheduling research: a review of optimiztaion and heuristic methods in production scheduling. Int J Prod Res 31(1), 59–79 (1993)

    Article  Google Scholar 

  8. Ishibuchi, H. and Lee, K.H.: “Formulation of fuzzy flow shop scheduling problem with fuzzy processing time”, Proceeding of IEEE international conference on Fuzzy system, p 199–205 (1996)

  9. Shukla, C.S., Chen, F.F.: The state of art in intelligent real-time FMS control: a comprehensive survey. J. Intell. Manuf. 4, 441–455 (1996)

    Article  Google Scholar 

  10. Hong, T., Chuang, T.: New triangular fuzzy Johnson algorithm. Comput. Ind. Eng. 36(1), 179–200 (1999)

    Article  Google Scholar 

  11. Martin, L., Roberto, T.: Fuzzy scheduling with application to real time system. Fuzzy Set. Syst. 121(3), 523–535 (2001)

    Article  Google Scholar 

  12. Yao, Jing-Shing, Lin, Freng Tsc: Constructing a fuzzy flowshop sequencing model based on statistical data. International Journal of Appropriate Reasoning 29(3), 215–234 (2002)

    Article  Google Scholar 

  13. Cowling, P.L., Johanson, M.: Using real time information for effective dynamic scheduling. Eur J Oper Res 139(2), 230–244 (2002)

    Article  Google Scholar 

  14. Sanuja, P., Xueyan, S.: A new approach to two machine flow shop problem with uncertain processing time. Optim Eng 7(3), 329–343 (2006)

    Article  Google Scholar 

  15. Singh, T.P., Sunita and Allawalia, P.: “Reformation of non fuzzy scheduling using the concept of fuzzy processing time under blocking”; International Conference on intelligence system & Networks, p 322–324 (2008)

  16. Singh, T.P., Sunita, Allawalia, P.: Fuzzy flow shop problem on 2-machines with single transport facility-An heuristic approach. Arya Bhatta Journal of mathematics & Informatics 1(1–2), 38–46 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, M.M.U, Mullana, Ambala, India

    Deepak Gupta & Shefali Aggarwal

  2. Department of Mathematics, D.A.V. College, Jalandhar, Punjab, India

    Sameer Sharma

Authors
  1. Deepak Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sameer Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shefali Aggarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sameer Sharma.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gupta, D., Sharma, S. & Aggarwal, S. Flow shop scheduling on 2-machines with setup time and single transport facility under fuzzy environment. OPSEARCH 50, 14–24 (2013). https://doi.org/10.1007/s12597-012-0094-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-012-0094-1

Keywords

Search

Navigation