Abstract
Iteration is a major cause contributing to an increase in project duration and cost. By adopting the traditional models of design structure matrix and reward Markov chain, this paper proposes a hybrid algorithm for solving a task sequencing problem that aims for minimising the project duration. The proposed algorithm combines hierarchical clustering and genetic algorithms. This algorithmic strategy is intended to utilise the circuit concept to reduce the solution search space for GA. Our algorithm was compared to five other algorithms. Through numerical experiments, the proposed algorithm can solve large problems (number of tasks = 200), yield the same quality of solution results with shorter computational time, and deliver stable algorithmic performance.
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.
