Processing device, creation method, program, and storage medium

The processing device optimizes work plan creation by calculating evaluation values to determine efficient object placements and orders, addressing the challenge of minimizing work period in constrained environments.

JP7581007B2Active Publication Date: 2024-11-12KK TOSHIBA
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
JP2020172061
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2020-10-12
Publication Date
2024-11-12
Estimated Expiration
2040-10-12

AI Technical Summary

Technical Problem

Existing systems struggle to create work plans that minimize the work period for tasks involving multiple objects in a work area, as they often fail to efficiently account for the size, shape, and spatial constraints of the objects and the work area.

Method used

A processing device calculates an evaluation value based on the state of the work area after object placement, determining optimal arrangements and orders to create a work plan that effectively utilizes the space, considering the size and time requirements of each object.

Benefits of technology

This approach allows for the creation of work plans that significantly reduce the overall work period by efficiently arranging and scheduling tasks, taking into account spatial constraints and resource availability, thereby optimizing the use of the work area.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007581007000001
    Figure 0007581007000001
  • Figure 0007581007000002
    Figure 0007581007000002
  • Figure 0007581007000003
    Figure 0007581007000003
Patent Text Reader

Abstract

To provide a processing apparatus, a creation method, a program, and a storage medium that can create a work plan with a shorter work period.SOLUTION: A processing apparatus according to an embodiment refers to a first area and a plurality of objects. The first area corresponds to a work area where a plurality of types of work related to a plurality of articles are executed and is composed of a plurality of sections. The plurality of objects correspond to the plurality of articles, and sizes and the times required for the work are set to the objects. The processing apparatus creates a work plan including the arrangement of the plurality of objects in the first area and the order of the arrangement of the plurality of objects by using the plurality of sizes and the plurality of times required for the work. The processing apparatus calculates an evaluation value based on the state of the first area after the arrangement of any one of the plurality of objects, and based on the evaluation value, determines the arrangement of the plurality of objects and the order of the arrangement.SELECTED DRAWING: Figure 1
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] An embodiment of the present invention relates to a processing device, a creating method, a program, and a storage medium. [Background technology]

[0002] There is an apparatus that creates a work plan for a plurality of tasks related to a plurality of items, including the arrangement of each item in a work area and the order of arrangement. It is preferable that the work period during which the plurality of tasks are performed is as short as possible. There is a demand for an apparatus that is capable of creating a work plan with a shorter work period. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2018-138883 A Summary of the Invention [Problem to be solved by the invention]

[0004] An object of the present invention is to provide a processing device, a creation method, a program, and a storage medium that are capable of creating a work plan with a shorter work period. [Means for solving the problem]

[0005] The processing device according to the embodiment refers to a first area and a plurality of objects. The first area corresponds to a work area where a plurality of tasks related to a plurality of items are performed, and is composed of a plurality of sections. The plurality of objects correspond to the plurality of items, and a size and a required time for the task are set for each of the objects. The processing device further uses a plurality of the sizes and a plurality of the required times to create a work plan including an arrangement of each of the plurality of objects in the first area, and an order of the arrangement of the plurality of objects. The processing device calculates an evaluation value based on the state of the first area after the arrangement of any of the plurality of objects, and determines the arrangement and the order of the plurality of objects based on the evaluation value. [Brief description of the drawings]

[0006] [Figure 1] FIG. 1 is a schematic diagram illustrating a configuration of a processing system according to an embodiment. [Diagram 2] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Diagram 3] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 4] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Diagram 5] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 6] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 7] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 8] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 9] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 10] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 11] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 12] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 13] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 14] FIG. 2 is a schematic diagram for explaining a process performed by the processing apparatus according to the embodiment. [Figure 15] 1 is a flowchart illustrating a creation method according to an embodiment. [Figure 16] 1 is a flowchart illustrating a creation method according to an embodiment. [Figure 17] 1 is a flowchart illustrating a creation method according to an embodiment. [Figure 18] FIG. 2 is a block diagram illustrating a hardware configuration of a processing device according to an embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0007] Hereinafter, embodiments of the present invention will be described with reference to the drawings. In this specification and each drawing, elements similar to those already explained are given the same reference numerals and detailed explanations are omitted as appropriate.

[0008] FIG. 1 is a schematic diagram illustrating the configuration of a processing system according to an embodiment. As shown in FIG. 1, a processing system 10 includes a processing device 1, an input device 2, a display device 3, and a storage device 4.

