Abstract
In this paper, we consider m-machine flow shop scheduling problems (FSSPs). The objective is to schedule the available n jobs to minimise the total flow time. The flow shop scheduling problems have been proved to be strongly non-deterministic polynomial-time hard (NP-hard). Hence, exact methods cannot be used to solve even small size problems. Researchers addressed many heuristics and meta-heuristics to solve the problems. Firefly algorithm (FA) is one of the recently developed meta-heuristic algorithms. We propose a hybrid discrete firefly algorithm (HDFA) to solve the FSSPs to minimise the total flow time. To validate the performances of the HDFA, computational experiments are conducted on a number of randomly generated test problems with different parameters and the results proved the effectiveness of the proposed algorithm.
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.
