On an assignment problem with side constraints

On an assignment problem with side constraints

0.00 Avg rating0 Votes
Article ID: iaor20013602
Country: United States
Volume: 37
Issue: 4
Start Page Number: 847
End Page Number: 858
Publication Date: Dec 1999
Journal: Computers & Industrial Engineering
Authors: ,
Keywords: programming: branch and bound, production: FMS
Abstract:

We describe a branch and bound algorithm for an assignment problem subject to a special set of side constraints. The problem has application in the design of tool carousels for certain flexible manufacturing systems. The resulting model represents a special case of the restricted facilities layout problem in which it is forbidden to locate any facility in certain zones. The bounds for the algorithm are generated by relaxing the side constraints and using the Hungarian method to solve the resulting assignment problem. Partitioning in a manner similar to subtour elimination for the travelling salesman problem leads to encouraging computational results.

Reviews

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