This paper deals with the problem of optimally planning the flows of raw materials and products across a linear multiproduct supply chain. Given a known series of products demands along a planning period, the problem consists of optimizing procurement, inventory, production, and distribution decisions for each time-period of the planning horizon. A decomposition procedure is developed to solve the optimization problem in reasonable computational times. The proposal first generates both a set of pickup routes for raw material collection and a set of delivery routes for product distribution through the Column Generation method. Then, these routes are feed into a Mixed-Integer Linear Program modelling the integrated problem. The scope of the optimization approach covers the entire supply chain from sources of raw materials to the end-customers, providing a useful computational tool for assessment of linear supply chains. The aim is to maximize the profit of the company that fabricates and distributes the products. The usefulness and effectiveness of the proposed solution strategy is demonstrated by solving an extensive set of realistic instances for a dairy industry.

本文处理了跨线性多产品供应链优化规划原材料和产品流的问题。给定计划期间的一系列已知产品需求，问题包括优化计划范围内每个时间段的采购、库存、生产和分销决策。开发了一种分解程序以在合理的计算时间内解决优化问题。该提案首先通过列生成方法生成一组用于原材料收集的提货路线和一组用于产品分配的交货路线。然后，这些路线被输入到一个混合整数线性程序中，对集成问题进行建模。优化方法的范围涵盖从原材料来源到最终客户的整个供应链，为评估线性供应链提供有用的计算工具。其目的是使制造和分销产品的公司的利润最大化。通过解决乳制品行业的大量实际实例，证明了所提出的解决方案策略的有用性和有效性。