JP6905032B2 - Arrangement determination device, arrangement determination method and arrangement determination program - Google Patents

Description

The present invention relates to an arrangement determination device, an arrangement determination method, and an arrangement determination program.

In recent years, the labor shortage has become more serious, and it is required to improve labor productivity. It is believed that communication in the workplace (especially informal communication, which is different from formal communication such as meetings where the place, time, etc. are predetermined) contributes to the improvement of labor productivity. .. Informal communication may be, for example, casual or accidental conversations in workplace break spaces, aisle spaces, smoking rooms, taverns, and surrounding areas of one's own seat.

Free address offices are known as one method for expanding such informal communication. The free address office is an office style in which employees can freely choose a seat to work without having their own seat. For example, Patent Document 1 describes a seat proposal system that expands informal communication by proposing a seat position determined based on the degree of interaction with other users to a user who uses a free address office. Has been done.

Japanese Unexamined Patent Publication No. 2012-177974

Generally, in the workplace, an individual belongs to one or more hierarchies such as a sales group, a sales department, and a sales department. In addition, labor productivity in the workplace often depends on cooperation between organizations rather than cooperation between individuals. Therefore, as described in Patent Document 1, there is a risk that labor productivity due to the expansion of non-communication cannot be efficiently improved only by optimizing the seat position of each individual based on the degree of interaction between individuals. ..

Therefore, the present invention provides an arrangement determination device, an arrangement determination method, and an arrangement determination program that can efficiently improve labor productivity by optimizing the organization arrangement for a specific place in units of an organization pair that is a pair of organizations. do.

The arrangement determination device according to one aspect of the present invention includes a calculation unit that calculates an AC index indicating the degree of interaction within each tissue pair that is a pair of tissues, the AC index, the total number of members of each tissue pair, and the number of members. It comprises a decision unit that determines one or more tissue pairs to be placed at the particular location based on the maximum capacity of the particular location.

According to this aspect, one or more tissue pairs placed in a particular location based on an exchange index indicating the degree of interaction within each tissue pair, the total number of members of each tissue pair, and the maximum capacity of the particular location. By determining, the organization placement for a specific location can be optimized for each organization pair, and as a result, labor productivity can be efficiently improved.

In the above aspect, the determination unit satisfies the constraint condition based on the remaining number of people that can be accommodated in the specific place and the total number of members, which is determined based on the maximum capacity, and is an objective function based on the exchange index. The one or more tissue pairs may be determined by solving an optimization problem that maximizes.

According to this aspect, the constraint condition based on the remaining number of people that can be accommodated in the specific place and the total number of members determined based on the maximum capacity is satisfied, and the objective function based on the AC index is maximized. By using the optimization problem to be performed, the determination of one or more tissue pairs to be placed at the specific location can be easily implemented.

In the above aspect, the remaining number of people that can be accommodated in the specific place may be determined by subtracting the priority number of people preferentially arranged in the specific place from the maximum number of people. According to this aspect, the priority number of people can be preferentially placed in a specific place.

In the above aspect, the number of actual members excluding the number of people counted in duplicate in the one or more tissue pairs is subtracted from the remaining number of people that can be accommodated in the specific place, and the determination unit determines the actual number. The optimization problem may be repeatedly solved to determine one or more tissue pairs until the remaining number of members minus the number of members satisfies a predetermined condition.

According to this aspect, by eliminating the number of people counted in duplicate among a plurality of tissue pairs and determining one or more tissue pairs to be placed in the specific place, there is no waste in the specific place. Organization pairs can be placed.

In the above aspect, the calculation unit determines the movement index, which is the number of times per person who visited each other's place of the partner organization within a predetermined period in each tissue pair, and the partner organization in each of the tissue pairs within the predetermined period. At least one of a conference index, which is the number of times per person who hosted a conference as a participant, and an email index, which is the number of times per person who sent an email to each other within the predetermined period in each organization pair. The AC index may be calculated based on the above. According to this aspect, an exchange index indicating the degree of exchange of each tissue pair can be appropriately calculated.

The arrangement determination method according to another aspect of the present invention includes a step of calculating an AC index indicating the degree of interaction within each tissue pair which is a pair of tissues, the above-mentioned exchange index, the total number of members of each of the above-mentioned tissue pairs, and the like. It may have a step of determining one or more tissue pairs to be placed at the particular location based on the maximum capacity of the particular location.

In the arrangement determination program according to another aspect of the present invention, the arrangement determination device is used to calculate an exchange index indicating the degree of exchange within each tissue pair which is a pair of tissues, and the exchange index and each tissue pair. Determine one or more tissue pairs to be placed in the particular location based on the total number of members and the maximum capacity of the particular location.

According to the present invention, labor productivity can be efficiently improved by optimizing the organization arrangement for a specific place in each organization pair which is a pair of organizations.

It is a figure which shows an example of the structure of the arrangement determination system which concerns on this embodiment. It is a figure which shows an example of the calculation of the movement index which concerns on this embodiment. It is a figure which shows an example of the calculation of the conference index which concerns on this embodiment. It is a figure which shows an example of the calculation of the mail index which concerns on this embodiment. It is a figure which shows an example of the organization pair information and the organization information which concerns on this embodiment. It is a figure which shows an example of the place information and priority information which concerns on this embodiment. It is a figure which shows the physical structure of the arrangement determination apparatus which concerns on this embodiment. It is a flowchart which shows an example of the arrangement determination operation which concerns on this Embodiment. It is a figure which shows an example of the determination of one or more tissue pairs arranged in a specific place which concerns on this embodiment. It is a figure which shows another example of determination of one or more tissue pairs arranged in a specific place which concerns on this embodiment. It is a figure which shows still another example of determination of one or more tissue pairs arranged in a specific place which concerns on this embodiment.

