Configuration determination support method and configuration determination support device for physical distribution simulation device

The configuration determination support method and device optimize logistics simulation by calculating indices and evaluation values to select between scheduling and rules for work assignment, addressing inefficiencies and reducing man-hours in logistics simulation device configuration.

JP2024156273AActive Publication Date: 2024-11-06JFE STEEL CORP
View PDF 10 Cites 0 Cited by

Patent Information

Application Number
JP2023070600
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-04-24
Publication Date
2024-11-06
Estimated Expiration
2043-04-24

AI Technical Summary

Technical Problem

Existing logistics simulation technologies face challenges in determining the optimal use of scheduling or rules for work assignment processing, leading to inefficiencies and difficulty in configuring a highly accurate logistics simulation device without requiring a large number of man-hours.

Method used

A configuration determination support method and device that calculates indices and evaluation values to determine whether to use scheduling or rules for work assignment, using a logistics simulation device that visualizes equipment status, including transport, storage, and transfer equipment, to optimize work allocation based on work completion times and efficiency.

Benefits of technology

Enables the configuration of a highly accurate logistics simulation device with reduced man-hours by effectively selecting between scheduling and rules for work assignment, improving operational efficiency and reducing delays.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024156273000001_ABST
    Figure 2024156273000001_ABST
Patent Text Reader

Abstract

To provide a configuration determination support method and a configuration determination support device for a physical distribution simulation device, capable of configuring an accurate physical distribution simulation device without spending a lot of man hours.SOLUTION: A configuration determination support method for a physical distribution simulation device according to the present invention includes: an index calculation step for calculating an index by considering at least one of a combination of work assignment to each facility, a work efficiency determined by the work assignment to each facility, and work completion time determined by the work assignment to each facility by using information on a parcel to be moved; a determination step for determining which one of a work assignment rule for determining a work to be performed next by each facility or a work schedule which designates a facility for implementing each work and execution time of each work or work sequence is used for assigning a work to each facility on the basis of the index calculated by the index calculation step; and an output step for outputting the determination result in the determination step.SELECTED DRAWING: Figure 11
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to a configuration decision support method and a configuration decision support device for a logistics simulation device that visualizes the state of a logistics facility on a computer. [Background technology]

[0002] In general, in the manufacturing industry, products manufactured in a factory are packed, then moved to a product storage area (product yard or product warehouse) using a transport vehicle or a dolly such as an AGV (Automatic Guided Vehicle), and stored in the product storage area until the day of removal. Then, on the day of removal, the products are removed from the product storage area, loaded onto a transport vehicle or a carrier by a loading and unloading facility, and transported to a customer, a logistics center, or the like. The distance and time traveled by the products until the day of removal is shorter than the distance and time traveled by the products after removal. In addition, the time traveled by the products after removal to a customer, a logistics center, or the like is much longer than other tasks (e.g., loading onto a transport vehicle or a carrier). For this reason, the route to be selected when moving the products is a major factor in achieving logistics efficiency and an increase in logistics capacity. In this context, product logistics plans are often created with a focus on the method of selecting the transportation route.

[0003] However, with regard to the movement of products up to the day of removal, since there is not much difference in the processing time of loading and unloading work and moving work of each facility, it is easy to encounter situations where it is difficult to determine which work is causing a delay in the entire logistics. Especially in large-scale factories, many and various types of equipment work simultaneously in parallel, and each equipment works in cooperation with each other to move products. For this reason, for example, a delay in the end timing of work may cause equipment to be in a standby state, which may cause a chain reaction of delays in other work, leading to a large delay in the entire equipment. In order to prevent such delays, it is important to check in advance whether the production plan is unlikely to cause delays, and to investigate the cause when a delay occurs during operation. However, it is difficult to do such things manually when many and various types of equipment are operating.

[0004] In response to such problems, a technology has been proposed that uses a computer to simulate the progress of work in the entire facility and reflects the results in operations. Specifically, Patent Document 1 describes a technology related to a simulation system for a transport vehicle that transports workpieces between processing devices. The technology described in Patent Document 1 creates a schedule for the transport vehicles, executes a simulation to check interference between the transport vehicles in advance, and then modifies the schedule to avoid interference. In addition, Patent Document 2 describes a technology related to a simulation that determines the layout of a processing line in a semiconductor factory. The technology described in Patent Document 2 simplifies the object to reduce the calculation time, since a simulation that reproduces a complex manufacturing process takes a long time to calculate. In detail, the technology described in Patent Document 2 expresses the object as a graph with processing devices as vertices and transport paths as edges, and calculates the transport amount per unit time for each transport section by linear programming.

[0005] The techniques described in Patent Documents 1 and 2 are both for creating a transport schedule and executing a simulation based on the transport schedule. However, a computer program is used to create the transport schedule, and creating the computer program often requires a lot of effort. For example, when various complex constraints need to be satisfied, the computer program tends to be complex and large-scale, and creating the computer program requires a lot of man-hours. In addition, in the field of production logistics planning, the number of combinations of schedule candidates is often huge, and the processing time of the computer program tends to be long in order to check each combination. On the other hand, there are computer programs that can generate a schedule in a short time regardless of the number of combinations, but the processing of such computer programs tends to be very complicated.

