Production line scheduling method and device, and electronic device

Abstract

The application discloses a production line scheduling method and device and electronic equipment, which comprises the following steps: obtaining the estimated time of dispatching a vehicle corresponding to a current order; obtaining the production information of the production line; determining the pre-scheduled departure time of the current order according to the production information, the type and priority of the current order and the estimated time of dispatching a vehicle; and finally generating the production line scheduling timetable according to the pre-scheduled departure time of the current order and the pre-scheduled departure time of the scheduled order. That is, the number and capacity of the production line, the queued vehicles on the production line and the time period occupied by the vehicles, the type and priority of the current order and the estimated time period of the current order expected to occupy the production line are comprehensively considered to determine the pre-scheduled departure time of the current order, so that the scheduling time meeting the current order demand and fully utilizing the production capacity of the production line can be obtained, and then the production line scheduling timetable meeting all orders and effectively improving the utilization rate of the production line and reducing the waiting time of the transport vehicle can be obtained.

Description

Technical Field

[0001] This application relates to the field of production line scheduling technology, specifically to a production line scheduling method, apparatus, and electronic equipment. Background Technology

[0002] With continuous economic development, the construction industry is also developing rapidly, and essential raw materials for construction (such as concrete) are particularly important. Due to the special production process and technology of concrete (ready-mixed concrete), concrete production needs to be highly efficient. This is partly to meet the large demand, and partly because concrete has a failure rate; prolonged disuse will affect its slump and other properties. Furthermore, with the increasing number of construction sites and the growing order volume for batching plants, failure to rationally schedule and manage production lines will impact the efficiency of raw material production plants.

[0003] Currently, production line scheduling is mostly done manually, by schedulers based on their experience. However, manual scheduling not only requires schedulers to work long hours and at high intensity, thus increasing labor costs, but it also leads to low utilization efficiency of production lines and transport vehicles due to insufficient precision and tightness in scheduling. In addition, manual scheduling is subject to certain biases or subjective factors, which can lead to situations such as queue jumping that affect scheduling. Summary of the Invention

[0004] To address the aforementioned technical problems, this application is proposed. Embodiments of this application provide a production line scheduling method, apparatus, and electronic equipment, which solve the above-mentioned technical problems.

[0005] According to one aspect of this application, a production line scheduling method is provided, comprising: obtaining the estimated dispatch time of a transport vehicle corresponding to a current order; wherein the estimated dispatch time represents the estimated time period during which the transport vehicle occupies the production line; obtaining production information of the production line; wherein the production information includes the number and capacity of the production line, queued vehicles on the production line, and the time period during which the queued vehicles occupy the production line; determining the pre-scheduled departure time of the current order based on the production information, the type and priority of the current order, and the estimated dispatch time; wherein the pre-scheduled departure time includes the time period during which the current order occupies the production line; and generating a production schedule for the production line based on the pre-scheduled departure time of the current order and the pre-scheduled departure time of already scheduled orders.

[0006] In one embodiment, determining the pre-scheduled departure time of the current order based on the production information, the type and priority of the current order, and the estimated dispatch time includes: generating a candidate production line list that satisfies the current order based on the production information, the type and priority of the current order, and the estimated dispatch time; wherein the candidate production line list contains at least one production line; calculating a candidate departure time value corresponding to allocating the current order to each production line in the candidate production line list; wherein the candidate departure time value represents the revenue value when the current order is allocated to the corresponding production line in the candidate production line list; allocating the current order to a target production line; wherein the target production line is the production line with the optimal candidate departure time value; and determining the pre-scheduled departure time of the current order based on the target production line.

[0007] In one embodiment, calculating the candidate departure time value corresponding to allocating the current order to each production line in the candidate production line list includes: obtaining a first time period in the candidate production line list where each production line is already occupied; wherein each first time period corresponds to at least one order; determining a second time period for the production line based on the first time period; wherein the second time period is the idle time period of the production line; and calculating the candidate departure time value corresponding to allocating the current order to the production line based on the second time period and the estimated dispatch time.

[0008] In one embodiment, the second time period includes an insertion identifier, which indicates whether the first time period before the current second time period can be adjusted; wherein, the step of calculating the candidate departure time corresponding to the current order being assigned to the production line based on the second time period and the estimated dispatch time includes: when the insertion identifier indicates that the first time period before the current second time period cannot be adjusted, and the estimated dispatch time of the current order is within the current second time period, calculating the candidate departure time based on the estimated dispatch time.

[0009] In one embodiment, the second time period includes an insertion identifier, which indicates whether the first time period preceding the current second time period can be adjusted; wherein, calculating the candidate departure time corresponding to allocating the current order to the production line based on the second time period and the estimated dispatch time includes: adjusting the estimated dispatch time when the insertion identifier indicates that the first time period preceding the current second time period cannot be adjusted and the estimated dispatch time of the current order is not within the current second time period; wherein, the adjustment method of the estimated dispatch time of the current order is to dispatch the vehicle earlier or later; and calculating the candidate departure time based on the adjusted estimated dispatch time when the adjusted estimated dispatch time is within the current second time period.

