Purpose
The purpose of this paper is to propose a new mixed-integer formulation for the time-dependent multi-skilled resource-constrained project scheduling problem (MSRCPSP/t) considering learning effect. The proposed model extends the basic form of the MSRCPSP by three concepts: workforces have different efficiencies, it is possible for workforces to improve their efficiencies by learning from more efficient workers and the availability of workforces and resource requests of activities are time-dependent. To spread dexterity from more efficient workforces to others, this study has integrated the concept of diffusion maximization in social networks into the proposed model. In this respect, the diffusion of dexterity is formulated based on the linear threshold model for a network of workforces who share common skills. The proposed model is bi-objective, aiming to minimize make-span and total costs of project, simultaneously.
Design/methodology/approach
The MSRCPSP is an non-deterministic polynomial-time hard (NP-hard) problem in the strong sense. Therefore, an improved version of the non-dominated sorting genetic algorithm II (IM-NSGA-II) is developed to optimize the make-span and total costs of project, concurrently. For the proposed algorithm, this paper has designed new genetic operators that help to spread dexterity among workforces. To validate the solutions obtained by the IM-NSGA-II, four other evolutionary algorithms – the classical NSGA-II, non-dominated ranked genetic algorithm, Pareto envelope-based selection algorithm II and strength Pareto evolutionary algorithm II – are used. All algorithms are calibrated via the Taguchi method.
Findings
Comprehensive numerical tests are conducted to evaluate the performance of the IM-NSGA-II in comparison with the other four methods in terms of convergence, diversity and computational time. The computational results reveal that the IM-NSGA-II outperforms the other methods in terms of most of the metrics. Besides, a sensitivity analysis is implemented to investigate the impact of learning on objective function values. The outputs show the significant impact of learning on objective function values.
Practical implications
The proposed model and algorithm can be used for scheduling activities of small- and large-size real-world projects.
Originality/value
Based on the previous studies reviewed in this paper, one of the research gaps is the MSRCPSP with time-dependent resource capacities and requests. Therefore, this paper proposes a multi-objective model for the MSRCPSP with time-dependent resource profiles. Besides, the evaluation of learning effect on efficiency of workforces has not been studied sufficiently in the literature. In this study, the effect of learning on efficiency of workforces has been considered. In the scarce number of proposed models with learning effect, the researchers have assumed that the efficiency of workforces increases as they spend more time on performing a skill. To the best of the authors’ knowledge, the effect of learning from more efficient co-workers has not been studied in the literature of the RCPSP. Therefore, in this research, the effect of learning from more efficient co-workers has been investigated. In addition, a modified version of the NSGA-II algorithm is developed to solve the model.
Regions detection has an influence on the better treatment of brain tumors. Existing algorithms in the early detection of tumors are difficult to diagnose reliably. In this paper, we introduced a new robust algorithm using three methods for the classification of brain disease. The first method is Wavelet-Generalized Autoregressive Conditional Heteroscedasticity-K-Nearest Neighbor (W-GARCH-KNN). The Two-Dimensional Discrete Wavelet (2D-DWT) is utilized as the input images. The sub-banded wavelet coefficients are modeled using the GARCH model. The features of the GARCH model are considered as the main property vector. The second method is the Developed Wavelet-GARCH-KNN (D-WGK), which solves the incompatibility of the WGK method for the use of a low pass sub-band. The third method is the Wavelet Local Linear Approximation (LLA)-KNN, which we used for modeling the wavelet sub-bands. The extracted features were applied separately to determine the normal image or brain tumor based on classification methods. The classification was performed for the diagnosis of tumor types. The empirical results showed that the proposed algorithm obtained a high rate of classification and better practices than recently introduced algorithms while requiring a smaller number of classification features. According to the results, the Low-Low sub-bands are not adopted with the GARCH model; therefore, with the use of homomorphic filtering, this limitation is overcome. The results showed that the presented Local Linear (LL) method was better than the GARCH model for modeling wavelet sub-bands.
Highlights
A novel healthcare waste location-routing problem is developed with a new perspective in healthcare logistics networks.
A stochastic essence for the emission of contamination is considered.
The management of medical wastes in Coronavirus Disease 2019 is focused.
A real case study is modeled to manage the logistics of infectious and non-infectious healthcare wastes.
A Multi-Objective Water-Flow like Algorithm with novel operators is developed and compared with the others.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.