Simulation calculation method and device for operation time of material dispatching system

Abstract

The invention relates to an operation time simulation calculation method and device of a material dispatching system, and belongs to the technical field of material dispatching systems. According to the method, abstraction transformation is carried out through the operation process of the material dispatching system, on the basis that the operation process of the material dispatching system is segmented, the operation sequence of all the operation segments and the semaphore and the driving event needed by all the operation segments are set, and simulation calculation is carried out according to the set operation sequence; only when the semaphore and the driving event required by the operation section are both satisfied, the operation can be carried out in each operation section, and the simulation calculation of the whole operation time is realized through the deduction simulation mode. Therefore, the method can fit the real operation process of the material dispatching system, not only can simulate each operation section, but also can reflect the operation sequence between the operation sections, deduces the whole operation process through the semaphore and the driving event, does not need manual judgment and calculation, and is high in efficiency. And the simulation calculation precision of the operation time of the material dispatching system is improved.

Description

Technical Field

[0001] The invention relates to an operation time simulation calculation method and device of a material dispatching system, belonging to the technical field of material dispatching systems. Background Art

[0002] The material dispatching system refers to a system for the storage, transportation and management of materials. For example, a warehouse group contains multiple outbound channels, each channel contains multiple warehouses, and there are more than one storage and outbound methods for materials in the warehouse. The task of the material dispatching system operation time simulation calculation is to calculate the time used to transport materials based on the outbound material task, combined with the system resource usage sequence and operation time.

[0003] Since the warehouse cluster is designed for special application scenarios, there are differences in warehouse settings, equipment settings, and operation link settings in each scenario. The above factors lead to different system operation times. One of the main indicators of the material warehouse system design is to shorten the material outbound time. Therefore, when designing a warehouse system, the calculation of system operation time is an important factor in measuring system design. The distributed and heterogeneous characteristics of warehouses lead to differences in the material outbound time of each warehouse. In addition, the use of vehicles (rickshaws, electric vehicles) to transport materials makes the calculation of the outbound plan more complicated.

[0004] At present, the operation time simulation of the material scheduling system is mainly implemented by manual Excel arrangement, that is, the operation time of each section is recorded in Excel, and the simulation calculation of the entire operation time is realized by accumulating the operation time of each section. Since Excel only contains the operation time of each section, it cannot reflect the operation sequence of each section, and cannot reflect the actual operation process of the material scheduling system, and the time simulation calculation result is inaccurate. Summary of the invention

[0005] The purpose of the present invention is to provide a method and device for simulating the operation time of a material dispatching system, so as to solve the problems of inaccuracy in the current operation time simulation of the material dispatching system and failure to reflect the actual operation process of the material dispatching system.

[0006] In order to solve the above technical problems, the present invention provides an operation time simulation calculation method for a material dispatching system, the method comprising the following steps: 1) Based on the operation tasks of the material dispatching system, the operation process of the operation tasks is segmented, the basic operation time and operation sequence of different operation segments are set, and the semaphores and driving events required for different operation segments are set. The semaphores refer to the resource requirements required for the operation of material dispatching, and the driving events refer to the triggering events of the operation during the operation of material dispatching; 2) Perform a cyclic simulation of each operation segment in the order of the operation segments until the operation task is completed. Starting from the first operation segment, determine whether the signal quantity and driving event required by each operation segment are met. If they are met, enter the next operation segment in order; 3) Record the operation time of each operation section according to the cyclic operation sequence, and accumulate and count the operation time of the operation section to realize the simulation calculation of the operation time of the entire operation task.

[0007] Furthermore, when there is a work segment without a preceding work, the driving event of the work segment does not exist, and the next work segment can be entered only when the semaphore is satisfied.

[0008] Furthermore, when there are multiple channels in the material dispatching system, an independent simulation thread is allocated to each channel according to the number of jobs assigned in the job task to perform multi-threaded synchronous simulation calculations.

[0009] Furthermore, when a work segment has two or more predecessor jobs, its driving event is satisfied only when all predecessor jobs of the work segment are completed.

[0010] Furthermore, the method uses a virtual time counter for timing, and when a job of a job segment is executed, the virtual time counter accumulates the basic job time of the job segment.

[0011] Furthermore, the method uses the user clicking the start event as the timing start time, triggers the current job completion time after the job segment is completed and notifies the subsequent job segment.

