生产排程排产知识网

在生产计划和调度问题的学术兴趣在过去十年显着上升。这主要是化学过程工业企业的竞争压力增加，盈利保持在全球市场，其生产过程的效率，降低生产成本，提高生产力的结果。通过制定相关的优化问题，并使用适当的建模和计算技术解决这些问题的解决对资源的优化配置和使用的关注。在同一时期，已经有负担得起的电脑系统已经取得了快速的处理器，便携式记忆能力的改善，允许快速的数据传输速度更快的网络速度计算技术的重要发展。在这些平行的化学过程和计算机行业的发展已经使我们能够解决困难，较大规模的优化问题是棘手的，使用旧的计算系统。尽管如此，这些进步，仍然在处理系统的研究和产业的利益问题仍然难以解决，因为他们需要大量的计算资源比很容易在桌面计算系统提供。多地点生产调度是一个这样的问题。

目前大多数文学作品都集中在解决单生产现场测序和资源分配问题短的时间从几天到几周不等的时间。这些短期的问题仍然是困难的组合问题。在某些情况下，可以延长长的时间跨度，在大规模的问题的结果是更加难以解决现有的优化方法，以多点问题，需要较长的计算时间，以产生可行的解决方案干旱，不能单独使用目前的优化技术解决。

在这篇论文中，我们提出了一个替代解决了多点生产调度问题的优化方法。这种方法结合了两种方法（一）数学公式，分解大型的优化模型和（b）基于代理的优化框架协作问题的解决。分解方法采用分区多点到规模较小的优化子问题的数学编程技术。基于代理的战略结合成一个合作的问题解决环境不同的严谨和启发式算法和使用的计算机的集合，以搜寻和确定良好的解决方案。更重要的是，我们已经开发的基于代理的系统时间显着低于其他现有的优化技术能够解决大规模优化问题。

我们证明了我们的联合的数学分解和基于代理的优化系统，将它应用到一组具有代表性的多点调度问题的实用工具。这些问题是基准调度，这是经常在文献中提及的短期生产调度方面的问题。我们为小到中等规模的多址调度问题的其他现有方法比较，其解决方案的代理系统性能评估和鉴定。最后，我们解决的大型多点其中有一些是没有替代的优化方法解决问题的例子。我们展示的代理系统的计算效率，在找到好的解决这些问题