Embodiments of the present invention will be described with reference to the accompanying drawings. In each figure, those having the same reference numerals have the same or similar configurations.

(Configuration of placement decision system)
FIG. 1 is a diagram showing a configuration of an arrangement determination system 1 according to an embodiment of the present invention. The arrangement determination system 1 includes an arrangement determination device 10 that determines which organization is to be arranged in a specific place, and a database 20 that stores AC data D used for the arrangement determination of the organization.

Here, the organization is a collection of one or more members (personnel), and may be, for example, an organization provided hierarchically and / or in parallel in a certain company. For example, a company's sales headquarters, personnel headquarters, IT headquarters, etc. can be said to be a plurality of organizations in a parallel relationship. On the other hand, the sales headquarters, the first sales department under the sales headquarters, the first sales section under the first sales department, etc. can be said to be a plurality of organizations having a hierarchical relationship (that is, a higher or lower relationship).

The database 20 is a database that stores AC data D. The exchange data D is a general term for data related to exchanges between members in the same organization or between members in different organizations. For example, movement data D1 related to the movement of each member's place, meeting data D2 related to the implementation of a meeting of each member. , And at least one of the mail data D3 relating to the transmission / reception of the mail of each member may be included. The movement data D1, the conference data D2, and the mail data D3 will be described in detail later with reference to FIGS. 2 to 4.

The AC data D stored in the database 20 is not limited to the mobile data D1, the conference data D2, and the mail data D3. The exchange data D relates to position data related to a member's position, IM data related to sending and receiving a member's instant message (IM), telephone data related to a member's telephone history, and a history of a member's search for another member. At least one of search data and the like may be included. The position data includes, for example, the access point to which the terminal possessed by the member is connected and its date and time, or the position and its date and time acquired from the Global Positioning System (GPS) by the terminal possessed by the member. Information indicating, information determined based on the information (for example, information on which member is at a certain place at the same time, etc.) may be included.

The arrangement determination device 10 includes an AC data acquisition unit 11 (acquisition unit), an AC index calculation unit 12 (calculation unit), a storage unit 13, and an arrangement determination unit 14 (determination unit).

The AC data acquisition unit 11 acquires the AC data D from the database 20. As described above, the AC data D may include at least one of the mobile data D1, the conference data D2, and the mail data D3. The AC data acquisition unit 11 may acquire the AC data D transmitted from the database 20 and received via the communication unit 10c, or a storage medium readable by a computer (for example, a USB memory, etc.). Data D stored in (CD, DVD, etc.) may be acquired.

The AC index calculation unit 12 calculates an AC index (interact index) indicating the degree of AC in an organization pair, which is a pair of organizations, based on the AC data D acquired by the AC data acquisition unit 11. Here, the organization pair may be a combination of two organizations (for example, IT headquarters and sales headquarters of a certain company). The other organization paired with a certain organization is not limited to the organization having a parallel relationship with the certain organization, and may be an upper or lower organization of the organization having a parallel relationship. For example, the organization pair may be a pair of the IT headquarters and the sales headquarters in a parallel relationship, or a pair of the IT headquarters and the first sales department in a lower relationship than the sales headquarters. good. If there is no organization in a hierarchy that is in parallel with the organization, the organization (for example, ~ headquarters) and the organization higher than the hierarchy (for example, ~ business management in the hierarchy above the headquarters) Tissue pairs may be constructed by pairs with.

The exchange index indicating the degree of interaction within the organization pair is a movement index indicating the degree of mobility within the organization pair, a conference index indicating the degree of meeting held within the organization pair, and the degree of sending / receiving mail within each organization pair. It may be calculated based on at least one of the mail indexes indicating. Specifically, the AC index calculation unit 12 includes a movement index calculation unit 121, a conference index calculation unit 122, and a mail index calculation unit 123.

The movement index calculation unit 121 may generate a movement index of each tissue pair based on the movement data D1 acquired by the AC data acquisition unit 11. The movement index may be, for example, the number of visits per person to each other's location within a predetermined period in each tissue pair. FIG. 2 is a diagram showing an example of calculation of the movement index according to the present embodiment. As shown in FIG. 2, the movement data D1 may indicate the number of visits to each location by each member of each organization within a predetermined period (for example, one month).

For example, in FIG. 2, members a1 and a2 of organization A and members c1 to c3 of organization C visit the 19th and 20th floors of building # 1 and the 3rd and 4th floors of building # 2, respectively, within a predetermined period. Indicates the number of times The number of visits to each location is based on, for example, the number of times a reader installed at each location detects biological features such as an IC card that records identification information of each member, fingerprints or irises of each member. It may be counted.

As shown in FIG. 2, the movement index calculation unit 121 may calculate the number of visits to each location per organization based on the movement data D1 (for example, the number of visits to each location by each member of each organization). .. Specifically, the movement index calculation unit 121 may calculate the number of times that all the members of a certain organization have visited a certain place by adding the number of times that the certain organization has visited a certain place. For example, in FIG. 2, the number of visits to the 19th floor of the building # 1 of each of the members a1 and a2 of the organization A is 30 times and 20 times. The number of visits to the 19th floor of building # 1 by the organization A may be calculated to be 50 by adding the number of visits to members a1 and a2 (that is, 30 and 20 times). Similarly, the number of visits to each location per organization A and the number of visits to each location per organization C may be calculated.