[0012] Furthermore, the method also includes creating a material dispatching system scenario, including relative positions of warehouses, parking area positions, passage positions, and warehouse entrances and exits.

[0013] The present invention also provides an operation time simulation calculation device for a material scheduling system, comprising a processor, wherein the processor is used to execute computer program instructions to implement the operation time simulation calculation method for the material scheduling system described in the present invention.

[0014] The beneficial effects of the present invention are as follows: as an improved invention, the present invention is abstractly transformed through the operation process of the material dispatching system, and on the basis of segmenting the operation process of the material dispatching system, the operation sequence of each operation segment and the signal quantity and driving event required for each operation segment are set, and simulation calculation is performed according to the set operation sequence, and each operation segment can only perform the operation when the required signal quantity and driving event of the operation segment are satisfied, and the simulation calculation of the entire operation time is realized through this deduction simulation method. It can be seen that the present invention can fit the operation process of the real material dispatching system, not only can it simulate each operation segment, but also can reflect the operation sequence between the operation segments, and deduce the entire operation process through signal quantity and driving event, without manual judgment and calculation, thereby improving the accuracy of the simulation calculation of the operation time of the material dispatching system. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] Figure 1 It is a schematic diagram of a simulation process of material transfer in a material outbound scenario in an embodiment of the present invention; Figure 2 It is a schematic diagram of the division of each operation section and the signal quantity and driving event of the material outbound operation task in an embodiment of the present invention. DETAILED DESCRIPTION

[0016] The specific implementation of the present invention will be further described below in conjunction with the accompanying drawings.

[0017] The present invention abstractly transforms the operation process of the material dispatching system, and on the basis of segmenting the operation process of the material dispatching system, sets the operation sequence of each operation segment and the signal quantity and driving event required for each operation segment, and performs simulation calculation according to the set operation sequence. Each operation segment can only perform the operation when the required signal quantity and driving event of the operation segment are met. This deductive simulation method is used to realize the simulation calculation of the entire operation time.

[0018] Embodiment of the operation time simulation calculation method of the material dispatching system The present invention is based on the operation task of the material dispatching system, divides the operation process of the operation task into sections, sets the basic operation time of different operation sections and the operation sequence of each operation section, and sets the signal quantity and driving event required by different operation sections; simulates each operation section in the order of the operation sections, starting from the first operation section, determines whether the signal quantity and driving event required by each operation section are satisfied, and if they are satisfied, enters the next operation section; records the operation time of each operation section in the operation sequence, and realizes the operation time simulation calculation of the entire operation task by accumulating and counting the operation time of the operation section. The specific implementation process of the method is described in detail below in combination with specific operation tasks.

[0019] 1. Create a job task.

[0020] For this embodiment, if the created operation task is a material outbound operation, the task includes the type of outbound materials and the quantity of outbound materials, etc. In addition, in order to make the simulation closer to reality, the present invention also creates a material scheduling system scenario, including the relative position of the warehouse, the parking area position, the channel position, the entrance and exit, etc.; at the same time, the storage capacity of each area can also be set, including the number of materials in the warehouse, the number of vehicles that can be accommodated, the number of vehicles that can be accommodated in the channel, and the number of each type of materials that can be accommodated by the vehicle.

[0021] 2. Divide the job into segments and set the semaphores and drive events required for each job segment.

[0022] According to the actual operation process of material outbound operation, it is divided into sections. For example, material outbound operation can be divided into in-warehouse operation section, various types of transfer operation section, loading and unloading operation section, etc. Figure 1 As shown, the basic operation time of each operation section is set. The basic operation time of each operation section set in this embodiment includes the operation time in the warehouse, the transportation time of various types, and the loading and unloading time. The cycle relationship of each operation segment is set, including the preceding and succeeding relationship between the operation segment in the warehouse and the transportation segment, the transportation segment and the loading and unloading segment, etc.

[0023] The simulation process of material transportation in a typical scenario is as follows: Figure 1 As shown, the circular module represents the job, the square module represents the resource, and the arrow represents the job direction. In this process, vehicles and materials are all resources. When they are fully loaded with the job quantity required, the job obtains the semaphore; when events such as the start of the job or the completion of the previous job occur, the job start is triggered, and then the job starts timing. Under the unified time axis of the simulation system, each job is synchronized and looped until the left and right jobs are completed.

