TY -的A2吴Chin-Chia AU -风扇,京PY - 2020 DA - 2020/12/01 TI -综合调度问题在一个有界的批处理机器不可用约束SP - 8625849六世- 2020 AB -我们考虑这样一个调度问题,一组的工作是第一次加工的机器不可用时间间隔,然后,直接交付给客户。我们专注于生产和分销的综合计划，这样最大的交付时间和总交付成本的总和是最优化的。我们研究了生产部分的两类加工机器。在第一类，串行批处理机器，一批的处理时间是其工作的处理时间的总和。第二类为并行批处理机，批处理机的加工时间是批处理机中所包含的作业的最大加工时间。机器的容量是固定的，在一批作业的总尺寸不能超过机器的容量的情况下分批处理作业。当作业被机器上的不可用间隔中断时，可以考虑两种作业处理模式，即可恢复和不可恢复。在配送部分，有足够的固定能力的车辆来完成完成的工作。一次交付完成的作业的总尺寸不能超过车辆的容量。 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 -