Abstract:The blending problem is one of the oldest and well-known optimization problems. It is generally formulated as a linear program and has been applied in many industries. However, the blending problem encountered in the tea industry requires a lot more than a straight forward linear programming formulation. Indeed, the classical blending model would almost always be infeasible for the blending problem in the tea industry. This is because it is often not possible to match the characteristics of the blends as desired, which prompts the decision makers to search for solutions that are the closest possible to the targeted ones. In this paper, we develop and solve a multi-objective optimization model for the tea blending problem, wherein we minimise the total cost of the raw materials to be used, as well as the violations of the desired characteristic scores of the final blends. We also present a parametric model that is used as benchmark to compare the multi-objective optimization model. Both models are able to provide the decision maker with the flexibility to express their preferences in terms of determining acceptable solutions that will allow them to maintain the high quality of their brands. We employ Monte Carlo simulation approaches to solve both models and also provide the decision maker with an extra tool to analyse the existing trade-off between the violation of the characteristic scores and the total cost of raw materials. The models and solution approach have been tested with real data from a UK-based tea company who brought the problem to us in the first place. The results show that the proposed multi-objective optimization model dominates the parametric model and can usefully serve as decision support tools to select the best solution option from a set of acceptable ones. In fact, a decision support tool based on this research has now replaced their existing decision tool and with this new tool, they are able to save tens of thousands of pounds every week as well as significantly improving the quality of their tea blend.

Application of Linear Programming on the Maximum-Profit of Milk Tea Store

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

A centralized optimization of dairy supply chain based on model predictive control strategy

A multi-objective optimization approach for the blending problem in the tea industry

An integer programming model for optimal pork marketing

Development of linear programming model for optimization of product mix and maximization of profit: case of leather industry

An integrated optimization model of production plan in a large steel manufacturing company

Optimal Operation of Parallel Distillation Systems with Multiple Product Grades: an Industrial Case Study

A Linear Programming Model for Product Mix Profit Maximization in A Small Medium Enterprise Company

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Optimizing Scheduling of Refinery Operations Based on Piecewise Linear Models

Application of CPLEX in beer production planning

Mathematical programming model and algorithms for production planning with considering slab matching

An Optimization Model for Ordering and Transporting Raw Materials by Manufacturers Based on Linear Programming

Designing a dual-channel closed loop supply chain network using advertising rate and price-dependent demand: Case study in tea industry

Development of a Nonlinear Integer Optimization Model for Tenant Mix Layout in a Shopping Centre

An optimization approach for the lot sizing and scheduling problem in the brewery industry

Testing the Robustness of Linear Programming* Using a Diet Problem on a Multi-Shop System

An MILP Formulation for Optimizing Detailed Schedules of a Multiproduct Pipeline Network

Effective Throughput Maximization of Stochastic Customer Orders with Inventory Constraints