Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
ASSIGNMENT-DEPENDENT PRODUCTION RESOURCE ASSIGNMENT METHOD
Document Type and Number:
Japanese Patent JPH02302872
Kind Code:
A
Abstract:

PURPOSE: To obtain a solution about optimum assignment or resources to the production of plural products in the case of the existence of many alternatives by combining assignment dependency formalization and a heuristic method of iterative minimum penalty including re-evaluation.

CONSTITUTION: Assignment dependency formalization and heuristics of minimum penalty are combined to obtain the resource assignment method which more accords with reality and generates a solution more quickly with respect to a typical resource assignment problem, for example, a problem that the cost is minimized within a certain resource availability limit expressed by time. Thus, a solution which is not certainly exactly optimum but is useful as an optimum good approximate and is reachable can be obtained basically linearly in accordance with the number of operations for a resolution time.


Inventors:
SHIYAIRENDORA KEE JIYAIN
POORU EFU UIRIAMUZU
Application Number:
JP11727290A
Publication Date:
December 14, 1990
Filing Date:
May 07, 1990
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HEWLETT PACKARD CO
International Classes:
G05B13/02; G05B19/418; G06Q10/06; (IPC1-7): G05B13/02; G06F15/21
Attorney, Agent or Firm:
Kaoru Furuya (2 outside)



 
Previous Patent: ELECTRONIC SCHEDULE BOARD

Next Patent: MACHINE TRANSLATOR