[0024] Set the semaphore and driving events required for each operation section. The semaphore refers to the resource demand required during the material scheduling operation. If the empty car semaphore is greater than 1, the driving event refers to the triggering event of the operation during the material scheduling operation, which mainly refers to whether the operation of the previous operation section of the current operation section is completed.

[0025] Set the corresponding trigger events when the job starts and completes. For example, use the user click start event as the timing start time, use the user click event as the driving event of the first job segment, and after the job is completed, trigger the current job completion event and notify the subsequent job segments.

[0026] Table 1 is an example of the data structure of a material warehouse job, where Action represents the job type, ID is the job number, Time is the job running time, EventRunLogic is the event processing module of the job, ResourceSignal is the current available resources, ResourceNeeds is the system resources required by the job, ForeActionList refers to the previous job list, and BackActionList refers to the subsequent job list.

[0027] Table 1 3. Perform simulation calculations on the work tasks according to the work sequence of each work section and the signal quantities and driving events required by each work section.

[0028] The simulation calculation starts and is triggered according to a predefined driving event (such as a user click event). During the calculation process, the present invention can calculate the time by maintaining a virtual time counter, which is mainly used for time synchronization and judgment. The triggered job operation is deduced based on the counter time. After the job is executed, the system simulation time is accumulated. After the simulation calculation starts, the simulation starts in the order of each job segment. The process is as follows: The first operation section: When the user clicks the event and the driving event of the operation section meets the requirements, the signal quantity is judged, such as whether the vehicle is in place in the parking area. If the empty vehicle signal quantity is greater than 1, it means that the signal quantity requirement is met, and the operation section starts. The virtual time counter accumulates time. Otherwise, it is necessary to wait for the signal of the operation section to meet the requirements. The second operation section: After the first operation section is completed, the completion of the first operation section is the driving event of the second operation section. The second operation section determines whether the signal quantity of the operation section is available, such as whether the materials in the warehouse are sufficient. If so, the virtual time counter accumulates time again, otherwise waits for the signal of the operation section to meet the requirements; According to the above process, when the previous operation segment is completed, the trigger event of the next operation segment will be formed, that is, the drive event of the next operation segment will meet the requirements. For those without previous operations, it is necessary to determine whether the signal quantity is available. If it is available, the operation segment simulation will be performed. In the case of multiple drive events, the operation segment can only start after multiple drive events have arrived. Since there are generally many operation tasks, it is impossible to complete one operation process, and multiple operation processes are required to complete it. At this time, each operation segment needs to perform a cyclic operation. For example, for the material outbound operation in this embodiment, it is necessary to outbound 20 materials, and a vehicle can only transport 2 materials, so it needs to be cycled 10 times to complete the task. In view of the multi-channel situation of the material scheduling system, independent simulation threads can be allocated according to the number of allocated operations for multi-threaded synchronous simulation calculations.

[0029] After the simulation and calculation of the material dispatching system is completed, the virtual time counter outputs the final operation time.

[0030] The following is an example of material outbound operation. The material outbound operation requires one vehicle to load two goods out of the warehouse. According to the material outbound operation process, the present invention divides the material outbound operation process into four operation sections, namely, the preparation operation section, the loading operation section, the transfer operation section and the unloading operation section. The predecessor and successor relationship of these four operation sections is as follows: Figure 2 As shown, the first step is the preparation section. After the preparation section is completed, it reaches the loading section. After the loading section is completed, it enters the unloading section. After the unloading section is completed, a truckload of goods is shipped out. When multiple goods need to be shipped out, the vehicle that has completed the unloading section will return to the preparation section, and the cycle will continue until all goods under this task are shipped out.

[0031] The above four operation segment semaphores and driving events are as follows Figure 2 As shown in Table 2, in the preparation operation section, the semaphore is that the number of materials is greater than or equal to 2, which is determined according to the number of materials that need to be transported for the outbound operation. If two outbound operations are required, two materials are required. The number of empty vehicles is greater than or equal to 1, and the driving event is the start of the simulation or the completion of the previous operation of the operation queue of this stage or the completion of the previous operation of the cycle operation; in the loading stage, the semaphore is that the number of prepared materials is greater than or equal to two, the number of empty vehicles is greater than or equal to 1, and the driving event is after the completion of the previous operation or the completion of the previous operation of the operation queue of this stage; in the transfer operation section, the semaphore is that the number of vehicles and materials reaches the required number of this task, and the driving event is the completion of the previous operation or the completion of the previous operation of the operation queue of this stage. For the transfer operation section, the completion of the previous stage operation refers to the completion of the loading operation; in the unloading operation section, the semaphore is that the number of materials is greater than or equal to 2, the number of vehicles is greater than or equal to 1, and the driving event is the completion of the previous operation or the completion of the previous operation of the operation queue of this stage.