[0009] The processing system 10 is used to generate a work plan for a number of operations to be performed in a particular work area. In one operation, an article is placed in at least a portion of the work area and an operation is performed on the article. For example, an operation may be joining, cutting, assembling, disassembling, grinding, cleaning, etc., on the article. The article may be a piece of equipment, a unit that constitutes part of the equipment, a part that constitutes part of a unit, etc.

[0010] The processing device 1 appropriately refers to data prepared in advance and creates a work plan for completing a plurality of tasks in a shorter work period. The processing device 1 is, for example, a general-purpose computer including a central processing unit (CPU).

[0011] The input device 2 is used by a user to input data to the processing device 1. For example, the input device 2 includes at least one selected from a mouse, a keyboard, a touchpad, and a microphone.

[0012] The display device 3 displays the data output from the processing device 1 so that the user can visually confirm it. For example, the display device 3 includes at least one selected from a monitor and a projector. A device such as a touch panel having the functions of both the input device 2 and the display device 3 may be used as the input device 2 and the display device 3.

[0013] The storage device 4 stores data necessary for creating a work plan, data generated by processing by the processing device 1, etc. For example, the storage device 4 includes at least one selected from a hard disk drive (HDD), a solid state drive (SSD), and a network attached hard disk (NAS).

[0014] 2 to 14 are schematic diagrams for explaining the processing by the processing apparatus according to the embodiment. 2 to 14, the processing by the processing device 1 will be described. Here, an example of determining the two-dimensional arrangement of each item and the order of arrangement thereof will be described.

[0015] First, the user creates a first area and multiple objects and saves them in the storage device 4. The user also saves the start time of the entire work, the deadline for the entire work, etc. in the storage device 4. The first area is data corresponding to the work area. The multiple objects are data corresponding to multiple items that are the targets of the work.

[0016] Fig. 2(a) is a schematic diagram showing an actual work area. Work area A1 is surrounded by a wall A2 and a pillar A3. As shown in Fig. 2(b), a user creates a first area B corresponding to work area A1. As shown in Fig. 2(b) and Fig. 2(c), the first area B is composed of multiple sections C where work can be performed. Sections C are represented by rectangles.

[0017] The multiple sections C are arranged along a first axis direction AX1 and a second axis direction AX2 that intersect with each other. For example, the first axis direction AX1 is perpendicular to the second axis direction AX2. The first axis direction AX1 and the second axis direction AX2 correspond to the horizontal direction of the working area.

[0018] When creating an object, the user sets the size of the object and the time required for work on the item corresponding to the object. The size is set in units of section C. For example, items E1 to E3, which are pipes shown in Figs. 3(a) to 3(c), are produced by welding and assembly in the work area. As shown in Figs. 3(d) to 3(f), the user creates objects F1 to F3 corresponding to items E1 to E3. The size of object F1 is represented by 2 sections in length and 3 sections in width. The size of object F2 is represented by 2 sections in length and 2 sections in width. The size of object F3 is represented by 3 sections in length and 3 sections in width.

[0019] The size of the object may include the space required for the work. For example, if a large piece of equipment is placed next to an item during work, the size of the equipment is included in the size of the object. If a large work space is required, the size of the work space is included in the size of the object. If work needs to be done on an item from a specific direction, the size of the object in that direction is made larger than the actual size of the item.

[0020] The number of sections set for the work area is arbitrary. The number of sections is set according to the performance of the processing device 1. The more sections there are, the higher the possibility of creating a more favorable work plan. For example, a work plan with a shorter work period can be created. The fewer sections there are, the less the amount of calculation can be. For example, a work plan can be created more quickly even when there are a large number of tasks.

[0021] For example, as shown in Fig. 3(d) to Fig. 3(f), the outer shape of the object is a rectangle. By expressing all items as rectangles, the amount of calculation required to create a work plan can be reduced. Alternatively, the outer shape of the object may be a polygon with five or more sides. For example, many sections may be set for a rectangular work area, and an object may be set that reflects the shape of the actual item, the space required for work, and the like in more detail. This increases the possibility of creating a more preferable work plan.

[0022] The processing device 1 creates a work plan including the arrangement of each object in the first area and the order of their arrangement according to the prepared first area and multiple objects. "Arrangement" includes the position where the object is placed and the orientation of the object. In creating the work plan, the processing device 1 calculates an evaluation value of the first area before the arrangement of the object and after the arrangement of any of the objects. The evaluation value is based on the state of the first area before the arrangement of the object and after the arrangement of any of the objects. The processing device 1 determines the respective arrangements and orders based on the evaluation value.

