IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v205y2018icp179-192.html
   My bibliography  Save this article

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

Author

Listed:
  • Djeumou Fomeni, Franklin

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.

Suggested Citation

  • Djeumou Fomeni, Franklin, 2018. "A multi-objective optimization approach for the blending problem in the tea industry," International Journal of Production Economics, Elsevier, vol. 205(C), pages 179-192.
    • Handle: RePEc:eee:proeco:v:205:y:2018:i:c:p:179-192
    DOI: 10.1016/j.ijpe.2018.08.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527318303621
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2018.08.036?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ralph E. Steuer, 1984. "Sausage Blending Using Multiple Objective Linear Programming," Management Science, INFORMS, vol. 30(11), pages 1376-1384, November.
    2. Rehman, Tahir & Romero, Carlos, 1984. "Multiple-criteria decision-making techniques and their role in livestock ration formulation," Agricultural Systems, Elsevier, vol. 15(1), pages 23-49.
    3. Liu, Chiun-Ming & Sherali, Hanif D., 2000. "A coal shipping and blending problem for an electric utility company," Omega, Elsevier, vol. 28(4), pages 433-444, August.
    4. Akshay Gupte & Shabbir Ahmed & Santanu S. Dey & Myun Seok Cheon, 2017. "Relaxations and discretizations for the pooling problem," Journal of Global Optimization, Springer, vol. 67(3), pages 631-669, March.
    5. Shih, Jhih-Shyang & Frey, H. Christopher, 1995. "Coal blending optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 83(3), pages 452-465, June.
    6. Charles Audet & Jack Brimberg & Pierre Hansen & Sébastien Le Digabel & Nenad Mladenovi'{c}, 2004. "Pooling Problem: Alternate Formulations and Solution Methods," Management Science, INFORMS, vol. 50(6), pages 761-776, June.
    7. Bilgen, Bilge & Ozkarahan, Irem, 2007. "A mixed-integer linear programming model for bulk grain blending and shipping," International Journal of Production Economics, Elsevier, vol. 107(2), pages 555-571, June.
    8. George J. Stigler, 1945. "The Cost of Subsistence," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 27(2), pages 303-314.
    9. Nakayama, Hirotaka, 1992. "Trade-off analysis using parametric optimization techniques," European Journal of Operational Research, Elsevier, vol. 60(1), pages 87-98, July.
    10. Glen, J. J., 1988. "A mixed integer programming model for fertiliser policy evaluation," European Journal of Operational Research, Elsevier, vol. 35(2), pages 165-171, May.
    11. Zhang, Ruijun & Lu, Jie & Zhang, Guangquan, 2011. "A knowledge-based multi-role decision support system for ore blending cost optimization of blast furnaces," European Journal of Operational Research, Elsevier, vol. 215(1), pages 194-203, November.
    12. Ashayeri, J. & van Eijs, A. G. M. & Nederstigt, P., 1994. "Blending modelling in a process manufacturing: A case study," European Journal of Operational Research, Elsevier, vol. 72(3), pages 460-468, February.
    13. Bertrand, J. W. M. & Rutten, W. G. M. M., 1999. "Evaluation of three production planning procedures for the use of recipe flexibility," European Journal of Operational Research, Elsevier, vol. 115(1), pages 179-194, May.
    14. Pongsakdi, Arkadej & Rangsunvigit, Pramoch & Siemanond, Kitipat & Bagajewicz, Miguel J., 2006. "Financial risk management in the planning of refinery operations," International Journal of Production Economics, Elsevier, vol. 103(1), pages 64-86, September.
    15. Shih, Li-Hsing, 1997. "Planning of fuel coal imports using a mixed integer programming method," International Journal of Production Economics, Elsevier, vol. 51(3), pages 243-249, September.
    16. SakallI, Ümit Sami & Baykoç, Ömer Faruk, 2011. "An optimization approach for brass casting blending problem under aletory and epistemic uncertainties," International Journal of Production Economics, Elsevier, vol. 133(2), pages 708-718, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Baskoro, Firly Rachmaditya & Takahashi, Katsuhiko & Morikawa, Katsumi & Nagasawa, Keisuke, 2022. "Multi-objective optimization on total cost and carbon dioxide emission of coal supply for coal-fired power plants in Indonesia," Socio-Economic Planning Sciences, Elsevier, vol. 81(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Benhamou, Latifa & Giard, Vincent & Khouloud, Mehdi & Fenies, Pierres & Fontane, Frédéric, 2020. "Reverse Blending: An economically efficient approach to the challenge of fertilizer mass customization," International Journal of Production Economics, Elsevier, vol. 226(C).
    2. Gaurav Singh & Rodolfo García-Flores & Andreas Ernst & Palitha Welgama & Meimei Zhang & Kerry Munday, 2014. "Medium-Term Rail Scheduling for an Iron Ore Mining Company," Interfaces, INFORMS, vol. 44(2), pages 222-240, April.
    3. Ümit Sakallı & Ömer Baykoç & Burak Birgören, 2011. "Stochastic optimization for blending problem in brass casting industry," Annals of Operations Research, Springer, vol. 186(1), pages 141-157, June.
    4. Bilgen, Bilge & Ozkarahan, Irem, 2007. "A mixed-integer linear programming model for bulk grain blending and shipping," International Journal of Production Economics, Elsevier, vol. 107(2), pages 555-571, June.
    5. Arigoni, Ashley & Newman, Alexandra & Turner, Cameron & Kaptur, Casey, 2017. "Optimizing global thermal coal shipments," Omega, Elsevier, vol. 72(C), pages 118-127.
    6. Chang, Jiyoun C. & Graves, Stephen C. & Kirchain, Randolph E. & Olivetti, Elsa A., 2019. "Integrated planning for design and production in two-stage recycling operations," European Journal of Operational Research, Elsevier, vol. 273(2), pages 535-547.
    7. Akgün, İbrahim & Özkil, Altan & Gören, Selçuk, 2020. "A multimodal, multicommodity, and multiperiod planning problem for coal distribution to poor families," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
    8. Scott, James & Ho, William & Dey, Prasanta K. & Talluri, Srinivas, 2015. "A decision support system for supplier selection and order allocation in stochastic, multi-stakeholder and multi-criteria environments," International Journal of Production Economics, Elsevier, vol. 166(C), pages 226-237.
    9. Anna Danandeh & Bo Zeng & Brent Caldwell & Brian Buckley, 2016. "A Decision Support System for Fuel Supply Chain Design at Tampa Electric Company," Interfaces, INFORMS, vol. 46(6), pages 503-521, December.
    10. Radu Baltean-Lugojan & Ruth Misener, 2018. "Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness," Journal of Global Optimization, Springer, vol. 71(4), pages 655-690, August.
    11. Baskoro, Firly Rachmaditya & Takahashi, Katsuhiko & Morikawa, Katsumi & Nagasawa, Keisuke, 2022. "Multi-objective optimization on total cost and carbon dioxide emission of coal supply for coal-fired power plants in Indonesia," Socio-Economic Planning Sciences, Elsevier, vol. 81(C).
    12. Uday S. Karmarkar & Kumar Rajaram, 2001. "Grade Selection and Blending to Optimize Cost and Quality," Operations Research, INFORMS, vol. 49(2), pages 271-280, April.
    13. Ashayeri, J. & van Eijs, A.G.M. & Nederstigt, P., 1992. "Blending modelling in a process manufacturing system," Research Memorandum FEW 585, Tilburg University, School of Economics and Management.
    14. Ashayeri, J. & van Eijs, A.G.M. & Nederstigt, P., 1992. "Blending modelling in a process manufacturing system," Other publications TiSEM 9549e12b-cdc1-44fa-ae0c-e, Tilburg University, School of Economics and Management.
    15. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    16. Liu, Chiun-Ming & Sherali, Hanif D., 2000. "A coal shipping and blending problem for an electric utility company," Omega, Elsevier, vol. 28(4), pages 433-444, August.
    17. Dag Haugland & Eligius M. T. Hendrix, 2016. "Pooling Problems with Polynomial-Time Algorithms," Journal of Optimization Theory and Applications, Springer, vol. 170(2), pages 591-615, August.
    18. Juan Herrera & Leocadio Casado & Eligius Hendrix & Inmaculada García, 2014. "Pareto optimality and robustness in bi-blending problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 254-273, April.
    19. Fischetti, Matteo & Monaci, Michele, 2020. "A branch-and-cut algorithm for Mixed-Integer Bilinear Programming," European Journal of Operational Research, Elsevier, vol. 282(2), pages 506-514.
    20. Dinwoodie, John & Landamore, Melanie & Rigot-Muller, Patrick, 2014. "Dry bulk shipping flows to 2050: Delphi perceptions of early career specialists," Technological Forecasting and Social Change, Elsevier, vol. 88(C), pages 64-75.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:205:y:2018:i:c:p:179-192. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.