干旱区生态环境知识资源中心(Arid): Desert sparrow optimization algorithm for the bicriteria flow shop scheduling problem with sequence-independent setup time

Arid

DOI	10.1007/s12351-021-00675-w
	Desert sparrow optimization algorithm for the bicriteria flow shop scheduling problem with sequence-independent setup time
	Sharma, Meenakshi; Sharma, Manisha; Sharma, Sameer
通讯作者	Sharma, S (corresponding author), DAV Coll, Dept Math, Jalandhar, Punjab, India.
来源期刊	OPERATIONAL RESEARCH
ISSN	1109-2858
EISSN	1866-1505
出版年	2021-09
英文摘要	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.
英文关键词	Scheduling Bicriteria Sequence-independent setup time Delay time Heuristic Desert sparrow optimization
类型	Article ; Early Access
语种	英语
收录类别	SCI-E
WOS记录号	WOS:000698530300001
WOS关键词	M-MACHINE ; MINIMIZATION
WOS类目	Operations Research & Management Science
WOS研究方向	Operations Research & Management Science
资源类型	期刊论文
条目标识符	http://119.78.100.177/qdio/handle/2XILL650/364266
作者单位	[Sharma, Meenakshi; Sharma, Manisha] Panjab Univ, Dept Math, Chandigarh, India; [Sharma, Sameer] DAV Coll, Dept Math, Jalandhar, Punjab, India
推荐引用方式 GB/T 7714	Sharma, Meenakshi,Sharma, Manisha,Sharma, Sameer. Desert sparrow optimization algorithm for the bicriteria flow shop scheduling problem with sequence-independent setup time[J],2021.
APA	Sharma, Meenakshi,Sharma, Manisha,&Sharma, Sameer.(2021).Desert sparrow optimization algorithm for the bicriteria flow shop scheduling problem with sequence-independent setup time.OPERATIONAL RESEARCH.
MLA	Sharma, Meenakshi,et al."Desert sparrow optimization algorithm for the bicriteria flow shop scheduling problem with sequence-independent setup time".OPERATIONAL RESEARCH (2021).