Abstract
Paper presents a hybrid Differential Evolution and Greedy Algorithm (DEGR) applied to solve Multi-Skill Resource-Constrained Project Scheduling Problem. The specialized indirect representation and transformation of solution space from discrete (typical for this problem), to continuous (typical for DE-approaches) are proposed and examined. Furthermore, Taguchi Design of Experiments method has been used to adjust parameters for investigated method to reduce the procedure of experiments. Finally, various initialisation, clone elimination, mutation and crossover operators have been applied there. The results have been compared with the results from other reference methods (HantCO, GRASP and multiStart Greedy) using the benchmark iMOPSE dataset. This comparison shows that DEGR effort is very robust and effective. For 28 instances of iMOPSE dataset DEGR has achieved the best-known solutions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