[0023] The determination of the arrangement and order based on the evaluation value will be described with reference to FIGS. First, the processing device 1 calculates an evaluation value before placing an object. The evaluation value is determined based on the placement possible distance calculated for each section.

[0024] Specifically, the processing device 1 calculates the placement distance in each of the first direction D1 to fourth direction D4 for each partition. The placement distance indicates the upper limit of the size of an object that can be placed in that direction when placing an object in one partition. The first direction D1 and the second direction D2 are parallel to the first axis direction AX1 and are opposite to each other. The third direction D3 and the fourth direction D4 are parallel to the second axis direction AX2 and are opposite to each other. Hereinafter, for the sake of simple explanation, the first direction D1 will be referred to as "right", the second direction D2 will be referred to as "left", the third direction D3 will be referred to as "up", and the fourth direction D4 will be referred to as "down".

[0025] As an example, as shown in FIG. 4(a), the placement distances in the top, bottom, left and right directions are calculated for each section. In this example, the placement distances are expressed as the number of sections C. For example, for section C11, an object having the size of five sections, C11 to C15, can be placed to the right. An object having the size of one section, C11, can be placed to the left and top. An object having the size of four sections, C11 to C41, can be placed to the bottom. Therefore, for section C11, the placement distances in the right, left, top and bottom directions are calculated to be "5", "1", "1", and "4", respectively.

[0026] The processing device 1 selects one object to be placed in the first area. The object may be selected randomly or according to a preset priority or rule. The processing device 1 refers to the placement possible distance and extracts a section in which the selected object can be placed.

[0027] For example, object F1 having a size of 2 vertical by 3 horizontal is selected as shown in Fig. 3(d). The processing device 1 refers to the placement distance of each section C. The processing device 1 extracts sections C having the placement distance equal to the size of object F1. As a result, as shown in Fig. 4(b), the processing device 1 extracts sections α, β, γ, and δ as sections in which object F1 can be placed.

[0028] In section α, object F1 can be placed to the left and downward from section α. ​​In section β, object F1 can be placed to the left and upward from section β. Also, object F1 can be placed to the right and upward from section β. In section γ, object F1 can be placed to the left and upward from section γ. Also, object F1 can be placed to the right and upward from section γ. In section δ, object F1 can be placed to the left and downward from section δ.

[0029] Furthermore, when placing the object F1 in the extracted section C, the processing device 1 determines whether the area of ​​the non-occupied section in the area where the object F1 is placed is the same as the area of ​​the object F1. The non-occupied section is a section in which no object is placed. The area can be expressed as the number of sections. When the area in which the object F1 is placed contains an obstacle such as a pillar A3 or another object is placed, the area of ​​the non-occupied section in that area is smaller than the area of ​​the object F1. A placement in which the area of ​​the non-occupied section in the area is smaller than the area of ​​the object F1 is determined to be infeasible and is excluded. In the example of FIG. 4(b), in any placement in the sections α, β, γ, and δ, the area of ​​the non-occupied section in the area in which the object F1 is placed is the same as the area of ​​the object F1. Therefore, any placement is determined to be feasible.

[0030] As shown in Figures 5(a) to 5(f), the processing device 1 places the object F1 in a possible orientation in each of the extracted sections α, β, γ, and δ. The processing device 1 recalculates the possible placement distance for each section C after the object F1 is placed. For the section C in which the object F1 is placed, the possible placement distance in all directions becomes zero. Figures 5(a) to 5(f) show the possible placement distance for each section when the object F1 is placed in each of the sections α, β, γ, and δ.

[0031] The processing device 1 calculates the evaluation value based on the possible placement distance. For example, the evaluation value is the sum of the possible placement distances in each direction of all the sections. The evaluation value may be calculated as the average or product of all the possible placement distances. Figures 5(a) to 5(f) show the evaluation values ​​when object F1 is placed in each of sections α, β, γ, and δ.

[0032] The processing device 1 compares the multiple evaluation values ​​and extracts the placement with the best evaluation value. In this example, the placement of the object F1 to the right and above the section β has the highest evaluation value. The processing device 1 determines the placement of the object F1 to the right and above the section β.

