An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products
An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products
复制标题
DOI：
10.1080/00207543.2015.1010744
复制
发表时间：
2015-02
影响因子：
9.2
通讯作者：
M.A.F. Belo-Filho;P. Amorim;Bernardo Almada-Lobo
中科院分区：
文献类型：
--
作者：
M.A.F. Belo-Filho;P. Amorim;Bernardo Almada-Lobo
Production and distribution problems with perishable goods are common in many industries. For the sake of the competitiveness of the companies, the supply chain planning of products with restricted lifespan should be addressed with an integrated approach. Particularly, at the operational level, the sizing and scheduling of production lots have to be decided together with vehicle routing decisions to satisfy the customers. However, such joint decisions make the problems hard to solve for industries with a large product portfolio. This paper proposes an adaptive large neighbourhood search (ALNS) framework to tackle the problem. This metaheuristic is well known to be effective for vehicle routing problems. The proposed approach relies on mixed-integer linear programming models and tools. The ALNS outperforms traditional procedures of the literature, namely, exact methods and fix-and-optimize, in terms of quality of the solution and computational time of the algorithms. Nine in ten runs of ALNS yielded better solutions than traditional procedures, outperforming on average 12.7% over the best solutions provided by the latter methods.
