A Study and Design of an Automated Resource Allocation System

Abstract

The purpose of this work has been to generate a method by which an automobile tire manufacturer can optimally allocate its weekly production ticket to its automatic tire-curing presses. The problem is of interest for the reason that the value of the objective function is markedly affected by the relative locations of tires amongst themselves. This consideration has negated the possibility of a solution being effected by the application of an algorithm for the classical linear assignment problem. In this work the problem has been formulated and solved as a quadratic assignment problem. The logic of this method of solution has been programmed and subsequently used to solve example problems, the results of which are extremely encouraging.