A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.
Developing a production plan which optimizes taste and cost for food and beverage products presents unique challenges for a business unit manager. For example, the production of not-from-concentrate (“NFC”) blended liquid food and beverage products may require a business unit manager to address procurement, allocation and blending activities in view of available inventory and infrastructure limitations. Previous blending techniques do not necessarily allow the manufacturing process to be optimized in terms of utilizing components (i.e., raw materials) needed for blending to their fullest extent or in terms of maintaining a product having consistent component attribute profiles (e.g., taste, texture, shelf life and costs) despite variances in the supply and costs of the product components. It is with respect to these considerations and others that the various embodiments of the present invention have been made.
This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended as an aid in determining the scope of the claimed subject matter.
Embodiments are provided for optimizing a blending plan for not-from-concentrate consumable products. One or more inputs associated with a blending plan for the production of a consumable product over a predetermined time interval may be received by a computer. The computer may then be utilized to apply one or more constraints to each of the one or more inputs. The computer may then be utilized to assess one or more penalties in a function which includes the inputs and the constraints. The function may be utilized to generate an optimized blending plan which minimizes costs and complexity associated with the production of the consumable product while maximizing quality.
These and other features and advantages will be apparent from a reading of the following detailed description and a review of the associated drawings. It is to be understood that both the foregoing general description and the following detailed description are illustrative only and are not restrictive of the invention as claimed.
Embodiments are provided for optimizing a blending plan for not-from-concentrate (“NFC”) consumable products. One or more inputs associated with a blending plan for the production of an NFC consumable product over a predetermined time interval may be received by a computer. The computer may then be utilized to apply one or more constraints to each of the one or more inputs. The computer may then be utilized to assess one or more penalties in a function which includes the inputs and the constraints. The function may be utilized to generate an optimized blending plan which minimizes costs and complexity associated with the production of the NFC consumable product while maximizing quality.
In the following detailed description, references are made to the accompanying drawings that form a part hereof, and in which are shown by way of illustrations specific embodiments or examples. These embodiments may be combined, other embodiments may be utilized, and structural changes may be made without departing from the spirit or scope of the present invention. The following detailed description is therefore not to be taken in a limiting sense, and the scope of the present invention is defined by the appended claims and their equivalents.
Referring now to the drawings, in which like numerals represent like elements through the several figures, various aspects of the present invention will be described.
In accordance with an embodiment, the optimizer application 35 may utilize blending plan input data 50 (which may be stored on the database server 40) and apply constraint data 80 (which may be stored on the database server 61) to generate the optimized blending plan 37. It should be understood that in generating the optimized blending plan 37, the optimizer application 35 may utilize a mathematical model formulation comprising an objective function which may assess various “penalties” to ensure that various requirements needed to ensure optimization are met. As defined herein, a “penalty” is a mathematical device (which may encompass any number of variables) for optimizing a blending plan for an NFC consumable product. For example, a penalty may be assessed for using a stored fruit juice during a harvesting season (i.e., “in-season”) when fresh fruit juice is readily available, a penalty may be assessed for overproduction (thereby violating demand requirements for various component juices utilized in blending), and a penalty may be assessed based on the flow of a juice component (i.e., a fruit juice mixed with other fruit juices to produce a blended NFC fruit juice) from either a tank storage or a supplier to a blending plant during a blending time interval. It should be understood that similar penalties may be assessed for NFC consumable products other than fruit juices without departing from the spirit and scope of the various embodiments described herein.
The time interval data 51 may include a blending plan time interval for an NFC consumable product. The blending plan time interval may comprise various units of time with the smallest interval consisting of one week. Thus, each blending plan time interval may be a weekly time interval. In accordance with an embodiment, the optimized blending plan may consist of a rolling sixty-five week blend plan. It should be understood that in accordance with the embodiments described herein, annual, six week and weekly blend plans may be produced. It should further be understood that the results of the blending plan optimization discussed herein may be aggregated into weekly, monthly and quarterly totals to support research and development, procurement and supply chain activities.
The component raw material attributes 52 may include various attribute specifications for an NFC consumable product. For example, the attribute specifications for an NFC juice product may include, without limitation, Brix (i.e., the sugar content of an aqueous solution), citric acid, Brix acid ratio, centrifuge pulp, Vitamin C, percent recovered oil, color score, defects score, limonin, flavor and varietal percentages (e.g., the percentages of various fruit juice varieties making up a finished NFC juice product). It should be appreciated by those skilled in the art that other attribute specifications corresponding to the production of different types of NFC consumable products (e.g., liquid food and dairy products) may also be utilized without departing from the spirit and scope of the various embodiments described herein.
The component supply data 54 may include one or more suppliers which are contracted to supply the various components utilized in blending an NFC consumable product over the blending plan time interval. For example, the components (e.g., fruit) utilized in blending an NFC fruit (e.g., orange) juice may consist of a projected number of gallons per month for each of multiple fruit juices provided by various suppliers located in different geographical locations.
The inventory data 56 may include an initial inventory of storage components (e.g., gallons of a stored liquid) utilized in blending an NFC consumable product per storage tank.
The component age data 58 may include a stored age of one or more components utilized in blending an NFC consumable product. It should be understood, in accordance with generating an optimized blending plan in accordance with the embodiments described herein, that the storage of a component utilized in an NFC consumable product may not exceed a maximum storage time (e.g., sixty-five weeks).
The quality targets data 60 may include finished goods quality targets for NFC consumable products. For example, with respect to an fruit juice, finished goods quality targets may include Brix targets, Brix acid ratio targets, centrifuge pulp percent targets, Vitamin C targets, percent recovered oil targets, a color score targets, a defects score minimum, flavor targets and limonin targets. It should be appreciated by those skilled in the art that other finished goods quality targets corresponding to the production of different types of NFC consumable products (e.g., liquid food and dairy products) may also be utilized without departing from the spirit and scope of the various embodiments described herein.
The component targets data 62 may include finished goods component targets for NFC consumable products. For example, with respect to an orange juice, finished goods component targets may include target percentages for different varieties of orange juice utilized in blending an NFC orange juice product. Continuing with the aforementioned example, the finished goods and component targets may also include percentages of fresh juice with respect to each of one or more varieties of orange juice utilized in blending the NFC orange juice product. It should be appreciated by those skilled in the art that other finished goods component targets corresponding to the production of different types of NFC consumable products (e.g., liquid food and dairy products) may also be utilized without departing from the spirit and scope of the various embodiments described herein
The blended components maximums 64 may include data identifying a maximum number of blended components at a blending facility utilized for blending an NFC consumable product. For example, the data may include data for various stored components in various tank farms as well as fresh and stored components from various suppliers.
The cost structure data 66 may include various costs associated with the production of a blended NFC consumable product from various components. For example, the costs may include solid costs (e.g., dollars per gallon) associated with obtaining each of a number of different components (e.g., dollars per gallon) from suppliers, processing costs (e.g., dollars per gallon) associated with processing each of a number of different components from suppliers, storage costs (e.g., dollars per gallon) associated with storing components at various tank farms, transportation costs (e.g., dollars per gallon) associated with transporting components from a source (e.g., a supplier) to a plant for blending and production costs associated with blending the NFC consumable product at each of one or more plants utilized for blending.
The storage capacity data 68 may include data associated with contracted and to be purchases storage capacity at one or more tank farms utilized to store various components which are utilized in the production of a blended NFC consumable product. For example, storage capacity data may include various tank farm IDs as well as the names and locations of the tank farms.
The node indicator data 70 may include data for determining the application of business rules such as when a refill of available storage capacity is needed for contracted and/or to be purchased components which are utilized in the production of a blended NFC consumable product.
The plant ID data 72 may include plant IDs for the names of various blending plants utilized in producing a blended NFC consumable product.
The load-out capacity data 74 may include various capacities associated with the loading of components utilized in the production of a blended NFC consumable product, between one or more of a tank farm and a plant, a processor and a plant, a port and a tank farm, and a port and a plant. For example, the load-out capacity for a stored or fresh component (e.g., fresh fruit juice) may be determined by the expression: gallons/weeks=truck loads.
The transportation network data 76 may include routing information for transporting various components utilized in the production of a blended NFC consumable product, between a port and one or more tank farms, a processor and one or more tank farms, and one more tank farms and blending plants. For example, there may be two transportation routes between a port and tank farms, four routes between a processor and tank farms and twenty-five routes between tank farms and blending plants.
The supplier component usage data 78 may include a total quantity of one or more components (e.g., juice) utilized in the production of a blended NFC consumable product, used from a supplier. It should be understood that there may be a minimum component usage requirement (i.e., in gallons) associated with each supplier.
It should be understood that the blending plan inputs 50 may be utilized in a number of production scenarios in the blending of an NFC consumable product. In particular, an NFC consumable product may be made from various combinations (and various amounts) of components to achieve a desired product.
The quality/component constraints 82 may include quality targets (i.e., a quality range) component targets for an NFC consumable product in order to enforce finished product and component quality over a blending plan time interval. For example, quality targets may be enforced for the following raw material attributes for an NFC fruit juice (i.e., the finished product): Brix, acid-Brix ratio, color, Vitamin C, pulp and limonin. As a further example, targets may be enforced for various stored and fresh fruit juices utilized in the blending of an NFC fruit juice (i.e., the finished product).
The supply/demand constraints 84 may include minimum and maximum requirements (for each of one or more suppliers) for various components which are utilized in the production of an NFC consumable product. For example, a sourcing requirement for a fruit juice may consist of the sum of fresh juice in production and fresh juice sent to storage is less than or equal to a total juice supply. A minimum supply requirement for a fruit juice may consist of the sum of fresh juice in production and fresh juice sent to storage being greater than or equal to a minimum juice supply. A minimum usage requirement for a fruit juice may consist of fresh juice in production being greater than or equal to a minimum usage of a fruit juice. A minimum requirement for a fruit juice for a supplier (e.g., supplier produced juice and tank farm stored juice from purchases) may consist of fresh juice in production being greater than or equal to a minimum fruit juice requirement. A demand requirement for a fruit juice may consist of the sum of fresh fruit in production and stored juice in production being greater than or equal to a fruit juice demand. A minimum carry-over requirement (i.e., for each tank farm) for a fruit juice may consist of a fruit juice variety in the carry over juice being greater than a minimum inventory requirement.
The balance constraint 86 may include a requirement for enforcing component conservation for components utilized in the production of an NFC consumable product. For example, a component conservation requirement for a tank balance for a fruit juice may consist of a sum of juice carried over from a previous time period and newly stored juice in the tank being equal to a sum of juice carried over into the next time period and juice sent from a processing plant to the tank. Another example of a component conservation requirement for a tank balance for a fruit juice may consist of stored juice in a refillable tank (at each of one or more time periods) being equal to a sum of stored juice in the tank at a next time period and juice sent to a processing plan from the tank during the next time period. An example of a component conservation requirement for a tank farm balance for a fruit juice may consist of a sum of fresh juice carried over from a previous time period into a tank farm and newly stored juice in a tank farm being equal to a sum of juice carried over into a next time period from the tank farm and juice sent to a processing plant from the tank farm.
The capacity constraints 88 may include a requirement for enforcing capacity limitations on a flow of various components utilized in the blending of an NFC consumable product. Example capacity limitations may include making sure that a newly stored component and/or any carried over components (i.e., carried over from a previous time interval) is less than or equal to a tank capacity for a predetermined time period, a newly stored component in a tank farm and a component carried over from a previous time interval is less than or equal to a tank farm capacity, a newly stored juice in a tank farm is less than or equal to a pasteurization capacity in the time interval, and juice from each of a supplier/plant and tank farm/plant combination over a time interval being less than or equal to a load out capacity.
The varietal constraints 90 may include a requirement for enforcing varietal percentages for components in a blended NFC consumable product. Example varietal constraints may include percentages of a component in an NFC blended product going to a processing plant being greater than equal to a minimum requirement and less than or equal to a maximum requirement.
The age/seasonal constraints 92 may include a requirement for enforcing varietal percentages for components in a blended NFC consumable product using fresh (instead of stored) components. For example, for a fruit juice, the requirement may include a maximum age allowance for a fresh juice (i.e., juice stored in a storage tank may not exceed the maximum age allowance), a restriction against the use of stored juice from a tank when fresh juice is in-season, and a restriction against storing fresh juice in a tank.
The business rules constraints 94 may include various requirements such as restricting the flow of components from predetermined tank farms or suppliers to predetermined blending plants.
Referring now to
Generally, program modules include routines, programs, components, data structures, and other types of structures that perform particular tasks or implement particular abstract data types. Moreover, those skilled in the art will appreciate that the various embodiments may be practiced with a number of computer system configurations, including hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, minicomputers, mainframe computers, and the like. The various embodiments may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.
In accordance with various embodiments, the operating system 32 may be suitable for controlling the operation of a networked computer. The mass storage device 14 is connected to the CPU 8 through a mass storage controller (not shown) connected to the bus 10. The mass storage device 14 and its associated computer-readable media provide non-volatile storage for the computing device 2. The term computer-readable media as used herein may include computer storage media. Computer storage media may include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information, such as computer readable instructions, data structures, program modules, or other data. Computer storage media may include, but is not limited to, RAM, ROM, electrically erasable read-only memory (EEPROM), flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store information and which can be accessed by the computing device 2. Any such computer storage media may be part of the computing device 2.
The term computer-readable media as used herein may also include communication media. Communication media may be embodied by computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as a carrier wave or other transport mechanism, and includes any information delivery media. The term “modulated data signal” may describe a signal that has one or more characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media may include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), infrared, and other wireless media.
According to various embodiments, the server 30 may operate in a networked environment using logical connections to remote computers through a network 4 which may include a local network or a wide area network (e.g., the Internet). The server 30 may connect to the network 4 through a network interface unit 16 connected to the bus 10. It should be appreciated that the network interface unit 16 may also be utilized to connect to other types of networks and remote computing systems. The server 30 may also include the input/output controller 22 for receiving and processing input from a number of input types, including, but not limited to, a keyboard, mouse, pen, stylus, finger, and/or other means (not shown). Similarly, an input/output controller 22 may provide output to a display device 28 as well as a printer, or other type of output device (not shown).
The routine 500 begins at operation 505, where the optimizer application 35, executing on the application server 30, receives the blending plan input data 50 for an NFC consumable product. As discussed above with respect to
From operation 505, the routine 500 continues to operation 510, where the optimizer application 35 executing on the application server 30, may apply the constraint data 80 to the received blending plan input data 50. In particular, in applying the various constraints in the constraint data 80, the optimizer application 35 may utilize a mathematical model (i.e., a model formulation) to generate an optimized blending plan which minimizes costs and complexity associated with the production of an NFC consumable product while maximizing quality. In accordance with an embodiment, the model formulation may comprise an objective function against which is applied several constraints. It should be understood that the optimizer application 35 may also utilize the aforementioned objective function to generate an optimized blending plan which minimizes deviation quality targets and the violation of business rules, associated with the production of an NFC consumable product. For example, in accordance with an embodiment, the objection function may be utilized to minimize processing costs (i.e., per unit processing fees for raw materials from a supplier at a time interval), solid costs (i.e., per unit costs for raw materials from a supplier at a time interval), transportation costs (i.e., per unit transportation costs from a supplier to a blender) and storage costs associated with the production of a blended NFC consumable product.
From operation 510, the routine 500 continues to operation 515, where the optimizer application 35 executing on the application server 30, may assess penalties in an objective function (discussed above) which includes the blending plan input data 50 and the constraint data 80, to generate an optimized blending plan for an NFC consumable product. In particular, and as discussed above with respect to
The notation and equations for an illustrative optimization model formulation which optimizes a blending plan for NFC consumable products is shown below. It should be understood that the foregoing notation and equations may be applied to any number of NFC consumable products including, but not limited, of fruit juices (e.g., orange juice, apple juice, etc.), liquid dairy products (e.g., milk, etc.) and liquid food products (e.g., yogurt, soup, etc.).
Quality Objective: Maximizing Quality by Minimizing the Deviation from Quality Targets
Facility Stored Raw Material from Purchase Minimum Requirements Constraints
Facility Capacity Constraints (out months)
Fresh Raw Material in-Season
Various embodiments are described above with reference to block diagrams and/or operational illustrations of methods, systems, and computer program products. The operations/acts noted in the blocks may be skipped or occur out of the order as shown in any flow diagram. For example, two blocks shown in succession may in fact be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the functionality/acts involved.
While certain embodiments have been described, other embodiments may exist. Furthermore, although various embodiments have been described as being associated with data stored in memory and other storage mediums, data can also be stored on or read from other types of computer-readable media, such as secondary storage devices (i.e., hard disks, floppy disks, or a CD-ROM), a carrier wave from the Internet, or other forms of RAM or ROM. Further, the disclosed routine's operations may be modified in any manner, including by reordering operations and/or inserting or operations, without departing from the embodiments described herein.
Although the invention has been described in connection with various illustrative embodiments, those of ordinary skill in the art will understand that many modifications can be made thereto within the scope of the claims that follow. Accordingly, it is not intended that the scope of the invention in any way be limited by the above description, but instead be determined entirely by reference to the claims that follow.