Resource optimization for real-time task assignment in multi-process environments

Patent metadata

Field	Value
Publication number	US-9015723-B2
Application number	US-56493409-A
Country	US
Kind code	B2
Filing date	Sep 23, 2009
Priority date	Sep 23, 2009
Publication date	Apr 21, 2015
Grant date	Apr 21, 2015

Abstract

A novel and useful system and method of decentralized decision-making for real-time scheduling in a multi-process environment. For each process step and/or resource capable of processing a particular step, a service index is calculated. The calculation takes into account several measures, such as business level measures, operational measures and employee level measure. The decision of which process step a resource should next work on or what step to assign to a resource is based on the service index calculation and, optionally, other production factors. In one embodiment, the resource is assigned the process step with the maximal service index. Alternatively, when a resource becomes available, all process steps the resource is capable of processing are presented in order of descending service index. The resource then selects which process step to work on next.

First claim

What is claimed is:

1. A method of resource optimization for scheduling in a multi-process environment, said method comprising the steps of:
detecting a resource is idle and requesting a work assignment;
determining for all steps the resource is capable of processing, the following measures:
a business level measure indicative of a penalty due to missing a deadline for completing the step,
a parallel step measure indicative of a length of a path of tasks dependent on the step…

Assignees

• Gilat Dagan
• Marin Mike A
• Masin Michael
• Wasserkrug Segev Eliezer
• Zeltyn Sergey
• IBM

Inventors

• Gilat Dagan
• Marin Mike A
• Masin Michael
• Wasserkrug Segev Eliezer
• Zeltyn Sergey

Classifications

• G06F9/4881 Primary

  Physics · mapped topic