Professional Documents
Culture Documents
Computers & Industrial Engineering: Dipak Laha, Sagar U Sapkal
Computers & Industrial Engineering: Dipak Laha, Sagar U Sapkal
Computers & Industrial Engineering: Dipak Laha, Sagar U Sapkal
a r t i c l e i n f o a b s t r a c t
Article history: In this paper, we present a constructive heuristic to minimize total flow time criterion for the well-known
Received 14 January 2012 NP-hard no-wait flow shop scheduling problem. It is based on the assumption that the priority of a job in
Received in revised form 20 May 2013 the initial sequence is given by the sum of its processing times on the bottleneck machines. The initial
Accepted 26 August 2013
sequence of jobs thus generated is further improved using a new job insertion technique. We show,
Available online 8 October 2013
through computational experimentation, that the proposed method significantly outperforms the best-
known heuristics while retaining its time complexity of O(n2). Statistical tests of significance are used
Keywords:
to confirm the improvement in solution quality.
No-wait flow shop
Scheduling
Ó 2013 Elsevier Ltd. All rights reserved.
Heuristic
Total flow time
Optimization
0360-8352/$ - see front matter Ó 2013 Elsevier Ltd. All rights reserved.
http://dx.doi.org/10.1016/j.cie.2013.08.026
D. Laha, S.U Sapkal / Computers & Industrial Engineering 67 (2014) 36–43 37
since we assume that the release times of the jobs are all zeros. For machines in the same technological order without preemption
no-wait flow shop scheduling problems, noteworthy heuristics and interruption on or between any two consecutive machines.
with the TFT criterion have been studied by Rajendran and Chaudh- The problem is to determine a sequence of n jobs that minimizes
uri (1990), Bertolissi (2000), Aldowaisan and Allahverdi (2004), the total flow time criterion.
and Framinan et al. (2010). On the other hand, metaheuristics on Let r = {r1, r2, . . . , rn} represent the sequence of n jobs to be pro-
TFT criterion include genetic algorithm (Chen, Neppalli, & Aljaber, cessed on m machines, and d(i, k) the minimum delay on the first
1996), simulated annealing (Fink & Voß, 2003), artificial immune machine between the start of job i and the start of job k (required
system (Kumar, Prakash, Shankar, & Tiwari, 2006), and particle because of the no-wait restriction). Also, let p(ri, j) represent the
swarm optimization (Pan, Tasgetiren, & Liang, 2008). processing time on machine j of the job in the ith position of a gi-
Rajendran and Chaudhuri (1990) proposed two constructive ven sequence, and let d(ri1, ri) denote the minimum delay on the
heuristics considering two heuristic preference relations as the ba- first machine between the start of two consecutive jobs found in
sis for selecting the initial sequence of jobs. The initial sequence of the (i 1)th and ith position of the sequence. Let C(ri) be the com-
jobs thus generated is then improved further by using the job pletion time of the job in the ith position of a given sequence.
insertion method of NEH (Nawaz, Enscore, & Ham, 1983) in the For i = 1, 2, . . . , n and j = 1, 2, . . . , m
remaining steps of the heuristics. Their heuristics, especially heu-
X
m
ristic 1 performs significantly better than those of Bonney and Cðr1 Þ ¼ pðr1 ; jÞ ð1Þ
Gundry (1976), and King and Spachis (1980). j¼1
Bertolissi (2000) presented a constructive heuristic based on cal- X
m
culating the minimum apparent flow time of each pair of jobs and Cðr2 Þ ¼ dðr1 ; r2 Þ þ pðr2 ; jÞ ð2Þ
then finding the number of times (here, marks) of the starting jobs j¼1
of the pairs as a basis for selecting the initial sequence of jobs. The ..
.
initial sequence thus obtained is then upgraded further using the
job insertion algorithm in the same manner as done by Rajendran X
i X
m
Cðri Þ ¼ dðrk1 ; rk Þ þ pðri ; jÞ ð3Þ
and Chaudhuri (1990). The computational results reveal that the
k¼2 j¼1
Bertolissi heuristic performs better than the heuristics of Rajendran
and Chaudhuri (1990), and Bonney and Gundry (1976). Therefore, TFT of the sequence of n jobs in the no-wait flow shop
Aldowaisan and Allahverdi (2004) proposed six improved heu- scheduling is given by
ristics by making use of NEH (1983) heuristic, Rajendran and Zie-
X
n
gler (1997) heuristic, and the pair-wise neighborhood method to TFT ¼ Cðri Þ
their proposed initial sequence algorithm. They have shown that i¼1
their heuristics, especially the PH1(p) heuristic performs signifi- ( )
X
n Xi X
m X
m
cantly better than the heuristics of Rajendran and Chaudhuri ¼ dðrk1 ; rk Þ þ pðri ; jÞ þ pðr1 ; jÞ
(1990) and the genetic algorithm by Chen et al. (1996). However, i¼2 k¼2 j¼1 j¼1
ror performance amongst all six heuristics. The procedural steps of Step 11: Output the sequence rb as the final solution.
the PH1(p) heuristic are described below:
3.2. Framinan et al. heuristic (2010)
Step 1: Set k = 2, r1 = {all jobs}, r2 = U.
Pm Pm
Step 2: Select job i such that j¼1 pði; jÞ 6 j¼1 pðr; jÞ for 8r. Framinan et al. (2010) used a similar concept of distance matrix
Remove job i from r1 and place it in the first position of r2. as in the heuristic by Bertolissi (2000) for generating an initial job
Step 3: If k = n, go to step 5; otherwise calculate TFT for each job sequence of two jobs by comparing pairs of all jobs and then to im-
i 2 r1 after inserting it in position k of r2 and assign the job with prove the sequence of jobs using both insertion and swap neigh-
minimum TFT in position k in r2 and remove it from r1; set borhood techniques. The steps of the heuristic are as follows:
k = k + 1.
Step 4: Return to step 3. Step 1: Set the current sequence of jobs r = U.
Step 5: The best sequence r2 obtained is taken as the initial Step 2: Compare the flow times for each pair of jobs i, k
sequence and set ro = r2. (i = 1, 2, . . . , n; k = 1, 2, . . . , n; i – k) by using the equation
P
Step 6: Let To be the TFT value of the sequence ro. Set Tb = To, Fði; kÞ ¼ 2pði; 1Þ þ m j¼2 pði; jÞ þ RmðikÞ , where Rm(ik) is recursively
P
rb = ro, r = 1. computed as RmðikÞ ¼ pðk; mÞ þ maxðRm1ðikÞ ; m r¼2 pði; rÞÞ, and
Step 7: Apply NEH (1983) method to the sequence rr1 to pro- R1ðikÞ ¼ pðk; 1Þ.
duce rr and calculate Tr. Step 3: Select the pair of jobs p, q for which the TFT is minimum,
Step 8: If Tr < Tb, set Tb = Tr and rb = rr. i.e., Fðp; qÞ 6 Fði; kÞ8i; k: Set the two first positions of the partial
Step 9: Update r = r + 1. If r > 10, accept the best sequence as rb, sequence r to p and q i.e., r1 = p and r2 = q.
otherwise return to step 7. Step 4: Set i = 2.
Step 10: For k = 1 to (n 1), apply an adjacent pair-wise neigh- Step 5: Obtain a job r not in r such that Fðri ; rÞ 6 Fðri ; kÞ8k and
borhood method by exchanging the position of jobs k and append job r to r. Insert each job of the sequence r into its rest
(k + 1) to the sequence rb obtained so far to obtain (n-1) possible positions and compute the flow time of the generated
sequences. If the best sequence among them is better than rb, sequences. Among all the sequences obtained, select the best
accept it as rb. one as the new sequence r0 . Next, interchange each job of the
Table 1
Performance comparison of the existing heuristics and the proposed method.
Table 2
Results of statistical tests (PH1(p) (2004) versus proposed method).
new sequence r0 with its rest jobs and select the best sequence ascending order of their processing times on it. The tie is broken
r0 among the generated sequences. Set r = r0 . arbitrarily if there are more than one single bottleneck
Step 6: Update i = i + 1. machines.
Step 7: If i = n, accept the best sequence as the final solution, Step 2: For z = 2 to m do the following.
otherwise return to step 5. Consider z adjacent machines as bottlenecks with largest sum
of the processing times of jobs on these machines and obtain
4. The proposed heuristic the sequence of jobs in ascending order of the sum of the pro-
cessing times of the individual jobs on these machines. The
The shortest processing time (SPT) rule optimizes the mean flow tie is broken arbitrarily if there are more than one set of z bot-
time of a set of jobs processing on single machine (Haupt, 1989; tleneck machines.
Ho, 1995; Ramasesh, 1990) and also, it has been shown to be effec- Step 3: A total of m sequences of jobs are generated from steps 1
tive in m-machine flow shop scheduling (Rajendran & Holthaus, and 2 and the best one is selected as the initial sequence of jobs
1999). Based on this idea, we make similar attempt to obtain a se- for the remaining steps of the heuristic.
quence of jobs considering bottleneck machines (Kalir & Sarin, Step 4: Set r = 1.
2001; Rajendran & Alicke, 2007), which is used as a basis for select- Step 5: Set k = 1. Select the first two jobs from the initial
ing the initial sequence of the proposed method. The proposed sequence. Obtain the better of the two 2-job partial sequences
method is based on the assumption that the priority of a job in and consider it the current sequence.
the initial sequence is given by the sum of its processing times Step 6: Set k = k + 1. Generate partial sequences, each of 2k jobs,
on the bottleneck machines. This initial sequence is further im- by inserting the next two (i.e., the kth pair of) jobs as a block
proved by a job insertion heuristic. (i.e., without changing the relative positions of jobs while
The proposed heuristic is given as follows: selecting) from the initial sequence into each of the (2k – 1)
possible positions of the current sequence. Select the best par-
Step 1: Set z = 1. Consider single bottleneck machine among m tial sequence as the current sequence (the current sequence
machines with the largest sum of the processing times of n jobs now has 2k jobs). Next, the first job of the kth pair is placed into
and determine the sequence of jobs by arranging them in all possible positions of the current sequence, producing (2k –
40 D. Laha, S.U Sapkal / Computers & Industrial Engineering 67 (2014) 36–43
Table 3
Results of statistical tests (Framinan et al. (2010) versus proposed method).
1.4
set of (2k – 1) partial sequences. If the best of these (2k – 1) par-
1.2 tial sequences is better than the current sequence, use that to
update the current sequence.
95% CI RPD
1.0 Step 7: Repeat step 6 until all jobs are scheduled. If, after pairing
off the jobs taken from the initial sequence, a single job is still
0.8 available to be scheduled, consider it as a block.
Step 8: For i = 1 to (n 1) do the following.
0.6 Insert the ith job of the n-job current sequence into (n i) pos-
sible positions in forward direction, thereby producing (n i)
0.4
sequences.
Step 9: A total of n(n 1)/2 sequences are generated in step 8. If
0.2
the best among these sequences yields lower TFT than that of
PH1(p) Framinan et al. Proposed
the current sequence, use it to update the current sequence
Heuristic
and consider as the initial sequence, otherwise consider the
Fig. 1. Means and 95% confidence intervals for the different algorithms. unchanged current sequence as the initial sequence and go to
step 10.
Step 10: If r < 10, set r = r + 1 and return to step 5; otherwise,
stop. Output the best current sequence and its TFT as the final
1) partial sequences. If the best of these (2k – 1) partial solution.
sequences is better than the current sequence, set that as the
current sequence, otherwise the current sequence remains To illustrate the working of the proposed method, let us con-
unaltered. The second job of the kth pair is then placed in all sider the following five jobs, five machines no-wait flow shop prob-
possible positions of the current sequence, producing another lem instance.
D. Laha, S.U Sapkal / Computers & Industrial Engineering 67 (2014) 36–43 41
as machine 4 with the maximum sum of processing times of jobs on 20 5 0.002 0.004 0.004
it. Then, arranging the jobs in increasing order of their processing 10 0.002 0.004 0.004
15 0.004 0.006 0.006
times on this machine, we get the sequence as {5 3 4 1 2} and the 20 0.006 0.008 0.008
corresponding TFT is 231. Following step 2 (for z = 2), we consider 25 0.006 0.010 0.010
two adjacent machines as bottlenecks as machines 4 and 5 among 30 5 0.006 0.012 0.008
four possible pairs of machines, and the jobs are arranged in 10 0.008 0.018 0.014
increasing order of the sum of processing times of individual jobs 15 0.012 0.028 0.020
to obtain the sequence as {3 5 2 1 4} with the corresponding TFT of 20 0.016 0.038 0.028
25 0.020 0.046 0.032
193. For z = 3, considering the three bottleneck machines and
arranging the jobs in increasing order of sum of processing times 40 5 0.012 0.036 0.018
10 0.018 0.062 0.032
of individual jobs, we determine the sequence {3 5 1 2 4} with the
15 0.028 0.088 0.046
corresponding TFT of 199. Similarly, for z = 4, considering four bot- 20 0.036 0.114 0.062
tleneck machines, the sequence {3 2 5 1 4} is obtained and its corre- 25 0.044 0.142 0.076
sponding TFT is 190. Finally, for z = 5, using five bottleneck 50 5 0.022 0.086 0.034
machines, the sequence {3 2 1 5 4} is obtained and its corresponding 10 0.036 0.148 0.062
TFT is 198. Thus, according to step 3, for the five-machine no-wait 15 0.052 0.212 0.088
flow shop problem, out of 5 generated sequences (using steps 1– 20 0.066 0.276 0.117
25 0.084 0.339 0.142
2), the best sequence {3 2 5 1 4} is selected as the initial sequence
of jobs with the TFT as 190. 60 5 0.036 0.178 0.060
10 0.060 0.305 0.103
Using step 5 (for k = 1), we select first two jobs (3 and 2) from 15 0.086 0.437 0.149
the initial sequence and obtain the best sequence {3 2} with TFT 20 0.112 0.569 0.199
49 from two possible sequences. Consider it as the current 25 0.138 0.701 0.239
sequence. 70 5 0.058 0.329 0.096
Now, using step 6 (for k = 2), we insert the next pair of jobs (5 10 0.096 0.567 0.165
and 1) as a block from the initial sequence into the current se- 15 0.134 0.808 0.235
20 0.172 1.048 0.313
quence {3 2} at the three possible positions, yielding the sequences
25 0.216 1.293 0.375
{5 1 3 2}, {3 5 1 2}, and {3 2 5 1} with TFTs 166, 138, and 134 respec-
Average 0.0455 0.2262 0.0785
tively. {3 2 5 1} is the best partial sequence among these three and
Table 4
Results of Tukey honestly significant difference tests.
current sequence with corresponding TFT 186 and is further im- cases. Also, the performance of the proposed heuristic with respect
proved using an insertion technique in step 8. to the percent best solution has been found to be superior to the
Using step 8, the first job, i.e. job 3 is inserted into each possible existing methods.
position of {3 1 4 2 5} in forward direction to get the sequences as Next, we use the student’s t test (Kreyszig, 1972) to show the
{1 3 4 2 5}, {1 4 3 2 5}, {1 4 2 3 5}, and {1 4 2 5 3} with TFTs 216, 210, statistical significance of the better results obtained by the pro-
211, and 209 respectively. Next, job 1 is inserted at each possible posed method over those given by PH1(p) heuristic, and Framinan
position in forward direction, producing the sequences {3 4 1 2 5}, et al. heuristic. The results of statistical tests for PH1(p) heuristic
{3 4 2 1 5}, and {3 4 2 5 1} with respective TFTs 197, 201, and 198. versus the proposed heuristic and Framinan et al. heuristic versus
Similarly, jobs 4 and 2 are inserted at each possible position in for- the proposed heuristic are presented in Tables 2 and 3 respectively.
ward direction, and as a result, {3 1 2 4 5 }, {3 1 2 5 4}, and {3 1 4 5 2} The number of problem instances for each problem size is taken as
with respective TFTs 196, 192, and 187 are generated. Since none 30. We test the null hypothesis, H0: l = 0 against alternative
of these generated sequences is better than the current sequence, hypothesis, H1: l > 0; i.e., if H0 holds true, then, statistically, the
the current sequence {3 1 4 2 5} with TFT 186 remains unaltered difference betweenpthe ffiffiffiffi two methods is not significant. The t-statis-
and is used for further processing till r = 10 iterations (as stated tic is given as t ¼ N xSl0 , where N is the sample size, N 1 is the
in step 10) are completed. Hence, the final sequence is {3 1 4 2 5} degrees of freedom, l0 = 0, and x and s denote the mean and stan-
with TFT 186. dard deviation of the sample. At 5% level of significance, the critical
Regarding the computational complexity of the proposed meth- value, t0.05,m is obtained from the relation Probability (t P t0.05,m) = -
od, the total number of enumerations (partial and complete) gen- a = 0.05. Using the standard tables of t-distribution, we obtain,
Pn=2 Pbn=2c
erated is equal to t0.05,m = 1.699 for m = N 1 = 29 degrees of freedom. We also com-
k¼2 3ð2k 1Þ for even n and k¼2 3ð2k 1Þ
2
for odd n. So, its complexity is approximately O(n ). The complex- pare the level of significance with the p-value. The proposed heu-
ity of the heuristic by Framinan et al. (2010) is clearly dictated by ristic is statistically better than PH1(p) heuristic and Framinan
step 5, which can be executed in O(n3). Therefore, the complexity of et al. heuristic.
Framinan et al. heuristic is O(n3). Similarly, the complexity of In addition to the pairwise comparison of the heuristics, we also
PH1(p) (2004) is determined by step 6 where the NEH heuristic is applied multi comparison analysis using Tukey honestly significant
applied. The total number of enumerations for the NEH heuristic test. For this, to observe the statistical significance of the differ-
ences between the heuristics, the means of each heuristic and
is nðnþ1Þ
2
1. Therefore, the complexity of the PH1(p) is O(n2). Thus,
the corresponding 95% confidence interval are plotted as shown
the time complexity of the proposed method is less than that of
in the Fig. 1. A Tukey honestly significant test is used to determine
Framinan et al. heuristic and is same as that required by the
which means differ as shown in the Table 4. The results indicate
PH1(p) heuristic.
that the differences between the proposed heuristic and the rest
of the heuristics are statistically significant. Framinan et al. showed
5. Computational experience better performance than PH1(p) and proposed heuristic showed
better performance than both the heuristics, PH1(p) (2004) and
The proposed heuristic, the PH1(p) heuristic of Aldowaisan and Framinan et al. (2010).
Allahverdi (2004), and the heuristic of Framinan et al. (2010) were The average computational times (in seconds) required for solv-
coded in C and run on an Intel Core 2 Duo, 2 GB RAM, 2.93 GHz PC. ing each problem instance by the heuristics are also given in Ta-
To compare the proposed heuristic with the existing heuristics, we ble 5. The results show that the proposed heuristic takes less
carried out the experimentation by considering problem sizes with computational time than that of the Framinan et al. (2010) heuris-
number of jobs (n) = 10, 20, 30, 40, 50, 60, and 70 and number of tic and comparable CPU time as that of the PH1(p) heuristic (2004).
machines (m) = 5, 10, 15, 20, and 25. Thirty independent problem
instances were considered for each problem size. Each problem in-
stance corresponds to a new processing time matrix where each 6. Concluding remarks
processing time was generated from a uniform random discrete
u(1, 99) distribution, commonly used by researchers (Aldowaisan This paper presented a new deterministic constructive heuristic
& Allahverdi, 2004; Bertolissi, 2000; Framinan et al., 2010; Rajen- for the no-wait flow shop scheduling with the objective of mini-
dran & Chaudhuri, 1990). mizing total flow time. The proposed method is based on the prin-
The following performance measures, popular in the scheduling ciple of the sum of processing times of individual jobs on the
literature (Aldowaisan & Allahverdi, 2004; Laha & Sarin, 2009; bottleneck machines to determine the initial sequence of jobs,
Rajendran & Chaudhuri, 1990), are used in the present experimen- which is further improved using an insertion technique. Our re-
tation: average relative percentage deviation (ARPD), and percent sults have shown to be statistically significantly better than those
of best heuristic solutions. ARPD is given by produced by the best deterministic methods known to date, while
maintaining the competitive algorithmic complexity.
k
100 X Heuristici BestHi
ARPD ¼
k i¼1 BestHi References
where Heuristici denotes the objective function value obtained for Aldowaisan, T., & Allahverdi, A. (2004). New heuristics for m-machine no-wait
ith instance by a heuristic, BestHi is the best solution value obtained flowshop to minimize total completion time. Omega, 32, 345–352.
Araujo, D. C., & Nagano, M. S. (2010). An effective heuristic for the no-wait flowshop
for that instance, and k is the number of problem instances for a with sequence-dependent setup times problem. Lecture Notes in Computer
problem size. Science, 6437, 187–196.
Table 1 displays comparative evaluation of the proposed heuris- Bertolissi, E. (2000). Heuristic algorithm for scheduling in the no-wait flow-shop.
Journal of Materials Processing Technology, 107, 459–465.
tic, the PH1(p) heuristic of Aldowaisan and Allahverdi (2004), and
Bonney, M. C., & Gundry, S. W. (1976). Solutions to the constrained flowshop
the heuristic of Framinan et al. (2010) based on the ARPD and the sequencing problem. Operational Research Quarterly, 27, 869–883.
percent of best heuristic solutions. The results show that average Chen, C., Neppalli, V., & Aljaber, N. (1996). Genetic algorithms applied to the
ARPD of the proposed heuristic is significantly less compared to continuous flow shop problem. Computers and Industrial Engineering, 30,
919–929.
the existing methods. With respect to ARPD, the proposed method Fink, A., & Voß, S. (2003). Solving the continuous flow-shop scheduling problem by
performs better than either of the existing methods for 29 out of 35 metaheuristics. European Journal of Operational Research, 151, 400–414.
D. Laha, S.U Sapkal / Computers & Industrial Engineering 67 (2014) 36–43 43
Framinan, J. M., & Nagano, M. S. (2008). Evaluating the performance for makespan Nawaz, M., Enscore, E. E., Jr., & Ham, I. (1983). A heuristic algorithm for the m
minimisation in no-wait flowshop sequencing. Journal of Materials Processing machine, n job flowshop sequencing problem. Omega, 11(1), 91–95.
Technology, 197, 1–9. Pan, Q. K., Tasgetiren, M. F., & Liang, Y. C. (2008). A discrete particle swarm
Framinan, J. M., Nagano, M. S., & Moccellin, J. V. (2010). An efficient heuristic for optimization algorithm for the no-wait flowshop scheduling problem.
total flowtime minimization in no-wait flowshops. International Journal of Computers and Operations Research, 35, 2807–2839.
Advanced Manufacturing Technology, 46, 1049–1057. Papadimitriou, C. H., & Kanellakis, P. C. (1980). Flowshop scheduling with limited
Gupta, J. N. D. (1976). Optimal flowshop schedules with no intermediate storage. temporary storage. Journal of Associate Computer Machinery, 31, 343–357.
Naval Research Logistics, 23, 235–243. Rajendran, C., & Alicke, K. (2007). Dispatching in flowshops with bottleneck
Hall, N. G., & Sriskandarajah, C. (1996). A survey of machine scheduling problems machines. Computers and Industrial Engineering, 52, 89–106.
with blocking and no-wait in process. Operations Research, 44, 510–525. Rajendran, C., & Chaudhuri, D. (1990). Heuristic algorithms for continuous flow-
Haupt, R. (1989). A survey of priority rule based scheduling. OR Spektrum, 11, 3–16. shop problem. Naval Research Logistic Quarterly, 37, 695–705.
Ho, J. C. (1995). Flowshop sequencing with mean flow time objective. European Rajendran, C., & Holthaus, O. (1999). A comparative study of dispatching rules in
Journal of Operational Research, 81, 571–578. dynamic flowshops and jobshops. European Journal of Operational Research, 115,
Kalir, A. A., & Sarin, S. C. (2001). A near-optimal heuristic for the sequencing 156–170.
problem in multiple-batch flow-shops with small equal sublots. Omega, 29, Rajendran, C., & Ziegler, H. (1997). An efficient heuristic for scheduling in a
577–584. flowshop to minimize total weighted flowtime of jobs. European Journal of
King, J. R., & Spachis, A. S. (1980). Heuristics for flowshop scheduling. International Operational Research, 103, 129–138.
Journal of Production Research, 18, 343–357. Ramasesh, R. (1990). Dynamic jobshop scheduling: a survey of simulation research.
Kreyszig, E. (1972). Advanced engineering mathematics. New York: Wiley. Omega, 18, 43–57.
Kumar, A., Prakash, A., Shankar, R., & Tiwari, M. K. (2006). Psychoclonal algorithm Ribeiro Filho, G., Nagano, M. S., & Lorena, L. A. N. (2007). Hybrid evolutionary
based approach to solve continuous flowshop scheduling problem. Expert algorithm for flowtime minimisation in no-wait flowshop scheduling. Lecture
Systems with Applications, 31, 504–514. Notes in Computer Science, 4827, 1099–1109.
Laha, D., & Sarin, S. C. (2009). A heuristic to minimize total flow time in permutation Röck, H. (1984). The three-machine no-wait flow shop is NP-complete. Journal of
flow shop. Omega, 37, 734–739. Associate Computer Machinery, 31, 336–345.
Nagano, M. S., Silva, A. A., & Lorena, L. A. N. (2012). A new evolutionary clustering Wismer, D. A. (1972). Solution of the flowshop-scheduling problem with no
search for a no-wait flow shop problem with set-up times. Engineering intermediate queues. Operations Research, 20, 689–697.
Applications of Artificial Intelligence, 25(6), 1114–1120.