[0010] In one embodiment, the step of calculating the candidate departure time value corresponding to allocating the current order to the production line based on the second time period and the estimated dispatch time further includes: when the adjusted estimated dispatch time is still not within the current second time period, adjusting the first time period before and / or the first time period after the current second time period to obtain an extended current second time period; wherein the adjustment method of the first time period before the current second time period is to advance, and the adjustment method of the first time period after the current second time period is to delay; and when the adjusted estimated dispatch time is within the extended current second time period, calculating the candidate departure time value based on the adjusted estimated dispatch time.

[0011] In one embodiment, the estimated dispatch time includes the dispatch time; wherein, the step of calculating the candidate departure time value corresponding to allocating the current order to the production line based on the second time period and the estimated dispatch time further includes: when the adjusted estimated dispatch time is not within the extended current second time period, determining whether the dispatch time is within the extended current second time period; and when the dispatch time is within the extended current second time period, allocating the current order to the extended current second time period, and calculating the candidate departure time value based on the extended current second time period.

[0012] In one embodiment, the step of calculating the candidate departure time value corresponding to the current order being assigned to the production line based on the second time period and the estimated dispatch time further includes: when the dispatch time is not within the extended current second time period, assigning the current order to a second time period after the current second time period, and calculating the candidate departure time value.

[0013] In one embodiment, the second time period includes an insertion identifier, which indicates whether the first time period preceding the current second time period can be adjusted; wherein, calculating the candidate departure time corresponding to allocating the current order to the production line based on the second time period and the estimated dispatch time includes: when the insertion identifier indicates that the first time period preceding the current second time period can be adjusted, advancing the first time period and adjusting the estimated dispatch time so that the adjusted estimated dispatch time is within the extended current second time period; and calculating the candidate departure time based on the adjusted estimated dispatch time.

[0014] According to another aspect of this application, a production line scheduling device is provided, comprising: a vehicle dispatch estimation time acquisition module, used to acquire the estimated dispatch time of the transport vehicle corresponding to the current order; wherein the estimated dispatch time represents the estimated time period during which the transport vehicle occupies the production line; a production information acquisition module, used to acquire the production information of the production line; wherein the production information includes the number and capacity of the production line, the queued vehicles on the production line, and the time period during which the queued vehicles occupy the production line; a pre-scheduled departure time module, used to determine the pre-scheduled departure time of the current order based on the production information, the type and priority of the current order, and the estimated dispatch time; wherein the pre-scheduled departure time includes the time period during which the current order occupies the production line; and a production scheduling timetable generation module, used to generate a production scheduling timetable for the production line based on the pre-scheduled departure time of the current order and the pre-scheduled departure time of the already scheduled orders.

[0015] According to another aspect of this application, an electronic device is provided, comprising: a processor; a memory for storing processor-executable instructions; the processor being configured to execute the production scheduling method of any of the above-described production lines.

[0016] This application provides a production line scheduling method, apparatus, and electronic equipment. It obtains the estimated dispatch time of the transport vehicle corresponding to the current order, where the estimated dispatch time represents the estimated time period during which the transport vehicle occupies the production line; and obtains the production information of the production line, including the number and capacity of the production line, the queued vehicles on the production line, and the time period during which they occupy the production line. Then, based on the production information, the type and priority of the current order, and the estimated dispatch time, it determines the pre-scheduled departure time of the current order, where the pre-scheduled departure time includes the time period during which the current order occupies the production line. Finally, based on the pre-scheduled departure time of the current order and the pre-scheduled departure times of already scheduled orders, it generates a production line scheduling timetable. In other words, by comprehensively considering the number and capacity of the production line, the queued vehicles on the production line and the time period during which they occupy the production line, the type and priority of the current order, and the estimated time period during which the current order is expected to occupy the production line, the pre-scheduled departure time of the current order is determined. This allows for a production schedule that meets the current order demand and fully utilizes the production line's capacity, thereby obtaining a scheduling timetable that satisfies all orders, effectively improves the production line utilization rate, and reduces the waiting time of transport vehicles. Attached Figure Description

[0017] The above and other objects, features, and advantages of this application will become more apparent from the more detailed description of the embodiments of this application in conjunction with the accompanying drawings. The drawings are provided to further illustrate the embodiments of this application and form part of the specification. They are used together with the embodiments of this application to explain this application and do not constitute a limitation thereof. In the drawings, the same reference numerals generally represent the same components or steps.

[0018] Figure 1 This is a schematic flowchart of a production line scheduling method provided in an exemplary embodiment of this application.

[0019] Figure 2 This is a schematic diagram of the structure of a production line pre-scheduling time axis provided in an exemplary embodiment of this application.

[0020] Figure 3 This is a schematic flowchart of a production line scheduling method provided in another exemplary embodiment of this application.

[0021] Figure 4 This is a flowchart illustrating a method for calculating candidate values ​​for departure time of a production line, provided in an exemplary embodiment of this application.

[0022] Figure 5 This is a flowchart illustrating a method for calculating candidate values ​​for departure time of a production line, provided in another exemplary embodiment of this application.

[0023] Figure 6 This is a schematic diagram of the pre-production scheduling result of a production line provided by another exemplary embodiment of this application.

[0024] Figure 7 This is a schematic diagram of the pre-production scheduling result of a production line provided by another exemplary embodiment of this application.

[0025] Figure 8 This is a schematic diagram of the pre-production scheduling result of a production line provided by another exemplary embodiment of this application.

