TY -的A2吴Chin-Chia AU -风扇,京PY - 2020 DA - 2020/12/01 TI -综合调度问题在一个有界的批处理机器不可用约束SP - 8625849六世- 2020 AB -我们考虑这样一个调度问题,一组的工作是第一次加工的机器不可用时间间隔,然后,直接交付给客户。我们关注的是一个集成的生产和销售计划,这样的总和最大的交货时间和交货总成本优化。我们研究两类处理机器生产的部分。在第一节课,serial-batch机器,一批的处理时间是工作的处理时间的总和。在第二课堂中,并行批处理机器,一批的处理时间是最大加工时间的工作包含在批处理中。这台机器有一个固定的能力,批量处理的工作条件下,在一批工作的总大小不能超过机器的能力。两种模式工作的处理,即。可恢复的non-resumable,被认为是如果不可用中断间隔的机器上。在分布的部分,有足够的车辆固定提供完成工作的能力。完成工作在一个交付的总大小不能超过车辆的能力。 We show that these four problems are NP-hard in the strong sense in which the jobs have the same processing times and arbitrary sizes, and we propose an approximation algorithm for solving these four problems. Moreover, we show that the performance ratio of the algorithm is 2 for the serial-batch machine setting, and the error bound is 71/99 for the parallel-batch machine setting. We also evaluate the performance of the approximation algorithm by the computational results. SN - 1026-0226 UR - https://doi.org/10.1155/2020/8625849 DO - 10.1155/2020/8625849 JF - Discrete Dynamics in Nature and Society PB - Hindawi KW - ER -