An iterative approach to system setup problems in flexible manufacturing systems

Yeong‐Dae Kim1, Candace Arai Yano2
1Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, Cheongryang, P.O. Box 150, Seoul, Korea
2Department of Industrial and Operations Engineering, The University of Michigan, 48109-2117, Ann Arbor, Michigan, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Ammons, J.C., Lofgren, C.B., and McGinnis, L.F., ?A Large Scale Machine Loading Problem in Flexible Assembly,?Annals of Operations Research, Vol. 3, pp. 319?322 (1985).

Avriel, M.,Nonlinear Programming: Analysis and Methods, Prentice-Hall, Englewood Cliffs, NJ (1976).

Baker, K.R. and Kanet, J.J., ?Job Shop Scheduling with Modified Due Dates,?Journal of Operations Management, Vol. 4, No. 1, pp. 11?22 (1983).

Berrada, M. and Stecke, K.E., ?A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems,?Management Science, Vol. 32, No. 10, pp. 1316?1335 (1986).

Blackstone, J.H. Jr., Phillips, D.T., and Hogg, G.L., ?A State-of-the-Art Survey of Dispatching Rules for Manufacturing Job Shop Operations,?International Journal of Production Research, Vol. 20, No. 1, pp. 27?45 (1982).

Buzen, J.P., ?Computational Algorithms for Closed Queueing Networks with Exponential Servers,?Communications of the ACM, Vol. 16, No. 9, pp. 527?531 (1973).

Chakravarty, A.K. and Shtub, S., ?Selecting Parts and Loading Flexible Manufacturing Systems,?Proc. of the 1st ORSA/TIMS Special Interest Conf. on Flexible Manufacturing Systems, Ann Arbor, MI, K.E. Stecke and R. Suri (Eds.), pp. 284?289 (1984).

Chakravarty, A.K. and Shtub, S., ?Capacity, Cost, and Scheduling Analysis for a Multiproduct Flexible Manufacturing Cell,?International Journal of Production Research, Vol. 25, No. 8, pp. 1143?1156 (1987).

Elvers, D.A. and Taube, L.R., ?Time Completion for Various Dispatching Rules in Job Shops,?OMEGA, Vol. 11, No. 1, pp. 81?89 (1983).

Greene, T.J. and Sadowski, R.P., ?A Mixed Integer Program for Loading and Scheduling Multiple Flexible Manufacturing Cells,?European Journal of Operational Research, Vol. 24, No. 3, pp. 379?386 (1986).

Hwang, S., ?A Constraint-Directed Method to Solve the Part Selection Problem in Flexible Manufacturing Systems Planning Stage,?Proc. of the 2nd ORSA/TIMS Conf. on Flexible Manufacturing Systems, Ann Arbor, MI, K.E. Stecke and R. Suri (Eds.), Elsevier Science Publishers B.V., Amsterdam, pp. 297?309 (1986).

Lashkari, R.S., Dutta, S.P., and Padhye, A.M., ?A New Formulation of Operation Allocation Problem in Flexible Manufacturing Systems: Mathematical Modelling and Computational Experience,?International Journal of Production Research, Vol. 25, No. 9, pp. 1267?1283 (1987).

Kim, Y-D., ?On the Superiority of a Backward Approach in List Scheduling Algorithms for Multi-Machine Makespan Problems,?International Journal of Production Research, Vol. 25, No. 12, pp. 1751?1759 (1987).

Kim, Y-D., ?An Interative Approach for System Setup Problems of Flexible Manufacturing Systems,? Ph.D. dissertation, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI (1988).

Kim, Y-D. and Yano, C.A., ?A Branch and Bound Approach for the Loading Problem in Flexible Manufacturing Systems: An Unbalancing Case,? Technical Report 87-18, Dept. of I&OE, The University of Michigan, Ann Arbor, MI (1987).

Kim, Y-D. and Yano, C.A., ?A New Branch and Bound Approach for Loading Problems in Flexible Manufacturing Systems,? Technical Report 89-5, Dept. of I&OE, The University of Michigan (1989).

Kim, Y-D. and Yano, C.A., ?Heuristic Approaches for Loading Problems in Flexible Manufacturing Systems,? to appear inIIE Transactions (1990).

Kiran, A.S. and Tansel, B.C., ?The System Setup in FMS: Concepts and Formulation,?Proc. of the 2nd ORSA/TIMS Conf. on Flexible Manufacturing Systems, Ann Arbor, MI, K.E. Stecke and R. Suri (Eds.), Elsevier Science Publishers B.V., Amsterdam, pp. 321?332 (1986).

Kumar, K.R., Kusiak, A., and Vannelli, A., ?Grouping of Parts and Components in Flexible Manufacturing Systems,?European Journal of Operational Research, Vol. 24, No. 3, pp. 387?397 (1986).

Kusiak, A., ?The Part Families Problem in Flexible Manufacturing Systems,?Proc. of the 1st ORSA/TIMS Special Interest Conf. on Flexible Manufacturing Systems, Ann Arbor, MI, K.E. Stecke and R. Suri (Eds.), pp. 237?242 (1984).

O'Grady, P.J. and Menon, U., ?A Flexible Multiobjective Production Planning Framework for Automated Manufacturing Systems,?Engineering Costs and Production Economics, Vol. 8, pp. 189?198 (1984).

