Skip to main content
SpringerLink
Log in

MOSOSS: an adapted multi-objective symbiotic organisms search for scheduling

  • Soft computing in decision making and in modeling in economics
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The partner selection problem (PSP) is a key issue in constituting and reconfiguring strategic alliances. In this paper, we seek to address PSP under time, budget, activity precedence, and resource constraints. Multiple objectives are considered, our proposed approach simultaneously minimizing total cost and project duration while maximizing average quality. For these purposes, we present a novel multi-objective symbiotic organisms search for scheduling (MOSOSS). In this new algorithm, evolutionary operators are completely redesigned for combinatorial optimization. Furthermore, they are specifically adapted for scheduling problems. One notable original aspect of the new MOSOSS algorithm is that it evolves partial (incompletely scheduled) solutions. For this purpose, we propose evolutionary operators specially constructed to deal with both incomplete and complete schedules. Experimental results on randomly generated PSP instances show that MOSOSS offers a better coverage of the Pareto front as compared to the extant multiple objective symbiotic organisms search and NSGA-II.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Abdullahi M, Ngadi MA, Abdulhamid SM (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Fut Gen Comput Syst 56:640–650. https://doi.org/10.1016/j.future.2015.08.006

    Article  Google Scholar 

  • Abdullahi M, Ngadi MA, Dishing SI, Abdulhamid SM, Ahmad BI (2019) An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multiobjective task scheduling problems in cloud computing environment. J Netw Comput Appl 133:60–74. https://doi.org/10.1016/j.jnca.2019.02.005

    Article  Google Scholar 

  • Abualigah LMQ (2018) Feature selection and enhanced krill herd algorithm for text document clustering. Springer

  • Abualigah LMQ (2020) Group search optimizer: a nature-inspired meta-heuristic optimization algorithm with its results, variants, and applications. Neural Comput Appl. https://doi.org/10.1007/s00521-020-05107-y

    Article  Google Scholar 

  • Abualigah LMQ, Diabat A (2020) A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Clust Comput. https://doi.org/10.1007/s10586-020-03075-5

    Article  Google Scholar 

  • Abualigah LMQ, Khader AT, Hanandeh ES (2018a) A combination of objective functions and hybrid krill herd algorithm for text document clustering analysis. Eng Appl Artif Intell 73:111–125. https://doi.org/10.1016/j.engappai.2018.05.003

    Article  Google Scholar 

  • Abualigah LMQ, Khader AT, Hanandeh ES (2018b) A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J Comput Sci 25:456–466. https://doi.org/10.1016/j.jocs.2017.07.018

    Article  Google Scholar 

  • Akhavan P, Barak S, Maghsoudlou H, Antuchevičienė J (2015) FQSPM-SWOT for strategic alliance planning and partner selection; case study in a holding car manufacturer company. Technol Econ Dev Econ 21(2):165–185

    Article  Google Scholar 

  • Anwar N, Deng H (2018) A hybrid metaheuristic for multi-objective scientific workow scheduling in a cloud environment. Appl Sci 8(4):538

    Article  Google Scholar 

  • Barak S, Javanmard S (2020) Outsourcing modelling using a novel interval-valued fuzzy quantitative strategic planning matrix (QSPM) and multiple criteria decision-making (MCDMs). Int J Prod Econ 222:107494. https://doi.org/10.1016/j.ijpe.2019.09.015

    Article  Google Scholar 

  • Ben Salah S, Ben Yahia W, Ayadi O, Masmoudi F (2019) An integrated fuzzy ANPMOP approach for partner selection problem and order allocation optimization: the case of virtual enterprise configuration. RAIRO-Oper Res 53(1):223–241

    Article  MathSciNet  Google Scholar 

  • Beume N, Naujoks B, Emmerich M (2007) SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur J Oper Res 181(3):1653–1669

    Article  Google Scholar 

  • Büyüközkan G, Grener A (2015) Evaluation of product development partners using an integrated AHP-VIKOR model. Kybernetes 44(2):220–237

    Article  Google Scholar 

  • Chen L, Peng J, Zhang B (2017) Uncertain goal programming models for bicriteria solid transportation problem. Appl Soft Comput 51:49–59. https://doi.org/10.1016/j.asoc.2016.11.027

    Article  Google Scholar 

  • Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112

    Article  Google Scholar 

  • Cheng M-Y, Prayogo D, Tran D-H (2016) Optimizing multiple-resources leveling in multiple projects using discrete symbiotic organisms search. J Comput Civ Eng 30(3):04015036. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000512

    Article  Google Scholar 

  • Crispim JA, Sousa JP (2005) A multicriteria decision support system for the formation of collaborative networks of enterprises. In: Working conference on virtual enterprises. Springer, pp 143–154

  • Deb K (2002) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  • Dinu S (2018) Multi-objective particle swarm (PSO) analysis in collaborative working environments. In: Advanced topics in optoelectronics, microelectronics, and nanotechnologies IX, vol 10977. International Society for Optics and Photonics, p 109772V. https://doi.org/10.1117/12.2324274

  • Ezugwu AE, Prayogo D (2019) Symbiotic organisms search algorithm: theory, recent advances and applications. Expert Syst Appl 119:184–209

    Article  Google Scholar 

  • Fu C, Xue M, Xu D-L, Yang S-L (2019) Selecting strategic partner for tax information systems based on weight learning with belief structures. Int J Approx Reason 105:66–84. https://doi.org/10.1016/j.ijar.2018.11.009

    Article  MathSciNet  MATH  Google Scholar 

  • Ha SH, Hong GH (2005) Selecting supply partners for e-collaboration in supply chains. In: Challenges of expanding internet: e-commerce, e-business, and e-government. Springer, pp 49–62

  • Hassan MM, Huh E-N (2013) Experimental results and analysis. In: Dynamic cloud collaboration platform: a market-oriented approach. Springer briefs in computer science. Springer, New York, pp 47–66. ISBN: 978-1-4614-5146-4. https://doi.org/10.1007/978-1-4614-5146-4_5

  • Hu J, Li K, Liu C, Li K (2018) A gamebased price bidding algorithm for multi-attribute cloud resource provision. IEEE Trans Serv Comput. https://doi.org/10.1109/TSC.2018.2860022

    Article  Google Scholar 

  • Huang B, Bai L, Roy A, Ma N (2018) A multi-criterion partner selection problem for virtual manufacturing enterprises under uncertainty. Int J Prod Econ 196:68–81. https://doi.org/10.1016/j.ijpe.2017.08.024

    Article  Google Scholar 

  • Ishibuchi H, Masuda H, Nojima Y (2015) A study on performance evaluation ability of a modified inverted generational distance indicator. In: Proceedings of the 2015 annual conference on genetic and evolutionary computation, pp 695–702

  • Li Y, Zhou J (2015) Partner selection model for green supply chain. In: 2015 7th international conference on intelligent human-machine systems and cybernetics, vol 2. IEEE, pp 24–27

  • Liu J, Yin Y, Yan S (2019) Research on clean energy power generation-energy storageenergy using virtual enterprise risk assessment based on fuzzy analytic hierarchy process in China. J Clean Prod 236:117471

    Article  Google Scholar 

  • Mladineo M, Veža I, Gjeldum N (2015) Single-objective and multi-objective optimization using the HUMANT algorithm. Croat Oper Res Rev 6(2):459–473

    Article  MathSciNet  Google Scholar 

  • Mladineo M, Veza I, Gjeldum N (2017) Solving partner selection problem in cyberphysical production networks using the HUMANT algorithm. Int J Prod Res 55(9):2506–2521. https://doi.org/10.1080/00207543.2016.1234084

    Article  Google Scholar 

  • Mladineo M, Celar S, Celent L, Crnjac M (2018) Selecting manufacturing partners in push and pull-type smart collaborative networks. Adv Eng Inform 38:291–305. https://doi.org/10.1016/j.aei.2018.08.001

    Article  Google Scholar 

  • Nebro AJ, Durillo JJ, Vergne M (2015) Redesigning the jMetal multi-objective optimization framework. In: Proceedings of the companion publication of the 2015 annual conference on genetic and evolutionary computation, pp 1093–1100

  • Nikghadam S, Ozbayoglu AM, Unver HO, Kilic SE (2016) Design of a customer’s type based algorithm for partner selection problem of virtual enterprise. Procedia Comput Sci 95:467–474

    Article  Google Scholar 

  • Niu S, Ong S, Nee A (2012) An enhanced ant colony optimiser for multi-attribute partner selection in virtual enterprises. Int J Prod Res 50(8):2286–2303

    Article  Google Scholar 

  • Nyongesa HO, Musumba GW, Chileshe N (2017) Partner selection and performance evaluation framework for a construction-related virtual enterprise: a multi-agent systems approach. Archit Eng Des Manag 13(5):344–364

    Google Scholar 

  • Rani P, Mishra AR, Rezaei G, Liao H, Mardani A (2020) Extended Pythagorean fuzzy TOPSIS method based on similarity measure for sustainable recycling partner selection. Int J Fuzzy Syst 22(2):735–747. https://doi.org/10.1007/s40815-019-00689-9

    Article  Google Scholar 

  • Shou Y, Song C (2009) Ant colony algorithm for the partner selection problem in a complex product system project. In: 2009 IEEE international conference on industrial engineering and engineering management. IEEE, pp 1503–1507

  • Tran D-H, Cheng M-Y, Prayogo D (2016) A novel multiple objective symbiotic organisms search (MOSOS) for time-cost-labor utilization tradeoff problem. Knowl-Based Syst 94:132–145

    Article  Google Scholar 

  • Tran D-H, Luong-Duc L, Duong M-T, Le T-N, Pham A-D (2018) Opposition multiple objective symbiotic organisms search (OMOSOS) for time, cost, quality and work continuity tradeoff in repetitive projects. J Comput Des Eng 5(2):160–172

    Google Scholar 

  • Tran D-H, Chou J-S, Luong D-L (2019) Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem. J Civ Eng Manag 25(4):322–339

    Article  Google Scholar 

  • Wang Y-N, Wu L-H, Yuan X-F (2010) Multi-objective self-adaptive differential evolution with elitist archive and crowding entropybased diversity measure. Soft Comput 14(3):193–209. https://doi.org/10.1007/s00500-008-0394-9

    Article  Google Scholar 

  • Wang M, An S, Jian J (2018) A knowledge-based method of partner selection for collaborative product innovation teams. In: Conference proceedings of the 6th international symposium on project management (ISPM 2018), pp 1027–1033

  • Wang R, Nan G, Chen L, Li M (2020) Channel integration choices and pricing strategies for competing dual-channel retailers. IEEE Trans Eng Manag. https://doi.org/10.1109/TEM.2020.3007347

    Article  Google Scholar 

  • Wei C-T, Zuo H, Jiang C-B, Li S-F (2017) Modeling multilevel supplier selection problem based on weighted-directed network and its solution. Discrete Dyn Nat Soc. https://doi.org/10.1155/2017/8470147

    Article  MathSciNet  MATH  Google Scholar 

  • Xiao Q, Chen L, Xie M, Wang C (2020) Optimal contract design in sustainable supply chain: interactive impacts of fairness concern and overconfidence. J Oper Res Soc. https://doi.org/10.1080/01605682.2020.1727784

    Article  Google Scholar 

  • Ye F (2010) An extended TOPSIS method with interval-valued intuitionistic fuzzy numbers for virtual enterprise partner selection. Expert Syst Appl 37(10):7050–7055

    Article  Google Scholar 

  • Ye F, Li Y-N (2009) Group multi-attribute decision model to partner selection in the formation of virtual enterprise under incomplete information. Expert Syst Appl 36(5):9350–9357

    Article  Google Scholar 

  • Zhao F, Hong Y, Yu D, Yang Y (2004) A novel genetic algorithm for partner selection problem in virtual enterprise. In: 2004 International conference on intelligent mechatronics and automation, 2004. Proceedings. IEEE, pp 477–482

  • Zhao F, Hong Y, Yu D (2006) A multiobjective optimization model of the partner selection problem in a virtual enterprise and its solution with genetic algorithms. Int J Adv Manuf Technol 28(11–12):1246–1253

    Google Scholar 

  • Zhou A, Jin Y, Zhang Q, Sendhooff B, Tsang E (2006) Combining model-based and genetics-based offspring generation for multiobjective optimization using a convergence criterion. In: 2006 IEEE international conference on evolutionary computation. IEEE, pp 892–899

  • Zitzler E, Thiele L, Laumanns M, Fonseca CM, Da Fonseca VG (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117–132

    Article  Google Scholar 

Download references

Acknowledgements

The authors gratefully acknowledge the two anonymous referees for their valuable comments that helped in substantially improving the paper.

Author information

Authors and Affiliations

  1. Faculty of Electrical Engineering and Computer Science, Transilvania University of Brasov, 1 Politehnicii Street, Brasov, Romania

    Anata-Flavia Ionescu

  2. Faculty of Mathematics and Informatics, Ovidius University of Constanta, 124 Mamaia Blvd, Constanta, Romania

    Anata-Flavia Ionescu & Raluca Vernic

  3. Gheorghe Mihoc - Caius Iacob Institute of Mathematical Statistics and Applied Mathematics of the Romanian Academy, 13 Calea 13 Septembrie, Bucharest, Romania

    Raluca Vernic

Authors
  1. Anata-Flavia Ionescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raluca Vernic
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Conceptualization: A-FI; Methodology: A-FI, RV; Formal analysis and investigation: A-FI, RV; Writing—original draft preparation: A-FI; Writing—review and editing: A-FI, RV; Resources: A-FI, RV; Supervision: RV.

Corresponding author

Correspondence to Anata-Flavia Ionescu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

Appendix A: Random PSP instance generator

Appendix A: Random PSP instance generator

figure g

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ionescu, AF., Vernic, R. MOSOSS: an adapted multi-objective symbiotic organisms search for scheduling. Soft Comput 25, 9591–9607 (2021). https://doi.org/10.1007/s00500-021-05767-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05767-5

Keywords

Search

Navigation