[0006] For this reason, a technology for performing a simulation without creating a transportation schedule has also been proposed. Specifically, Patent Document 3 describes a technology for optimizing variables used in the conditional expressions of rules in operations in which rules are used to determine the next place and the next work that workers should perform on a human-centered production line. Patent Document 4 describes a technology for determining the work to be performed by rules based on the transportation load between processes and performing a simulation. Both of the technologies described in Patent Documents 3 and 4 simulate the next work to be performed by personnel or equipment based on rules. The rules used here are for making short-term decisions, such as which product to transport next and where to transport the next product. For this reason, the load on a computer to implement is lower than that of a schedule that determines the order of work for a target period and the execution time of multiple tasks. On the other hand, since the decision is made from a short-term perspective, the work allocation may be inefficient compared to the technologies described in Patent Documents 1 and 2. [Prior art documents] [Patent documents]

[0007] [Patent Document 1] JP 2013-49500 A [Patent Document 2] JP 2017-117397 A [Patent Document 3] Japanese Patent Application Publication No. 11-306162 [Patent Document 4] JP 2001-117624 A [Patent Document 5] JP 2005-350158 A Summary of the Invention [Problem to be solved by the invention]

[0008] As described above, all of the techniques described in Patent Documents 1 to 4 use only one of scheduling and rules to perform task allocation processing and visualize the status of tasks, but scheduling and rules each have their own advantages and disadvantages. In addition, since the criteria for appropriately using scheduling and rules in task allocation processing are unclear, there is a problem in that it is not clear which one should be used to simulate efficient operations. Therefore, the inventors of the present invention have come up with the idea of ​​configuring a logistics simulation device with high accuracy without incurring a large number of man-hours by appropriately determining whether to use scheduling or rules in task allocation processing.

[0009] The present invention has been made to solve the above-mentioned problems, and an object of the present invention is to provide a configuration decision support method and a configuration decision support device for a logistics simulation device, which are capable of configuring a logistics simulation device with high accuracy without requiring many man-hours. [Means for solving the problem]

[0010] The configuration decision support method for a logistics simulation device according to the present invention is a configuration decision support method for a logistics simulation device that visualizes on a computer the status of each piece of equipment in a logistics facility that includes equipment for transporting luggage, equipment for storing luggage, and equipment for transferring luggage, and includes an index calculation step of calculating an index that takes into account at least one of the combination of work assignments to each piece of equipment, the work efficiency determined by the work assignments to each piece of equipment, and the work completion time determined by the work assignments to each piece of equipment, based on the index calculated in the index calculation step, a decision step of deciding whether to assign work to each piece of equipment according to a work assignment rule that determines the next work that each piece of equipment will perform, or a work schedule that specifies the equipment in charge of each work and the execution time or order of each work, and an output step of outputting the decision result in the decision step.

[0011] The index calculation step preferably calculates at least one index from the number of combinations of work assignments to each piece of equipment, the work efficiency distribution for each combination of work assignments to each piece of equipment that satisfies the constraints when simultaneously allocating multiple pieces of equipment to one task, and the distribution of the time required for the equipment to complete the task when the task is assigned to the equipment.

[0012] The determination step may include a step of calculating a centralized evaluation value capable of determining whether it is better to select the work assignment rule or the work schedule, and selecting the work assignment rule or the work schedule according to a threshold value of the evaluation value.

[0013] The equipment for transporting the cargo is a transport vehicle whose towing section and pallet can be separated, and when determining a method for allocating transport vehicles to pallet transport work and a method for allocating transport lots to pallets, the index calculation step and the determination step are preferably executed.

[0014] The configuration decision support device for a logistics simulation device according to the present invention is a configuration decision support device for a logistics simulation device that visualizes on a computer the status of each piece of equipment in a logistics facility that includes equipment for transporting luggage, equipment for storing luggage, and equipment for transferring luggage, and is equipped with an index calculation means that uses information about luggage to be moved to calculate an index that takes into account at least one of the combination of work assignments to each piece of equipment, the work efficiency determined by the work assignments to each piece of equipment, and the work completion time determined by the work assignments to each piece of equipment, based on the index calculated by the index calculation means, a decision means that decides whether to assign work to each piece of equipment according to a work assignment rule that determines the next work that each piece of equipment will perform, or a work schedule that specifies the equipment in charge of each work and the execution time or order of each work, and an output means that outputs the decision result of the decision means.

[0015] The index calculation means preferably calculates at least one index from the number of combinations of work assignments to each piece of equipment, the work efficiency distribution for each combination of work assignments to each piece of equipment that satisfies constraints when simultaneously assigning multiple pieces of equipment to one task, and the distribution of time required for the equipment to complete the task when the task is assigned to the equipment.

[0016] The decision means may calculate a unified evaluation value capable of determining whether it is better to select the work assignment rule or the work schedule, and may select the work assignment rule or the work schedule according to a threshold value of the evaluation value.

[0017] The equipment for transporting the cargo is a transport vehicle whose towing unit and pallet can be separated, and the index calculation means and the determination means perform processing when determining a method for allocating transport vehicles to pallet transport work and a method for allocating transport lots to pallets. Effect of the Invention

[0018] According to the configuration decision support method and configuration decision support device for a logistics simulation device of the present invention, a highly accurate logistics simulation device can be configured without requiring many man-hours. [Brief description of the drawings]

[0019] [Figure 1] FIG. 1 is a schematic diagram showing the configuration of a logistics facility that is the subject of a logistics simulation device according to an embodiment of the present invention. [Diagram 2] FIG. 2 is a schematic diagram showing a configuration example of the transport vehicle shown in FIG. [Diagram 3] FIG. 3 is a block diagram showing the configuration of a logistics simulation device for visualizing the state of each piece of equipment in the logistics facility shown in FIG. [Figure 4] FIG. 4 is a diagram illustrating an example of transportation lot information. [Diagram 5] FIG. 5 is a flowchart showing the flow of a logistics simulation performed by the logistics simulation device shown in FIG. [Figure 6] FIG. 6 is a diagram showing the operations that occur for each transport lot. [Figure 7] FIG. 7 is a diagram showing an example of a transportation work schedule. [Figure 8] FIG. 8 is a diagram showing an example of a transportation work schedule. [Figure 9] FIG. 9 is a diagram showing an example of a list of pallets available to the transport vehicle. [Figure 10] FIG. 10 is a diagram showing an example of an efficiency value record of a combination of work assignments. [Figure 11] FIG. 11 is a block diagram showing the configuration of a configuration decision support device for a logistics simulation system according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0020] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A configuration decision support method and a configuration decision support device for a logistics simulation device according to an embodiment of the present invention will now be described with reference to the drawings.

