Abstract It is possible to obtain greater productivity of a production system by overlapping the operations required to process a manufacturing order. This methodology, known as lot streaming, requires dividing the production order (lot) into smaller sublots. In this article, we study production systems that include machines that operate in batch mode (processing a group of units at the same time) and single processing machines (processing one unit at a time) arranged in a flow shop configuration, that is all jobs must go through the same production stages in the same order. The obtained results show that addressing the problem with consistent sublots (a common sublot size used for the whole process) is inefficient. On the other hand, addressing the problem considering the sizing of sublots for each machine (variable sublots) greatly improves the quality of the solution but is computationally intensive (limiting the size of the problem that can be solved). Therefore, a decomposition procedure is proposed on the decision of sublots sizing. This procedure greatly improves the solution obtained using consistent sublots and does so with lower computational requirements than the variable sublots approach.

中文翻译：

---

Lot Streaming Flow Shop 与异构机器

摘要 通过重叠处理制造订单所需的操作，可以获得更高的生产系统生产率。这种称为批次流的方法需要将生产订单（批次）划分为更小的子批次。在本文中，我们研究的生产系统包括以批处理模式运行的机器（同时处理一组单元）和以流水车间配置排列的单台处理机器（一次处理一个单元），即所有作业必须以相同的顺序经历相同的生产阶段。获得的结果表明，使用一致的子批次（用于整个过程的通用子批次大小）解决问题是低效的。另一方面，考虑每台机器的子批次（可变子批次）的大小来解决问题大大提高了解决方案的质量，但计算量很大（限制了可以解决的问题的规模）。因此，对子批次大小的决定提出了分解程序。此过程大大改进了使用一致子批次获得的解决方案，并且比可变子批次方法具有更低的计算要求。