Integrated Production Inventory Routing Planning for Intelligent Food Logistics Systems

An intelligent logistics system is an important branch of intelligent transportation systems. It is a great challenge to develop efficient technologies and methodologies to improve its performance in meeting customer requirements while this is highly related to people’s life quality. Its high efficiency can reduce food waste, improve food quality and safety, and enhance the competitiveness of food companies. In this paper, we investigate a new integrated planning problem for intelligent food logistics systems. Two objectives are considered: minimizing total production, inventory, and transportation cost and maximizing average food quality. For the problem, a bi-objective mixed integer linear programming model is formulated first. Then, a new method that combines an $\epsilon$ -constraint-based two-phase iterative heuristic and a fuzzy logic method is developed to solve it. Computational results on a case study and on 185 randomly generated instances with up to 100 retailers and 12 periods show the effectiveness and efficiency of the proposed method.

[1]  Michel Gendreau,et al.  Intelligent Freight Transportation Systems : Assessment and the Contribution of Operations Research , 2009 .

[2]  Bruce L. Golden,et al.  A library of local search heuristics for the vehicle routing problem , 2010, Math. Program. Comput..

[3]  Panos M. Pardalos,et al.  Optimal production, replenishment, delivery, routing and inventory management policies for products with perishable inventory , 2018 .

[4]  Christian Prins,et al.  A memetic algorithm with dynamic population management for an integrated production-distribution problem , 2009, Eur. J. Oper. Res..

[5]  Michel Gendreau,et al.  An exact epsilon-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits , 2009, Eur. J. Oper. Res..

[6]  H. Neil Geismar,et al.  Integrated production and distribution scheduling with a perishable product , 2017, Eur. J. Oper. Res..

[7]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[8]  Wei Huang,et al.  A Heuristic Approach to the Multi-Period Single-Sourcing Problem with Production and Inventory Capacities and Perishability Constraints , 2007, INFORMS J. Comput..

[9]  MengChu Zhou,et al.  $\varepsilon$-Constraint and Fuzzy Logic-Based Optimization of Hazardous Material Transportation via Lane Reservation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[10]  Tao Li,et al.  Bad-scenario-set robust optimization framework with two objectives for uncertain scheduling systems , 2017, IEEE/CAA Journal of Automatica Sinica.

[11]  Duncan C. McFarlane,et al.  Intelligent logistics: Involving the customer , 2016, Comput. Ind..

[12]  Francesca Fumero,et al.  Synchronized Development of Production, Inventory, and Distribution Schedules , 1999, Transp. Sci..

[13]  A. Shamsai,et al.  Multi-objective Optimization , 2017, Encyclopedia of Machine Learning and Data Mining.

[14]  Jean-François Cordeau,et al.  Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem , 2011, Transp. Sci..

[15]  Yossiri Adulyasak,et al.  Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems , 2012, INFORMS J. Comput..

[16]  MengChu Zhou,et al.  Optimal Load Scheduling of Plug-In Hybrid Electric Vehicles via Weight-Aggregation Multi-Objective Evolutionary Algorithms , 2017, IEEE Transactions on Intelligent Transportation Systems.

[17]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[18]  Yaochu Jin,et al.  A Critical Survey of Performance Indices for Multi-Objective Optimisation , 2003 .

[19]  Jean-François Cordeau,et al.  A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing , 2019, INFORMS J. Comput..

[20]  Martin W. P. Savelsbergh,et al.  A Decomposition Approach for the Inventory-Routing Problem , 2004, Transp. Sci..

[21]  Marshall L. Fisher,et al.  Coordination of production and distribution planning , 1994 .

[22]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[23]  Hans-Otto Günther,et al.  Multi-objective integrated production and distribution planning of perishable products , 2012 .

[24]  Abbas Seifi,et al.  Considering lost sale in inventory routing problems for perishable goods , 2015, Comput. Ind. Eng..

[25]  Vinícius Amaral Armentano,et al.  Tabu search with path relinking for an integrated production-distribution problem , 2011, Comput. Oper. Res..

[26]  Jean-François Cordeau,et al.  Efficient Formulations and a Branch-and-Cut Algorithm for a Production-Routing Problem , 2010 .

[27]  MengChu Zhou,et al.  Multiobjective Optimization Models for Locating Vehicle Inspection Stations Subject to Stochastic Demand, Varying Velocity and Regional Constraints , 2016, IEEE Transactions on Intelligent Transportation Systems.

[28]  Gilbert Laporte,et al.  Optimal joint replenishment, delivery and inventory management policies for perishable products , 2014, Comput. Oper. Res..

[29]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[30]  Jonathan F. Bard,et al.  The integrated production–inventory–distribution–routing problem , 2009, J. Sched..

[31]  Feng Chu,et al.  Integrated production inventory routing planning with time windows for perishable food , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[32]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[33]  Feng Chu,et al.  A Production Inventory Routing Planning for Perishable Food with Quality Consideration , 2016 .

[34]  Mei-Shiang Chang,et al.  Production scheduling and vehicle routing with time windows for perishable food products , 2009, Comput. Oper. Res..

[35]  Panos M. Pardalos,et al.  Formulations and branch-and-cut algorithms for multi-product multi-vehicle production routing problems with startup cost , 2018, Expert Syst. Appl..

[36]  Nadjib Brahimi,et al.  Multi-item production routing problem with backordering: a MILP approach , 2016 .

[37]  Qi Zhang,et al.  Multiscale production routing in multicommodity supply chains with complex production facilities , 2017, Comput. Oper. Res..

[38]  Yuehwern Yih,et al.  A column generation-based heuristic algorithm for an inventory routing problem with perishable goods , 2012, Optim. Lett..

[39]  Nima Amjady,et al.  Multi-objective congestion management incorporating voltage and transient stabilities , 2009 .

[40]  Stéphane Dauzère-Pérès,et al.  A Two-Phase Iterative Heuristic Approach for the Production Routing Problem , 2015, Transp. Sci..

[41]  Haldun Süral,et al.  A multi-phase heuristic for the production routing problem , 2017, Comput. Oper. Res..

[42]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[43]  Jean-François Cordeau,et al.  The production routing problem: A review of formulations and solution algorithms , 2015, Comput. Oper. Res..

[44]  J. Bloemhof-Ruwaard,et al.  Modeling an Inventory Routing Problem for perishable products with environmental considerations and demand uncertainty , 2015 .

[45]  Luca Bertazzi,et al.  Analysis of the maximum level policy in a production-distribution system , 2011, Comput. Oper. Res..

[46]  Christian Prins,et al.  A reactive GRASP and path relinking for a combined production-distribution problem , 2007, Comput. Oper. Res..

[47]  Jesus René Villalobos,et al.  Application of planning models in the agri-food supply chain: A review , 2009, Eur. J. Oper. Res..

[48]  R. Akkerman,et al.  An optimization approach for managing fresh food quality throughout the supply chain , 2011 .

[49]  MengChu Zhou,et al.  Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined Algorithm , 2016, IEEE Transactions on Intelligent Transportation Systems.