O'Grady, P.J. and Menon, U., ?A Multiple Criteria Approach for Production Planning of Automated Manufacturing,?Engineering Optimization, Vol. 8, No. 2, pp. 161?175 (1985).

O'Grady, P.J. and Menon, U., ?Loading a Flexible Manufacturing System,?International Journal of Production Research, Vol. 25, No. 7, pp. 1053?1068 (1987).

Panwalker, S.S. and Iskander, W., ?A Survey of Scheduling Rules,?Operations Research, Vol. 25, No. 1, pp. 45?61 (1977).

Potts, C.N. and Van Wassenhove, L.N., ?A Decomposition Algorithm for the Single Machine Total Tardiness Problems,?Operations Research Letters, Vol. 1, No. 5, pp. 177?181 (1982).

Rajagopalan, S. ?Formulation and Heuristic Solutions for Parts Grouping and Tool Loading in Flexible Manufacturing Systems,?Proc. of the 2nd ORSA/TIMS Conf. on Flexible Manufacturing Systems, Ann Arbor, MI, K.E. Stecke and R. Suri (Eds.), Elsevier Science Publishers B.V., Amsterdam, pp. 312?320 (1986).

Russel, R.S., Dar-El, E.M., and Taylor, B.S. III, ?A Comparative Analysis of the COVERT Job Sequencing Rule Using Various Shop Performance Measures,?International Journal of Production Research, Vol. 25, No. 10, pp. 1523?1540 (1987).

Shanker, K. and Tzen, Y-J.J., ?A Loading and Dispatching Problem in a Random Flexible Manufacturing System,?International Journal of Production Research, Vol. 23, No. 3, pp. 579?595 (1985).

Shanthikumar, J.G. and Stecke, K.E., ?Reducing Work-in-Process Inventory in Certain Classes of Flexible Manufacturing Systems,?European Journal of Operational Research, Vol. 26, No. 2, pp. 266?271 (1986).

Stecke, K.E., ?Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems,?Management Science, Vol. 29, No. 3, pp. 273?288 (1983).

Stecke, K.E., ?Design, Planning, Scheduling, and Control Problems of Flexible Manufacturing Systems,?Annals of Operations Research, Vol. 3, pp. 3?12 (1985).

Stecke, K.E., ?A Hierarchical Approach to Solving Machine Grouping and Loading Problems of Flexible Manufacturing Systems,?European Journal of Operational Research, Vol. 24, No. 3, pp. 369?378 (1986).

Stecke, K.E. and Kim, I., ?A Flexible Approach to Implementing the Short-Term FMS Planning Function,?Proc. of the 2nd ORSA/TIMS Conf. on Flexible Manufacturing Systems, Ann Arbor, MI, K.E. Stecke and R. Suri (Eds.), Elsevier Science Publishers B.V., Amsterdam, pp. 283?295 (1986).

Stecke, K.E. and Kim, I., ?Performance Evaluation for Systems of Pooled Machines of Unequal Sizes: Unbalancing versus Balancing,?European Journal of Operational Research, Vol. 42, No. 1, pp. 22?38 (1989).

Stecke, K.E. and Kim, I., ?A Study of FMS Part Type Selection Approaches for Short-Term Production Planning,?International Journal of Flexible Manufacturing Systems, Vol. 1, No. 1, pp. 7?29 (1988).

Stecke, K.E. and Morin, T.L., ?The Optimality of Balancing Workloads in Certain Types of Flexible Manufacturing Systems,?European Journal of Operational Research, Vol. 20, pp. 68?82 (1985).

Stecke, K.E. and Solberg, J.J., ?Loading and Control Policies for a Flexible Manufacturing System,?International Journal of Production Research, Vol. 19, No. 5, pp. 481?490 (1981).

Stecke, K.E. and Solberg, J.J., ?The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multi-Server Queues,?Operations Research, Vol. 33, No. 4, pp. 882?910 (1985).

Stecke, K.E. and Talbot, F.B., ?Heuristics for Loading Flexible Manufacturing Systems,? inFlexible Manufacturing: Recent Developments in FMS, Robotics, CAD/CAM, CIM, A. Raouf and S.I. Ahmad (Eds.), Elsevier Science Publishers B.V., Amsterdam, pp. 73?85 (1985).

Vepsalainen, A.P.J. and Morton, T.E., ?Priority Rules for Job Shops with Weighted Tardiness Costs,?Management Science, Vol. 33, No. 8, pp. 1035?1047 (1987).

Whitney, C.K. and Gaul, T.S., ?Sequential Decision Procedures for Batching and Balancing in Flexible Manufacturing Systems,?Proc. of the 1st ORSA/TIMS Special Interest Conf. on Flexible Manufacturing Systems, Ann Arbor, MI, K.E. Stecke and R. Suri (Eds.), pp. 243?248 (1984).

Whitney, C.K. and Suri, R., ?Decision Aids for FMS Part and Machine Selection,?Proc. of the 1st ORSA/TIMS Special Interest Conf. on Flexible Manufacturing Systems, Ann Arbor, MI, I.E. Stecke and R. Suri (Eds.), pp. 205?210 (1984).

Zangwill, W.I.,Nonlinear Programming: A Unified Approach, Prentice-Hall, Englewood Cliffs, NJ (1969).