[0021] [Logistics equipment] First, with reference to FIG. 1, a configuration of a logistics facility that is the target of a logistics simulation device according to an embodiment of the present invention will be described.

[0022] FIG. 1 is a schematic diagram showing the configuration of a logistics facility that is the subject of a configuration method of a logistics simulation device according to an embodiment of the present invention. The cargo handled by the logistics facility 1 shown in FIG. 1 is coils C, which are steel products, and the cargo moving equipment is roughly classified into loading and unloading equipment and transport equipment. The loading and unloading equipment is an overhead crane 2 and a loading crane 3, and the transport equipment is a transport vehicle 4. The coils C manufactured in the factory are carried into product warehouses 5a to 5c by the transport vehicle 4. The product warehouses 5a to 5c play the role of a buffer for temporarily storing the coils C until shipment, and are arranged along the shipping berths (berths A to C) where the transport ship 6 is moored. Each of the product warehouses 5a to 5c is configured with a plurality of buildings (buildings) adjacent to each other, and each building is provided with a vehicle entrance 7, which is an area through which the overhead crane 2 and the transport vehicle 4 can enter one by one. The overhead crane 2 is used to move the coils C carried by the transport vehicle 4 into the building, and to carry the coils C that are close to being shipped out to the shipping berth. When the transport ship 6 loading the coil C is anchored far away from the building in which the coil C is stored, the overhead crane 2 loads the coil C onto the transport vehicle 4, and the transport vehicle 4 moves the coil C to the shipping berth where the transport ship 6 is anchored.

[0023] FIG. 2 shows an example of the configuration of the transport vehicle 4. As shown in FIG. 2, the transport vehicle 4 has a structure in which the towing unit 4a and the pallet 4b, which is a load-carrying unit, can be separated. The towing unit 4a connects the pallet 4b on which the coils C are placed at the factory and transports the pallet 4b to the specified product warehouse. When the towing unit 4a arrives at the product warehouse, it enters the vehicle entrance / exit 7 and lowers the pallet 4b. After lowering the pallet 4b, the towing unit 4a moves to the vehicle entrance / exit 7 where the pallet 4b is placed in order to connect another pallet 4b placed at the same vehicle entrance / exit 7, or to transport another pallet 4b by exiting the vehicle entrance / exit 7. The coils C placed on the pallet 4b placed in the product warehouse are moved into the product warehouse by the ceiling crane 2 (this is called warehousing). When all the coils C placed on the pallet 4b have been moved into the product warehouse, the towing unit 4a leaves the vehicle entrance / exit 7 with the empty pallet 4b on it. This towing unit 4a may be different from the towing unit 4a that carried the pallet 4b to the vehicle entrance 7.

[0024] In this way, the transport vehicle 4 has a structure in which the towing unit 4a and the pallet 4b can be separated, so that the moving operation (traveling) of the towing unit 4a and the loading operation on the pallet 4b can be performed in parallel. In a vehicle in which the towing unit and the load-carrying unit cannot be separated, such as a general truck, the vehicle must be stopped during loading and unloading operations, but a separable vehicle allows for more efficient transportation than such a vehicle. On the other hand, the transportation operation of a separable vehicle is easily affected by other transportation operations. This is because the same pallet 4b is used by multiple towing units 4a. For example, in an operation in which the towing unit V1 transports a pallet P1 carrying a certain product from a factory to a product warehouse, and then the towing unit V2 transports the pallet P1, which has finished unloading the product at the product warehouse, to the factory to have another product loaded on it. In this case, if the work of the towing unit V1 is delayed and the transportation of the pallet P1 is delayed, the delay will cause a chain reaction of delays in the loading and unloading operations at the product warehouse and the subsequent work of the towing unit V2. In addition, since multiple towing units and pallets enter the vehicle entrance / exit of the same factory or product warehouse, the logistics facility 1 shown in Figure 1 is configured in such a way that work delays at each facility are likely to affect each other.

[0025] In a logistics facility 1 having such a configuration, if a certain piece of equipment is delayed in its work, it is difficult to know the root cause, since the delay affects others in a chain reaction. For this reason, an approach is sometimes taken in which the state of each piece of equipment in the logistics facility 1 is visualized on a computer through simulation, and the cause of the work delay is analyzed. In the case of a simulation targeting production or logistics, etc., it is necessary to determine which equipment the work required for production or logistics should be assigned to, and in what order or at what time the work should be performed. In this respect, a simulation targeting production or logistics, etc., is different from a physical model simulation in which the movement of the target can be expressed by equations, etc.

[0026] [Logistics Simulation Device] Next, the configuration of a logistics simulation device for visualizing the state of each piece of equipment in the logistics facility 1 shown in FIG. 1 will be described with reference to FIGS.