[0033] As in the examples of FIG. 4(b) and FIG. 5(a) to FIG. 5(f), the object is placed in a section whose placement distance matches the size of the object. This allows the object to be placed near a corner of the first area B. After the object is placed, it becomes easier to place another object in the first area B. For example, the amount of calculation required can be reduced compared to the case where all sections and directions in which objects can be placed are extracted and each evaluation value is calculated.

[0034] The processing device 1 refers to the time required for the work on the object F1. The processing device 1 adds the time required for the work to the schedule. Required 6, the start date of the work is set to April 1st. The time required for the work on object F1 is set to the 5th. The processing device 1 inputs the work for item E1 corresponding to object F1 from April 1st to April 5th in the schedule.

[0035] A deadline may be set for multiple tasks. In the example shown in Fig. 6, the deadline G for multiple tasks for items E1 to E3 is set to April 9th.

[0036] Thereafter, the above-mentioned process is repeated until the placement of all objects is determined. For example, object F2 is selected after object F1. The processing device 1 extracts sections in which object F2 can be placed in the first area B after object F1 has been placed. As shown in FIG. 7(a), sections α and γ are extracted as sections in which object F2 can be placed.

[0037] The processing device 1 calculates the placement distance and evaluation value after placing the object F2 in the sections α and γ, respectively, as shown in Figures 7(b) and 7(c). As a result of the calculation, placing the object F2 in the section α has obtained the highest evaluation value. The processing device 1 determines that the section in which the object F2 will be placed is the section α.

[0038] The processing device 1 refers to the time required for work on object F2. Object F2 can be placed in the first area B at the same time as object F1. That is, work on object F2 can be performed at the same time as work on object F1. For this reason, the processing device 1 sets the start date for work on item E2 corresponding to object F2 to April 1, the same as the start date for work on item E1, and inputs this into the schedule. Thereafter, the same process is repeated for the remaining object F3.

[0039] It is assumed here that there are sufficient resources to perform the work. The resources include personnel, facilities, tools, etc., required for performing the work. Resource constraints may be set. For example, required resources may be set for each object. When creating a work plan, available resources are set. The processing device 1 sets the earliest time for which available resources exist as the start time of the work for each object.

[0040] The placement of each object is determined by referring to the state of the first area B at each time. After the time required for the task has elapsed, the processing device 1 removes the object from the first area. This allows a larger object to be placed in the first area. If, after an object is selected, there is no section in which the object can be placed, the processing device 1 advances the time it is referring to. By advancing the time, one of the objects is removed, and a new object can be placed.

[0041] For example, as shown in FIG. 7(b), when object F2 is placed in section α, there is no section in which object F3 can be placed. The placement of objects F1 and F2 shown in FIG. 7(b) represents the state at the start time of work. The processing device 1 advances the referenced time from the start time at preset intervals. For example, the referenced time is advanced once a day. Each time the processing device 1 advances the referenced time, it refers to the state of the first area. The processing device 1 calculates the placement possible distance of each section for each hour and determines whether an object can be placed therein.

[0042] According to the schedule shown in Fig. 8, object F1 will not be present on April 6. Fig. 9(a) shows the state of the first area after object F1 has been removed. The processing device 1 calculates the placement possible distance of each section as shown in Fig. 9(a). Based on the calculation result of the placement possible distance, the processing device 1 extracts sections in which object F3 can be placed.

[0043] 9(a), from the viewpoint of placement distance, object F3 can be placed in sections β and δ. However, when object F3 is placed in either section β or δ, the area of ​​the unoccupied section in the area where object F3 is placed is smaller than the area of ​​object F3 due to the presence of object F2 or pillar A3. Therefore, the processing device 1 determines that there is no section where object F3 can be placed.

[0044] The processing device 1 advances the referenced time further. Based on the schedule shown in FIG. 8, objects F1 and F2 do not exist on April 8. FIG. 9(b) shows the state of the first area after objects F1 and F2 have been removed. The processing device 1 extracts sections in which object F3 can be placed based on the calculation results of the possible placement distance shown in FIG. 9(b). As a result, sections β, δ, and ε are extracted as sections in which object F3 can be placed.

[0045] After extracting the sections in which an object can be placed, the processing device 1 may check the sections that will be occupied when the object is placed in each of the extracted sections. For example, as shown in Fig. 10(a), when an object F3 is placed from section β to the left and downward, sections C21, C22, C23, C31, C32, C33, C41, C42, and C43 are occupied. As shown in Fig. 10(b) and Fig. 10(c), when an object F3 is placed from section δ to the left and upward, and when an object F3 is placed from section ε to the right and upward, sections C11, C12, C13, C21, C22, C23, C31, C32, and C33 are occupied.

