Modified multi-objective simulated annealing algorithm for scheduling a flow shop production system with setup times Online publication date: Tue, 24-Jan-2023
by V. Anjana; M.N. Anish; R. Sridharan
International Journal of Process Management and Benchmarking (IJPMB), Vol. 13, No. 2, 2023
Abstract: The presence of setup times and multiple objectives makes the scheduling problem complex. This paper presents two algorithms namely: multi-objective simulated annealing (MOSA) and modified MOSA for the simultaneous minimisation of makespan and mean tardiness in scheduling a flow shop production system wherein setup times depend on processing sequence. The modified MOSA algorithm is developed by hybridising MOSA with variable neighbourhood search. Benchmark problems are used to conduct computational experiments. The analysis of the algorithms reveals that modified MOSA outperforms MOSA for the measures considered. Hybridisation improves the performance of MOSA. The proposed algorithms are applied on scheduling a real-world SDST flow shop and the results indicate superior performance of modified MOSA.
Online publication date: Tue, 24-Jan-2023
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 Process Management and Benchmarking (IJPMB):
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 email@example.com