The movement index calculation unit 121 may calculate the number of visits to other organizations per person by each organization based on the number of visits to each location per organization, a predetermined coefficient, and the number of members of each organization. good. The predetermined coefficient is a weighting coefficient determined based on the number of tissues assigned to each location. The weighting coefficient may be a value that correlates with the occupancy rate of a certain tissue at each location. For example, in FIG. 2, since only the organization C is assigned to the 19th floor of the building # 1, the weight coefficient of the organization C on the 19th floor of the building # 1 is 1. On the other hand, since the organizations B and C are assigned to the 20th floor of the building # 1, the weighting coefficients of the organizations B and C on the 20th floor of the building # 1 are 0.5 (= 1/2), respectively.

Specifically, the movement index calculation unit 121 multiplies the number of visits by each organization to a certain place by a predetermined coefficient to calculate the number of visits by each organization to another organization assigned to the place. You may. The movement index calculation unit 121 may calculate the number of visits to the other organization per person by dividing the number of visits to the other organization by each organization by the number of members of each organization.

For example, in FIG. 2, the number of visits to the 19th floor of building # 1 by organization A is 50, the weighting coefficient of organization C on the 19th floor of building # 1 is 1, and the number of members of organization A is 2. .. Therefore, the number of visits of the organization C assigned to the 19th floor of the building # 1 per capita by the organization A is 25 (= (50 * 1) / 2). Further, the number of visits to the 20th floor of the building # 1 by the organization A is 30 times, the weighting coefficient of the organization C on the 20th floor of the building # 1 is 0.5, and the number of members of the organization A is 2. Therefore, the number of visits of the organization C assigned to the 20th floor of the building # 1 per capita by the organization A is 7.5 (= (30 * 0.5) / 2). From the above, the number of visits to organization C per capita by organization A is 32.5 (= 25 + 7.5).

On the other hand, in FIG. 2, the number of visits to the third floor of building # 2 by organization C is 60, the weighting coefficient of organization A on the third floor of building # 2 is 1, and the number of members of organization C is 3. .. Therefore, the number of visits of the organization A assigned to the third floor of the building # 2 per person by the organization C is 20 (= (60 * 1) / 3). Since Organization A is assigned only to the 3rd floor of Building # 2, the number of visits to Organization A per capita by Organization C is 20.

In FIG. 2, the movement index of the pair of organizations A and C is the number of visits to organization C per capita by organization A (= 32.5) and the number of visits to organization A per capita by organization C (= 20). May be 52.5, which is the sum of. Similarly, the movement index of each tissue pair other than the pair of tissues A and C may be calculated.

Note that FIG. 2 is merely an example, and the movement index of each tissue pair is not limited to the illustrated calculation method. Further, in the above, the movement data D1 includes the number of visits to each place by each member of each organization, and based on the number of visits, the number of visits to each place per organization and the visits to other organizations per person by each organization. Although an example of calculating the number of times is shown, the calculated number of visits may be included in the movement data D1. Alternatively, the movement data D1 includes at least one of the member identification information, the entry / exit date / time, and the exit date / time detected by the reader installed at the entrance / exit of each place, and based on these, each member of each organization The number of visits to each location may be calculated.

The conference index calculation unit 122 may generate a conference index for each organization pair based on the conference data D2 acquired by the exchange data acquisition unit 11. The conference index may be, for example, the number of times per person who has hosted a conference in which each other organization is a participant within a predetermined period in each organization pair. FIG. 3 is a diagram showing an example of calculation of the conference index according to the present embodiment. As shown in FIG. 3, the conference data D2 may indicate the number of times each member of each organization has hosted a conference with another organization (the number of times the conference has been hosted) in a predetermined period (for example, one month).

For example, FIG. 3 shows the number of times that members a1 and a2 of organization A have hosted meetings with members of other organizations (eg, organizations B, C, D, etc.), respectively. Similarly, the number of times that members c1 to c3 of organization C have hosted meetings with members of other organizations (eg, organizations A, B, D, etc.) is indicated.

As shown in FIG. 3, the conference index calculation unit 122 determines the number of times a meeting is held with another organization per organization based on the meeting data D2 (for example, the number of times each member of each organization holds a meeting with each organization). It may be calculated. Specifically, the conference index calculation unit 122 may calculate the number of times the conference is held by all the members of a certain organization with each organization by adding the number of times the conference is held with each organization. For example, in FIG. 3, the number of times the conference is held with the organizations C of the members a1 and a2 of the organization A as participating organizations is once and once. The number of times the organization A hosts a meeting with the organization C may be calculated as two times by adding the number of times the members a0 and a1 have hosted the meeting (that is, once and once). Similarly, the number of times the organization C hosts a meeting with the organization A may be calculated as 3 times by adding the number of times the members b1, b2, and b3 have hosted the meeting (that is, 2 times, 0 times, and 1 time).

The meeting index calculation unit 122 may calculate the number of meetings held by each organization with other organizations based on the number of meetings held by each organization with other organizations and the number of members of each organization. good. Specifically, the conference index calculation unit 122 divides the number of meetings held by each organization with other organizations by the number of members of each organization to calculate the number of meetings held by each organization with other organizations. You may.

