Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012 pp 365–372Cite as

Bi-Objective Scheduling on Parallel Machines in Fuzzy Environment

  • Conference paper
  • First Online:

  • 1693 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 236))

Abstract

The present chapter pertains to a bi-objective scheduling on parallel machines involving total tardiness and number of tardy jobs (NT). The processing time of jobs are uncertain in nature and are represented by triangular fuzzy membership function. The objective of the chapter is to find the optimal sequence of jobs processing on parallel identical machines so as to minimize the secondary criteria of NT with the condition that the primary criteria of total tardiness remains optimized. The bi-objective problem with total tardiness and NT as primary and secondary criteria, respectively, for any number of parallel machines is NP-hard. Following the theoretical treatment, a numerical illustration has also been given to demonstrate the potential efficiency of the proposed algorithm as a valuable analytical tool for the researchers.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Anghinolfi, D., Paolucci, M.: Parallel machine total tardiness scheduling problem. Comput. Oper. Res. 3, 3471–3490 (2007)

    Article  MathSciNet  Google Scholar 

  2. Azizoglu, M., Kondacki, S., Omer, K.: Bicriteria scheduling problem involving total tardiness and total earliness penalties. Int. J. Prod. Econ. 23, 17–24 (1991)

    Article  Google Scholar 

  3. Akker Vanden, J.M., Hoogeveen, J.A.: Minimizing the number of tardy jobs. Hand Book of Scheduling. Chap-man and Hall/CRC, Boca Raton, Florida (2004)

    Google Scholar 

  4. Chand, S.: Schneerberger: A note on single machine scheduling problem with minimum weighted completion time and maximum allowable tardiness. Naval Res. Logistic 33, 551–557 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  5. Chen, C.L., Bulfin, R.L.: Scheduling a single machine to minimize two criteria: Maximum tardiness and number of tardy jobs. IIE Trans. 26, 76–84 (1994)

    Article  Google Scholar 

  6. Gupta, D., Sharma, S., Aggarwal, S.: Bi-objective parallel machine scheduling with uncertain processing time. Adv. Appl. Sci. Res. 3, 1020–1226 (2012)

    Google Scholar 

  7. Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Minimizing maximum lateness in a two machine open shop. Math. Oper. Res. 6, 153–158 (1981)

    Google Scholar 

  8. Moore, J.M.: Sequencing n jobs one machine to minimize the number of tardy jobs. Manage. Sci. 77, 102–109 (1968)

    Google Scholar 

  9. Parkash, D.: Bicriteria scheduling problems on parallel machine. Ph.D. thesis. University of Birekshurg. Virginia (1997)

    Google Scholar 

  10. Shin, S.O., Kim, Y.D.: Scheduling on parallel machines to minimize total tardiness. J. Oper. Res. 177, 629–634 (2007)

    Google Scholar 

  11. Singh, T.P.: Bi-objective in fuzzy scheduling on parallel machines. Arya Bhatta J. Math. Inf. 2, 149–152 (2011)

    Google Scholar 

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

    Google Scholar 

  13. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 78–98 (1965)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Sameer Sharma & Seema Sharma

  2. Department of Mathematics, M.M. University, Mullana, Ambala, India

    Deepak Gupta

Authors
  1. Sameer Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deepak Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seema Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sameer Sharma .

Editor information

Editors and Affiliations

  1. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    B. V. Babu

  2. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

  3. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  4. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  5. Department of Applied Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  6. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    Kanad Ray

  7. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    Umesh Gupta

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Sharma, S., Gupta, D., Sharma, S. (2014). Bi-Objective Scheduling on Parallel Machines in Fuzzy Environment. In: Babu, B., et al. Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012. Advances in Intelligent Systems and Computing, vol 236. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1602-5_40

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1602-5_40

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1601-8

  • Online ISBN: 978-81-322-1602-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation