A method, device, equipment and storage medium for formulating a packing strategy
By modeling drugs and packaging boxes into cuboid models, multiple placement plans are generated and the maximum number of boxes is selected, the problem of low packing efficiency of drugs is solved and efficient packing of drugs is achieved.
Patent Information
- Application Number
- CN202311513800.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-11-14
- Publication Date
- 2024-11-05
- Estimated Expiration
- 2043-11-14
AI Technical Summary
In the process of drug packing, the three-dimensional space optimization algorithm limits the order and method of placement of drugs, resulting in low packing efficiency and inability to load all drugs into the packaging box.
By modeling packaging boxes and drugs into cuboid models, multiple placement plans are generated, the maximum number of boxes is selected, and a packing strategy is formulated to place drugs in the packaging box in the same placement method to ensure that the drugs save as much packaging boxes as possible. And improve packing efficiency.
It simplifies the drug packing operation, reduces the probability of errors, ensures that all drugs are loaded into the packaging box, and improves the packing efficiency.
Smart Images

Figure CN117557193B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of warehousing, and in particular to a method, device, equipment and storage medium for formulating a packing strategy. Background Art
[0002] The e-commerce platform sells various medicines to users. Users place orders from the medicine selling platform, which generates corresponding orders and automatically sorts the medicines according to the orders in the warehouse of the e-commerce platform. When the staff receives the medicines, they select appropriate packaging boxes, and when the medicines are re-inspected and found to be correct, they put the medicines into the packaging boxes and wait for them to be mailed to the users.
[0003] At present, the optimization algorithm in three-dimensional space can be used to find the packaging box with the smallest volume. However, the optimization algorithm in three-dimensional space will limit the placement order and placement method of each medicine. The combination of placement order and placement method is relatively complex. Workers often make mistakes when packing medicines into packaging boxes, and cannot pack all medicines into the packaging boxes, resulting in low efficiency of medicine packing. Summary of the invention
[0004] The present invention provides a method, device, equipment and storage medium for formulating a packing strategy to solve the problem of how to balance the economical use of medicine packaging boxes and the efficiency of packing medicines into packaging boxes.
[0005] According to one aspect of the present invention, a method for formulating a packing strategy is provided, comprising:
[0006] When receiving order data, query the category of the medicine to be packed in the order data;
[0007] If the order data includes medicines of a single category, various packaging boxes are modeled as a first rectangular parallelepiped model, and the medicines are modeled as a second rectangular parallelepiped model;
[0008] Generating multiple placement schemes for the first model to divide one or more placement spaces in the first model to place the second model, wherein the placement of the second model in the same placement space is the same;
[0009] For various packaging boxes, select the maximum value from the quantities of all the second models in the first model as the maximum packing quantity;
[0010] A packing strategy is formulated for the order data based on the maximum packing quantity, so as to place the medicines in the order data in the packaging box according to the placement plan.
[0011] According to another aspect of the present invention, a device for formulating a packing strategy is provided, comprising:
[0012] A drug category query module, used to query the category of drugs to be packed in the order data when receiving the order data;
[0013] a modeling module, configured to model various packaging boxes as a first rectangular parallelepiped model and model the drugs as a second rectangular parallelepiped model if the order data includes drugs of a single category;
[0014] a placement scheme generating module, used for generating multiple placement schemes for the first model, so as to divide one or more placement spaces in the first model to place the second model, wherein the placement method of the second model in the same placement space is the same;
[0015] A packing quantity statistics module, used for selecting the maximum value from the quantities of all the second models in the first model as the maximum packing quantity for various packaging boxes;
[0016] A packing strategy formulation module is used to formulate a packing strategy for the order data according to the maximum packing quantity, so as to place the medicines in the order data in the packaging box according to the placement plan.
[0017] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising:
[0018] at least one processor; and
[0019] a memory communicatively connected to the at least one processor; wherein,
[0020] The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the method for formulating a packing strategy described in any embodiment of the present invention.
[0021] According to another aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores a computer program, wherein the computer program is used to enable a processor to implement the method for formulating a packing strategy as described in any embodiment of the present invention when executed.
[0022] In this embodiment, when order data is received, the category of medicines to be packed in the order data is queried; if the order data contains medicines of a single category, various packaging boxes are modeled as a first rectangular model, and the medicines are modeled as a second rectangular model; multiple placement plans are generated for the first model to divide one or more placement spaces in the first model to place the second model, wherein the placement method of the second models in the same placement space is the same; for various packaging boxes, the maximum value is selected from the quantity of all second models in the first model as the maximum packing quantity; a packing strategy is formulated for the order data based on the maximum packing quantity, so that the medicines in the order data are placed in the packaging box according to the placement plan. This embodiment targets the order data of a single category of drugs, models the packaging boxes and drugs as rectangular models, simplifies the packing operations between packaging boxes and drugs while maintaining the feasibility of packing, and is simple to operate. In addition, by placing the drugs in a placement space in the same way, not only can packaging boxes be saved as much as possible, but the placement plan can also be simplified, making it easier for staff to interpret during packing, reducing the probability of errors in packing drugs into packaging boxes, ensuring that all drugs in the order data are packed into packaging boxes, and improving the efficiency of drug packing.
[0023] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0024] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.
[0025] Figure 1 is a flow chart of a method for formulating a packing strategy according to Embodiment 1 of the present invention;
[0026] Figure 2 This is an example diagram of modeling provided according to the first embodiment of the present invention;
[0027] Figure 3 is a flow chart of a method for formulating a packing strategy according to Embodiment 2 of the present invention;
[0028] Figure 4 is a structural schematic diagram of a device for formulating a packing strategy according to Embodiment 3 of the present invention;
[0029] Figure 5 It is a schematic diagram of the structure of an electronic device provided according to Embodiment 4 of the present invention. DETAILED DESCRIPTION
[0030] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.
[0031] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.
[0032] Embodiment 1
[0033] Figure 1 A flow chart of a method for formulating a packing strategy provided in Example 1 of the present invention. This embodiment is applicable to the situation where medicines are divided into blocks and packed into packaging boxes. The method can be executed by a packing strategy formulating device, which can be implemented in the form of hardware and / or software, and the packing strategy formulating device can be configured in an electronic device.
[0034] like Figure 1 As shown, the method includes:
[0035] Step 101: When receiving order data, query the category of the medicines to be packed in the order data.
[0036] In actual applications, the user logs in to the e-commerce platform that sells medicines on the client, selects one or more medicines to place an order on the e-commerce platform, and completes the payment. At this time, the system of the e-commerce platform will generate corresponding order data, among which the order data includes order number, order time, category of medicine, quantity of single category of medicines, amount information (amount of single category of medicines, discount, total amount), recipient, telephone number, delivery address and other information.
[0037] The e-commerce platform's system pushes multiple orders including current order data to the warehouse, and instructs staff to perform wave picking in the warehouse based on the multiple orders. Wave picking combines different orders into one wave according to certain standards, and guides picking once. That is, wave picking is to classify and pick multiple orders.
[0038] Among them, wave picking can include the following types:
[0039] 1. Order quantity in batches
[0040] Orders are sorted into batches on a first-come, first-served basis. When the accumulated order volume reaches a pre-set quantity indicator, this quantity indicator is calculated based on the number of drug categories in each order, the degree of overlap between drug categories in orders, the number of drugs in each category, etc. Within the tolerance range of the sorting equipment, the accumulated orders are aggregated into a wave.
[0041] 2. Delivery routes are divided into batches
[0042] Whether the drug delivery is done by own vehicles or entrusted to a third-party logistics company, the delivery address of the drug is usually based on a certain delivery route or area. Therefore, the delivery route can be considered as a factor in wave division.
[0043] Since each delivery route has an agreed loading time, this batching method also implies a requirement for the wave completion time.
[0044] 3. Time window batching
[0045] When the order completion time is relatively tight, you can capture data every certain time window according to the order completion time requirements, and summarize the accumulated orders during this period into a wave.
[0046] 4. Energy type batching
[0047] Intelligent batching is to aggregate the orders, divide the orders into waves based on a certain indicator as the optimization target.
[0048] In the e-commerce platform, by counting historical orders, we can find that the orders for medicines have the following characteristics:
[0049] 1. The number of single-category orders accounts for a high proportion of the total number of orders, sometimes reaching 60%.
[0050] 2. The combinations of commonly used medicines purchased are relatively fixed, especially during activities held by e-commerce platforms.
[0051] For example, drugs of multiple categories (including quantity) can be sold in combination (such as a combination for treating influenza including 1 box of antipyretic drugs, 2 boxes of antiviral drugs, etc.), and multiple drugs of one category can be packaged as a course of treatment and sold at A yuan for B items, with a discount of D yuan for purchases over C yuan, and so on.
[0052] 3. The probability of the same user purchasing the same medicine is high, and the repetition rate of combined medicine orders is also proposed.
[0053] The packaging boxes used for orders of different categories and quantities have certain characteristics. Therefore, in this embodiment, the categories of the drugs to be packed in the current order data can be queried to predict suitable packaging boxes.
[0054] Step 102: If the order data contains medicines of a single category, various packaging boxes are modeled as a first rectangular parallelepiped model, and the medicines are modeled as a second rectangular parallelepiped model.
[0055] If the current order data contains a single category of drugs, the outer packaging of the single category of drugs is unified, the volume is easy to measure, and the placement methods are limited. Therefore, a simple modeling algorithm can be used to find a packaging box with a suitable size and simple placement.
[0056] On the one hand, the packaging boxes used by e-commerce platforms are usually regular rectangular parallelepipeds. Therefore, various packaging boxes can be modeled as a first model of a rectangular parallelepiped, and the length, width and height of the packaging boxes can be mapped to the length, width and height of the first model.
[0057] For example, the packaging boxes used by the e-commerce platform are as follows:
[0058]
[0059] Among them, box No. 4 to box No. 10 are cartons of different sizes. Box No. 4 to box No. 10 are modeled separately to obtain the first model with the shape of a rectangular block. The foam box is used to package medicines that require cold chain transportation. Since there are fewer medicines that require cold chain transportation and fewer types of foam boxes, the foam box can be ignored and is not modeled.
[0060] On the other hand, the current category of drugs is modeled as a second rectangular block.
[0061] If the outer packaging of the current category of medicines is a regular rectangular parallelepiped, the current category of medicines can be modeled as a second rectangular parallelepiped model based on the outer packaging, and the length, width and height of the outer packaging can be mapped to the length, width and height of the second model.
[0062] If the outer packaging of the current category of drugs is special-shaped packaging, for example, drugs only have plastic or glass packaging boxes, etc., for the convenience of calculation, the current category of drugs can be approximated as a cuboid and modeled as a second cuboid model, so that the second model is the minimum circumscribed cube of the current category of drugs.
[0063] In the specific implementation, Figure 2 As shown, if the current category of medicine 201 is a special-shaped package, a sensor such as a depth camera can be used to collect point cloud data of the medicine, and the point cloud data can be used to model the medicine 201 itself to obtain a three-dimensional real model, and the medicine 201 (represented by the real model) can be placed in a three-dimensional space.
[0064] In the three-dimensional space, the drug 201 is modeled with its maximum distance value in the x-axis direction, the maximum distance value in the y-axis direction, and the maximum distance value in the z-axis direction to obtain a second rectangular parallelepiped model 202 .
[0065] Step 103: Generate multiple placement plans for the first model to divide one or more placement spaces in the first model to place the second model.
[0066] For various first models (packaging boxes), in order to place as many second models (medicines) as possible in the first model (packaging box) and to simplify the way of placing the second models (medicines) in the first model (packaging box), when this embodiment generates multiple placement schemes for the first model (packaging box), in each placement scheme, one or more placement spaces are divided in order in the first model to place the second model, wherein the placement method of the second model in the same placement space is the same.
[0067] Furthermore, since the requirements for the irregular placement are higher and the requirements for the regular placement are lower, the present embodiment may ignore the irregular placement and select the regular placement.
[0068] The so-called regular placement method means that the first model (packaging box) is a rectangular parallelepiped, the second model (drug) is a rectangular parallelepiped, and when the second model (drug) is placed on the first model (packaging box), all sides of the second model (drug) are parallel to all sides of the first model (packaging box). Then, there are 6 ways to place the second model (drug) on the first model (packaging box).
[0069] The irregular placement method is other than the regular placement method. For example, when the second model (medicine) is placed on the first model (packaging box), a certain side of the second model (medicine) forms an angle with a certain side of the first model (packaging box), and so on.
[0070] For a certain packaging box, there are 6 ways to place the second model (drug) on the first model (packaging box) as follows:
[0071]
[0072] Taking the third placement method as an example, the length of the packaging box is aligned with the width of the medicine, the width of the packaging box is aligned with the length of the medicine, and the height of the packaging box is aligned with the height of the medicine.
[0073] In one embodiment of the present invention, the placement space and the placement method thereof may be recursively divided in the first model through multiple rounds of iterations to form a placement plan. Step 103 may include the following steps:
[0074] Step 1031: Determine the current blank space other than the placement space in the first model.
[0075] In each round of iteration, the blank space other than the placement space can be queried in the first model (packaging box). The so-called blank space refers to the space where the second model (drug) is not placed.
[0076] In the initial iteration, the second model (drug) is not placed in the first model (packaging box). At this time, the blank space is the first model itself.
[0077] In subsequent iterations, the second model (medicine) has been placed in the first model (packaging box) to form a placement space. At this time, a blank space can be formed between the placement space and the surface of the first model (packaging box). In some cases, the blank space is an irregular shape. In order to facilitate the placement of the second model (medicine), the surface of the placement space can be extended to divide a blank space into multiple new blank spaces in the shape of cubes, and the iteration can be continued.
[0078] Step 1032 , check whether each blank space can accommodate at least one second model; if not, execute step 1033 ; if yes, execute step 1034 .
[0079] In this embodiment, the edges of the blank space and the edges of the second model (drug) can be aligned in various placement methods. When aligned, if the edges of the blank space are greater than or equal to the edges of the second model (drug), it can be determined that the blank space can accommodate at least one second model (drug) under this placement method.
[0080] Step 1033: In the first model, all placement spaces and the placement methods of the second models in the placement spaces are combined into a placement plan.
[0081] If all the blank spaces cannot accommodate at least one second model (drug) under any placement method, it means that the first model (packaging box) is full of second models (drugs). Then, all the placement spaces (including the order) and the placement methods of the second models (drugs) in the placement spaces can be combined into a placement plan.
[0082] Step 1034: Place the second model in the blank space in various placement methods.
[0083] If a blank space cannot accommodate at least one second model (drug) under a certain arrangement, it means that the first model (packaging box) is not fully filled with second models (drugs), and the second models (drugs) can continue to be placed. At this time, the second models (drugs) continue to be placed in the blank space according to this arrangement.
[0084] In a specific implementation, since the previous placement space cannot continue to place the second model (drug) using the established placement method, the placement method used in the previous placement space can be sorted in the current blank space.
[0085] Then, under the condition of excluding the placement method used in the previous placement space, the placement method that can be used in the current blank space is selected as a candidate method.
[0086] In order to ensure that the second model (drug) is placed in the blank space, in the candidate method, any side of the second model (drug) is within the range of the blank space.
[0087] In the blank space, a plane adjacent to other placement spaces is selected as an alignment plane, and the second model (drug) is aligned with the alignment plane and placed in a candidate manner.
[0088] Step 1035: If the placement is completed, all second models are fitted into the placement space in the blank space, and the process returns to step 1031.
[0089] If a blank space is already filled with second models (drugs), a new placement space can be fitted with all the second models (drugs) in the blank space.
[0090] In the new display space, l second models (drugs) can be accommodated in length, w second models (drugs) in width, and h second models (drugs) in height. Therefore, the number of second models (drugs) accommodated in the entire new display space is l×w×h.
[0091] If the second model (drug) is placed in the current blank space and the placement space is fitted, the next round of iteration can be continued until the first model (packaging box) is filled with the second model (drug).
[0092] Step 104: For various packaging boxes, select the maximum value from the quantities of all second models in the first model as the maximum packing quantity.
[0093] In the first model (packing box), multiple placement methods can be recursively implemented, and different placement methods can form different placement plans. Therefore, for the same packing box, multiple placement plans can be formulated.
[0094] In this embodiment, various placement schemes of various first models (packaging boxes) can be traversed, the number of placed second models (drugs) in each placement scheme can be counted, the number of second models (drugs) accommodated in various placement schemes can be compared, and the maximum value from the number of second models (drugs) accommodated in various placement schemes can be selected and recorded as the maximum packing quantity.
[0095] Step 105: formulate a packing strategy for the order data based on the maximum packing quantity, so as to place the medicines in the order data in the packaging box according to the placement plan.
[0096] In this embodiment, the maximum packing quantity of various packaging boxes for the current category of medicines can be used as a reference to formulate a suitable packing strategy for the current order data and provide it to the staff. The staff will place the medicines in the order data in the packaging boxes according to the packing strategy and the placement plan.
[0097] In the specific implementation, the number of medicines in the order data can be queried as the storage quantity, and the packaging boxes with the maximum packing quantity greater than or equal to the storage quantity and closest to the storage quantity can be filtered out from all packaging boxes as the target box, so that the target box can accommodate all the medicines in the order data and reduce waste.
[0098] For the target box, the placement plan corresponding to the maximum packing quantity is set as the target plan, and the target box and the target plan are used to formulate a packing strategy for the order data, so as to place the medicines in the order data in the target box according to the target plan.
[0099] If the packing strategy is encapsulated as the API (Application Programming Interface) of the e-commerce platform system and provided to the staff, the staff can input the information of the drugs in the order data (such as length, width, height, quantity, etc.) into the API, and the API will output the recommended packaging box (i.e., the target box) and the corresponding placement plan (i.e., the target plan).
[0100] For example, the input and output of the API are as follows:
[0101]
[0102] The length, width and height of a single drug are 3, 2 and 1 respectively. The order data contains 62 drugs. When the drug is placed in the packaging box (90001), the maximum number of boxes is 65, which can accommodate all the drugs in the order data.
[0103] In this embodiment, when order data is received, the category of medicines to be packed in the order data is queried; if the order data contains medicines of a single category, various packaging boxes are modeled as a first rectangular model, and the medicines are modeled as a second rectangular model; multiple placement plans are generated for the first model to divide one or more placement spaces in the first model to place the second model, wherein the placement method of the second models in the same placement space is the same; for various packaging boxes, the maximum value is selected from the quantity of all second models in the first model as the maximum packing quantity; a packing strategy is formulated for the order data based on the maximum packing quantity, so that the medicines in the order data are placed in the packaging box according to the placement plan. This embodiment targets the order data of a single category of drugs, models the packaging boxes and drugs as rectangular models, simplifies the packing operations between packaging boxes and drugs while maintaining the feasibility of packing, and is simple to operate. In addition, by placing the drugs in a placement space in the same way, not only can packaging boxes be saved as much as possible, but the placement plan can also be simplified, making it easier for staff to interpret during packing, reducing the probability of errors in packing drugs into packaging boxes, ensuring that all drugs in the order data are packed into packaging boxes, and improving the efficiency of drug packing.
[0104] Embodiment 2
[0105] Figure 3 This is a flow chart of a method for formulating a packing strategy provided by the second embodiment of the present invention. This embodiment adds an operation of modifying the model based on the previous embodiment. Figure 3 As shown, the method includes:
[0106] Step 301: When receiving order data, query the category of the medicines to be packed in the order data.
[0107] Step 302: If the order data contains medicines of a single category, various packaging boxes are modeled as a first rectangular parallelepiped model, and the medicines are modeled as a second rectangular parallelepiped model.
[0108] Step 303: Query the packing specifications for the medicines in the order data.
[0109] Step 304: modify the first model or the second model according to the packing specification.
[0110] In actual applications, different categories of medicines have different requirements during transportation. Therefore, the packing specifications for different categories of medicines can be recorded in advance in the system of the e-commerce platform, that is, the specifications for packing the medicines of this category into the packaging box, such as filling in fillers, adding shaped objects, and so on.
[0111] For example, the packing specifications for a certain category of medicines are as follows:
[0112]
[0113] Among them, this category of medicines is required to be placed in a gas column when packing and cannot be squeezed.
[0114] For the current order data, you can query the categories of medicines it contains, and then query the packing specifications of the medicines of this category in the e-commerce platform system, and evaluate the impact of packing on the first model (packing box) or the second model (drugs) based on the packing specifications, so as to modify the first model (packing box) or the second model (drugs) to adapt to the packing specifications.
[0115] In a specific implementation, the packing specification includes a filler and / or an extrusion mark, wherein the filler includes a gas column, a bubble film, etc., and the extrusion mark indicates whether the medicine is allowed to be extruded.
[0116] If the filler is an air bag and the extrusion mark indicates that extrusion is prohibited, then an air bag is placed on any surface of the first model (packaging box). Then, in the first model (packaging box), the first dimension is deducted from any one of the length, width and height, wherein the first dimension is the default thickness of the air bag, such as 2 cm.
[0117] If the filler is an air column bag and the extrusion mark indicates that extrusion is allowed, the first model (packaging box) is maintained unchanged.
[0118] If the filler is a bubble film, and the bubble film wraps the medicine, a second dimension can be added to the length, width and height in the second model (drug), wherein the second dimension is the default thickness of the bubble film bag, such as 0.5 cm.
[0119] Step 305: If the correction is completed, multiple placement plans are generated for the first model to divide one or more placement spaces in the first model to place the second model.
[0120] Among them, the placement method of the second model in the same placement space is the same.
[0121] Step 306: For various packaging boxes, select the maximum value from the quantities of all second models in the first model as the maximum packing quantity.
[0122] Step 307: formulate a packing strategy for the order data based on the maximum packing quantity, so as to place the medicines in the order data in the packaging box according to the placement plan.
[0123] Embodiment 3
[0124] Figure 4 This is a schematic diagram of the structure of a device for formulating a packing strategy provided by Embodiment 3 of the present invention. Figure 4 As shown, the device comprises:
[0125] The drug category query module 401 is used to query the category of the drugs to be packed in the order data when receiving the order data;
[0126] A modeling module 402, configured to model various packaging boxes as a first rectangular parallelepiped model and model the medicine as a second rectangular parallelepiped model if the order data includes a single category of medicine;
[0127] A placement scheme generating module 403 is used to generate multiple placement schemes for the first model, so as to divide one or more placement spaces in the first model to place the second model, wherein the placement method of the second model in the same placement space is the same;
[0128] A packing quantity counting module 404 is used to select the maximum value from the quantities of all the second models in the first model as the maximum packing quantity for various packaging boxes;
[0129] The packing strategy formulation module 405 is used to formulate a packing strategy for the order data according to the maximum packing quantity, so as to place the medicines in the order data in the packaging box according to the placement plan.
[0130] In one embodiment of the present invention, the modeling module 402 includes:
[0131] A three-dimensional placement module, used for placing the medicine in a three-dimensional space if the medicine is in a special-shaped package;
[0132] The distance value module is used to model the drug in the three-dimensional space with its maximum distance value in the x-axis direction, the maximum distance value in the y-axis direction and the maximum distance value in the z-axis direction to obtain a second rectangular parallelepiped model.
[0133] In one embodiment of the present invention, the device further comprises:
[0134] A packing specification query module, used to query the packing specifications configured for the medicines in the order data;
[0135] A model correction module is used to correct the first model or the second model according to the packing specification.
[0136] In one embodiment of the present invention, the packing specification includes filler and / or extrusion mark, and the model correction module includes:
[0137] A model deduction module, for deducting a first dimension from any one of the length, width and height in the first model if the filler is an air column bag and the extrusion mark indicates that extrusion is prohibited;
[0138] A model maintaining module, configured to maintain the first model unchanged if the filler is an air column bag and the extrusion mark indicates that extrusion is allowed;
[0139] The model adding module is used to add a second dimension to the length, width and height in the second model if the filler is a bubble membrane.
[0140] In one embodiment of the present invention, the placement scheme generating module 403 includes:
[0141] A blank space determination module, used to determine the blank space other than the placement space in the first model;
[0142] an accommodation detection module, used to detect whether each of the blank spaces can accommodate at least one of the second models; if not, calling the placement scheme composition module; if yes, calling the model placement module;
[0143] A placement scheme composition module, used for, in the first model, composing a placement scheme from all the placement spaces and the placement methods of the second models in the placement spaces;
[0144] A model placement module, used for placing the second model in the blank space in various placement ways;
[0145] The placement space fitting module is used to fit all the second models into the placement space in the blank space if the placement is completed, and return to call the blank space determination module.
[0146] In one embodiment of the present invention, the placement scheme generating module 403 further includes:
[0147] A blank space segmentation module, used for segmenting the blank space into a plurality of new blank spaces in the shape of cubes;
[0148] The model placement module includes:
[0149] A candidate mode selection module is used to select a placement mode that can be used in the current blank space as a candidate mode, excluding the placement mode used in the previous placement space;
[0150] An alignment surface screening module, used to screen out planes adjacent to other placement spaces in the blank space as alignment surfaces;
[0151] A fitting and placing module is used to fit the second model to the alignment surface and place the second model according to the candidate method.
[0152] In one embodiment of the present invention, the packing strategy formulation module 405 includes:
[0153] A storage quantity query module is used to query the quantity of medicines in the order data as the storage quantity;
[0154] A target box screening module is used to screen out a packing box whose maximum packing quantity is greater than or equal to the storage quantity and is closest to the storage quantity as a target box;
[0155] A target solution setting module, for setting the placement solution corresponding to the maximum packing quantity as a target solution for the target box;
[0156] A packing strategy generating module is used to formulate a packing strategy for the order data using the target box and the target solution, so as to place the medicines in the order data in the target box according to the target solution.
[0157] The device for formulating a packing strategy provided in the embodiment of the present invention can execute the method for formulating a packing strategy provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects for executing the method for formulating a packing strategy.
[0158] Embodiment 4
[0159] Figure 5 A schematic diagram of the structure of an electronic device 10 that can be used to implement an embodiment of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.
[0160] like Figure 5As shown, the electronic device 10 includes at least one processor 11, and a memory connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 to the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, ROM 12 and RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.
[0161] A number of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.
[0162] The processor 11 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 executes the various methods and processes described above, such as a method for formulating a packing strategy.
[0163] In some embodiments, the method for formulating a packing strategy may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the method for formulating a packing strategy described above may be performed. Alternatively, in other embodiments, the processor 11 may be configured to execute the method for formulating a packing strategy in any other appropriate manner (e.g., by means of firmware).
[0164] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.
[0165] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.
[0166] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0167] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).
[0168] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.
[0169] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.
[0170] Embodiment 5
[0171] An embodiment of the present invention further provides a computer program product, which includes a computer program. When the computer program is executed by a processor, the computer program implements the method for formulating a packing strategy as provided in any embodiment of the present invention.
[0172] In the process of implementation, the computer program product can be written in one or more programming languages or a combination thereof to perform the computer program code of the present invention, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computer (for example, using an Internet service provider to connect through the Internet).
[0173] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.
[0174] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims
1. A method for formulating a packing strategy for a single category of medicines, characterized in that: include: When receiving order data, query the category of the medicine to be packed in the order data; If the order data includes medicines of a single category, various packaging boxes are modeled as a first rectangular parallelepiped model, and the medicines are modeled as a second rectangular parallelepiped model; Querying the packing specifications for the medicines in the order data; Modifying the first model or the second model according to the packing specification; If the correction is completed, multiple placement schemes are generated for the first model, so as to divide one or more placement spaces in the first model to place the second model, wherein the regular placement of the second model in the same placement space is the same; the regular placement means that when the second model is placed on the first model, each side of the second model is parallel to each side of the first model; For various packaging boxes, select the maximum value from the quantities of all the second models in the first model as the maximum packing quantity; Formulate a packing strategy for the order data according to the maximum packing quantity, so as to place the medicines in the order data in the packaging box according to the placement plan; The packing specification includes filler and / or extrusion mark, and the modifying of the first model or the second model according to the packing specification includes: If the filler is an air bag and the extrusion mark indicates that extrusion is prohibited, then in the first model, a first dimension is deducted from any one of the length, width and height; the first dimension is the default thickness of the air bag; If the filler is an air column bag and the extrusion mark indicates that extrusion is allowed, the first model is maintained unchanged; If the filler is a bubble film, a second dimension is added to the length, width and height in the second model; the second dimension is the default thickness of the bubble film bag; The step of generating a plurality of placement schemes for the first model to divide one or more placement spaces in the first model to place the second model includes: Determine a blank space other than the placement space in the first model; the blank space refers to a space where the second model is not placed. In an initial iteration, the second model is not placed in the first model, and the blank space is the first model itself. detecting whether each of the blank spaces can accommodate at least one of the second models; If not, in the first model, all the placement spaces and the placement methods of the second models in the placement spaces form a placement plan; If yes, placing the second model in the blank space in various placement ways; If the placement is completed, then in the blank space, all the second models are fitted as the placement space, and the process of determining the blank space other than the placement space in the first model is returned to be executed; After determining the current blank space except the placement space in the first model, the method further includes: Dividing the blank space into a plurality of new blank spaces in the shape of cubes; Placing the second model in the blank space in various placement modes includes: Under the condition of excluding the placement method used in the previous placement space, selecting the placement method that can be used in the current blank space as a candidate method; Selecting a plane adjacent to the other placement spaces in the blank space as an alignment plane; Fitting the second model to the alignment surface and placing the second model according to the candidate manner; The step of formulating a packing strategy for the order data according to the maximum packing quantity, so as to place the medicines in the order data in the packaging box according to the placement plan, includes: Query the quantity of medicines in the order data as the storage quantity; Filter out a packaging box whose maximum packing quantity is greater than or equal to the storage quantity and is closest to the storage quantity as a target box; For the target box, setting the placement scheme corresponding to the maximum packing quantity as the target scheme; A packing strategy is formulated for the order data using the target box and the target solution, so as to place the medicines in the order data in the target box according to the target solution.
2. The method according to claim 1, characterized in that The second model of modeling the drug as a rectangular parallelepiped includes: If the medicine is in a special-shaped package, the medicine is placed in a three-dimensional space; In the three-dimensional space, a second rectangular parallelepiped model is obtained by modeling the drug according to its maximum distance value in the x-axis direction, the maximum distance value in the y-axis direction, and the maximum distance value in the z-axis direction.
3. A device for formulating a packing strategy for a single category of medicines, characterized in that: include: A drug category query module, used to query the category of drugs to be packed in the order data when receiving the order data; a modeling module, configured to model various packaging boxes as a first rectangular parallelepiped model and model the drugs as a second rectangular parallelepiped model if the order data includes drugs of a single category; A packing specification query module, used to query the packing specifications configured for the medicines in the order data; A model correction module, used for correcting the first model or the second model according to the packing specification; a placement scheme generating module, for generating a plurality of placement schemes for the first model if the correction is completed, so as to divide one or more placement spaces in the first model to place the second model, wherein the regular placement of the second model in the same placement space is the same; the regular placement means that when the second model is placed in the first model, each side of the second model is parallel to each side of the first model; A packing quantity statistics module, used for selecting the maximum value from the quantities of all the second models in the first model as the maximum packing quantity for various packaging boxes; A packing strategy formulation module, used to formulate a packing strategy for the order data according to the maximum packing quantity, so as to place the medicines in the order data in the packaging box according to the placement plan; Wherein, the packing specification includes filler and / or extrusion mark, and the model correction module includes: A model deduction module, for deducting a first dimension from any one of the length, width and height in the first model if the filler is an air bag and the extrusion mark indicates that extrusion is prohibited; the first dimension is the default thickness of the air bag; A model maintaining module, configured to maintain the first model unchanged if the filler is an air column bag and the extrusion mark indicates that extrusion is allowed; A model adding module, used for adding a second dimension to the length, width and height in the second model if the filler is a bubble film; the second dimension is the default thickness of the bubble film bag; The placement scheme generation module includes: A blank space determination module is used to determine the blank space other than the placement space in the first model; the blank space refers to the space where the second model is not placed. In the initial iteration, the second model is not placed in the first model, and the blank space is the first model itself; an accommodation detection module, used to detect whether each of the blank spaces can accommodate at least one of the second models; if not, calling the placement scheme composition module; if yes, calling the model placement module; A placement scheme composition module, used for, in the first model, composing a placement scheme from all the placement spaces and the placement methods of the second models in the placement spaces; A model placement module, used for placing the second model in the blank space in various placement ways; a placement space fitting module, for fitting all the second models into the placement space in the blank space if the placement is completed, and returning to call the blank space determination module; The placement scheme generation module also includes: A blank space segmentation module, used for segmenting the blank space into a plurality of new blank spaces in the shape of cubes; The model placement module includes: A candidate mode selection module is used to select a placement mode that can be used in the current blank space as a candidate mode, excluding the placement mode used in the previous placement space; An alignment surface screening module, used to screen out planes adjacent to other placement spaces in the blank space as alignment surfaces; A fitting and placing module, used for fitting the second model to the alignment surface and placing the second model according to the candidate mode; The packing strategy formulation module includes: A storage quantity query module is used to query the quantity of medicines in the order data as the storage quantity; A target box screening module is used to screen out a packing box whose maximum packing quantity is greater than or equal to the storage quantity and is closest to the storage quantity as a target box; A target solution setting module, for setting the placement solution corresponding to the maximum packing quantity as a target solution for the target box; A packing strategy generating module is used to formulate a packing strategy for the order data using the target box and the target solution, so as to place the medicines in the order data in the target box according to the target solution.
4. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the method for formulating a packing strategy for a single category of drugs as described in any one of claims 1-2.
5. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, which is used to enable a processor to implement the method for formulating a packing strategy for a single category of drugs according to any one of claims 1-2 when executed.
