Abstract
Job-shop scheduling is a typical NP-hard problem which has drawn continuous attention from researchers. In this paper, the Intelligent Water Drops (IWD) algorithm, which is a new meta-heuristics, is customised for solving job-shop scheduling problems. Five schemes are proposed to improve the original IWD algorithm, and the improved algorithm is named the Enhanced IWD algorithm (EIWD) algorithm. The optimisation objective is the makespan of the schedule. Experimental results show that the EIWD algorithm is able to find better solutions for the standard benchmark instances than the existing algorithms. This paper has made a contribution in two aspects. First, to the best of the authors’ knowledge, this research is the first to apply the IWD algorithm to the job-shop scheduling problem. This work can inspire further studies of applying IWD algorithm to other scheduling problems, such as open-shop scheduling and flow-shop scheduling. Second, this research further improves the original IWD algorithm by employing five schemes to increase the diversity of the solution space as well as the solution quality.
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.
