Efficient heuristics for flowshop sequencing with the objectives of makespan and flowtime minimisation

European Journal of Operational Research

Volumn 141, Issue 3, 2002, Pages 559-569

  Framinan, Jose M ^a,c   Leisten, Rainer ^b   Ruiz Usano, Rafael ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

^c UNIVERSIDAD DE SEVILLA   (Spain)

Author keywords

Bi criteria problems; Flowshop; Heuristic; Scheduling; Sequencing

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DECISION MAKING; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

FLOWSHOP SEQUENCING;

OPERATIONS RESEARCH;

EID: 0037120618     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(01)00278-8     Document Type: Article

References (29)

1. Beasley J.E. OR-Library: Distributing test problems by electronic mail. Journal of the Operational Research Society. 41:1990;1069-1072.
2. Campbell H.G., Dudek R.A., Smith M.L. A heuristic algorithm for the. n -job, m -machine sequencing problem Management Science. 16:1970;B630-B637.
3. Dannenbring D.G. An evaluation of flowshop sequence heuristics. Management Science. 23:1977;1174-1182.
4. Dileepan P., Sen T. Bicriterion static scheduling research for a single machine. OMEGA. 16:1998;39-53.
5. Ehrgott M., Gandibleux X. A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum. 22:2000;425-460.
6. Garey M.R., Johnson D.S., Sethi R. The complexity of flowshop and jobshop scheduling. Mathematics of Operations Research. 1:1976;117-129.
7. Gupta J.N.D. Heuristic algorithms for multistage flowshop scheduling problem. AIIE Transactions. 4:1972;11-18.
8. Gupta J.N.D., Dudek R.A. An optimality criterion for flowshop schedules. AIIE Transactions. 3:1971;199-205.
9. Ho J.C. Flowshop sequencing with mean flowtime objective. European Journal of Operational Research. 81:1995;571-578.
10. MacCarthy B.L., Liu J. Addressing the gap in scheduling research: A review of optimization and heuristic methods in production scheduling. International Journal of Production Research. 31:1993;59-79.
11. Miyazaki S., Nishiyama N., Hashimoto F. An adjacent pairwise approach to the mean flowtime scheduling problem. Journal of the Operations Research Society of Japan. 21:1978;287-299.
12. Nagar A., Haddock J., Heragu S. Multiple and bicriteria scheduling: A literature survey. European Journal of Operational Research. 81:1995;88-104.
13. Nawaz M., Enscore E.E., Ham I. A heuristic algorithm for the. m -machine, n -job flowshop sequencing problem OMEGA. 11:1983;91-95.
14. Palmer D.S. Sequencing jobs through a multistage process in the minimum total time: A quick method of obtaining a near-optimum. Operational Research Quarterly. 16:1965;101-107.
15. Rajendran C. Two-stage flowshop scheduling problem with bicriteria. Journal of the Operational Research Society. 43:1992;871-884.
16. Rajendran C. Heuristic algorithm for scheduling in a flowshop to minimize total flowtime. International Journal of Production Economics. 29:1993;65-73.
17. Rajendran C. A heuristic for scheduling in flowshop and flowline-based manufacturing cell with multi-criteria. International Journal of Production Research. 32:1994;2541-2558.
18. Rajendran C. Heuristics for scheduling in flowshop with multiple objectives. European Journal of Operational Research. 82:1995;540-555.
19. Rajendran C., Chaudhuri D. An efficient heuristic approach to the scheduling of jobs in a flowshop. European Journal of Operational Research. 61:1991;318-325.
20. Rinnooy Kan A.H.G. Machine Scheduling Problems: Classification, Complexity, and Computations. 1976;Nijhoff, The Hague.
21. Sayin S., Karabati S. A bicriteria approach to the two-machine flow shop scheduling problem. European Journal of Operational Research. 113:1999;435-449.
22. Selen W.J., Hott D.D. An integer goal programming formulation of a flow shop scheduling problem. Journal of the Operational Research Society. 37:1986;1121-1128.
23. Sivrikaya-Serifoglu F., Ulusoy G. A bicriteria two-machine permutation flowshop problem. European Journal of Operational Research. 107:1998;414-430.
24. Sridhar J., Rajendran C. Scheduling in flowshop and cellular manufacturing systems with multiple objectives - a genetic algorithmic approach. Production Planning and Control. 7:1996;374-382.
25. Taillard E. Some efficient methods for the flow shop sequencing problem. European Journal of Operational Research. 47:1990;65-74.
26. Taillard E. Benchmark for basic scheduling problems. European Journal of Operational Research. 64:1993;278-285.
27. Turner S., Booth D. Comparison of heuristics for flowshop sequencing. OMEGA. 15:1987;75-85.
28. Wilson J.M. Alternative formulation of a flow shop scheduling problem. Journal of the Operational Research Society. 40:1989;395-399.
29. Woo D.S., Yim H.S. A heuristic algorithm for mean flowtime objective in flowshop scheduling. Computers and Operations Research. 25:1998;175-182.