For example, in FIG. 3, the number of meetings held by the organization A with the organization C is two, and the number of members of the organization A is two. Therefore, the number of meetings held by the organization A with the organization C per person is 1 (= 2/2). On the other hand, the number of meetings held by the organization C with the organization A is three, and the number of members of the organization A is three. Therefore, the number of meetings held by the organization A with the organization C per person is 1 (= 3/3).

In FIG. 3, the conference index of the pair of organizations A and C is the number of times the organization A hosts a meeting with the organization C (= 1) and the number of times the organization C hosts a meeting with the organization A (= 1). ) And may be added to 2. Similarly, the conference index of each organization pair other than the pair of organizations A and C may be calculated.

Note that FIG. 3 is merely an example, and the conference index of each organization pair is not limited to the illustrated calculation method. Further, in the above, the conference data D2 includes the number of times the conference is held by each member of each organization with other organizations as participants, and the number of times the conference is held with each organization per organization and each organization based on the number of times the conference is held. Although an example of calculating the number of meetings held by other organizations per person is shown, the calculated number of times these meetings are held may be included in the meeting data D2. Alternatively, the conference data D2 includes at least one of the conference organizer's identification information, the conference participant's identification information, the date and time of the conference, etc., and based on these, each member of each organization participates in another organization. The number of times the conference is held may be calculated.

The mail index calculation unit 123 may generate a mail index for each organization pair based on the mail data D3 acquired by the exchange data acquisition unit 11. The mail index may be, for example, the number of times per person who sent mail to each other's organization within a predetermined period in each organization pair. FIG. 4 is a diagram showing an example of generating an email index according to the present embodiment. As shown in FIG. 4, the mail data D3 may indicate the number of times a mail is sent to another organization by each member of each organization in a predetermined period (for example, one month) (number of times the mail is sent).

For example, FIG. 4 shows the number of times that members a1 and a2 of organization A have sent emails to members of other organizations (eg, organizations B, C, D, etc.), respectively. Similarly, the number of times each member c1 to c3 of the organization C has sent an email to a member of another organization (for example, organizations A, B, D, etc.) is shown.

As shown in FIG. 4, the mail index calculation unit 123 calculates the number of times mail is sent to another organization per organization based on the mail data D3 (for example, the number of times each member of each organization sends mail to another organization). You may. Specifically, the mail index calculation unit 123 may calculate the number of times the mail is sent by the certain organization to the other organization by adding the number of times the mail is sent to the other organization by all the members of the certain organization.

For example, in FIG. 4, the number of times of sending an e-mail to each of the members a1 and a2 of the organization A to the organization C is 0 and 1. The number of times the organization A sends an email to the organization C may be calculated at one time by adding the number of times the members a0 and a1 send an email (that is, 0 times and 1 time). Similarly, the number of times the organization C sends an email to the organization A may be calculated as 6 times by adding the number of times the members b1, b2, and b3 have sent emails (that is, 4 times, 1 time, and 1 time).

The mail index calculation unit 123 may calculate the number of times each organization sends an email to another organization per person based on the number of times each organization sends an email to another organization and the number of members of each organization. .. Specifically, the mail index calculation unit 123 divides the number of times each organization sends mails to other organizations by the number of members of each organization, and calculates the number of times each organization sends mails to other organizations per person. May be good.

For example, in FIG. 4, the number of times the organization A sends an email to the organization C is three, and the number of members of the organization A is two. Therefore, the number of times the organization A sends an email to the organization C per person is 0.5 (= 1/2). On the other hand, the number of times the organization C sends an email to the organization A is 6, and the number of members of the organization A is 3. Therefore, the number of times the organization A sends an email to the organization C per person is 2 (= 6/3).

In FIG. 4, the mail index of the pair of organizations A and C is the number of times organization A sends mail to organization C per person (= 0.5) and the number of times organization C sends mail to organization A per person (= 2). ) And may be added to 2.5. Similarly, the mail index of each tissue pair other than the pair of tissues A and C may be calculated.

Note that FIG. 4 is merely an example, and the mail index of each tissue pair is not limited to the illustrated calculation method. Further, in the above, the mail data D3 includes the number of times each member of each organization sends an email to another organization, and based on the number of times the mail is sent, the number of times the mail is sent to each organization per organization, the number of times per person sent by each organization, etc. Although an example of calculating the number of times the mail is sent to the organization is shown, the calculated number of times the mail is sent may be included in the mail data D3. Alternatively, the mail data D3 may include at least one of the sender, the recipient, and the like of the mail, and based on these, the number of times each member of each organization sends a mail to another organization may be calculated.

The exchange index calculation unit 12 is based on at least one of the movement index calculated by the movement index calculation unit 121, the conference index calculated by the conference index calculation unit 122, and the mail index calculated by the mail index calculation unit 123. The exchange index of each tissue pair may be calculated. The AC index calculation unit 12 may store each tissue pair in the storage unit 13 in association with the calculated AC index of each tissue pair.

Specifically, the exchange index calculation unit 12 may determine the exchange index of each pair by adding the movement index, the conference index, and the mail index of each organization pair. For example, the AC index of the pair of tissues A and C may be calculated to be 57.0 (= 52.5 + 2 + 2.5). The calculation method of the exchange index is not limited to this, and any calculation method based on at least one of the movement index, the conference index, and the mail index of each organization pair may be used.

The storage unit 13 includes an organization pair information 13a which is information about an organization pair, an organization information 13b which is information about an organization, a place information 13c which is information about a place, and information about an organization which is preferentially arranged in a specific place. The priority information 13d, which is the above, may be stored.

