TY -非盟的锣,华盟——张Yuyan盟——元,Puyu PY - 2020 DA - 2020/09/14 TI -调度在单个机器上和平行机批量交付和潜在破坏SP - 6840471六世- 2020 AB -在这篇文章中,我们研究一些协调交付货物调度问题的潜在破坏的动机是制造业的供应链。单机环境和相同的平行机台环境被认为是生产部分。机器上的工作完成交付给同一个客户批量。每批交货能力,导致交付成本。有一种情况可能中断生产部分可能发生在一些特定的时间,将持续一段时间的概率。我们考虑可恢复的情况下和nonresumable情况工作不需要(需要)重启如果它是可恢复的中断(nonresumable)情况。目标是找到一个最小化的协调生产计划和交付预期的总流程时间加上运费。我们首先目前的一些性质和复杂性分析赋权四各种问题。对于平行机台相应的单机调度问题,pseudo-polynomial-time算法和完全多项式时间近似方案(FPTASs)提出了本文。SN - 1076 - 2787你——https://doi.org/10.1155/2020/6840471——10.1155 / 2020/6840471 JF - PB - Hindawi KW - ER -复杂性