Heuristics for the FMS-loading and part-type-selection problems
Tóm tắt
In this article, we study the FMS-loading and part-type-selection problems, in which each part is processed by a series of operations. Two heuristic methods are presented for the objectives of balancing workloads and meeting due dates. These heuristics perform a specific evaluation of the objective function at each iteration. The goal of Heuristic#1 is to achieve workload balance. The additional goal of Heuristic#2 is to reduce the number of late part types. The loading and part-type selection must satisfy a tooling constraint. Computational results are encouraging and indicate significant improvement over the existing methods.
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).
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 (October 1986).
Buzacott, J.A. and Shanthikumar, J.G., “Models for Understanding Flexible Manufacturing Systems,”AIIE Transactions, Vol. 12, No. 4, pp. 339–349 (December 1980).
Conway, R.W., “Priority Dispatching and Job Lateness in a Job Shop,”Journal of Industrial Engineering, Vol. 16, No. 4, pp. 228–236 (July 1965).
Escudero, L.F., “An Exact Algorithm for Part Input Sequencing and Scheduling with Side Constraints in FMS,”International Journal of Flexible Manufacturing Systems, Vol. 1, No. 2, pp. 143–174 (April 1989).
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, pp. 379–386 (1986).
Kim, Y.-D. and Yano, C.A. “A Heuristic Approach for Loading Problems of Flexible Manufacturing Systems,” Technical Report No. 87-21, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor (1987).
Rajagopalan, S., “Formulation and Heuristic Solutions for Parts Grouping and Tool Loading in Flexible Manufacturing Systems,”Proceedings of the 2nd ORSA/TIMS Conference on Flexible Manufacturing Systems, Ann Arbor, MI, Elsevier Science Publishers B.V., Amsterdam, pp. 312–314 (August 1986).
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, 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, 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 (March 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, pp. 369–378 (1986).
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 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 Kim, I., “A Flexible Approach to Implementing the Short-Term FMS Planning Function,” Proceedings of the 2nd ORSA/TIMS Conference on Flexible Manufacturing Systems, Ann Arbor, MI, Elsevier Science Publishers B.V., Amsterdam, pp. 284–294 (August 1986).
Stecke, K.E., “Algorithms for Efficient Planning and Operation of a Particular FMS,”International Journal of Flexible Manufacturing Systems, Vol. 1, No. 4, pp. 287–324 (September 1989).
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, Vol. 29, No. 1, pp. 53–75 (January–February 1991).
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).
Suri, R. and Whitney, C.K., “Decision Support Requirements in Flexible Manufacturing,”Journal of Manufacturing Systems, Vol. 3, No. 1, pp. 61–69 (1984).