Abstract
This research presents a novel approach to solve m-machine no-wait flowshop scheduling problem. A continuous flowshop problem with total flowtime as criterion is considered applying a hybrid evolutionary algorithm. The performance of the proposed method is evaluated and the results are compared with the best known in the literature. Experimental tests show the superiority of the evolutionary hybrid regarding the solution quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hall, N.G., Sriskandarajah, C.: A survey of machine scheduling problems with blocking and no-wait in process. Operations Research 44, 510–525 (1996)
Adiri, I., Pohoryles, D.: Flowshop/no-idle or no-wait scheduling to minimize the sum of completion times. Naval Research Logistics Quarterly 29, 495–504 (1982)
Rajendran, C., Chaudhuri, D.: Heuristic algorithms for continuous flow-shop problem. Naval Research Logistics 37, 695–705 (1990)
Van der Veen, J.A.A., Van Dal, R.: Solvable cases of the no-wait flowshop scheduling problem. Journal of the Operational Research Society 42, 971–980 (1991)
Chen, C.L., Neppalli, R.V., Aljaber, N.: Genetic algorithms applied to the continuous flow shop problem. Computers and Industrial Engineering 30, 919–929 (1996)
Aldowaisan, T., Allahverdi, A.: Total flowtime in no-wait flowshops with separated setup times. Computers and Operations Research 25, 757–765 (1998)
Aldowaisan, T.: A new heuristic and dominance relations for no-wait flowshops with setups. Computers and Operations Research 28, 563–584 (2000)
Allahverdi, A., Aldowaisan, T.: No-wait and separate setup three-machine flowshop with total completion time criterion. International Transactions in Operational Research 7, 245–264 (2000)
Aldowaisan, T., Allahverdi, A.: New heuristics for m-machine no-wait flowshop to minimize total completion time. Omega 32(5), 345–352 (2004)
Aldowaisan, T., Allahverdi, A.: New heuristics for no-wait flowshops to minimize makespan. Computers and Operations Research 30(8), 1219–1231 (2003)
Nawaz, M., Enscore, E.E., Ham, I.: A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega 11, 91–95 (1983)
Fink, A., Voβ, S.: Solving the continuous flow-shop scheduling problem by metaheuristics. European Journal of Operational Research 151, 400–414 (2003)
Fink, A., Voβ, S.: HotFrame: a heuristic optimization framework. In: Voß, S., Woodruff, D. (eds.) Optimization software class libraries, pp. 81–154. Kluwer, Boston (2002)
Taillard, E.: Benchmarks for basic scheduling problems. European Journal of Operational Research 64, 278–285 (1993)
Pan, Q.K., Tasgetiren, M.F., Liang, Y.C.: A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem. Computers and Operations Research (2007), doi: 10.1016/j.cor.2006.12.030
Carlier, J.: Ordonnancements a contraintes disjonctives. RAIRO Recherche operationelle 12, 333–351 (1978)
Heller, J.: Some numerical experiments for an MxJ flow shop and its decision-theoretical aspects. Operations Research 8, 178–184 (1960)
Reeves, C.: A genetic algorithm for flowshop sequencing. Computers and Operations Research 22, 5–13 (1995)
Rajendran, C.: A no-wait flowshop scheduling heuristic to minimize makespan. Journal of the Operational Research Society 45, 472–479 (1994)
Syswerda, G.: Uniform crossover in genetic algorithms. In: International Conference on Genetic Algorithms (ICGA), Virginia, USA, pp. 2–9 (1989)
Cotta, C., Troya, J.M.: Genetic Forma Recombination in Permutation Flowshop Problems. Evolutionary Computation 6, 25–44 (1998)
Oliveira, A.C.M., Lorena, L.A.N.: Detecting promising areas by evolutionary clustering search. In: Bazzan, A.L.C., Labidi, S. (eds.) Advances in Artificial Intelligence. LNCS (LNAI), pp. 385–394. Springer, Heidelberg (2004)
Oliveira, A.C.M., Lorena, L.A.N.: Hybrid evolutionary algorithms and clustering search. In: Grosan, C., Abraham, A., Ishibuchi, H. (eds.) Hybrid Evolutionary Systems - Studies in Computational Intelligence. Springer SCI Series, vol. 75, pp. 81–102 (2007)
Glover, F.: Tabu search and adaptive memory programing: Advances, applications and challenges. In: Interfaces in Computer Science and Operations Research, pp. 1–75. Kluwer Academic Publishers, Dordrecht (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ribeiro Filho, G., Nagano, M.S., Lorena, L.A.N. (2007). Hybrid Evolutionary Algorithm for Flowtime Minimisation in No-Wait Flowshop Scheduling. In: Gelbukh, A., Kuri Morales, Á.F. (eds) MICAI 2007: Advances in Artificial Intelligence. MICAI 2007. Lecture Notes in Computer Science(), vol 4827. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76631-5_105
Download citation
DOI: https://doi.org/10.1007/978-3-540-76631-5_105
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76630-8
Online ISBN: 978-3-540-76631-5
eBook Packages: Computer ScienceComputer Science (R0)