[0046] As shown in FIG. 10(b) and FIG. 10(c), the occupied section when object F3 is placed in section δ is the same as the occupied section when object F3 is placed in section ε. When the occupied sections are the same in each of the multiple arrangements, the processing device 1 determines that the arrangements are equivalent. The processing device 1 selects one of the multiple arrangements and adopts only the selected arrangement. The selection may be made according to a rule or randomly. For example, an identification number is assigned to each section, and the section with the smallest identification number is selected. By selecting one arrangement from multiple arrangements that are equivalent to each other, the number of work plans to be created can be reduced. This reduces the effort required for the user to check the work plans.

[0047] For example, the processing device 1 determines that placing object F3 in section δ is equivalent to placing object F3 in section ε. The processing device 1 selects section δ from sections δ and ε. The processing device 1 then calculates the placement distance and evaluation value after placing object F3 in sections β and δ, respectively. As a result of the calculation, the evaluation value is the same regardless of whether object F3 is placed in section β or δ.

[0048] The processing device 1 determines each of sections β and δ as the sections in which object F3 will be placed. In this case, a work plan for when object F3 is placed in section β and a work plan for when object F3 is placed in section δ are created. For each work plan, the processing device 1 inputs the time required for work on object F3 into the schedule, as shown in FIG. 11. The processing device 1 determines April 11 as the completion time for all work. Through the above processing, one or more work plans are created. The work plan includes the order in which objects F1, F2, and F3 will be placed, the placement of each object, and the work schedule.

[0049] Alternatively, the processing device 1 may select one arrangement from among a plurality of arrangements having the same evaluation value. Here, as an example, a case where an object F4 is arranged after an object F3 will be described. The size of the object F4 is represented by a section of 2 vertical by 2 horizontal. The processing device 1 calculates the arrangement possible distance of each section in each of the cases where the object F3 is arranged in section β and the object F3 is arranged in section δ. The processing device 1 extracts a section in which the object F4 can be arranged based on the arrangement possible distance for each case. When a section in which the object F4 can be arranged cannot be extracted in either case, the processing device 1 advances the time being referred to until a section in which the object F4 can be arranged can be extracted. When a section in which the object F4 can be arranged can be extracted in any one case, the processing device 1 adopts the arrangement of the object F3 in that case. When a section in which the object F4 can be arranged can be extracted in two or more cases, the processing device 1 compares the evaluation values ​​after the object F4 is arranged in each case.

[0050] For example, FIG. 12(a) shows that object F4 is placed after object F3 is placed in section β. (b) represents placing object F3 in section δ and then placing object F4. In each case, the processing device 1 calculates the placement possible distance of each section after placing object F4, and calculates an evaluation value. Comparing the two evaluation values, it is found that when object F3 is placed in section δ, a higher evaluation value is obtained after placing object F4. Based on the comparison of the evaluation values, the processing device 1 decides to place object F3 in section δ.

[0051] The processing device 1 determines the placement of the object F3, and then determines the placement of the object F4. At this time, the placement of the object F4 has already been calculated when selecting the placement of the object F3. The processing device 1 refers to the calculation history and determines the placement of the object F4 after placing the object F3 in the section δ.

[0052] As described above, when multiple layouts with the same evaluation value are obtained, a work plan with a shorter work period can be easily obtained by selecting one layout from the multiple layouts while taking into consideration the layout of the subsequent objects. In addition, the number of work plans to be created can be reduced, and the effort required for the user to check the work plans can be reduced.

[0053] The processing device 1 repeats the above-mentioned process while changing the order of selecting objects. For example, the processing device 1 performs the above-mentioned process for all possible orders and creates multiple work plans. As a result, the arrangement of each object and the work schedule are obtained for each order.

[0054] 13(a) to 13(c) and 14(a) to 14(c) show a plurality of work plans created by the processing device 1. For example, the processing device 1 outputs a plurality of work plans. The work plan includes the order of placement, the placement of each object, the time when each object is placed, and a schedule. The schedule indicates the relationship between the order of placement and time. The work period is indicated, for example, by the schedule. The display device 3 displays the data output from the processing device 1. For example, the display device 3 displays the results shown in FIGS. 13(a) to 13(c) and 14(a) to 14(c).

