Document Type : Research Paper


Department of Industrial Engineering, Faculty of Technic, University of Muhammadiyah Malang, Indonesia.


Food product has a characteristic of continuous quality deterioration until the food is consumed. Cold chain distribution can improve the sustainability of the product quality but requires a more significant investment for storage facilities and vehicles as well as higher operation cost to control the temperature. This research focuses on a distribution problem faced by an ice cream distributor. In this paper, we developed a mixed-integer non-linear programming model to minimize the total cost, which consists of fixed cost, transportation cost of the vehicles, energy cost to keep the cold storage temperature, and inventory cost. The model considers the vehicle characteristics and hard time-windows for the distributor and all the stores. The implementation of this model demonstrates that the proposed route is able to reduce the total cost.


[1]       Tunali, S., & Oztuzcu, G. (2018). A two-phase approach for supply chain network design: a real-world case study from automotive industry. International journal of research in industrial engineering7(1), 1-18.
[2]       Akkerman, R., Farahani, P., & Grunow, M. (2010). Quality, safety and sustainability in food distribution: a review of quantitative operations management approaches and challenges. Or spectrum32(4), 863-904.
[3]       Jackson, V., Blair, I. S., McDowell, D. A., Kennedy, J., & Bolton, D. J. (2007). The incidence of significant foodborne pathogens in domestic refrigerators. Food control18(4), 346-351.
[4]       Montanari, R. (2008). Cold chain tracking: a managerial perspective. Trends in food science & technology19(8), 425-431.
[5]       Aiello, G., La Scalia, G., & Micale, R. (2012). Simulation analysis of cold chain performance based on time–temperature data. Production planning & control23(6), 468-476.
[6]       Laguerre, O., Hoang, H. M., & Flick, D. (2013). Experimental investigation and modelling in the food cold chain: Thermal and quality evolution. Trends in food science & technology29(2), 87-97.
[7]       Defraeye, T., Cronjé, P., Berry, T., Opara, U. L., East, A., Hertog, M., ... & Nicolai, B. (2015). Towards integrated performance evaluation of future packaging for fresh produce in the cold chain. Trends in food science & technology44(2), 201-225.
[8]       Bogataj, M., Bogataj, L., & Vodopivec, R. (2005). Stability of perishable goods in cold logistic chains. International journal of production economics93, 345-356.
[9]       Badia-Melis, R., Mc Carthy, U., Ruiz-Garcia, L., Garcia-Hierro, J., & Villalba, J. R. (2018). New trends in cold chain monitoring applications-A review. Food control86, 170-182.
[10]   Ndraha, N., Hsiao, H. I., Vlajic, J., Yang, M. F., & Lin, H. T. V. (2018). Time-temperature abuse in the food cold chain: Review of issues, challenges, and recommendations. Food control89, 12-21.
[11]   Zhao, H., Liu, S., Tian, C., Yan, G., & Wang, D. (2018). An overview of current status of cold chain in China. International journal of refrigeration88, 483-495.
[12]   Chen, H. K., Hsueh, C. F., & Chang, M. S. (2009). Production scheduling and vehicle routing with time windows for perishable food products. Computers & operations research36(7), 2311-2319.
[13]   Zhang, G., Habenicht, W., & Spieß, W. E. L. (2003). Improving the structure of deep frozen and chilled food chain with tabu search procedure. Journal of food engineering60(1), 67-79.
[14]   Hsu, C. I., Hung, S. F., & Li, H. C. (2007). Vehicle routing problem with time-windows for perishable food delivery. Journal of food engineering80(2), 465-475.
[15]   Osvald, A., & Stirn, L. Z. (2008). A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. Journal of food engineering85(2), 285-295.
[16]   Zhang, Y., & Chen, X. D. (2014). An optimization model for the vehicle routing problem in multi-product frozen food delivery. Journal of applied research and technology12(2), 239-250.
[17]   Amorim, P., & Almada-Lobo, B. (2014). The impact of food perishability issues in the vehicle routing problem. Computers & industrial engineering67, 223-233.
[18]   Wang, X., Wang, M., Ruan, J., & Zhan, H. (2016). The multi-objective optimization for perishable food distribution route considering temporal-spatial distance. Procedia computer science96, 1211-1220.
[19]   Song, B. D., & Ko, Y. D. (2016). A vehicle routing problem of both refrigerated-and general-type vehicles for perishable food products delivery. Journal of food engineering169, 61-71.
[20]   Hsiao, Y. H., Chen, M. C., & Chin, C. L. (2017). Distribution planning for perishable foods in cold chains with quality concerns: Formulation and solution procedure. Trends in food science & technology61, 80-93.
[21]   Trihardani, L., & Dewi, O. A. C. (2017). Pengembangan Algoritma Hybrid Metaheuristik Untuk Penentuan Rute Pengiriman Produk Perishable. Jurnal teknik industri18(2), 191-206.
[22]   MOEA-IDB. (2001). A handout of training class for industry technology talent in 2001. Taiwan.
[23]   Khoidir, A. (2018). Vehicle routing problem with multiple time windows untuk mengoptimalkan rute distribusi ice cream (PT. Lukindari Permata Malang) (Doctoral dissertation, University of Muhammadiyah Malang).