A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example
A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example
复制标题
DOI：
10.1016/j.ejor.2013.10.006
复制
发表时间：
2014-08
期刊：
影响因子：
--
通讯作者：
A. Thomas;J. Venkateswaran;Gaurav Singh;M. Krishnamoorthy
中科院分区：
文献类型：
--
作者：
A. Thomas;J. Venkateswaran;Gaurav Singh;M. Krishnamoorthy
研究了煤炭供应链中资源受限的生产计划与调度问题。在这个问题中，多个独立的生产者与资源可用性（或链接）约束相关联。在将问题分解为两个层次之前，对这些问题进行了一般描述。在第一个层次中，我们处理生产计划，在第二个层次中，我们处理战术资源调度。一个现实世界的煤炭供应链的例子是锚的方法。整个问题可以用公式表示为一个综合的混合整数规划模型，在某些情况下，甚至很难在合理的时间内找到一个可行的解决方案。本文讨论了一种基于列生成的分布式决策方法。计算结果表明，CG格式优于积分模型和托马斯等人（2013）提出的拉格朗日松弛格式。本文最后对结果和未来的研究方向进行了详细的讨论。
This paper examines a resource constrained production planning and scheduling problem motivated by the coal supply chain. In this problem, multiple independent producers are connected with a resource availability (or,linking) constraint. A general description of such problems is provided, before decomposing the problem into twolevels. In the first level, we deal with production planning and in the second level, we deal with tactical resource scheduling. A real-world coal supply chain example is presented to anchor the approach. The overall problem can be formulated as an integrated mixed integer programming model which, in several cases, struggles to find even a feasible solution in reasonable amount of time. This paper discusses a distributed decision making approach based on column generation (CG). Computational experiments show that, the CG scheme has significant advantages over the integrated model and a Lagrangian relaxation scheme proposed by Thomas et al. (2013). This paper concludes with detailed discussions on the results and future research directions.