An efficient heuristic for robot acquisition and cell formation

Annals of Operations Research

Volumn 77, Issue , 1998, Pages 229-252

  Han, Bernard T ^a   Cook, Jack S ^b  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032394676     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018977428236     Document Type: Article

References (28)

1. E.H.L. Aarts and P.J.M. Van Laarhoven, Statistical cooling: A general approach to combinatorial problems, Phillips Journal of Research 40(1985)193-226.
2. E. Appleton and D.J. Williams, Industrial Robot Applications, Wiley, New York, 1987, Chapter 3.
3. J.F. Bard and T.A. Feo, An algorithm for the manufacturing equipment selection problem, IIE Transactions 23(1991)83-92.
4. W.T. Baumol and Y.M. Braunstein, Empirical study of scale economies and production complementarity: The case of journal productions, Journal of Political Economy 85(1987)1037-1048.
5. O. Berman and O. Maimon, Cooperation among flexible manufacturing systems, IEEE Journal of Robotics and Automation RA-2(1986)24-30.
6. R. Bernhardt, R. Dillman, K. Hormann and K. Tierney, Integration of Robots into CIM, Chapman and Hall, London, UK, 1992.
7. J. Blazewicz, M. Drabowski and J. Welgarz, Scheduling multiprocessor tasks to minimize schedule length, IEEE Transactions on Computers C-35(1986)389-393.
8. T.C. Chang, R. Wysk and H.P. Wang, Computer-Aided Manufacturing, Prentice-Hall, Englewood Cliffs, NJ, 1991, Chapters 9 and 14.
9. E.G. Coffman, M.R. Garey and D.S. Johnson, Approximation algorithms for bin-packing - an updated survey, in: Algorithm Design for Computer System Design, G. Ausiello, M. Luccertini and P. Serafini, eds., Springer, Vienna, 1984, pp. 49-106.
10. J.S. Cook and B.T. Han, Optimal robot selection and workstation assignment for a CIM system, IEEE Transactions on Robotics and Automation 10(1994)210-219.
11. P.C. Gilmore and R.E. Gomory, A linear programming approach to the cutting-stock problem, Operations Research 9(1961)849-859.
12. B.T. Han, G. Diehr and J.S. Cook, Multiple-type, two-dimensional bin packing problems: Applications and algorithms, Annals of Operations Research 50(1994)239-261.
13. B.T. Han and J.S. Cook, Optimal robot acquisition for multiple cell formation, Working Paper, Department of Management and Systems, Washington State University, 1996.
14. S.S. Heragu, Recent models and techniques for the facility layout problem, European Journal of Operational Research 57(1992)136-144.
15. S.S. Heragu and C.M. Lucarelli, Automated manufacturing system design using analytical techniques, in: The Industrial Electronics Handbook, J.D. Irwin, ed., CRC Press, Boca Raton, FL, 1996.
16. V.D. Hunt, Computer Integrated Manufacturing Handbook, Chapman and Hall, London, UK, 1989.
17. W.D. Jeng, J.T. Lin and U.P. Wen, Algorithms for sequencing robot activities in a robot-centered parallel-processor workcell, Computers and Operations Research 20(1993)185-197.
18. S.B. Joshi, E.G. Mettala, J.S. Smith and R.A. Wysk, Formal models for control of flexible manufacturing cells: Physical and system model, IEEE Transactions on Robotics and Automation 11 (1995)558-570.
19. J. Kimemia and S.B. Gershwin, An algorithm for the computer control of a flexible manufacturing system, IIE Transactions 15(1983)353-362.
20. A. Kusiak, The production equipment requirements problem, International Journal of Production Research 25(1987)319-325.
21. E. Lee and P.B. Mirchandani, Concurrent routing, sequencing, and setups for a two-machine flexible manufacturing cell, IEEE Journal of Robotics and Automation RA-4(1988)256-264.
22. R. Maus and R. Allsup, Robotics: A Manager's Guide, Wiley, New York, 1986.
23. G.J. Miltenburg and I. Krinsky, Evaluating flexible manufacturing systems, IIE Transactions 19 (1987)222-233.
24. L.R. Nyman (ed.), Making Manufacturing Cells Work, Society of Manufacturing Engineers with Computers and Automated Systems Association, McGraw Hill, New York, 1992.
25. J.C. Panzar and R.D. Willig, Economies of scope, Papers and Proceedings of the 93rd Annual Meeting of the American Economic Association, American Economic Review 71(1981)268-272.
26. S.C. Sarin and W.E. Wilhelm, Prototype models for two-dimensional layout design of robot systems, IIE Transactions 16(1984)206-215.
27. K.E. Stecke, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science 29(1983)273-288.
28. W.E. Wilhelm, An approach for modeling transient material flows in robotised manufacturing cells, Material Flow 3(1986)55-68.