Skip to main content

Advertisement

SpringerLink
Log in

Integrated production and distribution planning for perishable food products

  • Published:
Flexible Services and Manufacturing Journal Aims and scope Submit manuscript

Abstract

Certain types of food, such as catering foods, decay very rapidly. This paper investigates how the quality of such foods can be improved by shortening the time interval between production and delivery. To this end, we develop an approach that integrates short-term production and distribution planning in an iterative scheme. Further, an aggregation scheme is developed as the interface between the production scheduling and distribution problem. The production scheduling problem is solved through an MILP modeling approach which is based on a block planning formulation. Our implementation shows promising results, elaborated in a numerical investigation, which recollects the real settings of a catering company located in Denmark.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Adenso-Diaz B, Gonzalez M, Garcia E (1998) A hierarchical approach to managing dairy routing. Interfaces 28(2):21–31

    Article  Google Scholar 

  • Akkerman R, Farahani P, Grunow M (2010) Quality, safety and sustainability in food distribution: a review of quantitative operations management approaches and challenges. OR Spectr 32:863–904

    Article  MATH  Google Scholar 

  • Allahverdi A, Ng CT, Cheng TCE, Kovalyov MY (2008) A survey of scheduling problems with setup times and costs. Eur J Oper Res 187:985–1032

    Article  MathSciNet  MATH  Google Scholar 

  • Ambrosino D, Sciomachen A (2007) A food distribution network problem: a case study. IMA J Manag Math 18:33–53

    Article  MATH  Google Scholar 

  • Arbib C, Pacciarelli D, Smriglio S (1999) A three-dimensional matching model for perishable production scheduling. Disc Appl Math 92:1–15

    Article  MathSciNet  MATH  Google Scholar 

  • Belenguer JM, Benavent E, Martinez MC (2005) RutaRep: a computer package to design dispatching routes in the meat industry. J Food Eng 70:435–445

    Article  Google Scholar 

  • Bilgen B, Günther H-O (2010) Integrated production and distribution planning in the fast moving consumer goods industry: a block planning application. OR Spectr 32:927–955

    Article  MATH  Google Scholar 

  • Chen ZL (2010) Integrated production and outbound distribution scheduling: review and extensions. Oper Res 58(1):130–148

    Article  MATH  Google Scholar 

  • Chen HK, Hsueh CF, Chang MS (2009) Production scheduling and vehicle routing with time windows for perishable food products. Comput Oper Res 36:2311–2319

    Article  MathSciNet  MATH  Google Scholar 

  • Günther H-O, Neuhaus U (2004) Advanced planning and scheduling in the consumer goods industry: realizing block planning concepts for make-and-pack production using MILP modelling and SAP’s APO software. Oper Manag Change Agent 2:757–766

    Google Scholar 

  • Günther H-O, Grunow M, Neuhaus U (2006) Realizing block planning concept in make-and-pack production using MILP modelling and SAP APO. Int J Prod Res 44:3711–3726

    Article  MATH  Google Scholar 

  • Higgins A, Beashel G, Harrison A (2006) Scheduling of brand production and shipping within a sugar supply chain. J Oper Res Soc 57(5):490–498

    Article  MATH  Google Scholar 

  • Hsu CI, Hung SF, Li HC (2007) Vehicle routing problem with time-windows for perishable food delivery. J Food Eng 80:65–475

    Article  Google Scholar 

  • Kiranoudis CD, Tarantilis CT (2001) A meta-heuristic algorithm for the efficient distribution of perishable foods. J Food Eng 50:1–9

    Article  Google Scholar 

  • Kiranoudis CD, Tarantilis CT (2002) Distribution of fresh meat. J Food Eng 51:85–91

    Article  Google Scholar 

  • Lütke Entrup M, Günther H-O, Van Beek P, Grunow M, Seiler T (2005) Mixed-integer linear programming approaches to shelf-life-integrated planning and scheduling in yoghurt production. Int J Prod Res 43:5071–5100

    Article  Google Scholar 

  • Osvald A, Stirn LZ (2008) A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. J Food Eng 85:285–295

    Article  Google Scholar 

  • Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp Sci 40:455–472

    Article  Google Scholar 

  • Shaw P (1997) A new local search algorithm providing high quality solutions to vehicle routing problems. Technical report, University of Strathclyde, Scotland

  • Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time windows constraints. Oper Res 35:254–265

    Article  MathSciNet  MATH  Google Scholar 

  • Sun X, Noble JS, Klein CM (1999) Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness. IIE Trans 31:113–124

    Google Scholar 

  • Taylor E (2008) A new method of HACCP for the catering and food service industry. Food Control 19:126–134

    Article  Google Scholar 

  • Zheng W, Hu X, Zeng AZ (2007) A two-stage solution procedure for food delivery decisions in cities with circular transportation networks. IEEE Int Conf Serv Oper Logist Inform. doi:10.1109/SOLI.2007.4383892

  • Zhu X, Wilhelm WE (2006) Scheduling and lot sizing with sequence-dependent setup: a literature review. IIE Trans 38:987–1007

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Business Administration-Production and Supply Chain Management, Technical University of Munich, Munich, Germany

    Poorya Farahani & M. Grunow

  2. Department of Production Management, Technical University of Berlin, Berlin, Germany

    H.-O. Günther

Authors
  1. Poorya Farahani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Grunow
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H.-O. Günther
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Poorya Farahani.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Farahani, P., Grunow, M. & Günther, HO. Integrated production and distribution planning for perishable food products. Flex Serv Manuf J 24, 28–51 (2012). https://doi.org/10.1007/s10696-011-9125-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10696-011-9125-0

Keywords

Search

Navigation