Patent ID: 8271311
Filing Date: 2012-09-18
Classification: G06Q,Y02P

Abstract:
1. A method for resource allocation in a semiconductor testing industry, comprising: receiving order information of a product and production information of a manufacturing department in the semiconductor testing industry performed by a computer, wherein the production information comprises multiple resources, the order information comprises a testing quantity corresponding to a product testing function requirement, and the product testing function requirement is fulfilled in cooperation with a primary resource and at least an auxiliary resource; converting the order information and the production information into an industry characteristic performed by the computer; according to the industry characteristic, establishing a production requirement constraint between the required testing quantity and a production quantity corresponding to each of the resources, and establishing a resource configuration constraint of the resources performed by the computer; converting a resource planning and capacity allocation plan into a chromosome structure performed by the computer; executing a genetic algorithm to obtain a set of candidate solutions in the chromosome structure and calculating total profits of the candidate solutions performed by the computer, so as to evaluate a maximum final total profit under consideration of time value, wherein the candidate solutions comply with the production requirement constraint and the resource configuration constraint; and obtaining the maximum final total profit of all the candidate solutions performed by the computer, so as to obtain the best candidate solution corresponding to the maximum final total profit.