[0032] Table 2 entry Preparation Loading stage Transfer stage Uninstallation phase semaphore The number of supplies is enough for two and the number of vehicles is enough for one The equipment is enough for two and the number of vehicles is enough for one The number of vehicles and supplies has reached the required number for this mission The number of supplies is enough for two and the number of vehicles is enough for one Driver Events When the system simulation starts or the previous job in the job queue of this stage is completed or the cycle job is completed, the previous stage job is completed The previous stage job is completed or the previous job in the current stage job queue is completed The previous stage job is completed or the previous job in the current stage job queue is completed The previous stage job is completed or the previous job in the current stage job queue is completed Usually, there will be several jobs in a warehouse, so the jobs in the warehouse will be queued. When one job is out of the warehouse, the next one will be out of the warehouse. The previous job in the job queue at this stage is completed, and if the queue is not empty, the next out of the warehouse job will start. According to the above settings, the operation time of each operation segment is simulated and deduced according to the order of each operation segment, and the operation time of the entire operation task is calculated.

[0033] Embodiment of operation time simulation calculation device of material dispatching system The operation time simulation device of the material scheduling system of this embodiment includes a processor, wherein the processor is used to execute computer program instructions to implement the operation time simulation calculation method of the material scheduling system of the present invention. The specific implementation of this method has been described in detail in the embodiment of the operation time simulation calculation method of the material scheduling system, and will not be repeated here.

[0034] It can be seen that the present invention can fit the actual operation process of the material dispatching system. It can not only simulate each operation section, but also reflect the operation sequence between the operation sections. The entire operation process is deduced through signal quantities and driving events. No manual judgment and calculation are required, which improves the accuracy of the simulation calculation of the operation time of the material dispatching system.

Claims

1. A method for simulating and calculating the operation time of a material dispatching system, characterized in that: The method comprises the following steps: 1) Based on the operation tasks of the material dispatching system, the operation process of the operation tasks is segmented, the basic operation time and operation sequence of different operation segments are set, and the semaphores and driving events required for different operation segments are set. The semaphores refer to the resource requirements required for the operation of material dispatching, and the driving events refer to the triggering events of the operation during the operation of material dispatching; 2) Perform a cyclic simulation of each operation segment in the order of the operation segments until the operation task is completed. Starting from the first operation segment, determine whether the signal quantity and driving event required by each operation segment are met. If they are met, enter the next operation segment in order; 3) Record the operation time of each operation section according to the cyclic operation sequence, and accumulate and count the operation time of the operation section to realize the simulation calculation of the operation time of the entire operation task.

2. The operation time simulation calculation method of the material dispatching system according to claim 1 is characterized in that: When there is a job segment without a preceding job, the driving event of the job segment does not exist, and the next job segment can be entered only when the semaphore is met.

3. The operation time simulation calculation method of the material dispatching system according to claim 1 is characterized in that: When there are multiple channels in the material dispatching system, an independent simulation thread is allocated to each channel according to the number of jobs assigned in the task to perform multi-threaded synchronous simulation calculations.

4. The operation time simulation calculation method of the material dispatching system according to claim 1 is characterized in that: When a job segment has two or more predecessor jobs, its driving event is satisfied only when all predecessor jobs of the job segment are completed.

5. The operation time simulation calculation method of the material dispatching system according to claim 1 is characterized in that: The method uses a virtual time counter for timing. When a job of a job segment is executed, the virtual time counter accumulates the basic job time of the job segment.

6. The operation time simulation calculation method of the material dispatching system according to claim 1 is characterized in that: This method uses the user clicking the start event as the timing start time. After the job segment is completed, the current job completion time is triggered and the subsequent job segments are notified.

7. The operation time simulation calculation method of the material dispatching system according to claim 1 is characterized in that: The method also includes creating a material dispatching system scenario, including relative warehouse locations, parking area locations, passage locations, and warehouse entry and exit ports.

8. An operation time simulation calculation device for a material dispatching system, comprising a processor, characterized in that: The processor is used to execute computer program instructions to implement the operation time simulation calculation method of the material scheduling system according to any one of claims 1-7.

Images