IP Library Granted Patent US 11,914,608
Granted Patent B2
US 11,914,608 · App. 17/680,879 · Granted Feb 27, 2024

Information processing device, information processing method, and storage medium

Inventors: Yuki Sasamoto (Kawasaki, JP); Yusuke Komaba (Inagi, JP); Akihiro Inomata (Yokohama, JP); Naoki Matsuoka (Kawasaki, JP)
Assignee: FUJITSU LIMITED
G06F16/254G06F16/285
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,914,608
App. No.
17/680,879
Granted
Feb 27, 2024
Kind
B2
Abstract

An information processing device includes one or more memories; and one or more processors coupled to the one or more memories and the one or more processors configured to acquire allocation data that indicates an allocation result of a plurality of resources for a plurality of allocation destinations, extract data that violates a first condition from the acquired allocation data, classify the extracted data into a plurality of groups, acquire an index value regarding an appearance frequency of an allocation pattern of a resource of the plurality of resources based on data of each of the plurality of classified groups, and generate a second condition for the allocation pattern based on the index value.

Claims (42)

1. An information processing device comprising:

one or more memories; and

one or more processors coupled to the one or more memories and the one or more processors configured to:

acquire allocation data that indicates an allocation result of a plurality of resources for a plurality of allocation destinations,

extract data that violates a first condition from the acquired allocation data, the first condition regarding total working hours, time zone of working, and a number of times employees work during a predetermined period in a week, the first condition including at least one of work hours being evenly allocated to all of the employees and the work hours allocated to the employees being less than or equal to a certain amount of time,

classify the extracted data into a plurality of groups,

acquire an index value regarding an appearance frequency of an allocation pattern of a resource of the plurality of resources based on data of each of the plurality of classified groups, and

generate a second condition for the allocation pattern based on the index value.

2. The information processing device according to claim 1 , wherein the one or more processors are further configured to:

specify an allocation pattern of a resource of which the index value is equal to or larger than a threshold value, and

generate the second condition that conflicts the first condition for the specified allocation pattern based on the allocation data.

3. The information processing device according to claim 1 , wherein the one or more processors are further configured to:

acquire a rate of data of past allocation data that satisfies the generated second condition,

acquire a similarity between data to be optimized and the past allocation data, and

determine whether to apply the second condition to the data to be optimized based on the rate and the similarity.

4. The information processing device according to claim 1 , wherein the one or more processors are further configured to:

acquire first allocation data optimized based on a known condition and second allocation data obtained by modifying the first allocation data; and

extracting, based on a satisfaction determination result of the first condition with respect to the first allocation data and a satisfaction determination result of the first condition with respect to the second allocation data, a portion where the satisfaction determination result of the first condition has changed from a difference between the first allocation data and the second allocation data as the data that violates the first condition.

5. The information processing device according to claim 4 , wherein the one or more processors are further configured to

extract the portion when the number of the acquired allocation data is less than a certain number.

6. The information processing device according to claim 1 , wherein

the first condition relates to fairness, which is uniformly applied to the plurality of resources.

7. The information processing device according to claim 1 , wherein the one or more processors are further configured to

classify the extracted data into a plurality of groups for each certain period.

8. The information processing device according to claim 1 , wherein the one or more processors are further configured to:

when new allocation data is acquired after the second condition is generated, determine whether resources to be allocated are similar between the new allocation data and the allocation data, and

when the resources to be allocated are similar, extract the data that violates the first condition from the new allocation data by using the first condition.

9. The information processing device according to claim 1 , wherein the one or more processors are further configured to:

generate a conflict candidate condition common in a plurality of conditions, and

extract the data that violates the first condition from the allocation data obtained based on the generated conflict candidate condition as the first condition.

10. An information processing method for a computer to execute a process comprising:

acquiring allocation data that indicates an allocation result of a plurality of resources for a plurality of allocation destinations;

extracting data that violates a first condition from the acquired allocation data, the first condition regarding total working hours, time zone of working, and a number of times employees work during a predetermined period in a week, the first condition including at least one of work hours being evenly allocated to all of the employees and the work hours allocated to the employees being less than or equal to a certain amount of time;

classifying the extracted data into a plurality of groups;

acquiring an index value regarding an appearance frequency of an allocation pattern of a resource of the plurality of resources based on data of each of the plurality of classified groups; and

generating a second condition for the allocation pattern based on the index value.

11. A non-transitory computer-readable storage medium storing an information processing program that causes at least one computer to execute a process, the process comprising:

acquiring allocation data that indicates an allocation result of a plurality of resources for a plurality of allocation destinations;

extracting data that violates a first condition from the acquired allocation data, the first condition regarding total working hours, time zone of working, and a number of times employees work during a predetermined period in a week, the first condition including at least one of work hours being evenly allocated to all of the employees and the work hours allocated to the employees being less than or equal to a certain amount of time;

classifying the extracted data into a plurality of groups;

acquiring an index value regarding an appearance frequency of an allocation pattern of a resource of the plurality of resources based on data of each of the plurality of classified groups; and

generating a second condition for the allocation pattern based on the index value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2022
From: SASAMOTO, YUKI; KOMABA, YUSUKE; INOMATA, AKIHIRO; MATSUOKA, NAOKI
To: FUJITSU LIMITED
Reel/Frame 059103/0187 →
Priority Claims (1)
JP 2021-073624 · Apr 23, 2021 · national
Continuity (1)
Related Publication 20220342895A1 · Oct 27, 2022