2013
DOI: 10.1007/s00170-013-4924-y
|View full text |Cite
|
Sign up to set email alerts
|

A heuristic for no-wait flow shop scheduling

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
8
0
1

Year Published

2016
2016
2023
2023

Publication Types

Select...
6
2

Relationship

0
8

Authors

Journals

citations
Cited by 33 publications
(9 citation statements)
references
References 34 publications
0
8
0
1
Order By: Relevance
“…Ding et al [20] generated an initial sequence by arranging jobs in non-increasing order of their standard deviations (STD). Sapkal and Laha [21] presented an efficient heuristic method for F m |prmu, no − wait|T F T which generated the initial sequence of jobs based on bottleneck machines. Edy Bertolissi [22] proposed a heuristic for F m |prmu, no − wait|T F T constructed the seed by selecting the smallest pair of partial flow-times (e.g.…”
Section: Related Workmentioning
confidence: 99%
“…Ding et al [20] generated an initial sequence by arranging jobs in non-increasing order of their standard deviations (STD). Sapkal and Laha [21] presented an efficient heuristic method for F m |prmu, no − wait|T F T which generated the initial sequence of jobs based on bottleneck machines. Edy Bertolissi [22] proposed a heuristic for F m |prmu, no − wait|T F T constructed the seed by selecting the smallest pair of partial flow-times (e.g.…”
Section: Related Workmentioning
confidence: 99%
“…To meet this constraint, a job may be delayed at the beginning. So, in order to solve this type of problems, a delay matrix (δ) needs to be calculated [17].…”
Section: No-wait Flow Shop Scheduling Problem (Nwfssp)mentioning
confidence: 99%
“…To compare the proposed heuristic with the existing heuristics, we carried out the experimentation by running each instance independently 10 times; for each replication we used "Average Relative Percentage Deviation" (ARPD) as a performance measure, which is popular in the scheduling literature [9,10,14,16,17]. ARPD is given by:…”
Section: Computational and Statistical Evaluationmentioning
confidence: 99%
See 1 more Smart Citation
“…As Figure 3 displays, there are four exchange intervals [1,2], [2,6], [6,7] and [7,10]. If the first interval exchanges with the fourth interval, a new feasible solution x can be obtained.…”
Section: Eg3mentioning
confidence: 99%