[0027] Fig. 3 is a block diagram showing the configuration of a logistics simulation device for visualizing the state of each piece of equipment in the logistics facility 1 shown in Fig. 1. As shown in Fig. 3, the logistics simulation device is used to check the situation (waiting, occurrence of downtime, full storage space, etc.) that occurs in each piece of equipment in the logistics facility 1 for a given situation, and includes an information storage device 100. The information storage device 100 is a storage device that stores information required for creating a plan or executing a simulation, and includes a facility information database (facility information DB) 100a, a baggage information database (baggage information DB) 100b, and a work information database (work information DB) 100c.

[0028] The equipment information DB 100a stores information on the transport equipment that transports the coil C, the storage equipment that stores the coil C, and the loading and unloading equipment that transfers the coil C. Specifically, the equipment information DB 100a stores operation information of each piece of equipment, information on the specifications of each piece of equipment, information on work allocation constraints for each piece of equipment, and information on work allocation rules for each piece of equipment. The operation information of each piece of equipment includes information on the number, current location, and downtime / maintenance of each piece of equipment (overhead crane 2, loading crane 3, transport vehicle 4). The information on the specifications of each piece of equipment includes information on the cycle time (in the case of a crane), running speed, maximum transport weight, and capacity (in the case of a product warehouse and storage yard) of each piece of equipment. The work allocation constraint information for each piece of equipment includes information on constraints such as limiting the combination of equipment that can perform work simultaneously. The information on the work allocation rule for each piece of equipment includes information on rules that determine the next work that equipment will perform based on the priority of the work, etc., without making a work plan.

[0029] The cargo information DB 100b stores information about the coils C to be moved. Specifically, the cargo information DB 100b stores transport lot information and scheduled shipping product information. The transport lot information includes information about the coils C to be transported from the factory to the product warehouse, organized in pallet units. The scheduled shipping product information includes information about the carrier, hold, berth, and loading crane used to transport the coils C, as well as information about the order and scheduled loading time of the coils C onto the carrier.

[0030] The work information DB 100c stores information on required movement work and performance data of past movement work. Specifically, the work information DB 100c stores a completed work list, a scheduled work list, and a work plan. The completed work list includes information on the target product, equipment used, transport source, transport destination, start time, and end time for the completed work. The scheduled work list includes information on the target product, equipment used, transport source, transport destination, scheduled start time, and scheduled end time for the work to be performed. The work plan includes information on the work plan to be executed in the logistics simulation.

[0031] The contents of each database in the information storage device 100 are updated as the work status of each facility changes. When the transport vehicle 4 starts or finishes its transport work or passes a set point, it transmits the information to the information storage device 100 via a transport vehicle communication device 101 installed on the transport vehicle 4. The information storage device 100 updates each database according to the transmitted information. The overhead crane 2 and loading crane 3 are also equipped with similar communication devices (overhead crane communication device 102, loading crane communication device 103), which transmit information to the information storage device 100 when the crane starts or finishes moving or when cargo is loaded or unloaded.

[0032] The logistics simulation device of this embodiment includes an input unit 104. The input unit 104 is a device for inputting various operation conditions to be applied when performing a logistics simulation. In this embodiment, the input unit 104 includes a simulation condition input unit 104a and a rule input unit 104b.

[0033] The simulation condition input unit 104a is a device for inputting situations that may occur in future operations. Examples of information to be input include time periods when the loading crane 3 will be stopped due to rain or strong winds, time periods when the loading crane 3 will be stopped due to equipment failure, information regarding the addition of priority shipping products (shipping deadline date, product number setting, etc.), and information regarding changes in the ratio of production types (change amount, change time period, etc.). This makes it possible to visualize by a logistics simulation what kind of phenomena will occur in the entire logistics facility 1 when the above situations occur. Of course, it is also possible to execute a logistics simulation in which the current operating conditions continue without change.

[0034] The rule input unit 104b inputs the rules that each piece of equipment follows when performing work. For example, the rule input unit 104b sets rules that determine which product the overhead crane 2 will prioritize in handling work, or which piece of equipment to select when there is a plurality of pieces of equipment that can perform work. The set rules are stored in the equipment information DB 100a of the information storage device 100 as work allocation rules.

[0035] The logistics simulation device of this embodiment includes a task generation unit 105 and a simulation plan generation unit 106. The task generation unit 105 generates task data for one task unit using data stored in the information storage device 100. For example, for a task of a transport vehicle 4, the task generation unit 105 generates task data using transport lot information. An example of transport lot information is shown in FIG. 4. As shown in FIG. 4, a record of the transport lot information is generated for each product (product ID), and a transport lot ID that groups each product in pallet units is assigned. In addition, the type of pallet on which each transport lot can be loaded is also specified. In the example shown in FIG. 4, the transport lot information includes information on the transport lot ID, the lot total weight, the product ID, the pallet type, the number of lot products, the transport origin frontage, the transport destination warehouse building number, and the scheduled removal time.

[0036] The simulation plan generation unit 106 generates a work plan by determining the equipment that will perform the work and the order or date and time of execution for the work generated by the work generation unit 105. The work generation unit 105 stores the work plan created by the simulation plan generation unit 106 in the work information DB 100c of the information storage device 100.

[0037] The logistics simulation device of this embodiment includes a simulation unit 107. The simulation unit 107 executes a computer simulation of work at each facility in the logistics facility 1, based on the work data for one task unit generated by the work generation unit 105, the work plan generated by the simulation plan generation unit 106, and the work allocation rules for the facilities stored in the information storage device 100.

[0038] The simulation unit 107 stores model group A and model group B, which are computer programs that model the behavior of each piece of equipment and run them on a computer. The simulation unit 107 executes these computer programs. Model group A determines the work assignment, execution order, or execution date and time based on the work assignment rules. Model group B determines the work assignment, execution order, or execution date and time based on the work plan generated by the simulation plan generation unit 106. The work schedule may not be generated but may be provided from outside. The results of the computer simulation are visualized by the simulation information output unit 108, and necessary information is provided to the user of the logistics simulation device.

