A large scale machine loading problem in flexible assembly
Tóm tắt
Flexible manufacturing is characterized by versatile work stations with minimum change over times and a versatile material handling system. The loading problem in flexible manufacturing is to assign tools, material, operations and jobs to work stations in order to minimize the total number of job-to-work station assignments. In this paper, we describe a special case of the general loading problem applied to flexible assembly and develop a discrete optimization model. We then discuss approaches for obtaining good heuristic solutions and present results for a large scale study.
Tài liệu tham khảo
M.L. Fisher, Lagrangean relaxation method for solving integer programming problems, Management Science 27, 1(1981)1.
M.R. Garey and D.S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness (W.H. Freeman and Company, New York, 1979).
A.M. Geoffrion, Lagrangean relaxation of integer programming, Mathematical Programming Study 2(1974)82.
N.K. Gupta, Kitting matrix adds accuracy to small part picking systems, Industrial Engineering 14, 1(1982)34.
J.A. Hartigan,Clustering Algorithms (Wiley, New York, 1975).
E. Horowitz and S. Sahni,Fundamentals of Computer Algorithms (Computer Science Press, Rockville, Maryland, 1978).
P.A. Jensen and J.W. Barnes,Network Flow Programming (Wiley, New York, 1980).
J. Kennington and E. Unger, A branch-and-bound algorithm for the fixed-charge transportation problem, Management Science 22, 10(1976)1116.
C.B. Lofgren and C.A. Tovey, Performance bounds on machine configuration in flexible manufacturing systems, Material Handling Research Center Report MHRC-OP-85-01 (Georgia Institute of Technology, Atlanta, Geogia, 1985).
R.G. Parker and R.L. Rardin,Discrete Optimization, in preparation under contract with Academic Press.
H. Spath,Clustering Analysis Algorithms for Data Reduction and Classification of Objects (Halstead Press, New York, 1980).
K.E. Stecke, Formulation and solution of nonlinear integer production problems for flexible manufacturing systems, Management Science 29, 3(1983)272.
K.E. Stecke and J.J. Solberg, Loading and control policies for a flexible manufacturing system, Int. J. Production Research 19, 5(1981)481.
K.E. Stecke and J.J. Solberg, The FMS loading problem, Report No. 20, NSF Grant No. APR7415256 (School of Industrial Engineering, Purdue University, 1981).
K.E. Stecke and F.B. Talbot, Heuristic loading algorithms for flexible manufacturing systems,Proc. 7th Int. Conf. on Production Research, Windsor, Ontario, Canada (1983).
H. Wilson and T. DeMaria, An evaluation of alternative techniques for order fulfillment,Proc. National Council for Physical Distribution Management, New Orleans (1983) p. 627.
Split-case order picking — the equipment you need to boost productivity, Modern Materials Handling 36, 3(1981)64.