Optimal Planning of Waste Sorting Operations Through Mixed Integer Linear Programming
Optimal Planning of Waste Sorting Operations Through Mixed Integer Linear Programming
复制标题
通过混合整数线性规划优化垃圾分类作业
DOI：
10.1007/978-3-030-63072-0_24
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
G. Stecca
中科院分区：
文献类型：
--
作者：
D. Pinto;G. Stecca
循环经济提出了一种以零浪费为目标的新的运营观。为了实现这一目标，必须采取整体方法，优化生产和物流流程的每一步。这项工作调查了废物回收中心的运作，在那里，材料由一队卡车收集，然后分类，以便转化为二次原料。这一活动的特点是利润率低、供应不确定以及难以跟踪流量。在这些设置中，我们提出了一个混合整数线性规划模型来调度垃圾分类过程的每个阶段的分类操作。该模型可以被描述为具有非线性成本的批量模型的变体（通过分段线性函数近似），具有调度操作和分配适当的劳动力维度的附加功能。通过对一个真实的案例的分析，验证了该方法的有效性。
Circular economy imposes a new view of operations with the aim of zero waste. To obtain this result it is critical to adopt an holistic approach and to optimize every step of the production and logistics processes. This work investigates the operations of waste recycling centers where materials are collected by a fleet of trucks and then sorted in order to be converted in secondary raw materials. The activity is characterized by low margins, uncertainties in supplies, and difficulties to track flows. In these settings, we propose a mixed integer linear programming model to schedule the sorting operations of each phase of the waste sorting process. The model can be described as a variant of a lot size model with non linear costs (approximated by mean of piece-wise linear functions) with the additional features of scheduling the operations and allocating the appropriate workforce dimension. The model is tested on a real world case study and results demonstrate the validity of the approach.