FIG. 5 is a diagram showing an example of the organization pair information 13a and the organization information 13b according to the present embodiment. In tissue pair information 13a, and each tissue pair (x _i), and the AC index of the respective tissue pair _{(x i) (v i)} , but is at least associated. As shown in FIG. 5, the tissue pair information 13a, in addition to the tissue pair (x _i) and an alternating index (v _i), an index (i) of the tissue pair, the sum of the organization pair (x _i) of the number of members (w _i) and may be associated with. In FIG. 5, tissue pair information 13a including n (here, 5) tissue pairs is shown, and 0 ≦ i ≦ n-1.

As shown in FIG. 5, the organization information 13b, organization and number of members of the organization (w _i) and may be associated. The total number of members of the organization pairs (x _i) (w _i) is the organization pair (x _i) may be a number of members sum of the two organizations constituting the. For example, the total number of members of the pair (x ₃ ) of organizations A and C may be the total value (= 5) of the number of members of organization A (= 2) and the number of members of organization C (= 3). good.

FIG. 6 is a diagram showing an example of location information 13c and priority information 13d according to the present embodiment. As shown in FIG. 6, in the location information 13c, the location is associated with at least the maximum capacity of the location. For example, the maximum capacity of location P in FIG. 6 is 25 people. Further, in the place information 13c, in addition to the place and the maximum capacity, the number of people preferentially assigned to the place (priority number of people) may be associated. For example, the maximum capacity of the place Q in FIG. 6 is 25, but since the priority number is 2, the target number of the organization pair arrangement determination in the place Q is 23 (= 25-2).

As shown in FIG. 6, in the priority information 13d, the organization to be preferentially placed in a specific place (priority organization), the number of members of the priority organization (or the number of members prioritized within the priority organization), and It may be associated with the particular location. For example, FIG. 6 shows that two members of organization G should be preferentially placed at location Q.

Arrangement determination unit 14 includes an AC index of each tissue pair (v _i), the total number of members of each organization pair and (w _i), based on the maximum occupancy particular location, placed in the particular location Determine one or more tissue pairs. Specifically, arrangement determining portion 14, a constraint condition based on the maximum occupancy remaining capable of containing a specific location is determined based on the number (remaining Capacity) L and the total number of members (w _i) filled, and by solving the optimization problem for maximizing an objective function based on the alternating index (v _i), may determine the one or more tissue pairs. The optimization problem, for example, the remaining Capacity L constraints, the total number of members of the (w _i) the weight, it may be a knapsack problem to value the alternating index (v _i).

For example, the arrangement determination unit 14 solves the optimization problem that satisfies the constraint condition specified in the following equation 2 and maximizes the objective function specified in the following equation 1, and solves the one or more organization pairs. May be determined. Here, x _i indicates whether or not the tissue pair #i is selected, and has a value of 0 (non-selected) or 1 (selected). v _i indicates the exchange index _{of the organization pair # i} , and w i indicates the total number of members of the organization pair # i. Equation 1 is an objective function that indicates the sum of the exchange indices of one or more tissue pairs selected for a particular location. Equation 2 defines a constraint that the total number of members of the one or more organization pairs is less than or equal to the remaining capacity L and x _i is 0 or 1.

Further, arrangement determining portion 14 refers to the storage unit 13 in the storage tissue pair information 13a, alternating indices of tissue pair #i to (v _i) and the total number of members (w _i) may be obtained. The arrangement determination unit 14 may acquire the maximum number of people (L) at a specific location by referring to the location information 13c stored in the storage unit 13. The arrangement determination unit 14 refers to the organization information 13b stored in the storage unit 13 to acquire the number of members of the two organizations constituting the organization pair #i, and adds the number of members of the two organizations. Te, may be acquired total number of members of the (w _i).

Next, the hardware configuration of the arrangement determination device 10 will be described. As shown in FIG. 7, the arrangement determination device 10 includes a CPU (Central Processing Unit) 10a corresponding to an arithmetic unit, a storage device 10b, a communication unit 10c, an input unit 10d, and an output unit 10e. Each of these configurations is connected to each other via a bus so that data can be transmitted and received. In this example, the arrangement determination device 10 and the database 20 are composed of separate computers, but may be composed of one computer.

The CPU 10a is a control unit that controls execution of a program stored in the storage device 10b, calculates data, and processes data. The CPU 10a is a program (arrangement determination) that determines one or more tissue pairs to be placed in a specific location based on the exchange index of each tissue pair, the total number of members of each tissue pair, and the maximum capacity of the specific location. It may be an arithmetic unit (arithmetic unit) that executes a program). The CPU 10a receives various input data from the input unit 10d and / or the communication unit 10c, outputs (for example, displays) the calculation result of the input data to the output unit 10e, stores it in the storage device 10b, or communicates. It may be transmitted via unit 10c.

The storage device 10b is at least one of a memory, an HDD (Hard Disk Drive), and an SSD (Solid State Drive). The storage device 10b of the arrangement determination device 10 may constitute a storage unit 13. Further, the storage device 10b of the arrangement determination device 10 may store the arrangement determination program executed by the CPU 10a. When the arrangement determination device 10 and the database 20 are configured as an integrated device, the storage device 10b may configure the database 20.

The communication unit 10c is an interface for connecting each device in the arrangement determination system 1 to an external device. When the arrangement determination device 10 and the database 20 are configured as an integrated device, the communication unit 10c includes interprocess communication between the process operating as the arrangement determination device 10 and the process operating as the database 20. good.