[0055] The processing device 1 may compare the obtained multiple work plans with the deadline G. The processing device 1 extracts one or more work plans that can complete all work by the deadline G from the obtained multiple work plans. The processing device 1 outputs the extracted work plans. This allows the user to select a work plan to use while comparing one or more work plans that can meet the deadline G.

[0056] The processing device 1 may extract the work plan with the shortest work period from the obtained multiple work plans. In other words, the work plan with the shortest work period is the work plan with the quickest completion time. The processing device 1 outputs the extracted work plan. This allows the user to easily understand the work plan that can shorten the work period the most.

[0057] Furthermore, the processing device 1 may cause the display device 3 to display the state of the first area when each object is placed, as shown in Figures 13(a) to 13(c) and 14(a) to 14(c). This allows the user to easily understand the state of the first area during the work plan.

[0058] 15 to 17 are flowcharts showing a creating method according to an embodiment. As shown in Fig. 15, first, the user creates a first area and a plurality of objects (step S10). A size and a required time for work are set for each object. The processing device 1 creates one or more work plans based on the first area and the plurality of objects (step S20). The processing device 1 selects, for example, one work plan (step S30).

[0059] In creating a work plan, the process shown in the flowchart of FIG. 16 is performed. First, the processing device 1 selects one of a plurality of orders for placement (step S21). The processing device 1 further selects one object according to the selected order (step S22). The processing device 1 calculates the placement possible distance in four directions of all sections before placing the selected object (step S23). The processing device 1 extracts sections in which the object can be placed based on the calculation result of the placement possible distance (step S24). The processing device 1 determines one section in which the object is to be placed from the extracted one or more sections (step S25). The processing device 1 refers to the time required for the work on the selected object and inputs it into the schedule (step S26).

[0060] The processes of steps S23 to S26 are repeated until all objects have been selected in step S22. The processes of steps S22 to S26 are repeated until all sequences have been selected in step S21. In this way, a plurality of work plans are created.

[0061] When determining the section in which to place the object in step S25, the processing shown in the flowchart of FIG. 17 is performed. The processing device 1 selects one section from the one or more extracted sections (step S25a). The processing device 1 calculates the placement possible distance of each section when the object is placed in the selected section (step S25b). The processing device 1 calculates an evaluation value based on the calculation result of the placement possible distance (step S25c). The processing device 1 repeats steps S25a to S25c until all extracted sections have been selected. The processing device 1 determines one section in which to place the object from the one or more extracted sections based on one or more evaluation values ​​(step S25d).

[0062] The effects of the embodiment will be described. For example, in manufacturing sites for large items, multiple items are placed within a work area and work such as welding and assembly is carried out. Since the area of ​​the work area is limited, it is desirable to be able to use the work area effectively to place items. This can shorten the overall work period. shortening However, when arranging items, there are constraints such as the size and shape of each item, the orientation of the item, and the area of ​​the work area. It is not easy for people to consider the appropriate arrangement and order of items while taking these constraints into account. For example, the overall work period may be extended, or additional costs may be incurred by outsourcing the work to an external contractor in order to meet the deadline.

[0063] According to the embodiment, the processing device 1 creates a work plan including the arrangement of each object in the first area and the order of the arrangements. The user adjusts the size of the first area and the size and shape of the objects, so that the processing device 1 can create a work plan that takes the above-mentioned constraints into consideration. In addition, when creating a work plan, the processing device 1 calculates an evaluation value based on the state of the first area after the objects are arranged, and determines each arrangement and order based on the evaluation value. According to the embodiment, there is a higher possibility that a work plan that can more effectively utilize the work area can be created, compared to a case where each arrangement and order is determined according to a preset rule. As a result, there is a higher possibility that a work plan that can further shorten the work period can be created.

[0064] The processing device 1 outputs a plurality of work plans, for example, as shown in Fig. 13(a) to Fig. 13(c) and Fig. 14(a) to Fig. 14(c). The processing device 1 may output a part of the created work plan based on a deadline or a work period. This allows the user to easily understand a desired work plan.

[0065] In the above example, the first area and the object are represented two-dimensionally. The first area and the object may be represented three-dimensionally. For example, in addition to the first axis direction and the second axis direction, a plurality of sections are arranged in a third axis direction perpendicular to the first axis direction and the second axis direction. A three-dimensional size is set for the object. The placement distance is calculated for each of the first direction D1 to the fourth direction D4 and the fifth direction corresponding to the vertical upward direction.

