Skip to main content

Advertisement

SpringerLink
Log in

Fuzzy job shop scheduling with lot-sizing

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper deals with a problem of determining lot-sizes of jobs in a real-world job shop-scheduling in the presence of uncertainty. The main issue discussed in this paper is lot-sizing of jobs. A fuzzy rule-based system is developed which determines the size of lots using the following premise variables: size of the job, the static slack of the job, workload on the shop floor, and the priority of the job. Both premise and conclusion variables are modelled as linguistic variables represented by using fuzzy sets (apart from the priority of the job which is a crisp value). The determined lots’ sizes are input to a fuzzy multi-objective genetic algorithm for job shop scheduling. Imprecise jobs’ processing times and due dates are modelled by using fuzzy sets. The objectives that are used to measure the quality of the generated schedules are average weighted tardiness of jobs, the number of tardy jobs, the total setup time, the total idle time of machines and the total flow time of jobs. The developed algorithm is analysed on real-world data obtained from a printing company.

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

  • Adamopoulos, G. I., & Pappis, C. P. (1996). Fuzzy-linguistic approach to a multi-criteria sequencing problem. European Journal of Operational Research, 92(3), 628–636.

    Article  Google Scholar 

  • Agnetis, A., Alfieri, A., & Nicosia, G. (2004). A heuristic approach to batching and scheduling a single machine to minimise setup costs. Computers & Industrial Engineering, 46(2), 793–802.

    Article  Google Scholar 

  • Blazewicz, J., Domschke, W., & Pesch, E. (1996). The job shop scheduling problem: Conventional and new solution techniques. European Journal of Operational Research, 93, 1–33.

    Article  Google Scholar 

  • Dempster, M. A. H., Lenstra, J. K., & Rinnooy Kan, A. H. G. (Eds.). (1982). Deterministic and stochastic scheduling. Dordrecht: Reidel.

    Google Scholar 

  • Drexl, A., & Kimms, A. (1997). Lot sizing and scheduling—Survey and extensions. European Journal of Operational Research, 99, 221–235.

    Article  Google Scholar 

  • Fargier, H. (1996). Fuzzy scheduling: Principles and experiments. In D. Dubois, H. Prade, & R. R. Yager (Eds.), Fuzzy information engineering, a guided tour of applications. New York: Wiley.

    Google Scholar 

  • Fayad, C., & Petrovic, S. (2005). A genetic algorithm for the real world job-shop scheduling. In M. Ali & F. Esposito (Eds.), Lecture notes in artificial intelligence : Vol. 3533. Innovations in applied artificial intelligence (pp. 524–533). New York: Springer.

    Google Scholar 

  • Goldberg, D. (1989). Genetic algorithms in search, optimisation, and machine learning. Reading: Addison-Wesley.

    Google Scholar 

  • Han, S., Ishii, H., & Fuji, S. (1994). One machine scheduling problem with fuzzy due dates. European Journal of Operational Research, 79(1), 1–12.

    Article  Google Scholar 

  • Ishibuchi, H., Yamamoto, N., Misaki, S., & Tanaka, H. (1994). Local search algorithms for flow shop scheduling with fuzzy due-dates. International Journal of Production Economics, 33, 53–66.

    Article  Google Scholar 

  • Ishii, H., & Tada, M. (1995). Single machine scheduling problem with fuzzy precedence relation. European Journal of Operational Research, 87(2), 284–288.

    Article  Google Scholar 

  • Ishii, H., Tada, M., & Masuda, T. (1992). Two scheduling problems with fuzzy due-dates. Fuzzy Sets and Systems, 6(3), 336–347.

    Google Scholar 

  • Karapapilidis, N., Pappis, C., & Adamopoulos, G. (2000). Fuzzy set approaches to lot sizing. In Scheduling under fuzziness (pp. 291–304). Heidelberg: Physica.

    Google Scholar 

  • Klir, G., & Folger, T. (1998). Fuzzy sets, uncertainty and information. New Jersey: Prentice Hall.

    Google Scholar 

  • Kuroda, M., & Wang, Z. (1996). Fuzzy job shop scheduling. International Journal of Production Economics, 44(1–2), 45–51.

    Article  Google Scholar 

  • Lee, Y. Y., Kramer, B. A., & Hwang, C. L. (1991). A comparative study of three lot-sizing methods for the case of fuzzy demand. International Journal of Operations and Production Management, 11(7), 72–80.

    Google Scholar 

  • Leung, J. (Ed.). (2004). Handbook of scheduling: Algorithms, models, and performance analysis. New York: Chapman & Hall/CRC Press.

    Google Scholar 

  • Li, Y., Luh, P. B., & Guan, X. (1994). Fuzzy optimization-based scheduling of identical machines with possible breakdown. In Proceedings—IEEE international conference on robotics and automation (pp. 3447–3452). San Diego, USA, May 1994.

  • Ouenniche, J., & Boctor, F. (1998). Sequencing, lot sizing and scheduling of several products in job shops: The common cycle approach. International Journal of Production Research, 36(4), 1125–1140.

    Article  Google Scholar 

  • Pedrycz, W., & Gowide, F. (1998). An introduction to fuzzy sets—analysis and design. Cambridge: MIT Press.

    Google Scholar 

  • Petrovic, D. (1991). Decision support for improving systems reliability by redundancy. European Journal of Operational Research, 55, 357–367.

    Article  Google Scholar 

  • Pinedo, M. (2002). Scheduling: Theory, algorithms, and systems (2nd edn.) New Jersey: Prentice Hall.

    Google Scholar 

  • Potts, C., & Kovalyov, M. (2000). Scheduling with batching: A review. European Journal of Operational Research, 120, 228–249.

    Article  Google Scholar 

  • Potts, C. N., & Van Wassenhove, L. N. (1995). Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity. Journal of Operational Research Society, 43(5), 395–406.

    Article  Google Scholar 

  • Reeves, C. (1995a). Genetic algorithms. In V. J. Rayward-Smith (Ed.), Modern heuristic techniques for combinatorial problems (pp. 151–196). London: McGraw-Hill International.

    Google Scholar 

  • Reeves, C. (1995b). A genetic algorithm for flowshop sequencing. Computers and Operations Research, 22(1), 5–13.

    Article  Google Scholar 

  • Ruspini, E. H., Bonissone, P., & Pedrycz, W. (Eds.). (1998). Handbook of fuzzy computation. Bristol: Institute of Physics Publishing (IOP).

    Google Scholar 

  • Sakawa, M., & Kubota, R. (2000). Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. European Journal of Operational Research, 120(2), 393–407.

    Article  Google Scholar 

  • Sarker, R., & Newton, C. (2002). A genetic algorithm for solving economic lot size scheduling problem. Computers & Industrial Engineering, 42, 189–198.

    Article  Google Scholar 

  • Sastry, K., Goldberg, D., & Kendall, G. (2005). Genetic algorithms. In E. K. Burke & G. Kendall (Eds.), Search methodologies: Introductory tutorials in optimization and decision support techniques (pp. 97–125). New York: Springer.

    Google Scholar 

  • Slowinski, R., & Hapke, M. (Eds.). (2000). Scheduling under fuzziness. Heidelberg: Physica.

    Google Scholar 

  • Tsujimura, Y., Park, S., Change, I. S., & Gen, M. (1993). An efficient method for solving flow shop problem with fuzzy processing times. Computer and Industrial Engineering, 25, 239–242.

    Article  Google Scholar 

  • Zadeh, L. A. (1965). Fuzzy sets. Information & Control, 8, 338–353.

    Article  Google Scholar 

  • Wagner, H. M., & Whitin, T. M. (1958). Dynamic version of the economic lot size model. Management Science, 5, 89–96.

    Article  Google Scholar 

  • Wilson, R. H. (1934). A scientific routine for stock control. Harvard Business Review, 13, 116–128.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB, UK

    Sanja Petrovic, Carole Fayad, Edmund Burke & Graham Kendall

  2. Faculty of Engineering and Computing, Coventry University, Priory Street, Coventry, CV1 5FB, UK

    Dobrila Petrovic

Authors
  1. Sanja Petrovic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carole Fayad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dobrila Petrovic
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Edmund Burke
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Graham Kendall
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanja Petrovic.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Petrovic, S., Fayad, C., Petrovic, D. et al. Fuzzy job shop scheduling with lot-sizing. Ann Oper Res 159, 275–292 (2008). https://doi.org/10.1007/s10479-007-0287-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-007-0287-9

Keywords

Search

Navigation