[0039] [Flow of logistics simulation] Next, the flow of the logistics simulation performed by the logistics simulation device will be described with reference to FIG.

[0040] FIG. 5 is a flow chart showing the flow of the logistics simulation by the logistics simulation device shown in FIG. 3. When performing the logistics simulation, first, the work generation unit 105 extracts necessary data from the three types of databases in the information storage device 100 (step S1). Next, the work generation unit 105 generates the work and constraint conditions of each facility in the time period to be visualized based on the extracted data (step S2). Next, the simulation plan generation unit 106 generates a plan for the generated work (step S3). Next, the simulation unit 107 performs a computer simulation using the work schedule or the work allocation rule (step S4). Finally, the simulation information output unit 108 outputs the result of the computer simulation (step S5).

[0041] Here, it is necessary to determine the configuration of the logistics simulation device by determining whether to use the work schedule or the work allocation rules to execute the work allocation process. Below, a configuration decision support method and a configuration decision support device for a logistics simulation device that support the decision of whether to use the work schedule or the work allocation rules to execute the work allocation process will be described.

[0042] <Configuration decision support method and configuration decision support device for logistics simulation device> First, the work schedule and work allocation rules that are to be determined when the work allocation process is executed will be described.

[0043] [Work Schedule] First, an example of a work schedule will be described with reference to FIGS.

[0044] Patent Document 5 describes a technique for creating a work schedule for a transport vehicle with a separable pallet. Patent Document 5 describes a method for creating a work schedule for a generated transport lot, which determines the allocation of a pallet to load the transport lot and a transport vehicle to move the pallet, and the execution time of each task. In the technique described in Patent Document 5, since the number of work assignment combinations to be applied is very large, three types of calculation processing steps are used to shorten the schedule generation time as much as possible. If a computer program for performing such planning processing is available before constructing a simulation device, the simulation device can be constructed using the computer program. However, if such a computer program is not available, a computer program for complex processing must be developed from scratch, which places a heavy burden on the construction of the simulation device.

[0045] In the case of the work of the transport vehicle, products with the same transport source and destination are loaded together on one pallet, and the products are transported from the transport source to the destination in pallet units. When transporting one pallet's worth of products (transport lot), tasks 1 to 5 shown in Figure 6 occur for each transport lot. Among these, tasks 1, 3, and 5 are tasks that the transport vehicle is responsible for. For one transport lot, tasks 1, 3, and 5 corresponding to it do not all have to be performed by the same transport vehicle, and each task may be handled by a different transport vehicle. An example of a transport work schedule is shown in Figure 7. In the transport work schedule shown in Figure 7, one record stores the movement work from one departure location to one arrival location. In the "Work type" field, "Independent travel" refers to travel by only the towing unit without loading a pallet, "Empty pallet transport" refers to travel to transport a pallet without loading a transport lot (corresponding to tasks 1 and 5 in Figure 6), and "Transport lot transport" refers to travel of a pallet loaded with a transport lot (corresponding to task 3 in Figure 6). The pallet ID is assigned by selecting the record of the pallet type specified in the transport lot record (Figure 4).

[0046] [Work allocation rules] Next, an example of a work allocation rule will be described with reference to FIGS.

[0047] Unlike a work schedule, the work allocation rules do not determine in advance which equipment will perform the work, but rather determine which equipment to assign work to based on priority and other factors depending on the situation at the time of simulation execution. Here, an example of using the work allocation rules to determine which pallets to place transport lots on will be described. However, with regard to the allocation of transport lots to transport vehicles, it is assumed that the transport lots handled by the transport vehicles, the work order, and the desired transport start times are determined in advance as a transport work schedule as shown in FIG. 8. It is also assumed that the pallets currently available to each transport vehicle are also determined as shown in the list in FIG. 9. Pallets included in the list shown in FIG. 9 cannot be used (transported) by any vehicle other than the one assigned to them, but since this list information is updated during the simulation based on the work allocation rules, available pallets change at any time. An example of a work allocation rule related to pallets is shown below.

[0048] (1) Pallet shortage judgment rules (2) Pallet selection rules for transport lot allocation (3) Rules for releasing unnecessary pallets

[0049] The pallet shortage determination rule (1) is a rule for adding usable pallets when there are not enough usable pallets in each transport vehicle. The pallet shortage determination rule collects transport lot information (FIG. 8) assigned to each transport vehicle, and executes the processes in steps S11 and S12 below.

[0050] Step S11: On the condition that an empty pallet for loading the target transport lot has not been brought to the transport source of the target transport lot, the earliest operation in the operation sequence that satisfies the following conditions is extracted from the transport lot.

[0051] Step S12: If a pallet of the pallet type corresponding to the extracted transport lot is assigned to the target transport vehicle (FIG. 9), and the next transport lot to be loaded for at least one of the pallets has not yet been determined, the rule processing is terminated as there is no pallet shortage. If not, the rule processing is terminated as there is a pallet shortage (the pallet type corresponding to the extracted transport lot in the previous step is set as the "missing pallet type").

[0052] The transport lot allocation pallet selection rule (2) is a rule for allocating pallets to the transport lot extracted in step S11 above. If the pallet shortage determination rule determines that there is a pallet shortage, the pallet that is closest to the current position of the transport vehicle is selected from among the pallets of the corresponding pallet type that are not available to any transport vehicle. On the other hand, if the pallet shortage determination rule does not determine that there is a pallet shortage, the pallet that has finished unloading the transport lot the earliest from among the pallets available to the target transport vehicle is selected.

