WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2000028451) AUTOMATED FINITE CAPACITY SCHEDULER
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/028451    International Application No.:    PCT/US1999/023391
Publication Date: 18.05.2000 International Filing Date: 07.10.1999
Chapter 2 Demand Filed:    05.06.2000    
IPC:
G06Q 10/06 (2012.01), G06Q 10/08 (2012.01)
Applicants: HONEYWELL INC. [US/US]; 101 Columbia Road Morristown, NJ 07692 (US)
Inventors: BODDY, Mark, S.; (US).
JOHNSON, Daniel, P.; (US)
Agent: MACKINNON, Ian, D.; Honeywell Inc. Honeywell Plaza - MN12-8251 P.O. Box 524 Minneapolis, MN 55440-0524 (US).
HOIRIIS, David; Honeywell Inc. Attn: Law Dept. 101 Columbia Road P.O. Box 2245 Morristown, NJ 07962-2245 (US)
Priority Data:
09/188,399 06.11.1998 US
Title (EN) AUTOMATED FINITE CAPACITY SCHEDULER
(FR) PROGRAMMATEUR AUTOMATIQUE A CAPACITE RESTREINTE
Abstract: front page image
(EN)A scheduler for a finite capacity process provides a schedule based on an integrated assessment of both discrete and continuous constraints. Given a list of products to be provided, the scheduler generates a set of activities required to produce the products and identifies resources required and the discrete and continuous constraints related to such resources. Activities are resized, and timelines are established for the activities as a function of deadlines for the product delivery for which the activities are related. Resource balancing heuristics are used to redistribute resource utilization to prevent bottlenecks. Data structures are used to keep track of constraints. Both discrete and continuous constraints are defined. Separate solver engines for the discrete and continuous constraint problems modify the constraints. The data structures are used to share and propagate constraints between the two engines. Infeasibilities of meeting product delivery times are detected during the scheduling and backtracking and rescheduling of resources based on under and over utilization and availability of equivalent resources is performed.
(FR)L'invention concerne un programmateur pour un traitement à capacité restreinte, qui présente un programme basé sur une évaluation intégrée de contraintes à la fois discrètes et continues. Sur la base d'une liste de produits à fournir, le programmateur génère un ensemble d'activités requises pour produire ces produits et identifie des ressources requises ainsi que des contraintes tant discrètes que continues se rapportant auxdites ressources. Des activités sont redimensionnées et des lignes de temps établies pour ces activités en fonction de délais de livraison du produit auquel les activités sont liées. Des heuristiques d'équilibrage de ressources sont utilisées pour redéfinir l'utilisation des ressources en vue d'empêcher des goulots d'étranglement. Des structures de données sont utilisées pour suivre le traitement des contraintes et tant les contraintes discrètes que les contraintes continues sont définies. Des moteurs de résolution séparés pour les problèmes de contraintes discrètes et pour les problèmes de contraintes continues modifient les contraintes. Les structures de données sont utilisées pour partager et propager des contraintes entre les deux moteurs. L'impossibilité de respecter les délais de livraison du produit est détectée pendant la programmation et le retour en arrière, et la reprogrammation des ressources est effectuée en fonction de la sous-utilisation ou de l'utilisation abusive et de la disponnibilité de ressources équivalentes.
Designated States: CA, JP.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)