论文标题
用于解决轮胎固化调度问题的混合优化程序
A hybrid optimization procedure for solving a tire curing scheduling problem
论文作者
论文摘要
本文解决了轮胎工厂的固化过程引起的大小和调度问题变体。目的是考虑到涉及不同资源的可用性和兼容性，找到产生足够的轮胎以满足需求要求所需的最低制造物。为了解决这个问题，我们建议一种混合方法，该方法首先应用了启发式方法以获得MakePan的估计值，然后求解数学模型以确定最小值。我们注意到，模型的大小（变量和约束的数量）在很大程度上取决于估计的makepan。提出了基于实际数据的不同实例的广泛数值实验，以评估提出的混合程序的有效性。从获得的结果中我们可以注意到，混合方法能够在许多实例（甚至大的实例）中实现最佳制造物，因为启发式启发式提供的结果允许显着减少数学模型的大小。
This paper addresses a lot-sizing and scheduling problem variant arising from the study of the curing process of a tire factory. The aim is to find the minimum makespan needed for producing enough tires to meet the demand requirements on time, considering the availability and compatibility of different resources involved. To solve this problem, we suggest a hybrid approach that consists in first applying a heuristic to obtain an estimated value of the makespan and then solving a mathematical model to determine the minimum value. We note that the size of the model (number of variables and constraints) depends significantly on the estimated makespan. Extensive numerical experiments over different instances based on real data are presented to evaluate the effectiveness of the hybrid procedure proposed. From the results obtained we can note that the hybrid approach is able to achieve the optimal makespan for many of the instances, even large ones, since the results provided by the heuristic allow to reduce significantly the size of the mathematical model.