[0026] Figure 9 This is a schematic diagram of the pre-production scheduling result of a production line provided by another exemplary embodiment of this application.

[0027] Figure 10 This is a schematic diagram of the structure of a production line scheduling device provided in an exemplary embodiment of this application.

[0028] Figure 11 This is a schematic diagram of the structure of a production line scheduling device provided in another exemplary embodiment of this application.

[0029] Figure 12 This is a structural diagram of an electronic device provided in an exemplary embodiment of this application. Detailed Implementation

[0030] Hereinafter, exemplary embodiments according to this application will be described in detail with reference to the accompanying drawings. Obviously, the described embodiments are merely some embodiments of this application, and not all embodiments of this application. It should be understood that this application is not limited to the exemplary embodiments described herein.

[0031] Figure 1 This is a schematic flowchart illustrating a production line scheduling method provided in an exemplary embodiment of this application. Figure 1 As shown, the production scheduling method for this production line includes the following steps:

[0032] Step 100: Obtain the estimated dispatch time for the transportation vehicle corresponding to the current order.

[0033] The estimated dispatch time represents the estimated time period during which transport vehicles will occupy the production line. Specifically, assuming the current order quantity for the mixing plant is n, denoted as O = {o1, o2, ..., o...} n}, where o i Let represent the i-th order, which consists of a set of delivery orders, each delivery order corresponding to a transport vehicle (concrete truck or mixer truck). Order i can be defined as O(n). i ={g oi 1g oi 2,…}, where g oi k This represents the kth delivery order (corresponding to the kth transport vehicle), with its transport volume denoted by M. gk This means that the planned quantity of order i is ∑Mgk Let k = 1, 2, 3…. To simplify processing, this application can split an order into multiple delivery orders and schedule them separately. Specifically, the estimated dispatch time model for the transport vehicle corresponding to the k-th order is defined as Ω. k ={t k ,τ k 1,τ k 2,δ k}, where t k Indicates the estimated dispatch time, τ k 1 indicates the maximum advance dispatch time for this delivery order, τ k 2 represents the maximum delay time for vehicle dispatch, δ k This indicates the time required to produce this delivery order. Ω k It can be calculated based on the production capacity of the production line, the conditions of the goods being transported to the customer's construction site (such as road conditions), and the volume of concrete transported by the concrete trucks.

[0034] Step 200: Obtain production information from the production line.

