One-dimensional machine location problems in a multi-product flowline with equidistant locations

One-dimensional machine location problems in a multi-product flowline with equidistant locations

0.00 Avg rating0 Votes
Article ID: iaor19992220
Country: Netherlands
Volume: 105
Issue: 3
Start Page Number: 401
End Page Number: 426
Publication Date: Mar 1998
Journal: European Journal of Operational Research
Authors: , ,
Keywords: production
Abstract:

An assignment of machines to locations along a straight track is required to optimize material flow in many manufacturing systems. The assignment of M unique machines to M locations along a linear material handling track with the objective of minimizing the total machine-to-machine material transportation cost is formulated as a quadratic assignment problem (QAP). The distance matrix in problems involving equally-spaced machine locations in one dimension is seen to possess some unique characteristics called amoebic properties. Since an optimal solution to a problem with large M is computationally intractable (the QAP is NP-hard), a number of the amoebic properties are exploited to devise heuristics and a lower bound on the optimal solution. Computational results which demonstrate the performance of the heuristics and the lower bound are presented.

Reviews

Required fields are marked *. Your email address will not be published.