The Benefit of Integrating Production and Transport Scheduling

The Benefit of Integrating Production and Transport Scheduling
复制标题

集成生产和运输调度的好处

DOI:
10.1016/j.procir.2015.12.143
复制
发表时间:
2015
期刊:
Procedia CIRP
影响因子:
--
通讯作者:
--
中科院分区:
--
文献类型:
--
作者:

文献摘要

参考文献

被引文献

相似文献

许多商品的生产包括沿着供应链在不同地方的几个生产步骤。因此,在连续的生产步骤之间可能需要运输中间产品。资源的有效协调需要详细的时间表。在当前的工业过程中,生产和运输的调度通常是分开进行的。因此,每个时间表的优化只能基于本地标准,这并不一定会导致从整体供应链的角度来看,最佳的解决方案。因此,生产和运输过程的集成调度被认为是一个有前途的方法,为改善调度系统。由于两个子问题的组合性质,集成问题也很难解决。因此,研究的重点是开发能够在合理的时间内计算解决方案的强大方法。然而,为了显示生产和运输调度综合视图的重要性,还需要量化其效益。本文旨在缩小这一研究差距,以加快先进的规划系统内的综合调度的考虑。首先,它是如何生产和运输调度问题可以正式的混合整数规划(MIP)。然后,它突出了这两个问题如何可以集成和集成的影响,对优化问题的约束。所有MIP配方的实施和使用的数值研究,包括不同规模的测试方案。通过调查对几个性能指标的影响,如交货时间,存储时间或延迟,确定集成的问题的好处。
The production of many goods comprises several production steps at different places along a supply chain. Therefore, transportation of intermediate products can be necessary between consecutive production steps. The efficient coordination of resources requires a detailed scheduling. In current industry processes, the scheduling of production and transport is usually performed separately. As a consequence, the optimization of each schedule can only be based on local criteria, which do not necessarily result in optimal solutions from the overall supply chain perspective. Consequently, the integrated scheduling of production and transport processes is regarded as a promising approach for the improvement of scheduling systems. Due to the combinatorial nature of both subproblems, the integrated problem is also very hard to solve. Therefore, the research focuses on the development of powerful methods that are able to compute solutions in reasonable time. However, to show the importance of an integrated view on production and transport scheduling, it is also necessary to quantify its benefit. This paper aims to close this research gap to accelerate the consideration of integrated scheduling within advanced planning systems. First, it is shown how the production and transport scheduling problems can be formalized in terms of mixed-integer programs (MIP). Then, it is highlighted how these two problems can be integrated and which impact the integration has on the constraints of the optimization problem. All MIP-formulations are implemented and used for a numerical study comprising test scenarios of different sizes. The benefit of an integration of the problems is determined by investigating the impact on several performance indicators such as lead-times, storage times or delays.
具有不同限制的混合 Flow-Shop 调度:Heuristische Lösung 和 LP-basierte untere Schranken
DOI: --
发表时间: 2011
期刊:
影响因子: --
作者:
Verena Gondek
通讯作者: Verena Gondek
DOI: --
发表时间: 2010
期刊:
影响因子: --
作者:
H. Stadtler;C. Kilger;H. Meyr
通讯作者: H. Meyr
DOI: --
发表时间: 2002
期刊:
影响因子: --
作者:
A. Busch;W. Dangelmaier
通讯作者: W. Dangelmaier