The input unit 10d receives data input from the user, and may include at least one of a keyboard, a mouse, a touch panel, and a microphone, for example.

The output unit 10e outputs the calculation result by the CPU 10a, and may be composed of at least one of a display such as an LCD (Liquid Crystal Display) and a speaker, for example. The output unit 10e may output information indicating one or more tissue pairs determined by the arrangement determination unit 14.

The arrangement determination program may be stored in a storage medium readable by a computer such as the storage device 10b and provided, or may be provided via a network connected by the communication unit 10c. The storage medium in which the information providing program is stored may be a non-transitory computer readable medium. The non-temporary storage medium is not particularly limited, but may be, for example, a storage medium such as a USB memory, a CD-ROM, or a DVD.

In the arrangement determination device 10, the CPU 10a executes the arrangement determination program to realize the operations of the AC data acquisition unit 11, the AC index calculation unit 12, and the arrangement determination unit 14 described with reference to FIG. It should be noted that these physical configurations are examples and do not necessarily have to be independent configurations. For example, the arrangement determination device 10 may include an LSI (Large-Scale Integration) in which the CPU 10a and the storage device 10b are integrated.

(Operation of placement determination system)
FIG. 8 is a flowchart showing an example of the arrangement determination operation according to the present embodiment. As shown in FIG. 8, in step S101, the arrangement determination device 10 acquires the AC data D stored in the database 20. As described above, the AC data D may include, for example, at least one of the mobile data D1, the conference data D2, and the mail data D3.

In step S102, the arrangement determination device 10 calculates _{the AC index v i} of the tissue pair # i (0 ≦ i ≦ n-1) based on the AC data D. Specifically, the arrangement determination device 10 includes a movement index calculated based on the movement data D1, a conference index calculated based on the conference data D2, and a mail index calculated based on the mail data D3. _{The AC index v i} may be calculated based on at least one of.

For example, as described in FIG. 2, the movement index of the pair of organizations A and C is calculated to 52.5, and as described in FIG. 3, the conference index of the pair of organizations A and C is calculated to 2, and FIG. 4 As explained in the above, it is assumed that the mail index of the pair of organizations A and C is calculated to 2.5. In this case, the arrangement determination device 10 may calculate the AC index of the pair of tissues A and C to 57.0 (= 52.5 + 2 + 2.5). Further, as shown in FIG. 5, an organization that associates the exchange index, the pair of the organizations A and C, the index "3" of the pair, and the total number of members "5 (= 2 + 3)" of the pair. The pair information 13a may be stored in the storage unit 13. Similarly, the arrangement determination device 10 calculates the exchange index of another tissue pair, and stores the tissue pair information 13a in which the exchange index, the tissue pair, and the index of the tissue pair are associated with each other in the storage unit 13. You may let me.

In step S103, the arrangement determination device 10 has the remaining number of people that can be accommodated in the specific place (the remaining number of people that can be accommodated in the specific place) L, the total number of members of the organization pair #i (0 ≦ i ≦ n-1) w _i , One or more tissue pairs to be placed at the specific location may be determined based on the exchange index v _{i of the tissue pair # i.} Here, the remaining capacity L is determined based on the maximum capacity that can be accommodated in the specific place.

_{Specifically, the arrangement determination device 10 weights the total number of members w i} of n tissue pairs # i (0 ≦ i ≦ n-1) with the remaining capacity L as a constraint, and of the tissue pair # i. One or more organizational pairs may be determined by solving an optimization problem (for example, a knapsack problem) that maximizes the value, with the exchange index v _{i as the value.} Further, the arrangement determination device 10 may calculate the actual number of the one or more tissue pairs by excluding the duplicated number of the determined one or more tissue pairs.

FIG. 9 is a diagram showing an example of determination of one or more tissue pairs arranged at a specific location according to the present embodiment. FIG. 9 shows an example in which the placement determination device 10 determines one or more tissue pairs to be placed in the place P having a maximum capacity of 25 people. Note that, in FIG. 9, the case where the arrangement determination device 10 stores the tissue pair information 13a and the tissue information 13b shown in FIG. 5 and the location information 13c and the priority information 13d shown in FIG. 6 will be described as an example. ..

Since the priority number of people associated with the place P in the place information 13c shown in FIG. 6 is 0, the arrangement determination device 10 can accommodate the remaining number of people (remaining number of people) L in the place P as shown in FIG. 25 people, the total number of members w _i shown in the organization pair information 13a, and the exchange index v _i (here, i = 0, 1, 2, 3, 4) are defined by the above equations 1 to 3. Solve the optimization problem.

In this case, when the variable x _i of the above equation 3 is x ₀ = 1, x ₁ = 0, x ₂ = 0, x ₃ = 1, x ₄ = 1, the value of the above equation 2 is w _0. x ₀ + w ₁ x ₁ + w ₂ x ₂ + w ₃ x ₃ + w ₄ x ₄ = 1 ・ 12 + 0.5 + 0.15 + 1.5 + 1 ・ 8 = 12 + 0 + 0 + 5 + 8 = 25, and the remaining number of people L (= 25 people) that can be accommodated in the place P Satisfy the constraint conditions of. In this case, the value of the objective function of the above equation 1 is v ₀ x ₀ + v ₁ x ₁ + v ₂ x ₂ + v ₃ x ₃ + v ₄ x ₄ = 1.82.5 + 0.55.5 + 0.25.0 + 1.57. 0 + 1 ・ 90.5 = 82.5 + 0 + 0 + 57.0 + 90.5 = 230.0, which is maximized. Therefore, as shown in FIG. 9, tissue pair # 0 (tissue A and B pair), tissue pair # 3 (tissue A and C pair), and tissue pair # 4 (tissue C and D pair) are located at location P. It is decided to place in.

