Skip to main content

Advertisement

SpringerLink
Log in

A new model for fuzzy multi-worker and multi-job position assignment problem associated with a penalty by applying IWDs algorithms

  • Fuzzy systems and their mathematics
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Fuzzy multi-worker and multi-job position assignment problem associated with penalty (FMAPP) is an issue that requires high-performance, low-cost, and reliable operations for manufacturing and service industries. An attempt is made to meet this requirement by solving the problem by applying intelligent water drops (IWDs) algorithms, to find the best answer to minimize the straight, company, and penalty costs, thus the total cost. In the FMAPP, n positions are allocated to m workers, for \(m>n\); each position is occupied only by one worker at any job position is conditional. To show the outperformance of IWDs algorithms in FMAPP vs. GA, the best combination of parameters in IWDs, the tuning parameters are applied.

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
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data availability

No data was used for the research described in the article.

References

  • Acharya N, Singh S (2018) An IWD-based feature selection method for intrusion detection system. Soft Comput 22:4407–4416

    Article  Google Scholar 

  • Agarwal K, Goyal M, Srivastava PR (2012) Code coverage using intelligent water drop (IWD). Int J Bio Inspired Comput 4(6):392–402

    Article  Google Scholar 

  • Akyol S, Alatas B (2017) Plant intelligence based metaheuristic optimization algorithms. Artif Intell Rev 47:417–462

    Article  Google Scholar 

  • Alatas B, Bingo H (2019) A physics based novel approach for travelling tournament problem: optics inspired optimization. Inf Technol Control 48:373–388

    Article  Google Scholar 

  • Alatas B, Bingo H (2020) Comparative assessment of light-based intelligent search and optimization algorithms. Light Eng 28(6):51–59

    Article  Google Scholar 

  • Alijla BO, Li-Pei Wong, Lim ChP, Khader AT, Al-Betar MA (2014) A modified intelligent water drops algorithm and its application to optimization problems. Expert Syst Appl 41(15):6555–6569

    Article  Google Scholar 

  • Alijla BO, Li-Pei Wong, Lim ChP, Khader AT, Al-Betar MA (2015) An ensemble of intelligent water drop algorithms and its application to optimization problems. Inf Sci 325:175–189

    Article  Google Scholar 

  • Alijla BO, Li-Pei Wong, Lim ChP, Khader AT, Al-Betar MA (2018) An ensemble of intelligent water drop algorithm for feature selection optimization problem. Appl Soft Comput 65:531–541

    Article  Google Scholar 

  • Biswas P, Pramanik S (2011) Multi-objective assignment problem with fuzzy costs for the case of military affairs. Int J Comput Appl 30(10):7–12

    Google Scholar 

  • Chen SJ, Hwang CL (1992) Fuzzy multiple attribute decision making. Springer, Berlin

    Book  MATH  Google Scholar 

  • Deng Y, Zhenfu Z, Qi L (2006) Ranking fuzzy numbers with an area method using radius of gyration. Comput Math Appl 51:1127–1136

    MathSciNet  MATH  Google Scholar 

  • Dubois D, Prade H (1980) Fuzzy sets and systems: theory and applications. Academic Press, New York

    MATH  Google Scholar 

  • Elsherbiny Sh, Eldaydamony E, Alrahmawy M, Reyad AE (2018) An extended intelligent water drops algorithm for workflow scheduling in cloud computing environment. Egypt Inform J 19(1):33–55

    Article  Google Scholar 

  • Esmaeili M (2012) Optimization costs of the single-machine scheduling problem with maintenance activities by using genetic algorithm. Manag Sci Lett 2:673–680

    Article  Google Scholar 

  • Esmaeili M (2020) Fuzzy multi-company assignment problem using intelligent water drops algorithms. In: 2020 8th Iranian joint congress on fuzzy and intelligent systems (CFIS), pp 166–171

  • Esmaeili M (2022) A hybrid combined algorithm based on intelligent water drops and electromagnetism-like algorithms for fuzzy \(TSP^1\). J Intell Fuzzy Syst 44(5):pp 1–12 (Pre-press)

  • Esmaeili M, Pour NS, Esmaeili R (2011) Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm. Int J Comput Sci Eng 3(9):31–48

    Google Scholar 

  • Geetha S, Nair KPK (1993) A variation of the assignment problem. Eur J Oper Res 68:422–426

    Article  MATH  Google Scholar 

  • Gupta P, Mehlawat MK (2014) A new possibilistic programming approach for solving fuzzy multi-objective assignment problem. IEEE Trans Fuzzy Syst 21(1):16–34

    Article  Google Scholar 

  • Jatinder PS, Neha IT (2015) A novel method to solve assignment problem in fuzzy environment. Ind Eng Lett 5(2):31–35

    Google Scholar 

  • Kaku BK, Thompson GL (1986) An exact algorithm for the general quadratic assignment problem. Eur J Oper Res 23:382–390

    Article  MathSciNet  MATH  Google Scholar 

  • Kamkar I, Akbarzadeh-T MR, Yaghoobi M (2010) Intelligent water drops a new optimization algorithm for solving the vehicle routing problem. In: 2010 IEEE international conference on systems man and cybernetics (SMC). IEEE

  • Kayvanfar V, Zandieh M, Teymourian E (2017) An intelligent water drop algorithm to identical parallel machine scheduling with controllable processing times: a just-in-time approach. Comput Appl Math 36:159–189

    Article  MathSciNet  MATH  Google Scholar 

  • Lawler EL (1963) The quadratic assignment problem. Manag Sci 9:586–99

    Article  MathSciNet  MATH  Google Scholar 

  • Li F, Xu LD, Jin Ch, Wang H (2012) Study on solution models and methods for the fuzzy assignment problems. Expert Syst Appl 39:11276–11283

    Article  Google Scholar 

  • Liu L, Gao X (2009) Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm. Appl Math Model 33:3926–3935

    Article  MathSciNet  MATH  Google Scholar 

  • Liu L, Li Y (2006) The fuzzy quadratic assignment problem with penalty: new models by using genetic algorithm. Appl Math Comput 174:1229–1244

    MathSciNet  MATH  Google Scholar 

  • Liu G, Guo S, Zhao H, Wang F (2017) Intelligent water drops based joint subcarrier pairing and power allocation with fairness in cooperative relay networks. J Commun Netw 19(1):10–22

    Article  Google Scholar 

  • Moncayo-Martíneza LA, Mastrocinque E (2016) A multi-objective intelligent water drop algorithm to minimise cost of goods sold and time to market in logistics networks. Expert Syst Appl 64:455–466

    Article  Google Scholar 

  • Niu S, Ong S, Nee A (2012) An improved intelligent water drops algorithm for achieving optimal job-shop scheduling solutions. Int J Prod Res 50(15):4192–205

    Article  Google Scholar 

  • Pardalos PM, Crouse J (1989) A parallel algorithm for the quadratic assignment problem. In: Proceedings of the supercomputing 1989 conference. ACM Press, New York, pp 351–60

  • Pramanik S, Biswas P (2012) Multi-objective assignment problem with generalized trapezoidal fuzzy numbers. Int J Appl Inf Syst 2(6):13–20

    Google Scholar 

  • Rayapudi SR (2011) An intelligent water drop algorithm for solving economic load dispatch problem. Int J Electr Electron Eng 5(2):43–49

    Google Scholar 

  • Salmanpour S, Monfared H, Omranpour H (2017) Solving robot path planning problem by using a new elitist multi-objective IWD algorithm based on coefficient of variation. Soft Comput 21:3063–3079

    Article  Google Scholar 

  • Shah-Hosseini H (2007) Problem solving by intelligent water drops. In: Proceedings of the IEEE congress on evolutionary computation. IEEE, Singapore pp 3226–3231

  • Shah-Hosseini H (2008) Intelligent water drops algorithm: a new optimization method for solving the multiple knapsack problem. Int J Intell Comput Cybern 1(2):193–212

    Article  MathSciNet  MATH  Google Scholar 

  • Shah-Hosseini H (2009a) The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. Int J Bio Inspired Comput 1:71–79

  • Shah-Hosseini H (2009b) Optimization with the nature-inspired intelligent water drops algorithm. In: Santos WPD (ed) Evolutionary computation, Vienna, Austria, pp 297–320

  • Shah-Hosseini H (2012) Intelligent water drops algorithm for automatic multilevel thresholding of grey-level images using a modified Otsu’s criterion. Int J Model Ident Control 15(4):241–9

  • Siddique N, Adeli H (2014) Water drop algorithms. Int J Artif Intell Tools 23(06)

  • Tailor AR, Dhodiya JM (2016) Genetic algorithm based hybrid approach to solve fuzzy multi-objective assignment problem using exponential membership function. Springerplus 5(20–28):3

    Google Scholar 

  • Tapkan P, Özbakır L, Baykasoglu A (2013) Solving fuzzy multiple objective generalized assignment problems directly via bees algorithm and fuzzy ranking. Expert Syst Appl 40:892–898

    Article  Google Scholar 

  • Teymourian E, Kayvanfar V, Komaki GM, Zandieh M (2016) Enhanced intelligent water drops and cuckoo search algorithms for solving the capacitated vehicle routing problem. Inf Sci 334:354–378

    Article  Google Scholar 

  • Teymourian E, Kayvanfar V, Komaki GM, Khodarahmi M (2016) An enhanced intelligent water drops algorithm for scheduling of an agile manufacturing system. Int J Inf Technol Decis Mak 15:239–266

    Article  Google Scholar 

  • Thorani YLP, Shankar NR (2013) Fuzzy assignment problem with generalized fuzzy numbers. Appl Math Sci 7(71):3511–3537

    MathSciNet  Google Scholar 

  • Wang X (1987) Fuzzy optimal assignment problem. Fuzzy Math 3:101–108

    MathSciNet  MATH  Google Scholar 

  • Wang KJ, Melani Adrian A, Chen KH, Wang KM (2015) An improved electromagnetism-like mechanism algorithm and its application to the prediction of diabetes mellitus. J Biomed Inform 54:220–229

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Zhang Ch, Li X, Gao L, Wu Q (2013) An improved electromagnetism-like mechanism algorithm for constrained optimization. Expert Syst Appl 40:5621–5634

    Article  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Faculty of Mathmatics and Computer, Shahid Bahonar University of Kerman, Kerman, Iran

    Mahin Esmaeili

Authors
  1. Mahin Esmaeili
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahin Esmaeili.

Ethics declarations

Conflict of interest

There exists no conflict of interest among the authors. This article received no funding. No human or animal is invalid in this study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Esmaeili, M. A new model for fuzzy multi-worker and multi-job position assignment problem associated with a penalty by applying IWDs algorithms. Soft Comput 27, 5205–5216 (2023). https://doi.org/10.1007/s00500-023-07914-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-023-07914-6

Keywords

Search

Navigation