Unrelated parallel machine scheduling with job splitting

IIE Transactions (Institute of Industrial Engineers)

Volumn 36, Issue 4, 2004, Pages 359-372

  Logendran, Rasaratnam ^a   Subur, Fenny ^b  

^a Oregon State University   (United States)

^b MICROSEMI CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; FUNCTIONS; HEURISTIC METHODS; INVENTORY CONTROL; JOB ANALYSIS; JUST IN TIME PRODUCTION; PROBLEM SOLVING; WORK-REST SCHEDULES;

JOB SPLITTING; PARALLEL MACHINES;

SCHEDULING;

EID: 1642328443     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1080/07408170490279598     Document Type: Article

References (38)

1. Anon. (1984) MATLAB version 4.2, The MathWorks, Inc., Natick, MA.
2. Anon. (1994) STATGRAPHICS Plus for Windows version 3.0, Statistical Graphics Corp.
3. Anon (1998) Hyper LINGO version 4.0, LINDO Systems, Inc., Chicago, IL.
4. Azizoglu, M. and Kirca, O. (1999) Scheduling jobs on unrelated parallel machines to minimize regular total cost functions. IIE Transactions, 31, 153-159.
5. Barnes, J.W., Laguna, M. and Glover, F. (1995) An overview of tabu-search approaches to production scheduling problems, in Intelligent Scheduling Systems, Brown, D. E. and Scherer, W.T. (eds.), pp. 101-127, Kluwer Publishers, Boston, MA.
6. Bradley, J.V. (1968) Distribution-Free Statistical Tests, Prentice-Hall, Englewood Cliffs, NJ.
7. Carroll, D.C. (1965) Heuristic sequencing of jobs with single and multiple components. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.
8. Centeno, G. and Armacost, R.L. (1997) Parallel machine scheduling with release time and machine eligibility restrictions. Journal of Computers and Industrial Engineering, 33(1), 273-276.
9. Conover, W. J. (1999) Practical Nonparametric Statistics, Wiley, New York, NY.
10. Conway, R.W., Maxwell, W.L. and Miller, L.W. (1967) Theory of Scheduling, Addison-Wesley, Reading, MA.
11. Davis, E. and Jaffe, J.M. (1979) Algorithms for scheduling tasks on unrelated processors. Technical report, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA.
12. Glass, C.A., Potts, C.N. and Shade, P. (1994) Unrelated parallel machine scheduling using local search. Mathematical and Computer Modeling, 20(2), 41-52.
13. Glover, F. (1986) Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 13(5), 533-549.
14. Glover, F. (1989) Tabu search-part I. ORSA Journal on Computing, 1(3), 190-206.
15. Glover, F. (1990a) Tabu search: a tutorial. Interfaces, 20, 74-94.
16. Glover, F. (1990b) Tabu search-part II. ORSA Journal on Computing, 2(1), 4-32.
17. Glover, F. and Laguna, M.M. (1992) Tabu search, in Modern Heuristic Techniques for Combinatorial Problems, Reeves, C.R. (ed.), (pp. 70-150). Halsted Press, New York, NY.
18. Glover, F. and Woolsey, E. (1972) Converting the 0-1 polynomial programming problem to a 0-1 linear program. Management Science Report Series, no. 72-3, Business Research Division, University of Colorado, Boulder, CO.
19. Hariri, A.M.A. and Potts, C.N. (1991) Heuristics for scheduling unrelated parallel machines. Journal of Computers and Operations Research, 18(3), 323-331.
20. Lee, Y.H., Bhaskaran, K. and Pinedo, M. (1997) A heursitic to minimize the total weighted tardiness with sequence-dependent setups. IIE Transactions, 29, 45-52.
21. Lenstra, J.K., Rinnooy Kan, A.H.G. and Brucker, P. (1977) Complexity of machine scheduling problems. Annals of Discrete Mathematics, 1, 343-362.
22. Lenstra, J.K., Shmoys, D.B. and Tardos, E. (1987) Approximation algorithms for scheduling unrelated parallel machines. Report OS-R8714, Centre for Mathematics and Computer Science, Amsterdam.
23. Logendran, R. and Sonthinen, A. (1997) A tabu-search-based approach for scheduling job-shop type flexible manufacturing systems. Journal of the Operational Research Society, 48, 264-277.
24. Montgomery, D.C. (2001) Design and Analysis of Experiments, Wiley, New York, NY.
25. Muller, F.M., Franca, P.M. and Guidini, C.M. (1995) A diversification strategy for a tabu search heuristic to solve the multiprocessor scheduling problem with sequence dependent setup times, in Proceedings of the 11th ISPE/IEE/IFAC International Conference on CAD/CAM Robotics and Factories of the Future '95, pp. 217-222, Universidad Technologica de Pereira, Pereira, Columbia.
26. Neave, H.R. and Worthington, P.L. (1988) Distribution-Free Tests, Unwin Human, London, UK.
27. Ow, P.S. and Morton, T.E. (1989) The single machine early/tardy problem. Management Science, 35(2), 177-191.
28. Piersma, N. and Van Dijk, W. (1996) A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search. Mathematical and Computer Modeling, 24(9), 11-19.
29. Pinedo, M.P. (1995) Scheduling: Theory, Algorithms, and Systems, Prentice-Hall, Englewood Cliffs, NJ.
30. Rachamadugu, R.V. and Morton, T.E. (1981) Myopic heuristics for the single machine weighted tardiness problem. Working paper 28-81-82, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA.
31. Schutten, J.M.J. and Leussink, R.A.M. (1996) Parallel machine scheduling with release dates, due dates, and family setup times. International Journal of Production Economics, 46/47, 119-125.
32. Serafini, P. (1996) Scheduling jobs on several machines with job splitting property. Operations Research, 44, 617-628.
33. Suresh, V. and Chaudhuri, D. (1994) Minimizing maximum tardiness for unrelated parallel machines. International Journal of Production Economics, 34, 223-229.
34. Suresh, V. and Chaudhuri, D. (1996) Scheduling of unrelated parallel machines when machine availability is specified. Production Planning and Control, 7(4), 393-400.
35. Vepsalainen, A.P.J. and Morton, I.E. (1987) Priority rules for job shops with weighted tardiness costs. Management Science, 33(8), 1035-1047.
36. Watters, L. J. (1967) Reduction of integer polynomial programming problems to zero-one linear programming problems. Operations Research, 15, 1111-1114.
37. Xing, W. and Zhang, J. (2000) Parallel machine scheduling with splitting jobs. Discrete Applied Mathematics, 103, 259-269.
38. Yaghubian, A.R., Hodgson, T.J., Joines, J.A., Culbreth, C.T. and Huang, J.C. (1999) Dry kiln scheduling in furniture production. IIE Transactions, 31, 733-738.