Skip to main content
SpringerLink
Log in

A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm

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

Abstract

The job-shop scheduling problems with fuzzy processing time and fuzzy due date are investigated in this paper. The ranking concept among fuzzy numbers based on possibility and necessity measures which are developed in fuzzy sets theory is introduced. And on the basis of two consistent measures in this concept, several novel objective functions are proposed. The purpose of our research is to obtain the optimal schedules based on these objective functions. A modified DE algorithm will be designed to solve these objective functions. Several jop-shop scheduling problems with fuzzy processing time and fuzzy due date are experimented to show the efficiency and comparability of our approach. Through the experimental results, the potential application of the possibility and necessity theory in the real world is shown.

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. Blackstone JH, Phillips D, Hogg GL (1982) A state-of-the-art survey of dispatching rules for manufacturing job-shop operations. Int J Prod Res 20(1):27–45

    Article  Google Scholar 

  2. Grabot B, Geneste L (1994) Dispatching rules in scheduling: a fuzzy approach. Int J Prod Res 32(4):903–915

    Article  MATH  Google Scholar 

  3. Erschler JF, Roubellat JP, Vernhes (1976) Finding some essential characteristics of the feasible solutions for a scheduling problem. Oper Res 24:774–783

    Article  MathSciNet  MATH  Google Scholar 

  4. Dubois D, Fargier H, Prade H (1995) Fuzzy constraints in job-shop scheduling. J Intell Manuf 6:215–234

    Article  Google Scholar 

  5. L. Davis (1985) Job shop scheduling with genetic algorithms, in: Proceedings of the First International Conference on Genetic Algorithms, pp. 136–140.

  6. Wang L, Zheng D-Z (2002) A modified genetic algorithm for job shop scheduling. Adv Manuf Technol 20:72–76

    Article  Google Scholar 

  7. Byung Joo Park (2003) Hyung Rim Choi, Hyun Soo Kim, A hybrid genetic algorithm for the job shop scheduling problems. Computer & Industrial Engineering 45:597–613

    Article  Google Scholar 

  8. Mahanim Omar, Adam Baharum, Yahya Abu Hasan (2006) A job-shop scheduling problem (JSSP) using Genetic algorithm (GA), Proceedings of the 2nd IMT-GT Regional Conference on Mathematics, Statistics and Applications Universiti Sains Malaysia, Penang, June 13–15, 2006

  9. Slowinski R, Hapke M (2000) Scheduling under fuzziness. Physica Verlag, Heidelberg

    MATH  Google Scholar 

  10. Ishii H, Tada M, Masuda T (1992) Two scheduling problems with fuzzy due-dates. Fuzzy Sets Syst 46:339–347

    Article  MathSciNet  MATH  Google Scholar 

  11. Masatoshi Sakawa, Tetsuya Mori (1999) An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy due date. Comput Ind Eng 36:325–341

    Article  Google Scholar 

  12. Masatoshi Sakawa, Ryo Kubota (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  MATH  Google Scholar 

  13. Li FM, Zhu YL, Yin CW, Song XY (2005) Fuzzy programming for multi-objective fuzzy job shop scheduling with alternative machines through genetic algorithm. In: L. Wang K. Chen Y.S. Ong, Advance in Natural Computation. 992–1004

  14. Lei DM (2008) Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems. Int J Adv Manuf Technol 37:157–165

    Article  Google Scholar 

  15. Itosh T, ishii H (1999) Fuzzy due-date scheduling problem with fuzzy processing time, int. Transactions in Operational Research 6:639–647

    Article  Google Scholar 

  16. Dubis D, Prade H (1983) Ranking fuzzy numbers in the setting of possibility theory. Inf Sci 20:183–224

    Article  Google Scholar 

  17. Chanas S, Kasperski A (2001) Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates. Eng Appl Artif Intell 14:377–386

    Article  Google Scholar 

  18. Chanas S, Kasperski A (2003) on two single machine scheduling problems with fuzzy processing times and fuzzy due dates. Eur J Oper Res 147:281–296

    Article  MathSciNet  MATH  Google Scholar 

  19. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MathSciNet  MATH  Google Scholar 

  20. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359

    Article  MathSciNet  MATH  Google Scholar 

  21. Bean JC (1994) Genetic algorithms and random keys for sequencing and optimization. ORSA J Comput 6:154–160

    MATH  Google Scholar 

  22. Aldowaisan T, Allahverdi A (2003) New heuristics for no-wait flowshops to minimize makespan. Comput Oper Res 30:1219–1231

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Northeast Normal University, Changchun, 130117, People’s Republic of China

    Yanmei Hu, Minghao Yin & Xiangtao Li

Authors
  1. Yanmei Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Minghao Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiangtao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minghao Yin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, Y., Yin, M. & Li, X. A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm. Int J Adv Manuf Technol 56, 1125–1138 (2011). https://doi.org/10.1007/s00170-011-3244-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-011-3244-3

Keywords

Search

Navigation