Abstract

The purpose of this paper is to study the assignment of operations to machines in a flexible manufacturing system (FMS) and the impact on alternate routes through the system. By assigning each operation to more than one machine, alternate routes for the parts being produced become available. If additional tooling is purchased, then more operation assignments can be made which increase the number of possible routes through the FMS. We present a constrained network model of the machine loading problem and use surrogate and Lagrangian relaxation for solving large scale problems. Computational results are presented.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call