Heuristics for scheduling in flowshops and flowline-based manufacturing cells to minimize the sum of weighted flowtime and weighted tardiness of jobs

Computers and Industrial Engineering

Volumn 37, Issue 4, 1999, Pages 671-690

  Rajendran, Chandrasekharan ^a   Ziegler, Hans ^b  

^a Dept Hum Social Sci Indian I   (India)

^b UNIVERSITY OF PASSAU   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CELLULAR MANUFACTURING; COMPUTATIONAL METHODS; HEURISTIC METHODS; PROBLEM SOLVING; PROCESS CONTROL; PRODUCTION CONTROL; RANDOM NUMBER GENERATION; SCHEDULING; SIMULATED ANNEALING;

FLOWLINE-BASED MANUFACTURING CELLS; FLOWSHOPS;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0033297212     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(00)00003-6     Document Type: Article

References (29)

1. Aarts E.H.L., van Laarhoven P.J.M., Lenstra J.K., Ulder N.L.J. A computational study of local search algorithms for job shop scheduling. ORSA Journal of Computing. 6:1994;118-125.
2. Baker K.R. Introduction to sequencing and scheduling. 1974;Wiley, New York.
3. Ben-Daya M, Al-Fawzan. A tabu search approach for the flow shop scheduling problem. European Journal of Operational Research 1998;109:88-95.
4. Campbell H.G., Dudck R.A., Smith M.L. A heuristic algorithm for the n-job, m-machine sequencing problem. Management Science. 16:1970;B630-B637.
5. Dannenbring D.G. An evaluation of flow-shop sequencing heuristics. Management Science. 23:1977;1174-1182.
6. Dumolien W.J., Santen W.P. Cellular manufacturing becomes philosophy of management at component facility. Industrial Engineering. 34:1983;72-76.
7. French S. Sequencing and scheduling: an introduction to the mathematics of the job-shop. 1982;Ellis Horwood, Chichester, UK.
8. Garey M.R., Johnson D.S., Sethi R. Complexity of flowshop and jobshop scheduling. Mathematics of Operations Research. 1:1976;117-129.
9. Gelders L.F., Sambandam N. Four simple heuristics for scheduling a flow-shop. International Journal of Production Research. 16:1978;221-231.
10. Ho J.C. Flowshop sequencing with mean flowtime objective. European Journal of Operational Research. 81:1995;571-578.
11. Hundal T.S., Rajgopal J. An extension of Palmer's heuristic for the flowshop scheduling problem. International Journal of Production Research. 26:1988;1119-1124.
12. Ignall E., Schrage L. Application of the branch-and-bound technique to some flowshop scheduling problems. Operations Research. 13:1965;400-412.
13. Ishibuchi H., Misaki S., Tanaka H. Modified simulated annealing algorithms for the flow shop sequencing problems. European Journal of Operational Research. 81:1995;388-398.
14. Johnson S.M. Optimal two- and three-stage production schedules. Naval Research Logistics. 1:1954;61-68.
15. King J.R., Spachis A.S. Heuristics for flow-shop scheduling. International Journal of Production Research. 18:1980;345-357.
16. Logendran R., Nudtasomboon N. Minimizing the makespan of a group scheduling problem: a new heuristic. International Journal of Production Research. 22:1991;217-230.
17. Miyazaki S., Nishiyama N., Hashimoto F. An adjacent pairwise approach to the mean flow-time scheduling problem. Journal of Operations Research Society of Japan. 21:1978;287-299.
18. Miyazaki S., Nishiyama N. Analysis for minimizing weighted mean flow-time in flow-shop scheduling. Journal of the Operations Research Society of Japan. 23:1980;118-132.
19. Nawaz M., Enscore E.E. Jr, Ham I. A heuristic algorithm for the m-machine, n-job flowshop sequencing problem. OMEGA. 11:1983;91-95.
20. max flowshop problem. Computers and Operations Research. 17:1990;243-253.
21. Osman I.H., Potts C.N. Simulated annealing for permutation flow shop scheduling. OMEGA. 17:1989;551-557.
22. Pinedo M. Scheduling theory, algorithms and systems. 1995;Prentice-Hall, Englewood Cliffs, NJ.
23. Rajendran C. Heuristic algorithm for scheduling in a flowshop to minimize total flowtime. International Journal of Production Economics. 29:1993;65-73.
24. 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.
25. Rajendran C., Ziegler H. Heuristics for scheduling in a flowshop with setup, processing and removal times separated. Production Planning and Control. 8:1997;568-576.
26. Sridhar J., Rajendran C. Scheduling in a cellular manufacturing system - a simulated annealing approach. International Journal of Production Research. 31:1993;2927-2945.
27. Stinson J.P., Smith A.W. A heuristic programming procedure for sequencing the static flowshop. International Journal of Production Research. 20:1982;753-764.
28. Taillard E. Some efficient heuristic methods for the flowshop sequencing problem. European Journal of Operational Research. 47:1990;65-79.
29. Widmer M., Hertz A. A new heuristic method for the flowshop sequencing problem. European Journal of Operational Research. 41:1989;186-193.