Production control of a flexible manufacturing system in a job shop environment

International Transactions in Operational Research

Volumn 4, Issue 5-6, 1997, Pages 341-351

  Hansmann, K W ^a   Hoeck, M ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Approximation algorithms; FMS; Job shop scheduling; Loading

Indexed keywords

EID: 0042345692     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.1997.tb00090.x     Document Type: Article

References (30)

1. Aarts, E. H., VanLaarhoven, P. J., Leenstra, J. K. and Uldner, N. L. (1994) A computational study of local search algorithms for job shop scheduling: ORSA Journal of Computing, 6(2): 118-126.
2. Adams, J., Balas, E. and Zawack, D. (1988) The shifting bottleneck procedure for job shop scheduling. Management Science, 32(3): 391-401.
3. Avonts, L. H., Gelders, L. F. and Van Wassenhove, L. N. (1988) Allocation work between an FMS and a conventional jobshop: A case study. European Journal of Operational Research, 33, 245-256.
4. Baker, K. E. (1984) Sequencing rules and due-date assignment in a job shop. Management Science, 30(9): 1093-1105.
5. Balas, E. and Vazacopoulos, A. (1995) Guided local search with shifting bottleneck for job shop scheduling. Working Paper 95-01, Samuel J. Silberman College of Business Administration, Faileigh Dickinson University, Teaneck, NJ.
6. Blazewicz, J., Ecker, K., Schmidt, G. and Weglarz, J. (1993) Scheduling in Computer and Manufacturing Systems. Springer, Berlin.
7. Calabrese, J. M. and Hausman, W.H. (1991) Simultaneous determination of lot sizes and routing mix in job shops. Management Science, 37(8): 1043-1057.
8. Cerney, V. (1985) Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications, 45(1): 41-51.
9. Dueck, G. (1993) New optimization heuristics. Journal of Computational Physics, 104, 86-92.
10. Dueck, G. and Scheuer, T. (1990) Threshold accepting. Journal of Computational Physics, 90, 161-175.
11. Garey, M. R. and Johnson, D. S. (1979) Computers and Intractability. San Francisco.
12. Hansmann, K.-W. and Hock, M. (1994) Application of new heuristics to scheduling a flexible manufacturing system. Working Paper No. 1, Department of Industrial Management, University of Hamburg, Hamburg.
13. Hansmann, K.-W. and Kleeberg, K. (1991) Extension of capacity oriented scheduling to flexible manufacturing systems. Paper for the TIMS/ORSA meeting in Rio de Janeiro, Brazil.
14. Jaikumar, R. and Van Wassenhove, L. N. (1989) A production planning framework for flexible manufacturing systems. Journal of Manufacturing and Operations Management, 2(1): 52-79.
15. Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. (1983) Optimization by simulated annealing. Science, 220, 671-680.
16. Kusiak, A. Flexible manufacturing systems: A structural approach. International Journal of Production Research, 23 (6), 1057-1073.
17. Liang, M. and Dutta, S. P. (1993) Solving a combined part-selection, machine-loading, and tool-configuration problem in flexible manufacturing systems. Production and Operations Management, 2(2): 97-113.
18. Matsuo, H., Suh, C.J. and Sullivan, R.S. (1988) A controlled search simulated annealing method for the general jobshop scheduling problem. Working Paper 3-4-88, Department of Management, Graduate School of Business, The University of Texas Austin, Austin, TX.
19. O’Grady, P. J. and Menon, U. (1987) Loading a flexible manufacturing system. International Journal of Production Research, 25(7): 1053-1068.
20. Pinedo, M. (1995) Scheduling. Englewood Cliffs.
21. Reeves, C. (Ed.) (1993) Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications, New York, NY.
22. Stecke, K. E. (1983) Formulation and solution of nonlinear integer production planning for flexible manufacturing systems. Management Science, 29(3): 273-288.
23. Stecke, K. E. (1992a) Planning and scheduling approaches to operate a particular FMS. European Journal of Operational Research, 61, 273-291.
24. Stecke, K. E. (1992b) Procedures to determine part mix ratios for independent demands in flexible manufacturing systems. IEEE Transactions on Engineering Management, 39(4): 359-369.
25. Stecke, K. E. and Solberg, J. J. (1981) Loading and control policies for a flexible manufacturing system. International Journal of Production Research, 19, 481-490.
26. Tetzlaff, U. W. and Pesch, E. (1994) Optimal workload allocation between a job shop and an FMS. Working Paper, George Mason University, School of Business Administration, Fairfax, VA.
27. Vakharia, A. J. and Chang, Y. L. (1990) A simulated annealing approach to scheduling a manufacturing cell. Naval Research Logistics, 37, 559-577.
28. Van Laarhoven, P. J., Aarts, E. H. and Lenstra, J. K. (1992) Job shop scheduling by simulated annealing: Operations Research, 40(1): 113-124.
29. Vollman, T. E., Berry, W. L. and Whybark, D.C. (1992) Manufacturing Planning and Control Systems, 3rd edn, Irwin, Homewood, IL.
30. Werra, D. and Widmer, M. (1990) Loading problems with tool management in flexible manufacturing systems. International Journal of Flexible Manufacturing Systems, 3, 71-82.