This paper investigates an integrated production inventory routing problem with time windows where a central depot is responsible for supplying single type of perishable food to multiple retailers within the planned time horizon. A mixed integer linear programming (MILP) model aiming at maximizing the total profit is formulated with explicitly tracing the food quality. To strengthen the formulation, a series of valid inequalities are introduced. Randomly generated instances with up to 40 retailers and 3 time periods are used to verify the effectiveness and the complexity of the proposed model, which is solved by the linear programming solver CPLEX. The computational results show that the proposed model is able to provide integrated plan for the decision makers, and instances with 20 retailers and 3 time periods are optimally solved with 102.97s on average. The results also indicate that the introduced valid inequalities are useful in helping CPLEX generate better upper bounds (maximization problem) for 20 out of 23 instances that are not optimally solved within the time limit.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Integrated production inventory routing planning with time windows for perishable food


    Contributors:
    Yantong Li, (author) / Feng Chu, (author) / Chengbin Chu, (author) / Wei Zhou, (author) / Zhanguo Zhu, (author)


    Publication date :

    2016-11-01


    Size :

    322762 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Stochastic Inventory Routing for Perishable Products

    Crama, Yves / Rezaei, Mahmood / Savelsbergh, Martin et al. | British Library Online Contents | 2018


    Integrated Production Inventory Routing Planning for Intelligent Food Logistics Systems

    Li, Yantong / Chu, Feng / Feng, Chenpeng et al. | IEEE | 2019