Heuristic solutions for loading in flexible manufacturing systems

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 6, 1996, Pages 858-868

  Srivastava, Bharatendu ^a   Chen, Wun Hwa ^b  

^a MARQUETTE UNIVERSITY   (United States)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; HIERARCHICAL SYSTEMS; INTEGER PROGRAMMING; LARGE SCALE SYSTEMS; LOADING; MACHINE TOOLS; MATHEMATICAL MODELS; PRODUCTION CONTROL; SCHEDULING; STRATEGIC PLANNING;

LAGRANGIAN RELAXATION;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0030392480     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.544769     Document Type: Article

References (46)

1. S. Amellal and B. Kaminska, "Functional synthesis of digital systems with TASS," IEEE Trans. Computer-Aided Design, vol. 13, pp. 537-552, 1994.
2. J. W. Barnes and M. Laguna, "A tabu search experience in production scheduling," Ann. Oper. Res., vol. 41, pp. 141-155, 1993.
3. M. S. Bazaara and J. J. Goode, "A survey of various tactics for generating Lagrangian multipliers in the context of Lagrangian duality," Eur. J. Oper. Res., vol. 3, pp. 322-338, 1979.
4. M. S. Bazaara and C. M. Shetty, Nonlinear Programming: Theory and Algorithms. New York: Wiley, 1979.
5. M. Berrada and K. E. Stecke, "A branch and bound approach for machine load balancing in flexible manufacturing systems," Manage. Sci., vol. 32, pp. 1316-1335, 1986.
6. J. Buzacott, "Modeling manufacturing systems," Robot. Comput.-Integr. Manuf., vol. 2, pp. 25-32, 1985.
7. A. K. Chakravarty and A. Shtub, "Selecting parts and loading flexible manufacturing systems," Proc. First ORSA/TIMS Special Interest Conf. on Flexible Manufacturing Systems, pp. 284-289, 1984.
8. L. F. Escudero, "Production planning modeling of FMS," in Modeling the Innovation: Communication, Automation and Information Systems. Amsterdam: North-Holland, 1990, pp. 231-238.
9. M. L. Fisher, "The Lagrangian relaxation method for solving integer programming problems," Manage. Sci., vol. 27, pp. 1-18, 1981.
10. S. W. Flanders and W.J. Davis, "Scheduling a flexible manufacturing system with tooling constraints: An actual case study," Interfaces, vol. 25, pp. 42-54, 1995.
11. A. M. Geoffrion, "Lagrangean Relaxation for Integer Programming," Math. Prog. Study, vol. 2, pp. 82-114, 1974.
12. F. Glover, "Tabu search, Part I," ORSA J. Comput., vol. 1, pp. 190-206, 1989.
13. _, "Tabu search, Part II," ORSA J. Comput., vol. 2, pp. 4-32, 1990.
14. F. Glover and R. Hubscher, "Bin packing with tabu search," Tech. Rep., Graduate School of Business Administration, Univ. of Colorado at Boulder, 1991.
15. M. Gendreau, A. Hertz, and G. Laporte, "A tabu search heuristic for vehicle routing problem," Manage. Sci., vol. 40, pp. 1276-1290, 1994.
16. A. M. A. Hariri and C. N. Potts, "Heuristics for scheduling unrelated parallel machines," Comput. Oper. Res., vol. 18, pp. 323-331, 1991.
17. M. Held and R. M. Karp, "The traveling salesman problem and minimum spanning trees," Oper. Res., vol. 18, pp. 1138-1162, 1970.
18. M. Held, P. Wolfe, and H. O. Crowder, "Validation of subgradient optimization," Math. Prog., vol. 6, pp. 62-88, 1974.
19. A. Hertz and D. de Werra, "Using tabu search techniques for graph coloring," Comput., vol. 39, pp. 345-351, 1987.
20. E. Horowitz and S. Sahni, Fundamentals of Computer Algorithms. Rockville, MD: Computer Science, 1978.
21. S. Hwan and A. Shogan, "Modeling and solving an FMS part selection problem," Int. J. Prod. Res., vol. 27, pp. 1349-1366, 1989.
22. O. H. Ibarra and C. E. Kim, "Heuristic algorithms for scheduling independent tasks on nonidentical processors," J. Assoc. Comput. Mach., vol. 24, pp. 280-289, 1977.
23. R. Jaikumar and L. N. Van Wassenhove, "A production planning framework for flexible manufacturing systems," J. Manuf. Oper. Manage., vol. 2, pp. 52-79, 1989.
24. Y. D. Kim and C. Yao, "Heuristic approaches for loading problems in flexible manufacturing systems," IIE Trans., vol. 25, pp. 26-39, 1993.
25. _, "A due date based approach to part type selection in flexible manufacturing systems," Int. J. Prod. Res., vol. 32, pp. 1027-1044, 1994.
26. P. Kouvelis, "An optimal tool selection procedure for the initial design phase of a flexible manufacturing system," Eur. J. Oper. Res., vol. 55, pp. 201-210, 1991.
27. P. Kouvelis and H. L. Lee, "Block angular structures and the loading problem in flexible manufacturing systems," Oper. Res., vol. 39, pp. 666-676, 1991.
28. A. Kusiak, "Loading models in flexible manufacturing systems," Recent Developments in Flexible Manufacturing Systems and Allied Areas. Amsterdam: North-Holland, 1984, pp. 119-132.
29. R. C. Leachman and T. F. Carmon "On capacity modeling for production planning with alternative machine types," IIE Trans., vol. 24, pp. 62-72, 1992.
30. M. Liang and S. P. Dutta, "Solving a combined part-selection, machine-loading, and tool-configuration problem in flexible manufacturing systems," Prod. Oper. Manage., vol. 2, pp. 97-113, 1993.
31. B. L. MacCarthy and J. Liu, "A New Classification Scheme for Flexible Manufacturing Systems," Int. J. Prod. Res., vol. 31, pp. 299-309, 1993.
32. M. Malek, M. Guruswamy, H. Owens, and M. Pandya, "Serial and parallel search techniques for the traveling salesman problem: theory and applications," Ann. Oper. Rese., vol. 21, pp. 26-51, 1989.
33. E. Mansfield, "The diffusion of flexible manufacturing systems in Japan, Europe and the United States," Manage. Sci., vol. 39, pp. 149-159, 1993.
34. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. Chichester, England: Wiley, 1990.
35. S. Rajagopalan, "Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems," Proc. S2nd ORSA/TIMS Conf. on FMS: Operations Research Models and Applications, 1986, pp. 311-320.
36. R. Ram, S. C. Sarin, and C. S. Chen, "A model and a solution approach for the machine loading and tool allocation problem in a flexible manufacturing system," Int. J. Prod. Res., vol. 28, pp. 637-645, 1990.
37. S. C. Sarin and C. S. Chen, "The machine loading and tool allocation problem in an FMS," Int. J. Prod. Res., vol. 25, pp. 1081-1094, 1987.
38. K. Shanker and Y. J. Tzen, "A loading and dispatching problem in a random flexible manufacturing system," Int. J. Prod. Res., vol. 23, pp. 579-595, 1985.
39. K. Shanker and A. Srinivasulu, "Some solution methodologies for loading problems in flexible manufacturing system," Int. J. Prod. Res., vol. 27, pp. 1019-1034, 1989.
40. J. Skorin-Kapov, "Tabu search applied to the quadratic assignment problem," ORSA J. Comput., vol. 2, pp. 33-45, 1990.
41. K. E. Stecke, "Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems," Manage. Sci., vol. 29, pp. 273-288, 1983.
42. K. E. Stecke, "A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems," Eur. J. Oper. Res., vol. 24, pp. 369-378, 1986.
43. K. E. Stecke and F. B. Talbot, "Heuristics for loading flexible manufacturing systems," in Recent Developments in FMS, Robotics, CAD/CAM, CIM. Amsterdam: North-Holland, 1985, pp. 73-85.
44. E. Taillard, "Robust taboo search for the quadratic assignment problem," Parallel Comput., vol. 17, pp. 443-455, 1991.
45. A. J. Van Looveren, L. F. Gelders, and L. N. Van Wassenhove, "A review of FMS planning models," in Modeling and Design of Flexible Manufacturing Systems. Amsterdam: Elsevier, 1986, pp. 3-31.
46. D. L. Woodruff and E. Zemel, "Hashing vectors for tabu search," Ann. Oper. Res., vol. 41, pp. 123-140, 1993.