Modified multi-objective simulated annealing algorithm for scheduling a flow shop production system with setup times

V. Anjana, M.N. Anish and R. Sridharan

International Journal of Process Management and Benchmarking, 2023, vol. 13, issue 2, 177-211

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.

Keywords: flow shop production system; sequence dependent setup time; SDST; multi-objective simulated annealing; MOSA; variable neighbourhood search; VNS; hybridisation. (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=128473 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijpmbe:v:13:y:2023:i:2:p:177-211

Access Statistics for this article

More articles in International Journal of Process Management and Benchmarking from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().