[0053] (3) The rule for releasing unnecessary pallets is a rule that sets an upper limit on the number of pallets that can be used by each transport vehicle, and when both conditions 1 and 2 below are met, the pallet that has finished unloading its transport lot the earliest is removed from the list of available pallets.

[0054] Condition 1: The number of pallets that the target transport vehicle can use is equal to the upper limit. Condition 2: The pallet shortage judgment rule judged that there was a pallet shortage.

[0055] By using such work allocation rules, a logistics simulation device can be configured with less effort than with work scheduling. For work allocation processing that satisfies the following conditions in actual operations, a logistics simulation device that implements the same processing as in actual operations can be configured.

[0056] - For which a computer program is used to create a work allocation plan, or for which the work allocation plan is created manually but with a clearly defined procedure (applied work schedule) - Targets for which work is assigned automatically by operation rules, or where operation rules are clearly defined and work is assigned manually (work assignment rules are applied)

[0057] [Procedure for determining the work allocation method] Regarding the task allocation method, when detailed criteria for task scheduling and task allocation rules are not determined for a target, it becomes difficult to perform task allocation processing using the above-mentioned approach. In this embodiment, a method for determining whether to use a task schedule or task allocation rules when allocating transport vehicles to pallet transport tasks and allocating transport lots to pallets is described. The following three indices are used for this determination.

[0058] Index 1: Number of combinations of work assignments to each facility Index 2: Work efficiency distribution information for each combination of work assignments to each facility that satisfies the constraints when simultaneously assigning multiple facilities to one task Indicator 3: Distribution information of the time required for a piece of equipment to complete a task when the task is assigned to the equipment

[0059] [Calculation method for indicator 1] The calculation method of the index 1 when allocating pallet transport work to transport vehicles is explained below. Now, assume that the total number of transported lots is N l , the total number of transport vehicles is n v In this case, the number of tasks that a transport vehicle performs is 3N, since there are three types of tasks per transport lot (see Figure 6). l And the number of combinations that can allocate all the transport vehicles without any constraints is 3N l n vThis can be used as index 1. Data required for calculation can be obtained from facility information DB 100a, cargo information DB 100b, and work information DB 100c. Note that the number of combinations can be reduced to index 1 by setting a minimum number of tasks that can be assigned to one vehicle or by entering various operational constraints. If the allocation of transport vehicles is not completely free and the following constraints are imposed, the number of work allocation combinations will be smaller. These constraints can be specified by the work allocation constraint information for facilities in the facility information DB in the information storage device 100. For example, assume that there are the following constraints on the allocation of transport vehicles.

[0060] · Routes of transport lots (from source to destination) are grouped, and the same transport vehicle is responsible for transporting the transport lots of the same group (number of groups: N g ). The transport vehicle in charge of transporting empty pallets (tasks 1 and 5) shall be the same as the transport vehicle in charge of the corresponding transport task (task 3).

[0061] In this case, the number of combinations is N g n v The number of combinations will be further reduced if an upper limit is set to the number of groups that one transport vehicle is responsible for. Note that if the number of combinations is huge and cannot be calculated accurately, index 1 may be set by approximately calculating the number of combinations. If index 1 is large, this means that there are many combinations of work assignments, which increases the burden of creating a computer program that creates a work schedule. Therefore, if there is not enough time to develop such a program, adopting a work assignment rule will enable the construction of a more realistic logistics simulation device.

[0062] [Calculation method for indicator 2] For example, in the task 3 shown in Fig. 6, a pallet for loading the transport lot and a transport vehicle for moving each pallet are assigned to the transport lot. The calculation method of the index 2 when there are the following constraints on the allocation of this heterogeneous equipment (pallets, transport vehicles) is explained below.

[0063] [Assignment Constraints] The pair of transport vehicle and pallet specified for each time period will be responsible for the same transport lot. An example of allocation constraints is shown below. For example, for the start time of the i-th time period: 2022 / 8 / 3 7:00~end time: 2022 / 8 / 3 12:00, the pair of transport vehicle and pallet is set as shown below.

[0064] (1) Transport vehicle 1: Pallet AK001, Pallet AK002, Pallet AK005, Pallet BK001, Pallet BK002 (2) Transport vehicle 2: Pallet AK003, Pallet AK004, Pallet AK006, Pallet BK003, Pallet BK004 (3) Transport vehicle 3: Pallet AK007, Pallet AK008, Pallet AK009, Pallet BK005, Pallet BK006

[0065] In this case, for example, when transport lot NN10017 is assigned to transport vehicle 2 in the i-th time slot, if the pallet type for loading transport lot NN10017 is limited to AK, then one of pallets AK003, AK004, or AK006 must be selected (group (2) is selected). When calculating index 2, the impact of changing the assigned pallet to pallet AK003, pallet AK004, or pallet AK006 is quantified. The process can be summarized as follows:

[0066] (1) Data on transport lots to be transported during a certain time period is generated based on past performance data, etc. (2) Generate a large number of combinations by assigning these transport lots to transport vehicles. (3) For the combinations assigned in (2), further combinations of pallets to load each transport lot are generated.

[0067] The calculation flow will be explained using a specific example. First, 50 transport lots are generated, and combinations are generated by allocating these to three transport vehicles (transport vehicle 1 to transport vehicle 3). When generating these combinations, all possible combinations may be generated, or only combinations that have actually been allocated in the past may be generated. Then, combinations are generated in which the pallets responsible for the 50 transport lots allocated to the transport vehicles are allocated to pallets that satisfy the allocation constraints described above. For each combination, combinations in which a large amount of work is allocated disproportionately to a small number of pallets may be excluded.

