Desert sparrow optimization algorithm for the bicriteria flow shop scheduling problem with sequence-independent setup time

Meenakshi Sharma (), Manisha Sharma () and Sameer Sharma ()
Additional contact information
Meenakshi Sharma: Panjab University
Manisha Sharma: Panjab University
Sameer Sharma: D.A.V. college

Operational Research, 2022, vol. 22, issue 4, No 36, 4353-4396

Abstract: Abstract Bicriteria flow shop scheduling problem with sequence-independent setup time is addressed in this paper. The objective of the scheduling problem is to minimize the system utilization time relative to the minimum value of makespan. To handle both sequence-independent setup time and job processing time independently, a mixed-integer programming model has been formulated. Since the flow shop scheduling problems with sequence-independent setup time are typically NP-complete in nature, a modified heuristic based on nature-inspired Desert Sparrow Optimization (DSO) algorithm with novel initial feasible solution technique, backward to forward shift mechanism, and tie-breaking strategy, is developed and implemented in the present work to solve the aforementioned scheduling problem. Further, to optimize both the referred objectives of scheduling, the delay time for the available system of machines is formulated. A computational experiment is carried out to evaluate the performance of the proposed heuristic for up to 500 jobs and 20 machines. The comparative analysis with the help of a defined response variable average relative percentage deviation (ARPD) verifies that the proposed technique is an effective approach when compared with other constructive heuristics for referred scheduling problem of the flow shop environment.

Keywords: Scheduling; Bicriteria; Sequence-independent setup time; Delay time; Heuristic; Desert sparrow optimization; Primary: 90; Secondary: 90B30; 90B35 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-021-00675-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:22:y:2022:i:4:d:10.1007_s12351-021-00675-w

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-021-00675-w

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().