[0066] In the above example, the partitions are rectangular. The partitions may have any shape as long as the partitions can be arranged adjacent to each other. For example, the partitions may be triangular or hexagonal. The number of possible placement distances calculated for each partition corresponds to the number of sides of the partition.

[0067] In addition to the work area, an obstacle area including an obstacle may be included in the first area. The obstacle may be a wall, a pillar, or a piece of equipment. A section in which an obstacle exists cannot be used for work. One or more sections are assigned to each of the work area and the obstacle area. The user sets each section as either an occupied section or a non-occupied section. An occupied section is a section in which an obstacle exists, cannot be used for work, and an object cannot be placed therein. A non-occupied section is a section that can be used for work and in which an object can be placed. When determining the placement of an object, the processing device 1 determines whether each section is an occupied section or a non-occupied section. The processing device 1 performs the placement of objects, calculation of the placement distance, calculation of the evaluation value, etc. for a plurality of occupied sections.

[0068] In this case, the user may be able to switch between an occupied section and a non-occupied section for each section in the first area. By switching the settings, the user can confirm a work plan for each of the cases where a section in which a movable obstacle is placed is set as an occupied section and where the section is set as a non-occupied section. For example, it is easy to compare whether it is better to move the obstacle even if it takes time, or to proceed with the work without moving the obstacle. This makes it easier to obtain a work plan with a shorter work period.

[0069] FIG. 18 is a block diagram showing a hardware configuration of a processing device according to an embodiment. For example, the processing device 1 is a computer and includes a read only memory (ROM) 1a, a random access memory (RAM) 1b, a central processing unit (CPU) 1c, and a hard disk drive (HDD) 1d.

[0070] The ROM 1a stores a program for controlling the operation of the computer, including programs required for causing the computer to realize each of the above-mentioned processes.

[0071] The RAM 1b functions as a storage section in which the program stored in the ROM 1a is loaded. The CPU 1c includes a processing circuit. The CPU 1c reads the control program stored in the ROM 1a and controls the operation of the computer according to the control program. The CPU 1c also loads various data obtained by the operation of the computer in the RAM 1b. The HDD 1d stores data required for reading and data obtained in the process of reading. The HDD 1d functions as, for example, the storage device 4 shown in FIG. 1.

[0072] Each process and function of the processing device 1 may be realized by cooperation of more computers.

[0073] The various data processing operations described above may be recorded on a magnetic disk (such as a flexible disk or hard disk), an optical disk (such as a CD-ROM, CD-R, CD-RW, DVD-ROM, DVD±R, DVD±RW), a semiconductor memory, or other recording medium as a program that can be executed by a computer.

[0074] For example, data recorded on a recording medium can be read by a computer (or an embedded system). The recording medium may have any recording format (storage format). For example, the computer reads a program from the recording medium and causes a CPU to execute instructions described in the program based on the program. In the computer, the program may be acquired (or read) through a network.

[0075] According to the processing device 1 of the embodiment described above, it is possible to create a work plan with a shorter work period. Similarly, according to the above-mentioned processing system 10 including the processing device 1, the creation method for making a computer create a work plan, or the program for making a computer execute each process, it is possible to create a work plan with a shorter work period.

[0076] Although some embodiments of the present invention have been illustrated above, these embodiments are presented as examples and are not intended to limit the scope of the invention. These novel embodiments can be implemented in various other forms, and various omissions, substitutions, modifications, etc. can be made without departing from the gist of the invention. These embodiments and their modifications are included in the scope and gist of the invention, and are included in the scope of the invention and its equivalents described in the claims. In addition, the above-mentioned embodiments can be implemented in combination with each other. [Explanation of symbols]

[0077] 1: Processing device, 2: Input device, 3: Display device, 4: Storage device, 10: Processing system, A1: Working area, AX1: First axis direction, AX2: Second axis direction, B: First area, C: Section, D1: First direction, D2: Second direction, D3: Third direction, D4: Fourth direction, E1-E3: Items, F1-F3: Objects, G: Deadline

Claims

