General flowshop scheduling problem with the sequence dependent setup times: A heuristic approach

Information Sciences

Volumn 251, Issue , 2013, Pages 126-135

  Ziaee, Mohsen ^a  

^a UNIVERSITY OF BOJNORD   (Iran)

Author keywords

General flowshop scheduling problem; Heuristic; Scheduling; Sequence dependent setup times; Total weighted tardiness

Indexed keywords

BENCH-MARK PROBLEMS; COMPUTATIONAL RESULTS; FLOW SHOP SCHEDULING PROBLEM; HEURISTIC; HEURISTIC APPROACH; LOCAL SEARCH; SEQUENCE-DEPENDENT SETUP TIME; TOTAL-WEIGHTED TARDINESS;

HEURISTIC METHODS;

SCHEDULING;

EID: 84883259856     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.06.025     Document Type: Article

References (24)

1. A. Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 2008 985 1032
2. S. Arabameri, and N. Salmasi Minimization of weighted earliness and tardiness for no-wait sequence-dependent setup times flowshop scheduling problem Computers and Industrial Engineering 64 4 2013 902 916
3. K. Baker Introduction to Sequencing and Scheduling 1974 Wiley NewYork
4. T. Eren A bicriteria m-machine flowshop scheduling with sequence-dependent setup times Applied Mathematical Modelling 34 2 2010 284 293
5. T. Ghosh, S. Sengupta, M. Chattopadhyay, and P.K. Dan Meta-heuristics in cellular manufacturing: a state-of-the-art review International Journal of Industrial Engineering Computations 2 2011 87 122
6. T. Khodadadzadeh, and S.J. Sadjadi A state-of-art review on supplier selection problem Decision Science Letters 2 2013 59 70
7. C. Koulamas A new constructive heuristic for the flowshop scheduling problem European Journal of Operational Research 105 1998 66 71
8. W.-H. Kuo, C.-J. Hsu, and D.-L. Yang Worst-case and numerical analysis of heuristic algorithms for flowshop scheduling problems with a time-dependent learning effect Information Sciences 184 2012 282 297
9. C.J. Liao, L.M. Liao, and C.T. Tseng A performance evaluation of permutation vs. non-permutation schedules in a flowshop International Journal of Production Research 44 20 2006 4297 4309
10. H. Matsuo, C. Suh, R. Sullivan, A controlled search simulated annealing method for the general job-shop scheduling problem, Tech. Rep. 03-04-88, Dept. of Management, The University of Texas, Austin, 1988.
11. D.C. Montgomery Design and Analysis of Experiments fifth ed. 2000 John Wiley & Sons NewYork
12. M. Nawaz, E.E. Enscore Jr., and I. Ham A heuristic algorithm for the m-machine, n-job flowshop sequencing problem Omega 11 1983 91 95
13. Q.-K. Pan, and R. Ruiz An estimation of distribution algorithm for lot-streaming flow shop problems with setup times Omega 40 2 2012 166 180
14. M. Pinedo Scheduling: Theory, Algorithms and Systems 2002 Prentice-Hall Englewood Cliffs, NJ
15. C.N. Potts, D.B. Shmoys, and D.P. Williamson Permutation vs. non-permutation flowshop schedules Operations Research Letters 10 1991 281 284
16. S. Pugazhendhi, S. Thiagarajan, C. Rajendran, and N. Anantharaman Performance enhancement by using non-permutation schedules in flowline-based manufacturing systems Computers and Industrial Engineering 44 2002 133 157
17. R.Z. Rios-Mercado, and J.F. Bard Heuristics for the flow line problem with setup costs European Journal of Operational Research 110 1998 76 98
18. R. Ruiz, C. Maroto, and J. Alcaraz Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics European Journal of Operational Research 165 2005 34 54
19. R. Ruiz, and T. Stutzle An Iterated Greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives European Journal of Operational Research 187 2008 1143 1159
20. E. Taillard Benchmarks for basic scheduling problems European Journal of Operational Research 64 1993 278 285
21. H.A. Tahmasbi, and R. Tavakkoli-Moghaddam Solving a bi-objective flowshop scheduling problem by a multi-objective immune system and comparing with SPEA2+ and SPGA Advances in Engineering Software 42 10 2011 772 779
22. M. Tandon, P.T. Cummings, and M.D. LeVan Flowshop sequencing with non-permutation schedules Computers and Chemical Engineering 15 1991 601 607
23. F.T. Tseng, J.N.D. Gupta, and E.F. Stafford A penalty-based heuristic algorithm for the permutation flowshop scheduling problem with sequence-dependent set-up times Journal of the Operational Research Society 57 2006 541 551
24. K.-C. Ying Solving non-permutation flowshop scheduling problems by an effective iterated greedy heuristic International Journal of Advanced Manufacturing Technology 38 2008 348 354