Here, tissue pair # 0 (pair of tissues A and B), tissue pair # 3 (pair of tissues A and C), and tissue pair # 4 (pairs of tissues C and D) decided to be placed at the place P. Of the pairs), the number of members of the organization A is counted in duplicate in the pairs of the organizations A and B and the pairs of the organizations A and C. Similarly, the number of members of organization C is counted in duplicate for the pair of organizations A and C and the pair of organizations C and D. Excluding the five duplicate counts of organizations A and C, the actual members of organization pairs # 0, # 3, and # 4 (organizations A and B pairs, organizations A and C pairs, and organizations C and D pairs). The number N is 20 people.

In step S104, the arrangement determination device 10 determines the remaining capacity L by subtracting the actual member number N of the organization pair determined in step S103 from the remaining capacity L at the specific location. For example, in FIG. 9, the remaining capacity L of the place P is 5 people (= RN = 25-20).

In step S105, the arrangement determination device 10 determines whether or not the remaining capacity L calculated in step S104 satisfies a predetermined condition. When the predetermined condition is satisfied (step S105; YES), this operation ends. On the other hand, if the predetermined condition is not satisfied (step S105; NO), this operation returns to step S103.

The predetermined condition may be, for example, at least one of the following.
Condition 1: The remaining capacity L is 0.
Condition 2: The remaining capacity L is less than the total number of members of each organization pair whose placement in a specific place has not been determined in step S103.
Condition 3: When one of the tissue pairs whose placement in the specific place has not been decided in step S103 has already been decided to be placed in the specific place, the remaining capacity L is the organization pair. Less than the number of other members.

For example, in FIG. 9, the remaining capacity L (= 5) of the place P is equal to or more than the total number of members of the organization pair # 1 among the organization pairs # 1 and # 2 whose placement at the place P has not been determined. Therefore, none of the above conditions 1 to 3 is satisfied, and the process returns to step S103. FIG. 10 is a diagram showing another example of determining one or more tissue pairs to be placed at a specific location according to the present embodiment. In FIG. 10, the arrangement of tissue pairs # 0, # 3, and # 4 (tissues A and B pairs, tissues A and C pairs, and tissues C and D pairs) is determined at the location P as described with reference to FIG. An example is a case where the process returns to step S103 by the determination of step S105.

As shown in FIG. 10, the records of the organization A and B pair, the organization A and C pair, and the organization C and D pair whose placement at the place P is determined in FIG. 9 are deleted from the organization pair information 13a. Indexes "0" and "1" may be newly added to the records of the remaining tissue pairs # 1 and # 2 (pairs of tissues A and F, pairs of tissues B and E) of the tissue pair information 13a.

In FIG. 10, the arrangement determination device 10 has a remaining capacity L of the place P of 5, the total number of members w _i (here, i = 0, 1) shown in the organization pair information 13a of FIG. 10, and an AC index v. _{Using i} , solve the optimization problem defined by the above equations 1 to 3. As a result, in FIG. 10, it is determined that tissue pair # 0 (pair of tissues A and F) is placed at location P. The details of the determination process of the organization pair # 0 using the optimization problem are as described in FIG.

Here, in the organization pair # 0 (pair of organizations A and F) determined to be placed at the place P in FIG. 10, the number of members of the organization A has already been counted in the process of FIG. Excluding the two duplicate counts of organization A, the actual number of members N of organization pair # 0 (pair of organizations A and F) is three of organization F. Therefore, the remaining capacity L of the place P is 2 people (= LN = 5-3). In FIG. 10, the remaining capacity L (= 2) is less than the total number of members (15) of the organization pair # 1 whose placement at the place P has not been determined (that is, the above condition 2 is satisfied). The operation may be terminated. Alternatively, one organization B of the organization pair # 1 whose placement in the place P has not been decided is decided to be placed in the place P, but the number of members (5) of the other organization E is the remaining capacity L. Since it is less than (= 2) (that is, the above condition 3 is satisfied), this operation may be terminated.

FIG. 11 is a diagram showing still another example of determining one or more tissue pairs arranged at a specific location according to the present embodiment. FIG. 11 shows an example in which the placement determination device 10 determines one or more tissue pairs to be placed in the place Q where the maximum capacity is 25 people. In addition, in FIG. 11, the case where the arrangement determination device 10 stores the tissue pair information 13a and the tissue information 13b shown in FIG. 5 and the location information 13c and the priority information 13d shown in FIG. 6 will be described as an example. ..

In the place information 13c shown in FIG. 6, the priority number of people associated with the place Q is two. Further, in the priority information 13d, the priority organization G and the priority number of two people are associated with the placement location Q. Therefore, as shown in FIG. 11, the remaining number of people that can be accommodated in the place Q (the remaining number of people in the place Q) L is 23 people obtained by subtracting the two priority people of the organization G from the maximum capacity of 25 people in the place Q. It becomes.

In FIG. 11, the arrangement determination device 10 has the remaining capacity L (= 23 people) of the place Q, the total number of members w _i shown in the organization pair information 13a, and the exchange index v _i (here, i = 0, 1, Using 2, 3 and 4), the optimization problem defined by the above equations 1 to 3 is solved. As a result, in FIG. 11, it is determined that tissue pairs # 0 and # 4 (tissues A and B pairs, tissues C and D pairs) are placed at location Q. The details of the determination process of the organization pairs # 0 and # 4 using the optimization problem are as described in FIG.