1. a first area corresponding to a work area in which a plurality of operations relating to a plurality of items are performed and which is composed of a plurality of sections; A plurality of objects corresponding to the plurality of items, each of which has a size and a required time for the task set; and creating a work plan including an arrangement of each of the plurality of objects in the first area and an order of the arrangement of the plurality of objects by using the plurality of sizes and the plurality of required times, calculating an evaluation value based on a state of the first area after any one of the plurality of objects has been placed, and determining the placement and order of the plurality of objects based on the evaluation value; In creating the work plan, Selecting one of the plurality of objects; extracting one or more of the sections in which the selected object can be placed; calculating one or more of the evaluation values ​​when the selected object is placed in each of the one or more sections; determining a placement of the selected objects based on the one or more evaluation values; The plurality of sections are arranged along a first axis direction and a second axis direction perpendicular to each other, In calculating the evaluation value, calculating, for each of the sections after the selected object is placed, a placement distance in each of a first direction parallel to the first axis direction, a second direction opposite to the first direction, a third direction parallel to the second axis direction, and a fourth direction opposite to the third direction; A processing device that calculates the evaluation value based on a plurality of the arrangement possible distances.

2. In creating the work plan, determining whether any one of the plurality of objects can be placed by referring to a state of the first area at each time; one or more of the objects that have been placed in the first area and for which the required time has elapsed are removed from the first area to determine the placement and order of the plurality of objects; The processing apparatus according to claim 1 .

3. The processing apparatus according to claim 1 , wherein the work plan further includes a schedule indicating the order and time relationship.

4. The processing device according to claim 3 , further comprising a display device that displays the schedule and the plurality of locations in the first area.

5. Each of the plurality of sections is set as either an occupied section or an unoccupied section; The processing device according to any one of claims 1 to 4, wherein the processing device creates the work plan for one or more of the unoccupied sections included in the first area, the work plan including the placement of each of the plurality of objects and an order of the placement of the plurality of objects.

6. On the computer, a first area corresponding to a work area in which a plurality of operations relating to a plurality of items are performed and which is composed of a plurality of sections; A plurality of objects corresponding to the plurality of items, each of which has a size and a required time for the task set; Refer to A method for generating a work plan including an arrangement of each of the plurality of objects in the first area and an order of the arrangement of the plurality of objects, using the plurality of sizes and the plurality of required times, comprising: causing the computer to calculate an evaluation value based on a state of the first area after any one of the plurality of objects has been placed, and determining the placement and order of the plurality of objects based on the evaluation value; In creating the work plan, the computer Selecting one of the plurality of objects; extracting one or more of the sections in which the selected object can be placed; calculating one or more of the evaluation values ​​when the selected object is placed in each of the one or more sections; determining a placement of the selected objects based on the one or more evaluation values; The plurality of sections are arranged along a first axis direction and a second axis direction perpendicular to each other, In the calculation of the evaluation value, the computer calculating, for each of the sections after the selected object is placed, a placement possible distance in each of a first direction parallel to the first axis direction, a second direction opposite to the first direction, a third direction parallel to the second axis direction, and a fourth direction opposite to the third direction; The evaluation value is calculated based on a plurality of the possible placement distances.

7. On the computer, a first area corresponding to a work area in which a plurality of operations relating to a plurality of items are performed and which is composed of a plurality of sections; A plurality of objects corresponding to the plurality of items, each of which has a size and a required time for the task set; Refer to a program for causing a user to create a work plan including an arrangement of each of the plurality of objects in the first area and an order of the arrangement of the plurality of objects, using the plurality of sizes and the plurality of required times, causing the computer to calculate an evaluation value based on a state of the first area after any one of the plurality of objects has been placed, and determining the placement and order of the plurality of objects based on the evaluation value; In creating the work plan, the computer Selecting one of the plurality of objects; extracting one or more of the sections in which the selected object can be placed; calculating one or more of the evaluation values ​​when the selected object is placed in each of the one or more sections; determining a placement of the selected objects based on the one or more evaluation values; The plurality of sections are arranged along a first axis direction and a second axis direction perpendicular to each other, In the calculation of the evaluation value, the computer calculating, for each of the sections after the selected object is placed, a placement possible distance in each of a first direction parallel to the first axis direction, a second direction opposite to the first direction, a third direction parallel to the second axis direction, and a fourth direction opposite to the third direction; A program that calculates the evaluation value based on a plurality of the arrangement possible distances.

8. A storage medium storing the program according to claim 7.

Citation Information

Patent Citations

  • Method and device for scheduling optimization of working place

    JP2001195116A

  • Work place planning device, work place planning program, and work place planning method

    JP2014170469A

  • Measuring machine arrangement position determination device, measuring machine arrangement position determination method, and program

    JP2018138883A

  • Area use planning system, area use planning method and area use planning apparatus

    JP2020077212A

  • Scheduling device, scheduling method and storage medium

    JP2020149309A