[0068] Then, the work efficiency is calculated for all the above combinations. For example, a value such as "makespan" is used as an index of work efficiency. Makespan means the time from the start of transportation of the earliest transported lot to the end of transportation of the latest transported lot. Makespan means the total time it takes to complete all work, and if work allocation is sufficiently leveled, the makespan value will be small. Conversely, if work is concentrated in a certain piece of equipment, the work completion time of the equipment where the work is concentrated will be delayed, and the makespan value will be large. An estimated makespan value is calculated for each combination using a computer program or the like, and the efficiency value of each combination is calculated according to the following formula.

[0069]

number

[0070] For the combination with the smallest makespan, the efficiency value is 100 (maximum value). Next, an efficiency value record is created for each combination, and the records are sorted in descending order (see FIG. 10). Then, from all the records, the record that is the set value (20%, 40%, 60% in this embodiment) is selected, and the efficiency value of that record is obtained. If the total number of records (all combinations) is 100, the 20th, 40th, and 60th efficiency values ​​from the top are obtained and set as the set value 2.

[0071] In this setting value 2, if the 20th, 40th, and 60th values ​​are small compared to the maximum value (100), it means that when the work assignment is different from the optimal work assignment (1st), the work efficiency will suddenly deteriorate. When using a work assignment rule, the work assignment is often not necessarily optimal. For this reason, in such a situation, the work efficiency executed in the simulation may be far removed from the actual operation and may become poor, so it is better to use a work schedule when assigning work. On the other hand, if the 20th, 40th, and 60th values ​​are not too far from 100, the work efficiency will not decrease even if the work assignment is slightly different from the optimal work assignment (1st), so there is a low possibility that the work efficiency will decrease even if the work assignment rule is used.

[0072] [Calculation method for indicator 3] When tasks are assigned to transport vehicles, the times required to complete tasks 1, 3, and 5 in Fig. 6 are calculated based on performance data and other factors to generate distribution information, and the generated distribution information is used as index 3. For example, the following values ​​can be used as the distribution information.

[0073] Average time required to complete a task · The maximum constant τ1 that makes the number of actual records that satisfy the task completion time ≦ τ1 25% or less of the total number of records The maximum constant τ2 that makes the number of actual records that satisfy the task completion time ≦ τ2 75% or less of the total number of records

[0074] When index 3 is a small value, work can be completed with a small number of pieces of equipment. On the other hand, when index 3 is a large value, a large number of pieces of equipment are required, and large-scale calculations are necessary when allocating work. Generally, a complex work schedule creation program is required to perform large-scale calculations. For this reason, when there is not enough man-hours to set up a logistics simulation device, work allocation rules are used to simplify the processing.

[0075] Once the calculation of indicators 1 to 3 is completed as described above, a function is set with indicators 1 to 3 as variables as shown in the following formula (2). If the value of the function is equal to or greater than the set value, task scheduling is applied in the task allocation of the simulation program, and if the value of the function is less than the set value, a task allocation rule is applied in the task allocation of the simulation program.

[0076]

number

[0077] The variables in the above formula (2) have the following meanings: Although the number of variables in formula (2) is seven, the number of variables is not limited to this.

[0078] X: Index 1 Y 20 :Efficiency value of the 20th record of index 2 Y 40 :Efficiency value of the 40th record of index 2 Y 60 :Efficiency value of the 60th record of index 2 Z1: Average time required to complete the task for index 3 Z2: The maximum constant τ1 for which the number of actual records that satisfy the task completion time required for index 3 ≦ τ1 is 25% or less of the total number of records. Z3: The maximum constant τ2 for which the number of actual records that satisfy the task completion time required for index 3 ≦ τ2 is 75% or less of the total number of records.

[0079] The function F may be expressed as a linear expression of variables, or may be defined as a nonlinear function.Furthermore, the function F may be defined using a rule with an if statement as shown in the following formulas (3) and (4).

[0080]

number

[0081]

number

[0082] In formulas (3) and (4), p k ,q k (k=1,…,6) and r k (k=1,2) are the parameters and constant terms multiplied by each indicator variable, respectively.

[0083] By using such a criterion, it is possible to determine whether to use the work schedule or the work allocation rule when allocating work to each facility in the logistics simulation, thereby making it possible to configure a logistics simulation device with the minimum necessary load.

[0084] [Configuration of the configuration decision support device] Fig. 11 is a block diagram showing the configuration of a configuration decision support device for a logistics simulation device according to one embodiment of the present invention. As shown in Fig. 11, a configuration decision support device 200 for a logistics simulation device according to one embodiment of the present invention is configured by an information processing device such as a personal computer, and includes an information storage unit 201, an index calculation unit 202, a configuration determination unit 203, and an output unit 204. The functions of the index calculation unit 202, the configuration determination unit 203, and the output unit 204 are realized by an arithmetic processing unit within the information processing device executing a computer program.

[0085] The information storage unit 201 is configured with a non-volatile storage device such as a ROM, and stores a facility information DB 201a, a package information DB 201b, and a work information DB 201c. The facility information DB 201a, the package information DB 201b, and the work information DB 201c store the same types of data as the data stored in the facility information DB 100a, the package information DB 100b, and the work information DB 100c shown in Fig. 3. The facility information DB 100a, the package information DB 100b, and the work information DB 100c shown in Fig. 3 may be shared.

[0086] The index calculation unit 202 calculates the above indexes 1 to 3 using performance data stored in the facility information DB 201a, the baggage information DB 201b, and the work information DB 201c, and outputs information on the calculated indexes 1 to 3 to the configuration determination unit 203.

