47
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

An adaptive learning approach for no-wait flowshop scheduling problems to minimize makespan

&
Pages 521-529 | Received 10 Mar 2011, Accepted 02 May 2011, Published online: 12 Mar 2012

References

  • Agarwal , A. , Colak , S. and Eryarsoy , E. 2006 . Improvement heuristic for the flow-shop scheduling problem: An adaptive-learning approach . European Journal of Operational Research , 169 : 801 – 815 .
  • Aldowaisan , T. and Allahverdi , A. 2003 . New heuristics for nowait flowshops to minimize makespan . Computers & Operations Research , 30 ( 8 ) : 1219 – 1231 .
  • Akyol , D. E. 2004 . Application of neural networks to heuristic scheduling algorithms . Computers & Industrial Engineering , 46 : 679 – 696 .
  • Wang , X. and Cheng , T. C. E. 2006 . A heuristic approach for two-machine no-wait flowshop scheduling with due dates and class setups . Computers & Operations Research , 33 : 1326 – 1344 .
  • Pinedo , M. L. 2008 . Scheduling, Theory, Algorithm, and Systems , Third Edition , New York : Springer .
  • Aldowaisan , T. and Allahverdi , A. 2004 . New heuristics for m-machine no-wait flowshop to minimize total completion time . Omega , 32 ( 5 ) : 345 – 352 .
  • Reddi , S. S. and Ramamoorthy , C. V. 1972 . On the flowshop sequencing problem with no-wait in process . Operational Research Quarterly , 23 ( 3 ) : 323 – 331 .
  • Wismer , D. A. 1972 . Solution of the flowshop scheduling problem with no intermediate queues . Operations Research , 20 ( 3 ) : 689 – 697 .
  • Bonney , M. C. and Gundry , S. W. 1976 . Solutions to the constrained flowshop sequencing problem . Operational Research Quarterly , 27 ( 4 ) : 869 – 883 .
  • King , J. R. and Spachis , A. S. 1980 . Heuristics for flowshop scheduling . International Journal of Production Research , 18 ( 3 ) : 345 – 357 .
  • Gangadharan , R. and Rajendran , C. 1993 . Heuristic algorithms for scheduling in the no-wait fowshop . International Journal of Production Economics , 32 ( 3 ) : 285 – 290 .
  • Rajendran , C. 1994 . A no-wait flowshop scheduling heuristic to minimize makespan . Journal of the Operational Research Society , 45 ( 4 ) : 472 – 478 .
  • Bertolissi , E. 2000 . Heuristic algorithm for scheduling in the no-wait flow-shop . Journal of Materials Processing Technology , 107 : 459 – 465 .
  • Aldowaisan , T. 2001 . A new heuristic and dominance relations for no-wait flowshops with setups . Computers & Operations Research , 28 : 563 – 584 .
  • Nawaz , M. , Enscore , E. E. and Ham , I. 1983 . heuristic algorithm for the m-machine, n-job flow-shop sequencing problem . Omega , 11 : 91 – 95 .
  • Shyu , S. J. , Lin , B. M. T. and Yin , P. Y. 2004 . Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time . Computers & Industrial Engineering , 47 : 181 – 193 .
  • Lin , C. J. , Dun-wei , G. and Xiao-ping , M. 2007 . A heuristic genetic algorithm for the no wait flowshop scheduling problem . Journal of China University of Mining and Technology , 17 ( 4 ) : 582 – 586 .
  • Rahimi-Vahed , A. R. , Javadi , B. , Rabbani , M. and Tavakkoli-Moghaddama , R. 2008 . A multi-objective scatter search for a bi-criteria no-wait flow shop scheduling problem . Engineering Optimization , 40 ( 4 ) : 331 – 346 .
  • Pan , Q. K. , Wang , L. and Zhao , B. H. 2008 . An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion . Int J Adv Manuf Technol , 38 : 778 – 786 .
  • Pan , Q. K. , Tasgetiren , M. F. and Liang , Y. C. 2008 . A discrete particle swarm optimization algorithm for the no wait flowshop scheduling problem . Computers and Operations Research , 35 ( 9 ) : 2807 – 2839 .
  • Tavakkoli-Moghaddam , R. , Rahimi-Vahed , A. R. and Mirzae , A. H. 2008 . Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm . Int J Adv Manuf Technol , 36 : 969 – 981 .
  • Laha , D. and Chakraborty , U. K. 2009 . A constructive heuristic for minimizing makespan in no-wait flow shop scheduling . Int J Adv Manuf Technol , 41 : 97 – 109 .
  • Qian , B. , Wang , L. , Huang , D. X. and Wang , X. 2009 . Multiobjective no-wait flow-shop scheduling with a memetic algorithm based on differential evolution . Soft Comput , 13 : 847 – 869 .
  • Qian , B. , Wang , L. , Hu , R. , Huang , D. X. and Wang , X. 2009 . A DE-based approach to no-wait flow-shop scheduling . Computers & Industrial Engineering , 57 : 787 – 805 .
  • Hopfield , J. J. and Tank , D. W. 1985 . Neural computation of decisions in optimization problems . Biological Cybernetics , 52 ( 3 ) : 141 – 152 .
  • Park , Y. , Kim , S. and Lee , Y. H. 2000 . Scheduling jobs on parallel machines applying neural network and heuristic rules . Computers & Industrial Engineering , 38 : 189 – 202 .
  • Lee , I. and Shaw , M. J. 2000 . A neural-net approach to real time flow-shop sequencing . Computers & Industrial Engineering , 38 : 125 – 147 .
  • Fonseca , D. J. and Navaresse , D. 2002 . Artificial neural networks for job shop simulation . Advanced Engineering Informatics , 16 : 241 – 246 .
  • Solimanpur , M. , Vrat , P. and Shankar , R. 2004 . A neuro-tabu search heuristic for the flow shop scheduling problem . Computers & Operations Research , 31 : 2151 – 2164 .
  • Agarwal , A. , Colak , S. , Jacob , V. S. and Pirkul , H. 2006 . Heuristics and augmented neural networks for task scheduling with non-identical machines . European Journal of Operational Research , 175 : 296 – 317 .
  • Akyol , D. E. and Bayhan , G. M. 2007 . A review on evolution of production scheduling with neural Networks . Computers & Industrial Engineering , 53 : 95 – 122 .
  • Holland , J. 1975 . Adaptation in Natural and Artificial Systems , Ann Arbor : University of Michigan Press .
  • Kahraman , C. , Engin , O. , Kaya , I. and Yılmaz , M. K. 2008 . An application of effective genetic algorithms for solving hybrid flow shop scheduling problems . International Journal of Computational Intelligence Systems , 1 ( 2 ) : 134 – 147 .
  • Dannenbring , D. G. 1977 . An evaluation of fowshop sequencing heuristics . Management Science , 23 : 174 – 182 .
  • Campbell , H. G. , Dudek , R. A. and Smith , M. L. 1970 . A heuristic algorithm for the n-job, m-machine sequencing problem . Management Science , 16B : 630 – 637 .
  • Palmer , D. S. 1965 . Sequencing jobs through a multi-stage process in the minimum total time – a quick method of obtaining a near-optimum . Operational Research Quarterly , 16 ( 1 ) : 101 – 107 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.