Further, as described with reference to FIG. 10, with respect to the remaining capacity L (= 3 people) of the place Q in FIG. 11, the organization to be accommodated in the place Q may be determined by repeating steps S103 to S105.

For example, in FIG. 11, the record of the pair of organizations A and B and the pair of organizations C and D is deleted from the organization pair information 13a, and the optimization is set to the remaining capacity L (= 3 people) of the place A as a constraint condition. When the problem is solved, the pair of tissues A and C having the largest _{exchange index V i is determined.} However, as shown in FIG. 11, the organizations A and C are not counted in the actual number of members because it has already been decided to be placed in the place Q. Therefore, the record of the pair of tissue A and C further removed from the tissue pair information 13a, solving the remaining Capacity L (= 3 persons) again the optimization problems and constraints, the largest AC index V _i A pair of tissues A and F has been determined and it has already been determined that tissue A will be located at location Q. The number of members of the organization F is 3, and when the number of members of the organization F is subtracted from the remaining capacity L (= 3 people), the remaining capacity L becomes 0, which satisfies the above condition 1. Therefore, finally, the priority organizations G, organizations A, B, C, D and F may be arranged at the place Q.

As described above, in the arrangement determination system according to the present embodiment, one or more organization pairs to be arranged at a specific place are determined based on the exchange index of each organization pair. Therefore, the organization arrangement for a specific place can be optimized for each organization pair, and labor productivity can be efficiently improved.

In the above, for example, it is assumed that an organization pair is composed of two organizations in the company, but the unit of the organization is not limited to the in-house organization, and each organization constituting the organization pair has one or more members. Organization. For example, two companies in a group may form an organizational pair.

The embodiments described above are for facilitating the understanding of the present invention, and are not for limiting and interpreting the present invention. Each element included in the embodiment and its arrangement, material, condition, shape, size, and the like are not limited to those exemplified, and can be changed as appropriate. In addition, the configurations shown in different embodiments can be partially replaced or combined.

1 ... Arrangement determination system, 10 ... Arrangement determination device, 20 ... Database, 11 ... AC data acquisition unit, 12 ... AC index calculation unit, 13 ... Storage unit, 14 ... Arrangement determination unit, 121 ... Movement index calculation unit, 122 ... Conference index calculation unit, 123 ... Mail index calculation unit, 13a ... Organization pair information, 13b ... Organization information, 13c ... Location information, 13d ... Priority information, D ... Exchange data, D1 ... Movement data, D2 ... Conference data, D3 ... Mail data

Claims (6)

A calculation unit that calculates an exchange index that indicates the degree of exchange within each organization pair that is a pair of organizations,
A determination unit that determines the one or more tissue pairs based on the exchange index, the maximum capacity of the specific place, and the total number of members of the one or more tissue pairs placed in the specific place. Prepare,
The determination unit determines the remaining number of people that can be accommodated in the specific place based on the maximum number of people and the actual number of members excluding the number of people counted in duplicate in the one or more tissue pairs. Then, the optimization problem that satisfies the constraints based on the remaining number of people and the total number of members and maximizes the objective function based on the AC index is solved to determine the one or more organizational pairs.
Placement determination device. The determination unit determines the remaining number of people by subtracting the priority number of people preferentially placed in the specific place from the maximum number of people.
The arrangement determination device according to claim 1. The determination unit performs the optimization until the remaining number of the actual members in the one or more tissue pairs determined by solving the optimization problem is subtracted from the remaining number and the predetermined condition is satisfied. Repeat the problem to determine one or more organizational pairs,
The arrangement determination device according to claim 1 or 2. The calculation unit has a movement index, which is the number of times per person has visited each other's place within a predetermined period in each organization pair, and each other's organization as a participant in each organization pair within the predetermined period. Based on at least one of the conference index, which is the number of times per person who hosted the conference, and the mail index, which is the number of times per person who sent mail to the other organization to each other within the predetermined period in each organization pair. Calculate the AC index,
The arrangement determination device according to any one of claims 1 to 3. The process in which the placement determination device calculates an AC index indicating the degree of exchange within each tissue pair, which is a pair of tissues, and
A step in which the placement determination device determines one or more tissue pairs to be placed in the specific location based on the AC index, the total number of members of each tissue pair, and the maximum capacity of the specific location. Have,
In the determination step, the placement determination device is based on the maximum capacity of the particular location and the actual number of members excluding the duplicately counted number in the one or more tissue pairs. The optimization problem of determining the number of people remaining in a specific place, satisfying the constraints based on the number of people remaining and the total number of members, and maximizing the objective function based on the AC index is solved. Determine the above organizational pairs,
Arrangement determination method to be performed. The placement determination device is used to calculate the exchange index that indicates the degree of exchange within each tissue pair, which is a pair of tissues.
Determine one or more tissue pairs to be placed in the particular location based on the exchange index, the total number of members of each tissue pair, and the maximum capacity of the particular location.
When the placement determination device is made to perform the determination, the maximum number of people in the specific place and the actual number of members excluding the number of people counted in duplicate in the one or more tissue pairs. Based on this, the remaining number of people that can be accommodated in the specific place is determined, and the optimization problem that satisfies the constraints based on the remaining number of people and the total number of members and maximizes the objective function based on the AC index is solved. , A placement determination program that executes the determination of one or more tissue pairs.

Images