Skip to main content

Advertisement

SpringerLink
Log in

Multi-objective genetic algorithm for single machine scheduling problem under fuzziness

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

Abstract

This paper presents a new multi-objective approach to a single machine scheduling problem in the presence of uncertainty. The uncertain parameters under consideration are due dates of jobs. They are modelled by fuzzy sets where membership degrees represent decision maker’s satisfaction grade with respect to the jobs’ completion times. The two objectives defined are to minimise the maximum and the average tardiness of the jobs. Due to fuzziness in the due dates, the two objectives become fuzzy too. In order to find a job schedule that maximises the aggregated satisfaction grade of the objectives, a hybrid algorithm that combines a multi-objective genetic algorithm with local search is developed. The algorithm is applied to solve a real-life problem of a manufacturing pottery 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). A fuzzy-linguistic approach to a multi-criteria sequencing problem. European Journal of Operational Research 92(3): 628–636

    Article  MATH  Google Scholar 

  • Chen C.-L., Bulfin R.L. (1990). Scheduling unit processing time jobs on a single machine with multiple criteria. Computers and Operations Research 17(1): 1–7

    Article  MathSciNet  Google Scholar 

  • Dyckhoff H., Pedrycz W. (1984). Generalized means as a model of compensative connectives. Fuzzy Sets and Systems 14(2): 143–154

    Article  MATH  MathSciNet  Google Scholar 

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

  • Hong T., Chuang T. (1999). New triangular fuzzy Johnson algorithm. Computers and Industrial Engineering 36(1): 179–200

    Article  Google Scholar 

  • Ishibuchi H., Murata T. (1998). A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Transactions on Systems, Man and Cybernetics—Part C: Applications and Reviews 28(3): 392–403

    Article  Google Scholar 

  • Ishibuchi, H., & Murata, T. (2000). Flowshop scheduling with fuzzy duedate and fuzzy processing time. In R. Slowiński & M. Hapke (Eds.), Scheduling under fuzziness. Heidelberg: Physica-Verlag.

  • Ishibuchi H., Yoshida T., Murata T. (2003). Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transaction on Evolutionary Computation 7(2): 204–223

    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  MATH  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 H.T., Chen S.H., Kang H.Y. (2002). Multicriteria scheduling using fuzzy theory and tabu search. International Journal of Production Research 40(5): 1221–1234

    Article  MATH  Google Scholar 

  • Pedrycz W., Gomide F. (1998). An introduction to fuzzy sets: Analysis and design. Bradford Book, MIT Press

    MATH  Google Scholar 

  • Petrovic R., Petrovic D. (2001). Multicriteria ranking of inventory replenishment policies in the presence of uncertainty in customer demand. International Journal of Production Economics 71(1–3): 439–446

    Article  Google Scholar 

  • Pinedo, M., & Chao, X. (1999). Operation scheduling with applications in manufacturing and services. McGraw-Hill International Editions, Computer Science Series.

  • Ruspini E., Bonissone P., Pedrycz W. (eds). (1998). Handbook of fuzzy computation. Bristol and Philadelphia, Institute of Physics Publishing

    MATH  Google Scholar 

  • Slowiński R., Hapke M. (2000). Scheduling under fuzziness. Heidelberg, Physica-Verlag

    Google Scholar 

  • Syswerda, G. (1989). Uniform crossover in genetic algorithms. In J. D. Schaffer (Ed.), Proceedings of the 3rd International Conference on Genetic Algorithms and Their Applications. San Mateo, CA: Morgan Kaufmann Publishers.

  • T’kindt V., Billaut J.-C. (2002). Multicriteria scheduling: Theory, models and algorithms. Berlin Heidelberg, Springer-Verlag

    MATH  Google Scholar 

  • Yager R. (1988). On ordered weighted averaging aggregation operations in multicriteria decision making. IEEE Transactions on Systems, Man and Cybernetics 18(1): 183–190

    Article  MATH  MathSciNet  Google Scholar 

  • Zimmermann H.-J. (2001). Fuzzy set theory and its applications. Massachusetts, Kluwer Academic Publishers

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Control Theory and Applications Centre (CTAC), Faculty of Engineering and Computing, Coventry University, Coventry, UK

    Alejandra Duenas & Dobrila Petrovic

Authors
  1. Alejandra Duenas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dobrila Petrovic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dobrila Petrovic.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Duenas, A., Petrovic, D. Multi-objective genetic algorithm for single machine scheduling problem under fuzziness. Fuzzy Optim Decis Making 7, 87–104 (2008). https://doi.org/10.1007/s10700-007-9026-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-007-9026-6

Keywords

Search

Navigation