An efficient heuristic approach to recognize the infeasibility of a loading problem

International Journal of Flexible Manufacturing Systems

Volumn 9, Issue 1, 1997, Pages 31-50

  Hsu, Vernon Ning ^a   De Matta, Renato ^b  

^a GEORGE MASON UNIVERSITY   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

FMS loading; Hierarchical production planning; Lagrangian relaxation

Indexed keywords

HEURISTIC METHODS; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; STRATEGIC PLANNING;

HIERARCHICAL PRODUCTION PLANNING; LAGRANGIAN RELAXATION;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0030648334     PISSN: 09206299     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007925809798     Document Type: Article

References (34)

1. Afentakis, P., Solomon, M.M., and Millen, R.A., "The Part-Type Selection Problem," in K.E. Stecke and R. Suri (eds.), Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems, pp. 141-146, Amsterdam: Elsevier Science Publishers (1989).
2. Ammons, J.C., Lofgren, C.B., and McGinnis, L.F., "A Large Scale Work Station Loading Problem," Annals of Operations Research, 3, 319-332 (1985).
3. Berrada, M. and Stecke, K.E., "A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems," Management Science, 23, 1316-1335 (1986).
4. Chakravarty, A.K. and Shtub, A., "Selecting Parts and Loading Flexible Manufacturing Systems," in K.E. Stecke and R. Suri (eds.), Proceedings of the First ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, 284-289, Ann Arbor, MI (1984).
5. Daskin, M., Jones, P., and Lowe, T., "Rationalizing Tool Selection in a Flexible Manufacturing System for Sheet-Metal Products," Operations Research, 38, 1104-1115 (1990).
6. Denizel-Sivri, M. and Erenguc, S.S., "A Branch and Bound Procedure for Setup Problems in Flexible Manufacturing Systems," Production and Operations Management, 1, 289-305 (1993).
7. Erlenkotter, D., "A Dual Based Procedure for Uncapacitated Facility Location," Operations Research, 26, 992-1009 (1978).
8. Fayard, D. and Plateau, G., "An Algorithm for the Solution of the 0-1 Knapsack Problem," Computing, 28, 269-287 (1982).
9. Fisher, M., "The Langrangian Relaxation Method for Solving Integer Programming Problems," Management Science, 27, 1-18 (1981).
10. Garey, M.R. and Johnson, D.S., Computer and Intractability: A Guide to the Theory of NP-Completeness. New York: W.H. Freeman and Company (1979).
11. Gray, A.E., Seidmann, A., and Stecke, K.E., "A Synthesis of Decision Models for Tool Management in Automated Manufacturing," Management Science, 39, 549-567 (1993).
12. Held, M., Wolfe, P., and Crowder, H.P., "Validation of Subgradient Optimization," Mathematical Programming, 6,62-88 (1974).
13. Hsu, V.N., Daskin, M., Jones, P.C., and Lowe, T.J., "Tool Selection for Optimal Part Production: A Lagrangian Relaxation Approach," IIE Transactions, 27, 417-426 (1995).
14. Hwang, S., "A Constraint-Directed Method to Solve the Part Selection Problem in Flexible Manufacturing Planning Stage," in K.E. Stecke and R. Suri (eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, 321-332. Amsterdam: Elsevier Science Publishers (1986).
15. Hwang, S. and Shogan, A.W., "Modeling and Solving an FMS Part Selection Problem," International Journal of Production Research, 27, 1349-1366 (1989).
16. Jaikumar, R. and Van Wassenhove, L.N., "A Production Planning Framework for Flexible Manufacturing Systems," Journal of Manufacturing and Operations Management, 2, 52-79 (1989).
17. Kim, Y. and Yano, C.A., "An Iterative Approach to System Setup Problems in Flexible Manufacturing Systems," International Journal of Flexible Manufacturing Systems, 4, 183-209 (1992).
18. Kim, Y. and Yano, C.A., "A New Branch and Bound Algorithm for Loading Problems in Flexible Manufacturing Systems," International Journal of Flexible Manufacturing Systems, 6, 361-381 (1994).
19. Kiran, A.S. and Tansel, B.C., "The System Setup in FMS: Concepts and Formulation," in K.E. Stecke and R. Suri (eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, 321-332. Amsterdam: Elsevier Science Publishers (1986).
20. Kouvelis, P. and Lee, H.L., "Block Angular Structures and the Loading Problem in Flexible Manufacturing Systems," Operations Research, 39, 666-676 (1991).
21. Kumar, K.R., Kusiak, A., and Vannelli, A., "Grouping of Parts and Components in Flexible Manufacturing Systems," European Journal of Operational Research, 24, 387-397 (1986).
22. Kusiak, A., "The Part Families Problem in Flexible Manufacturing Systems," in K.E. Stecke and R. Suri (eds.), Proceedings of the First ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, 237-242, Ann Arbor, MI (1984).
23. Liang, M. and Dutta, S.P., "An Integrated Approach to the Part Selection and Machine Loading Problem in a Class of Flexible Manufacturing Systems," European Journal of Operational Research, 67, 387-404 (1993).
24. Moreno, A.A. and Ding, F., "Heuristics for the FMS-Loading and Part-Type-Selection Problems," International Journal of Flexible Manufacturing Systems, 5, 287-300 (1993).
25. Rajagopalan, S., "Formulation and Heuristic Solutions for Parts Grouping and Tool Loading in Flexible Manufacturing Systems," in K.E. Stecke and R. Suri (eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, 312-320. Amsterdam: Elsevier Science Publishers (1986).
26. Sarin, S.C. and Chen, C.S., "The Machine Loading and Tool Allocation Problem in a Flexible Manufacturing System," International Journal of Production Research, 7, 1081-1094. (1987).
27. Stecke, K.E., "Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems" Management Science, 29, 273-288 (1983).
28. Stecke, K.E., "A Hierarchical Approach to Solving Machine Grouping and Loading Problems of Flexible Manufacturing Systems," European Journal of Operational Research, 24, 369-378 (1985).
29. Stecke, K.E., "Algorithms for Efficient Planning and Operation of a Particular FMS," International Journal of Flexible Manufacturing Systems, 1, 287-324 (1989).
30. Stecke, K.E. and Kim, I., "A Flexible Approach to Implementing the Short-Term FMS Planning Function," in K.E. Stecke and R. Suri (eds.), Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, 283-295. Amsterdam: Elsevier Science Publishers (1986).
31. Stecke, K.E. and Kim, I., "A Flexible Approach to Part Type Selection in Flexible Flow Systems Using Part Mix Ratios," International Journal of Production Research, 29, 53-75 (1991).
32. Stecke, K.E. and Solberg, J.J., "Loading and Control Policies for a Flexible Manufacturing System," International Journal of Production Research, 19, 481-490 (1981).
33. Whitney, C.K. and Gaul, T.S., "Sequential Decision Procedures for Batching and Balancing in Flexible Manufacturing Systems," in K.E. Stecke and R. Suri (eds.), Proceedings of the First ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, 243-248, Ann Arbor, MI (1984).
34. Whitney, C.K. and Suri, R., "Decision Aids for FMS Part and Machine Selection," in K.E. Stecke and R. Suri (eds.), Proceedings of the First ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, 205-210. Ann Arbor, MI (1984).