Zuweisungsabhängiges Verfahren zur Zuteilung von Herstellungshilfsmitteln

摘要

An iterative, assignment-dependent, method (10) of allocating manufacturing resources to perform operations required in the manufacture of multiple products provides for improved conformance with actual manufacturing situations and for solutions which approximate optimal allocation while requiring only modest computational power and time. The first step (11) involves attributing complex costs to potential assignments of operations to resources. Complex costs include two components, combined money-costs and combined times. Combined cost is an assignment dependent variable which can equal operational cost or the sum of operation cost and set-up cost depending on assignments that have already been made. Combined time is likewise assignment dependent. In a second step (12), combined cost is selected as a parameter to evaluate each potential operation-resource pair. In a third step (13), a lowest cost and a second lowest cost resource are determined for each unassigned operation. In a fourth step (14), a maximum penalty operation is identified by finding the maximum difference between lowest and second lowest costs. In a fiffh step (15), the maximum penalty operation is assigned to its lowest cost resource. In a sixth step (16), combined costs are re-evaluated to take the most recent assignment into account. In a seventh step (17), iteration is continued by returning to the third step until all operations have been assigned to resources. Once all operations have been assigned, the assignments are reported as a solution to the allocation problem. The inventive method readily handles capacity constrained resource allocation problems, which are difficult or impossible to solve with conventional techniques.