A multi-machine bicriteria flow shop scheduling with sequence dependent setup time

Meenakshi Sharma, Sameer Sharma and Nidhi Joshi

International Journal of Mathematics in Operational Research, 2025, vol. 31, issue 2, 182-215

Abstract: Bicriteria flow shop scheduling problem with sequence dependent setup time (BPFSSP/SDST) is addressed in this paper. The objective of scheduling problem is to minimise weighted sum of makespan and system utilisation time, when both criteria are equal weighted. To solve the referred scheduling problem in small size machine-job environment, a mixed-integer programming model is developed and implemented. Since permutation flow shop scheduling problem with SDST is NP-complete in nature, therefore, the heuristic approach based on Nawaz, Enscore, Ham (NEH) neighbourhood structure and metaheuristic approach of hybrid iterated greedy algorithm with delay time, are proposed and implemented to optimise aforementioned scheduling bicriteria. The computation experiment is carried out to evaluate the performance of all developed heuristics and metaheuristics on varying size job-machine environment. The comparative analysis reported with response variable average relative percentage deviation (ARPD) verifies the effectiveness of proposed computation techniques over existing one's in solving the referred scheduling problem.

Keywords: scheduling; bicriteria; sequence dependent setup time; iterated greedy algorithms; local search. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=147021 (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:ijmore:v:31:y:2025:i:2:p:182-215

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().