Machine scheduling models in environmentally focused chemical manufacturing

International Journal of Production Research

Volumn 34, Issue 1, 1996, Pages 209-225

  Malmborg, C J ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHEMICAL FINISHING; CHEMICAL PLANTS; INDUSTRIAL WASTES; MATHEMATICAL MODELS; MIXERS (MACHINERY); RANDOM NUMBER GENERATION;

CHEMICAL MANUFACTURING; DISPATCHING RULE; MACHINE SCHEDULING MODEL;

SCHEDULING;

EID: 0029734544     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549608904898     Document Type: Article

References (26)

1. Aarts, E. H. L., Vanlaarhoven, P. J. M., Lenstra, J. K., and Ulder, N. L. J., 1994, A computational study of local search algorithms for job shop scheduling. ORSA Journal on Computing, 6 (2), 118-125.
2. Baker, K. R., 1977, Introduction to Sequencing and Scheduling (New York: Wiley).
3. Barnes, J. W., and Brennan, J., 1977, An improved algorithm for scheduling jobs on identical machines. AllE Transactions, 9 (1), 134-143.
4. Barnes, J. W., and Laguna, M., 1993, Solving the multiple-machine weighted flow time problem using tabu search. IIE Transactions, 25 (2), 121-128.
5. BlackSTOne, J. H., Phillips, D. T., and Hogg, G. L., 1982, A state-of-the an survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research, 20 (1), 27-45.
6. Conway, R. W., Maxwell, W. L., and Miller, L. W., 1970, Theory of Scheduling, (Reading, MA: Addison-Wesley).
7. Denardo, E., 1982, Dynamic Programming: Theory and Applications (Englewood Cliffs, NJ: Prentice-Hall).
8. Dudek, R. A., Panwalker, S. S., and Smith, M. L., 1992, The lessons of flowshop scheduling research. Operations Research, 40 (1).
9. Finn, G, and Horowitz, E., 1979, A linear time approximation algorithm for multiprocessor scheduling, BIT, 19, 312-320.
10. Franca, P. M„ Gendreau, M., Laporte, G., and Muller, F. M„ 1994, A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective. Computers and Operations Research, 21 (2), 205-210
11. Glover, F., 1990, Tabu Search: A Tutorial. Interfaces, 20 (4), 74-94.
12. Graham, R, L., 1969, Bounds on multiprocessing timing anomolies. SIAM Journal on Applied Mathematics, 17,416-429.
13. Graham, M. R., Lawler, E. L., Lenstra, J. K., and Rinnooy-Kan, A. H. G., 1979, Optimization and approximation in deterministic sequencing and scheduling. Annals of Discrete Mathematics, 5, 287-326.
14. Graves, S. C., 1981, A review of production scheduling. Operations Research, 29, 646-675.
15. Hubscher, R., and Glover, F., 1994, Applying tabu search with influential diversification to multiprocessor scheduling. Computers and Operations Research, 21 (8), 877-884.
16. Interrante, L., and Smith, S., 1993, Intelligent dynamic scheduling for manufacturing systems. Proceedings of the National Science Foundation Conference on Intelligent Dynamic Scheduling. Cocoa Beach, Florida, January, pp. 1-10.
17. Kampke, T, 1988, Simulated annealing: use of a new tool in bin packing. Annals of Operations Research, 16, 327-332.
18. Koulamas, C. P., and Smith, M. L., 1988, Look-ahead scheduling for minimizing machine interference. International Journal of Production Research, 26 (9), 1523-1533.
19. Langston, M. A., 1982, Improved 0/1 interchange scheduling, BIT, 22, 282-290.
20. MacCarthy, B. L., and Liu, J., 1993, Addressing the gap in scheduling research: a review of optimal and heuristic methods in production scheduling. International Journal of Production Research, 31 (1), 59-79.
21. Magnanti, T. L., and Vachani, R., 1990, A strong cutting plane algorithm for production scheduling with changeover costs. Operations Research, 38 (3).
22. Potts, C. N., and Vanwassenhove, L. N., 1985, A branch and bound algorithm for the total weighted tardiness problem. Operations Research, 33 (2).
23. Rodammer, F. A., and White K. P., 1988, A recent survey of production scheduling, IEEE Transactions on Systems, Man and Cybernetics, 18 (6).
24. So, K. C., 1990, Some heuristics for scheduling jobs on parallel machines with setups. Management Science, 36 (4), 460-475.
25. Stecke, K. E., and Aronson, J. E., 1985, Review of operator/machine interference models. International Journal of Production Research, 23 (1), 129-151.
26. Winston, W. L., 1987, Operations Research: Applications and Algorithms (Boston, MA: Duxbury Press)