An Evolutionary Algorithm for Task Scheduling in Crowdsourced Software Development

Razieh Saremi, Hardik Yardik, Julian Togelius, Ye Yang, Guenther Ruhe

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    The complexity of software tasks and the uncertainty of crowd developer behaviors make it challenging to plan crowdsourced software development (CSD) projects. In a competitive crowdsourcing marketplace, competition for shared worker resources from multiple simultaneously open tasks adds another layer of uncertainty to potential outcomes of software crowdsourcing. These factors lead to the need for supporting CSD managers with automated scheduling to improve the visibility and predictability of crowdsourcing processes and outcomes. To that end, this paper proposes an evolutionary algorithm-based task scheduling method for crowdsourced software development. The proposed evolutionary scheduling method uses a multiobjective genetic algorithm to recommend optimal task start date. The method uses three fitness functions, based on project duration, task similarity, and task failure prediction, respectively. The task failure fitness function uses a neural network to predict the probability of task failure with respect to a specific task start date. The proposed method then recommends the best tasks' start dates for the project as a whole and each individual task so as to achieve the lowest project failure ratio. Experimental results on 4 projects demonstrate that the proposed method has the potential to reduce project duration by a factor of 33-78%.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 24th International Conference on Enterprise Information Systems - Volume 1, ICEIS 2022
    EditorsJoaquim Filipe, Michal Smialek, Alexander Brodsky, Slimane Hammoudi
    PublisherScience and Technology Publications, Lda
    Number of pages9
    ISBN (Electronic)9789897585692
    StatePublished - 2022
    Event24th International Conference on Enterprise Information Systems, ICEIS 2022 - Virtual, Online
    Duration: Apr 25 2022Apr 27 2022

    Publication series

    NameInternational Conference on Enterprise Information Systems, ICEIS - Proceedings
    ISSN (Electronic)2184-4992


    Conference24th International Conference on Enterprise Information Systems, ICEIS 2022
    CityVirtual, Online


    • Crowdsourcing
    • Evolutionary Algorithm
    • Genetic Algorithm
    • Task Failure
    • Task Scheduling
    • Task Similarity

    ASJC Scopus subject areas

    • Information Systems
    • Computer Science Applications
    • Information Systems and Management


    Dive into the research topics of 'An Evolutionary Algorithm for Task Scheduling in Crowdsourced Software Development'. Together they form a unique fingerprint.

    Cite this