A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs

European Journal of Operational Research

Volumn 167, Issue 3, 2005, Pages 772-795

  Varadharajan, T K ^a   Rajendran, Chandrasekharan ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Flowshop scheduling; Makespan; Multiple objectives; Simulated annealing; Total flowtime

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC METHODS; JOB ANALYSIS; OPERATIONS RESEARCH; PROBABILITY DENSITY FUNCTION; SIMULATED ANNEALING;

FLOWSHOP SCHEDULING; MAKESPAN; MULTIPLE OBJECTIVES; TOTAL FLOWTIME;

SCHEDULING;

EID: 13544263208     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.020     Document Type: Article

References (32)

1. T.P. Bagchi Multiobjective Scheduling by Genetic Algorithms 1999 Kluwer Academic Publishers Boston
2. M. Ben-Daya, and M. Al-Fawzan A tabu search approach for the flowshop scheduling problem European Journal of Operational Research 109 1998 88 95
3. H.G. Campbell, R.A. Dudek, and M.L. Smith A heuristic algorithm for the n-job, m-machine sequencing problem Management Science 16 1970 B630 B637
4. P.-C. Chang, J.-C. Hsieh, and S.G. Lin The development of gradual priority weighting approach for the multi-objective flowshop scheduling problem International Journal of Production Economics 79 2002 171 183
5. R.L. Daniels, and R.J. Chambers Multiobjective flowshop scheduling Naval Research Logistics Quarterly 37 1990 981 995
6. J.M. Framinan, R. Leisten, and R. Ruiz-Usano Efficient heuristics for flowshop sequencing with the objectives of makespan and flowtime minimisation European Journal of Operational Research 141 2002 559 569
7. R. Gangadharan, and C. Rajendran A simulated annealing heuristic for scheduling in a flowshop with bicriteria Computers & Industrial Engineering 27 1994 473 476
8. L.F. Gelders, and N. Sambandam Four simple heuristics for scheduling a flowshop International Journal of Production Research 16 1978 221 231
9. J.C. Ho Flowshop sequencing with mean flow time objective European Journal of Operational Research 81 1995 571 578
10. E. Ignall, and L. Schrage Application of the branch-and-bound technique to some scheduling problems Operations Research 13 1965 400 412
11. H. Ishibushi, S. Misaki, and H. Tanaka Modified simulated annealing algorithms for the flowshop sequencing problems European Journal of Operational Research 81 1995 388 398
12. H. Ishibuchi, and T. Murata A multi-objective genetic local search algorithm and its application to flowshop scheduling IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 28 1998 392 403
13. S.M. Johnson Optimal two and three-stage production schedules with set-up times included Naval Research Logistics Quarterly 1 1954 61 68
14. J. Liu, and C.R. Reeves Constructive and composite heuristic solutions to the P / / ∑ C i scheduling problem European Journal of Operational Research 132 2001 439 452
15. S. Miyazaki, and N. Nishiyama Analysis for minimizing weighted mean flowtime in flowshop scheduling Journal of the Operations Research Society of Japan 23 1980 118 132
16. S. Miyazaki, N. Nishiyama, and F. Hashimoto An adjacent pairwise approach to the mean flowtime scheduling problem Journal of the Operations Research Society of Japan 21 1978 287 299
17. T. Murata, H. Ishibuchi, and H. Tanaka Multi-objective genetic algorithm and its applications to flowshop scheduling Computers & Industrial Engineering 130 1996 957 968
18. A. Nagar, S.S. Heragu, and J. Haddock A branch and bound approach for a two-machine flowshop scheduling problem Journal of the Operational Research Society 46 1995 721 734
19. 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
20. S. Parthasarathy, and C. Rajendran Scheduling to minimize mean tardiness and weighted mean tardiness in flowshop and flowline based manufacturing cell Computers & Industrial Engineering 34 1998 531 546
21. C. Rajendran Heuristic algorithm for scheduling in a flowshop to minimize total flowtime International Journal of Production Economics 29 1993 65 73
22. C. Rajendran Heuristics for scheduling in flowshop with multiple objectives European Journal of Operational Research 82 1995 540 555
23. C. Rajendran, and H. Ziegler Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs European Journal of Operational Research 155 2004 426 438
24. J. Sridhar, and C. Rajendran Scheduling in flowshop and cellular manufacturing systems with multiple objectives-a genetic algorithmic approach Production Planning & Control 7 1996 374 382
25. N. Srinivas, and K. Deb Multiobjective optimization using nondominated sorting in genetic algorithms Evolutionary Computation 2 1995 221 248
26. A. Suppapitnarm, K.A. Seffen, G.T. Parks, and P.J. Clarkson A simulated annealing algorithm for multiobjective optimization Engineering Optimization 33 2000 59 85
27. E. Taillard Benchmark for basic scheduling problems European Journal of Operational Research 64 1993 278 285
28. V. T'kindt, and J.-C. Billaut Multicriteria scheduling problems: A survey RAIRO Operations Research 35 2001 143 163
29. D. Tuyttens, J. Teghem, PH. Fortemps, and K.V. Nieuwenhuyze Performance of the MOSA method for the bicriteria assignment problem Journal of Heuristics 6 2000 295 310
30. C. Wang, C. Chu, and J.-M. Proth Heuristic approaches for n / m / F / ∑ C i scheduling problems European Journal of Operational Research 96 1997 636 644
31. M. Widmer, and A. Hertz A new heuristic method for the flowshop sequencing problem European Journal of Operational Research 41 1989 186 193
32. H.S. Woo, and D.S. Yim A heuristic algorithm for mean flowtime objective in flowshop scheduling Computers & Operations Research 25 1998 175 182