Solving flexible job shop scheduling problems using a hybrid lion optimisation algorithm Online publication date: Tue, 24-Jul-2018
by M.K. Marichelvam; P. Manimaran; M. Geetha
International Journal of Advanced Operations Management (IJAOM), Vol. 10, No. 2, 2018
Abstract: This paper addresses the flexible job shop scheduling problem (FJSP) with makespan criterion. The FJSP has been proved to be strongly NP-hard. The FJSP is a generalisation and extension of the classical job shop scheduling problem (JSP). As the problem is NP-hard, exact solution techniques cannot be used to tackle the problem. Researchers have proposed several heuristics and meta-heuristics to solve the problem. The lion optimisation algorithm is one of the recently developed meta-heuristic algorithms. A hybrid lion optimisation algorithm (HLOA) is proposed in the present work to solve the FJSP. A heuristic is hybridised with the LOA to improve the solution quality. To the best of our knowledge this is the first reported application of the LOA to solve the scheduling problems. The performance of the proposed algorithm is tested with two different sets of benchmark problems addressed in the literature. Computational results substantiate the effectiveness of the proposed algorithm.
Online publication date: Tue, 24-Jul-2018
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Advanced Operations Management (IJAOM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org