[0035] The production information includes the number and capacity of production lines, queued vehicles on the production lines, and the time periods during which these vehicles occupy the production lines. Assume the current number of production lines is m, denoted as L = {l1, l2, l3, ..., l...}. m}, where production line l j The current queue of concrete trucks is defined as C = {c1, c2, c3, ...}. The estimated dispatch time model for order i when it is pre-scheduled for production on the j-th production line is Ω. i k ={t k ,τ k 1,τ k 2,δ k ,l j Specifically, relevant data about the mixing plant can be obtained through its ERP system and scheduling management platform: mixing plant production line L, number of production lines n, and production line l. j The concrete truck queue C is located on the (j=1,2,3,…n) and the truck dispatch time Ω={t,τ1,τ2,δ}.

[0036] Step 300: Determine the pre-scheduled departure time for the current order based on production information, the type and priority of the current order, and the estimated dispatch time.

[0037] The pre-scheduled departure time includes the time period during which the current order occupies the production line. Specifically, relevant order information can be obtained through the batching plant's ERP system and scheduling management platform: the distance between the construction site and the batching plant, the required concrete strength grade, the construction location, the pouring method, the planned volume, and the volume already completed. Combining the batching plant's production line capacity, the production line queuing situation, the type of the current order (concrete strength grade, etc.) and its priority, and referring to the estimated dispatch time of the current order, pre-schedules are performed on the production line to obtain the pre-scheduled departure time for the current order. Specifically, such as... Figure 2 The diagram shows the production scheduling timeline for production line j. Time period 1 represents the remaining time needed by concrete trucks currently receiving materials, and time period 2 represents the remaining time needed by concrete trucks waiting to receive materials. Both time periods 1 and 2 are currently occupied. For example, if there are m trucks on production line j, the first truck is currently receiving materials, and the next m-1 trucks are waiting to receive materials, then the occupied time period for production line j is T0 = (t... now ,t now +δ 剩余待生产 ), where t now For the current moment, δ 剩余待生产 This represents the remaining time required for the production line fleet to complete production, i.e., δ. 剩余待生产 =δ 1 剩余生产 +∑δ i 生产 , where δ 1 剩余待生产 This indicates the remaining production time required for the first vehicle. Time slots 3, 4, and 5 represent the pre-scheduled departure times for other orders preceding the current order. The time slots between time slots 2 and 3, between time slots 3, 4, and 5, and after time slot 5 are the idle time slots for production line j. In this application, the pre-scheduled departure time for the current order is preferentially selected from these idle time slots.

[0038] Step 400: Generate the production schedule based on the pre-scheduled departure time of the current order and the pre-scheduled departure time of the already scheduled orders.

[0039] After determining the pre-scheduled departure time of the current order, the production schedule is updated by combining the pre-scheduled departure times of the orders that have been scheduled for production. Furthermore, by iterating through all orders, the pre-scheduled departure times of all orders are determined, thereby obtaining the production schedule for all orders.

[0040] This application provides a production line scheduling method. It obtains the estimated dispatch time of the transport vehicle corresponding to the current order, where the estimated dispatch time represents the estimated time period during which the transport vehicle occupies the production line. It also obtains production information for the production line, including the number and capacity of the production line, the queued vehicles on the production line, and the time periods during which they occupy the production line. Then, based on the production information, the type and priority of the current order, and the estimated dispatch time, it determines the pre-scheduled departure time of the current order, where the pre-scheduled departure time includes the time period during which the current order occupies the production line. Finally, based on the pre-scheduled departure time of the current order and the pre-scheduled departure times of already scheduled orders, it generates a production line scheduling timetable. In other words, by comprehensively considering the number and capacity of the production line, the queued vehicles on the production line and the time periods during which they occupy the production line, the type and priority of the current order, and the estimated time period during which the current order is expected to occupy the production line, the pre-scheduled departure time of the current order is determined. This allows for a production schedule that meets the current order demand and fully utilizes the production line's capacity, thereby obtaining a scheduling timetable that satisfies all orders, effectively improves production line utilization, and reduces transport vehicle waiting time.

[0041] Figure 3 This is a schematic flowchart illustrating a production line scheduling method provided in another exemplary embodiment of this application. For example... Figure 3 As shown, step 300 above may include:

[0042] Step 310: Generate a list of candidate production lines that can meet the current order based on production information, the type and priority of the current order, and the estimated dispatch time.

[0043] The candidate production line list contains at least one production line. Specifically, based on the type and priority of the current order and the information of all production lines at the current mixing plant, a production line that meets the production requirements of the current order is selected, and a candidate production line list is formed according to priority order (which can be the priority of the current order, i.e., the production lines are arranged according to the order of production scheduling time).

[0044] Step 320: Calculate the candidate departure time value when assigning the current order to each production line in the candidate production line list.

[0045] The candidate departure time value represents the revenue value when the current order is assigned to the corresponding production line in the candidate production line list. By calculating the candidate departure time value when the current order is assigned to each production line, the revenue value of each production line when generating the current order can be obtained, where the revenue value can be related indicators such as time saved.

[0046] Step 330: Assign the current order to the target production line.

[0047] The target production line is the one with the optimal candidate departure time. To improve the production efficiency of the mixing plant production line and the transportation efficiency of the transport vehicles, this application prioritizes allocating the current order to the production line with the optimal candidate departure time. Specifically, the current order can be assigned to the production line with the earliest scheduling time to determine the pre-scheduled departure time of the current order, thereby ensuring that the current order can be completed as soon as possible.

[0048] Step 340: Determine the pre-scheduled departure time for the current order based on the target production line.

[0049] Based on the queuing status of the target production line, the type (strength grade of concrete, etc.) and priority of the current order, and with reference to the estimated dispatch time of the current order, a pre-scheduling is carried out on the target production line to obtain the pre-scheduling dispatch time of the current order.

[0050] Figure 4 This is a flowchart illustrating a method for calculating candidate values ​​for departure times of a production line, provided in an exemplary embodiment of this application. Figure 4 As shown, step 320 above may include:

[0051] Step 321: Obtain the first time period during which each production line in the candidate production line list has been occupied.

[0052] Each time period corresponds to at least one order. Specifically, the first time period that is already occupied for each production line in the candidate production line list is obtained, thus revealing the production schedule for each production line. Figure 2 The timeline in the image can be divided into two periods: the first period can be from number 2 to number 5.

[0053] Step 322: Determine the second time period for the production line based on the first time period.

[0054] The second time period is the idle time period of the production line. After determining the first time period, the second time period of the production line can be determined based on the first time period, such as... Figure 2 The free time period in the middle.

[0055] Step 323: Based on the second time period and the estimated dispatch time, calculate the candidate values ​​for the departure time when the current order is assigned to the production line.

[0056] Based on the current order's estimated production time and the second time period (idle time on the production line), the position of the current order that can be scheduled on the production line is determined, thereby determining the current order's production time and completion time. Subsequently, candidate values ​​for the departure time when the current order is assigned to the production line can be calculated.

[0057] Figure 5This is a flowchart illustrating a method for calculating candidate departure times for a production line, provided in another exemplary embodiment of this application. The second time period includes an insertion flag, which indicates whether the first time period preceding the current second time period can be adjusted; for example... Figure 5 As shown, step 323 above may include:

[0058] Step 3231: When the insertion flag indicates that the first time period before the current second time period cannot be adjusted, and the estimated dispatch time of the current order is within the current second time period, calculate the candidate value of the departure time based on the estimated dispatch time.

[0059] Taking production line j as an example, the idle time periods (second time periods) of production line j are traversed in chronological order. An insertion flag, AddFlag, is added to each second time period. If AddFlag = True for a certain second time period, it means that the occupied time periods before that second time period can be adjusted first to insert the current order. That is, the dispatch time of the pre-scheduled production before the current order is adjusted within a certain range to enable the current order to be inserted. If AddFlag = False, it means that it is not necessary to adjust the time periods before that second time period to insert the current order.

[0060] Specifically, for the kth second time period of production line j (i.e., the current second time period), if AddFlag of the kth second time period is False, and the estimated departure time of the current order is included in the kth second time period of production line j, then the estimated departure time of the current order on production line j does not need to be adjusted. That is, the pre-scheduled departure time of the current order on production line j is the estimated departure time (estimated dispatch time) of the current order. At this time, the start time and completion time of the current order on production line j can be calculated.

[0061] In one embodiment, such as Figure 5 As shown, step 323 above may include:

[0062] Step 3232: When the inserted flag indicates that the first time period before the current second time period cannot be adjusted, and the estimated dispatch time of the current order is not within the current second time period, adjust the estimated dispatch time.

[0063] The adjustment method for the current order's estimated dispatch time is either to advance or delay dispatch. Specifically, for the k-th second time period of production line j (i.e., the current second time period), if AddFlag of the k-th second time period is False, and the estimated departure time (estimated dispatch time) of the current order is not included in the k-th idle time period of production line j, then the estimated dispatch time of the current order will be adjusted. The specific adjustment scheme is: first, whether advancing the dispatch time can satisfy the inclusion condition (the adjusted estimated dispatch time is within the current second time period), and second, whether delaying the dispatch time can satisfy the inclusion condition. Where the advance dispatch time τ_advance = γ*τ1, and the delay dispatch time τ_delay = γ*τ2, where 0 < γ < 0.5, then the adjusted pre-scheduled departure time is Ω. i k ={t k -γ*τ1,τ k 1-γ*τ1,τ k 2+γ*τ1,θ k ,l j} or Ω i k ={t k +γ*τ2,τ k 1+γ*τ2,τ k 2-γ*τ2,θ k ,l j}

[0064] Step 3233: When the adjusted vehicle dispatch estimate time is within the current second time period, calculate the candidate value of the departure time based on the adjusted vehicle dispatch estimate time.

[0065] If the estimated departure time of the current order, after the above adjustments, can be included within the k-th idle time period of production line j, then the pre-scheduled departure time of the current order on production line j will be the updated estimated departure time. The adjustment result is as follows: Figure 6 As shown, the start and completion times of the current order on production line j are calculated based on the adjusted vehicle dispatch time.

[0066] In one embodiment, such as Figure 5 As shown, step 323 above may also include:

[0067] Step 3234: If the adjusted vehicle dispatch estimate time is still not within the current second time period, adjust the first time period before the current second time period and / or the first time period after the current second time period to obtain the extended current second time period.

[0068] Specifically, the adjustment method for the first time period preceding the current second time period is to advance it, and the adjustment method for the first time period following the current second time period is to delay it. Specifically, if the estimated departure time of the current order, after certain adjustments, is no longer included in the k-th idle time period of production line j, then the k-th idle time period of production line j is adjusted, that is, the pre-scheduled departure times at both ends of the k-th idle time period of production line j are adjusted. The specific adjustment scheme is as follows: First, the pre-scheduled departure times before the k-th idle time period of production line j are adjusted to advance the departure time, and it is determined whether the inclusion condition is met after the adjustment; second, the pre-scheduled departure times after the k-th idle time period of production line j are adjusted to delay the departure time, and it is determined whether the inclusion condition is met. The specific adjustment method is as described in the above embodiment.

[0069] Step 3235: When the adjusted vehicle dispatch estimate time is within the extended current second time period, calculate the candidate value of the departure time based on the adjusted vehicle dispatch estimate time.

[0070] If the adjusted estimated departure time is included in the k-th idle time period of the adjusted production line j, then the pre-scheduled departure time of the current order on production line j is the adjusted estimated departure time, and the adjustment result is as follows: Figure 7 As shown, the pre-scheduled departure time (or idle time period) of production line j is recorded, and the start time and completion time of the current order on production line j are calculated based on the adjusted dispatch time.

[0071] In one embodiment, the estimated dispatch time includes the dispatch time; such as Figure 5 As shown, step 323 above may also include:

[0072] Step 3236: When the adjusted vehicle dispatch time is not within the extended current second time period, determine whether the vehicle dispatch time is within the extended current second time period.

[0073] If the adjusted dispatch time Ω is not included in the adjusted k-th idle time period, it means that under the condition of adjusting the production scheduling orders within a small range, the current order cannot be inserted into the k-th idle time period. In this case, the dispatch time t in the dispatch time Ω can be further determined. k Whether it is included in the adjusted k-th idle time period is used to determine whether the current order needs to be inserted into the k-th idle time period.

[0074] Step 3237: When the dispatch time falls within the extended current second time period, the current order is assigned to the extended current second time period, and the candidate value of the departure time is calculated based on the extended current second time period.

[0075] If the dispatch time falls within the extended current second time period, set the insertion flag AddFlag of the extended current second time period to True, and insert the current order into the extended current second time period. The adjustment result is as follows. Figure 8 As shown (within the advance dispatch time range, adjust the already occupied time slots forward as much as possible to ensure that the current order is inserted within the extended second time slot), or as... Figure 9 As shown (within the advance dispatch time range, adjust the already occupied time periods in front and behind as much as possible to ensure that the current order is inserted into the idle time period after the current second time period), so as to avoid the current order from having a long period of material shortage, and calculate the start time and completion time of the current order on production line j based on the extended current second time period.

[0076] In one embodiment, such as Figure 5 As shown, step 323 above may also include:

[0077] Step 3238: When the dispatch time is not within the extended current second time period, the current order is assigned to the second time period after the current second time period, and the candidate value of the departure time is calculated.

[0078] If the dispatch time of the current order is not within the extended second time period after the current second time period is extended, then the process is repeated in the next idle time period k+1 to calculate the candidate value of the dispatch time of the current order on production line j.

[0079] In one embodiment, the second time period includes an insertion identifier, which indicates whether the first time period preceding the current second time period can be adjusted; for example... Figure 5 As shown, step 323 above may also include:

[0080] Step 3239: When the insertion flag indicates that the first time period before the current second time period can be adjusted, advance the first time period and adjust the vehicle dispatch estimate time so that the adjusted vehicle dispatch estimate time is within the extended current second time period.

[0081] Step 32310: Calculate the candidate values ​​for departure time based on the adjusted estimated dispatch time.

[0082] If AddFlag is True for the current second time period, it means the departure time of the current order is before the kth idle time period. In this case, we should try to move the kth idle time period forward and adjust the estimated departure time of the current order so that it may fall within the adjusted kth idle time period. The adjustment result is as follows: Figure 8 or Figure 9As shown. Furthermore, based on the adjusted dispatch time estimate, the start and completion times of the current order on production line j are calculated.

[0083] Figure 10 This is a schematic diagram of the structure of a production line scheduling device provided in an exemplary embodiment of this application. For example... Figure 10 As shown, the production scheduling device 90 of the production line includes: a vehicle dispatching estimated time acquisition module 91, used to acquire the estimated dispatching time of the transport vehicle corresponding to the current order; wherein, the estimated dispatching time represents the estimated time period during which the transport vehicle occupies the production line; a production information acquisition module 92, used to acquire the production information of the production line; wherein, the production information includes the number and capacity of the production line, the vehicles queuing on the production line and the time period during which the queuing vehicles occupy the production line; a pre-scheduled departure time module 93, used to determine the pre-scheduled departure time of the current order based on the production information, the type and priority of the current order, and the vehicle dispatching estimated time; wherein, the pre-scheduled departure time includes the time period during which the current order occupies the production line; and a production scheduling timetable generation module 94, used to generate a production scheduling timetable for the production line based on the pre-scheduled departure time of the current order and the pre-scheduled departure time of the already scheduled orders.

[0084] This application provides a production line scheduling device. A vehicle dispatch estimation time acquisition module 91 acquires the estimated dispatch time of the transport vehicle corresponding to the current order, where the estimated dispatch time represents the estimated time period during which the transport vehicle occupies the production line. A production information acquisition module 92 acquires the production information of the production line, including the number and capacity of the production line, the number of vehicles queuing on the production line, and the time period during which these vehicles occupy the production line. Then, a pre-departure time scheduling module 93 determines the pre-departure time for the current order based on the production information, the type and priority of the current order, and the estimated dispatch time. The pre-departure time includes the estimated time period during which the current order occupies the production line. The time period of the line; the final production schedule generation module 94 generates the production schedule of the production line based on the pre-scheduled departure time of the current order and the pre-scheduled departure time of the already scheduled orders; that is, it comprehensively considers the number and capacity of the production line, the queued vehicles on the production line and the time period of the production line they occupy, the type and priority of the current order, and the estimated time period of the current order's expected occupation of the production line, in order to determine the pre-scheduled departure time of the current order, thereby obtaining a production schedule that meets the current order demand and makes full use of the production capacity of the production line, and thus obtains a production schedule that meets all orders and effectively improves the utilization rate of the production line and reduces the waiting time of transport vehicles.

[0085] Figure 11 This is a schematic diagram of the structure of a production line scheduling device provided in another exemplary embodiment of this application. For example... Figure 11As shown, the aforementioned pre-scheduled departure time module 93 may include: a list generation unit 931, used to generate a candidate production line list that satisfies the current order based on production information, the type and priority of the current order, and the estimated dispatch time; wherein the candidate production line list contains at least one production line; a candidate value calculation unit 932, used to calculate the candidate departure time value corresponding to each production line in the candidate production line list when the current order is assigned to it; wherein the candidate departure time value represents the revenue value when the current order is assigned to the corresponding production line in the candidate production line list; an optimal allocation unit 933, used to allocate the current order to the target production line, wherein the target production line is the production line with the optimal candidate departure time value; and a time determination unit 934, used to determine the pre-scheduled departure time of the current order based on the target production line.

[0086] In one embodiment, such as Figure 11 As shown, the candidate value calculation unit 932 may include: a first acquisition subunit 9321, used to acquire a first time period in the candidate production line list where each production line has been occupied; a second acquisition subunit 9322, used to determine a second time period for the production line based on the first time period; wherein the second time period is the idle time period of the production line; and an allocation calculation subunit 9323, used to calculate the candidate value of the departure time corresponding to the current order being allocated to the production line based on the second time period and the estimated dispatch time.

[0087] In one embodiment, the second time period includes an insertion identifier, which indicates whether the first time period before the current second time period can be adjusted; the above-mentioned allocation calculation subunit 9323 can be further configured to: when the insertion identifier indicates that the first time period before the current second time period cannot be adjusted, and the estimated dispatch time of the current order is within the current second time period, calculate the candidate value of the departure time based on the estimated dispatch time.

[0088] In one embodiment, the above-mentioned allocation calculation subunit 9323 can be further configured to: adjust the estimated dispatch time when the insertion identifier indicates that the first time period before the current second time period cannot be adjusted and the estimated dispatch time of the current order is not within the current second time period; wherein, the adjustment method of the estimated dispatch time of the current order is to dispatch the vehicle earlier or delay the dispatch; when the adjusted estimated dispatch time is within the current second time period, calculate the candidate value of the departure time based on the adjusted estimated dispatch time.

[0089] In one embodiment, the allocation calculation subunit 9323 may be further configured to: when the adjusted vehicle dispatch estimate time is still not within the current second time period, adjust the first time period before the current second time period and / or the first time period after the current second time period to obtain an extended current second time period; wherein, the adjustment method of the first time period before the current second time period is to advance, and the adjustment method of the first time period after the current second time period is to delay; when the adjusted vehicle dispatch estimate time is within the extended current second time period, calculate the candidate value of departure time based on the adjusted vehicle dispatch estimate time.

[0090] In one embodiment, the estimated dispatch time includes the dispatch time; the above-mentioned allocation calculation subunit 9323 can be further configured to: when the adjusted estimated dispatch time is not within the extended current second time period, determine whether the dispatch time is within the extended current second time period; when the dispatch time is within the extended current second time period, allocate the current order to the extended current second time period, and calculate the candidate value of the departure time based on the extended current second time period.

[0091] In one embodiment, the above-mentioned allocation calculation subunit 9323 can be further configured to: when the dispatch time is not within the extended current second time period, allocate the current order to the second time period after the current second time period, and calculate the candidate value of the departure time.

[0092] In one embodiment, the second time period includes an insertion identifier, which indicates whether the first time period before the current second time period can be adjusted; the above-mentioned allocation calculation subunit 9323 can be further configured to: when the insertion identifier indicates that the first time period before the current second time period can be adjusted, advance the first time period and adjust the vehicle dispatch estimate time so that the adjusted vehicle dispatch estimate time is within the extended current second time period; calculate the departure time candidate value based on the adjusted vehicle dispatch estimate time.

[0093] Below, for reference Figure 12 This application describes an electronic device according to embodiments thereof. The electronic device may be either or both of a first device and a second device, or a standalone device independent of them, which may communicate with the first device and the second device to receive acquired input signals from them.

[0094] Figure 12 A block diagram of an electronic device according to an embodiment of this application is illustrated.

[0095] like Figure 12 As shown, the electronic device 10 includes one or more processors 11 and memory 12.

[0096] The processor 11 may be a central processing unit (CPU) or other form of processing unit with data processing capabilities and / or instruction execution capabilities, and may control other components in the electronic device 10 to perform desired functions.

[0097] The memory 12 may include one or more computer program products, which may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may include, for example, random access memory (RAM) and / or cache memory. The non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium, and the processor 11 may execute the program instructions to implement the methods of the various embodiments of this application described above and / or other desired functions. Various contents such as input signals, signal components, and noise components may also be stored in the computer-readable storage medium.

[0098] In one example, the electronic device 10 may also include an input device 13 and an output device 14, which are interconnected via a bus system and / or other forms of connection mechanism (not shown).

[0099] When the electronic device is a standalone device, the input device 13 can be a communication network connector for receiving the collected input signals from the first device and the second device.

[0100] In addition, the input device 13 may also include, for example, a keyboard, a mouse, etc.

[0101] The output device 14 can output various information to the outside, including determined distance information, direction information, etc. The output device 14 may include, for example, a display, a speaker, a printer, and a communication network and its connected remote output devices, etc.

[0102] Of course, for the sake of simplicity, Figure 12 Only some of the components of the electronic device 10 relevant to this application are shown in this illustration; components such as buses, input / output interfaces, etc., are omitted. In addition, the electronic device 10 may include any other suitable components depending on the specific application.

[0103] The computer program product can be written in any combination of one or more programming languages ​​to perform the operations of the embodiments of this application. The programming languages ​​include object-oriented programming languages ​​such as Java and C++, as well as conventional procedural programming languages ​​such as C or similar languages. The program code can be executed entirely on the user's computing device, partially on the user's computing device, as a standalone software package, partially on the user's computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0104] The computer-readable storage medium may be any combination of one or more readable media. A readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may, for example, include, but is not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatuses, or devices, or any combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: electrical connections having one or more wires, portable disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0105] The above description has been given for illustrative and descriptive purposes. Furthermore, this description is not intended to limit the embodiments of this application to the forms disclosed herein. Although numerous exemplary aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, alterations, additions, and sub-combinations thereof.

Claims

1. A production scheduling method for a production line, characterized in that, include: Obtain the estimated dispatch time of the transport vehicle corresponding to the current order; wherein, the estimated dispatch time represents the estimated time period during which the transport vehicle occupies the production line; Obtain the production information of the production line; wherein, the production information includes the number and capacity of the production line, the vehicles queuing on the production line, and the time period during which the vehicles queuing on the production line occupy the production line; Based on the production information, the type and priority of the current order, and the estimated dispatch time, the pre-scheduled departure time for the current order is determined; wherein, the pre-scheduled departure time includes the time period during which the current order occupies the production line; and Based on the pre-scheduled departure time of the current order and the pre-scheduled departure time of the already scheduled orders, generate the production schedule for the production line; The step of determining the pre-scheduled departure time of the current order based on the production information, the type and priority of the current order, and the estimated dispatch time includes: Based on the production information, the type and priority of the current order, and the estimated dispatch time, a candidate production line list is generated to satisfy the current order; wherein, the candidate production line list contains at least one of the production lines. Calculate the candidate departure time value corresponding to the current order being assigned to each production line in the candidate production line list; wherein, the candidate departure time value represents the revenue value when the current order is assigned to the corresponding production line in the candidate production line list; Assign the current order to the target production line; wherein the target production line is the production line with the optimal candidate departure time value; and The pre-scheduled departure time for the current order is determined based on the target production line; The candidate departure times for assigning the current order to each production line in the candidate production line list include: Obtain the first time period in which each production line in the candidate production line list has been occupied; wherein each first time period corresponds to at least one order; Based on the first time period, a second time period is determined for the production line; wherein the second time period is the idle time period of the production line; and Based on the second time period and the estimated dispatch time, calculate the candidate value of the departure time when the current order is assigned to the production line; The second time period includes an insertion identifier, which indicates whether the first time period preceding the current second time period can be adjusted; wherein, the step of calculating the candidate departure time value corresponding to allocating the current order to the production line based on the second time period and the estimated dispatch time includes: When the insertion identifier indicates that the first time period before the current second time period cannot be adjusted, and the estimated dispatch time of the current order is not within the current second time period, the estimated dispatch time is adjusted; wherein, the adjustment method for the estimated dispatch time of the current order is to dispatch the vehicle earlier or later; and When the adjusted vehicle dispatch estimate time falls within the current second time period, the candidate value of the departure time is calculated based on the adjusted vehicle dispatch estimate time.

2. The production scheduling method for the production line according to claim 1, characterized in that, The second time period includes an insertion identifier, which indicates whether the first time period preceding the current second time period can be adjusted; wherein, the step of calculating the candidate departure time value corresponding to allocating the current order to the production line based on the second time period and the estimated dispatch time includes: When the insertion identifier indicates that the first time period before the current second time period cannot be adjusted, and the estimated dispatch time of the current order is within the current second time period, the candidate value of the departure time is calculated based on the estimated dispatch time.

3. The production scheduling method for the production line according to claim 1, characterized in that, The step of calculating the candidate departure time value corresponding to allocating the current order to the production line based on the second time period and the estimated dispatch time further includes: If the adjusted estimated dispatch time is still not within the current second time period, the first time period before and / or the first time period after the current second time period is adjusted to obtain an extended current second time period; wherein, the adjustment method for the first time period before the current second time period is to advance, and the adjustment method for the first time period after the current second time period is to delay; and When the adjusted vehicle dispatch estimate time falls within the extended current second time period, the candidate value of the departure time is calculated based on the adjusted vehicle dispatch estimate time.

4. The production scheduling method for the production line according to claim 3, characterized in that, The estimated dispatch time includes the dispatch time; wherein, the step of calculating the candidate value of the departure time corresponding to the allocation of the current order to the production line based on the second time period and the estimated dispatch time further includes: When the adjusted estimated dispatch time is not within the extended current second time period, determine whether the dispatch time is within the extended current second time period; and When the dispatch time falls within the extended current second time period, the current order is assigned to the extended current second time period, and the candidate value of the departure time is calculated based on the extended current second time period.

5. The production scheduling method for the production line according to claim 4, characterized in that, The step of calculating the candidate departure time value corresponding to allocating the current order to the production line based on the second time period and the estimated dispatch time further includes: When the dispatch time is not within the extended current second time period, the current order is assigned to the second time period after the current second time period, and the candidate value of the departure time is calculated.

6. The production scheduling method for a production line according to claim 1, characterized in that, The second time period includes an insertion identifier, which indicates whether the first time period preceding the current second time period can be adjusted; wherein, the step of calculating the candidate departure time value corresponding to allocating the current order to the production line based on the second time period and the estimated dispatch time includes: When the insertion identifier indicates that the first time period before the current second time period can be adjusted, the first time period is advanced, and the estimated dispatch time is adjusted so that the adjusted estimated dispatch time falls within the extended current second time period; and The candidate values ​​for departure time are calculated based on the adjusted estimated dispatch time.

7. A production line scheduling device, implementing the production line scheduling method of claim 1, characterized in that, include: The vehicle dispatch estimation time acquisition module is used to acquire the estimated dispatch time of the transportation vehicle corresponding to the current order; wherein, the estimated dispatch time represents the estimated time period during which the transportation vehicle occupies the production line. The production information acquisition module is used to acquire the production information of the production line; wherein, the production information includes the number and capacity of the production line, the vehicles queuing on the production line, and the time period during which the vehicles queuing on the production line occupy the production line; The pre-scheduled departure time module is used to determine the pre-scheduled departure time of the current order based on the production information, the type and priority of the current order, and the estimated dispatch time; wherein, the pre-scheduled departure time includes the time period during which the current order occupies the production line; and The production schedule generation module is used to generate the production schedule of the production line based on the pre-scheduled departure time of the current order and the pre-scheduled departure time of the already scheduled orders.

8. An electronic device, characterized in that, include: processor; Memory used to store the processor's executable instructions; The processor is used to execute the production scheduling method of any one of claims 1-6.

Images