TY - Jour A2 - Yang，Zhile Au - Cao，Lisi Au - Hao，Jianhong Au - Jiang，Dakui PY - 2020 DA - 2020 / 01/31 TI - 两辆并联机器调度与双车职能交付，以最大限度地减少Makespan SP -1647401 VL - 2020 AB - 处理与协调作业交付的并行机器调度问题，以最大限度地减少Makespan。不同的工作要求在运输过程中储存空间的不同尺寸。在问题中的一位客户的一系列工作具有优先于两种相同的并行机器处理，无需抢先，然后通过两个车辆批量交付给客户。对于这种NP难题，我们首先证明，除非P = NP，否则不可能具有少于2的最坏情况性能比绑定的多项式启发式。此后，我们开发了这个问题的多项式启发式，最差的案例比是界定的2.SN - 1076-2787 UR - https://doi.org/10.1155/2020/1647401 do - 10.1155 / 2020/1647401JF - 复杂性PB - Hindawi KW - ER -