[0087] The configuration determination unit 203 calculates the value of function F by substituting indexes 1 to 3 calculated by index calculation unit 202 into the above function F, which has indexes 1 to 3 as variables. Then, if the value of function F is equal to or greater than a set value, the configuration determination unit 203 decides to apply work scheduling in the work allocation of the simulation program. On the other hand, if the value of function F is less than the set value, the configuration determination unit 203 decides to apply a work allocation rule in the work allocation of the simulation program.

[0088] The output unit 204 outputs information indicating the result determined by the configuration determination unit 203. Thereafter, the operator configures a logistics simulation device according to the information output from the output unit 204. This makes it possible to configure a logistics simulation device with the minimum necessary load.

[0089] Although the embodiments of the present invention have been described above, the present invention is not limited by the descriptions and drawings that form part of the disclosure of the present invention according to the present embodiments. In other words, other embodiments, examples, and operation techniques, etc., made by those skilled in the art based on the present embodiments are all included in the scope of the present invention. [Explanation of symbols]

[0090] 1 Logistics equipment 2. Overhead crane 3. Loading Crane 4 Transport vehicles 4a Traction section 4b Palette 5a~5c Product warehouse 6. Carrier 7 Vehicle entrance / exit 100 Information storage device 100a Facility Information Database (Facility Information DB) 100b Baggage information database (baggage information DB) 100c Work Information Database (Work Information DB) 101 Transport vehicle communication device 102 Ceiling crane communication device 103 Loading crane communication device 104 Input section 104a Simulation condition input section 104b Rule input section 105 Work generation section 106 Simulation Plan Generation Unit 107 Simulation Department 108 Simulation information output section 200 Configuration decision support device for logistics simulation device 201 Information Storage Department 202 Indicator calculation section 203 Configuration Decision Department 204 Output section C coil

Claims

1. A method for supporting configuration of a logistics simulation device for visualizing, on a computer, the state of each facility in a logistics facility including a facility for transporting luggage, a facility for storing luggage, and a facility for transferring luggage, comprising: an index calculation step of calculating an index taking into consideration at least one of a combination of task assignments to each piece of equipment, task efficiency determined by the task assignments to each piece of equipment, and task completion time determined by the task assignments to each piece of equipment, using information about the cargo to be moved; a determination step of determining whether to assign work to each piece of equipment according to a work assignment rule that determines the next work that each piece of equipment will perform based on the index calculated in the index calculation step, or according to a work schedule that specifies the equipment in charge of each work and the time or order of execution of each work; an output step of outputting a result of the determination step; A configuration decision support method for a logistics simulation device, comprising:

2. 2. The configuration determination support method for a logistics simulation device according to claim 1, wherein the index calculation step calculates at least one index from the number of combinations of task assignments to each piece of equipment, the work efficiency distribution for each combination of task assignments to each piece of equipment that satisfies constraints when simultaneously allocating a plurality of pieces of equipment to one task, and the distribution of time required for a piece of equipment to complete a task when the task is assigned to the equipment.

3. 2. The configuration decision support method for a logistics simulation device according to claim 1, wherein the decision step includes a step of calculating a unified evaluation value capable of determining whether it is better to select the work assignment rule or the work schedule, and selecting the work assignment rule or the work schedule according to a threshold value of the evaluation value.

4. The configuration determination support method for a logistics simulation device according to any one of claims 1 to 3, wherein the facility for transporting the cargo is a transport vehicle having a towing section and a pallet that can be separated, and when determining a method for allocating transport vehicles to pallet transport work and a method for allocating transport lots to pallets, the index calculation step and the determination step are executed.

5. A configuration decision support device for a logistics simulation device that visualizes, on a computer, the state of each facility in a logistics facility including a facility for transporting luggage, a facility for storing luggage, and a facility for transferring luggage, comprising: an index calculation means for calculating an index taking into consideration at least one of a combination of task assignments to each piece of equipment, task efficiency determined by the task assignments to each piece of equipment, and task completion time determined by the task assignments to each piece of equipment, using information about the cargo to be moved; a determination means for determining whether to assign tasks to each piece of equipment according to a task allocation rule that determines the next task that each piece of equipment will perform based on the index calculated by the index calculation means, or according to a task schedule that specifies the equipment in charge of each task and the execution time or task order of each task; an output means for outputting a result of the determination means; A configuration decision support device for a logistics simulation device comprising:

6. 6. The configuration determination support device for a logistics simulation device according to claim 5, wherein the index calculation means calculates at least one index from the number of combinations of task assignments to each piece of equipment, the work efficiency distribution for each combination of task assignments to each piece of equipment that satisfies constraints when simultaneously allocating a plurality of pieces of equipment to one task, and the distribution of time required for a piece of equipment to complete a task when the task is assigned to the equipment.

7. 6. The configuration decision support device for a logistics simulation device according to claim 5, wherein the decision means calculates a unified evaluation value capable of determining whether it is better to select the work allocation rule or the work schedule, and selects the work allocation rule or the work schedule according to a threshold value of the evaluation value.

8. The configuration determination support device for a logistics simulation device according to any one of claims 5 to 7, wherein the equipment for transporting luggage is a transport vehicle whose towing section and pallet can be separated, and the index calculation means and the determination means execute processing when determining a method for allocating transport vehicles to pallet transport work and a method for allocating transport lots to pallets.

Citation Information

Patent Citations

  • Output indicator system of general modeling and simulation

    CN101526969A

  • Logistics prediction system and prediction method

    JP2019215749A

  • Optimization device, optimization method and optimization program

    JP2020194273A

  • Bottleneck visualization device and bottleneck visualization method

    JP2022091599A

  • Real-time scheduling system

    US4888692A