对于生产计划与调度排产的考虑

yukontek

近年来，已经开发了不同的作品要考虑工艺规划和调度问题。这些作品大致可分为三种类别：迭代的方法，并发的方法和基于代理的的方法。
迭代的方法是类似的过程的基本顺序安排规划和调度，而做了改进，以提高它们之间的互动和整合。多个进程的每个部分计划首先产生相同或相似的制造成本。一个时间表，然后通过选择合适的工艺方案的每一个部分，从他们的决定根据当前资源约束的车间作业和替代设置
调度性能标准。该方法的优点是一组过程的每个部分的计划与优化的制造成本调度模块生成可供选择，因此，两者的目标可以实现工艺规划与调度。在一些进一步的改进工作，工艺规划与调度都在动态调整，直到满意为止可以达到性能标准。
在并发的方法，有些已经统一优化模型。例如，工艺规划与调度线性混合整数规划。并发一个统一的，基于模型的工艺规划与排序的集成方法可以有效地缓解的经验反复的过程，而统一模型创造更大的搜索空间。为了方便搜索，智能进化算法和启发式规则最近已用来生成有效地约束满意优化的解决方案。一个优化模型的开发相结合的工艺规划的考虑和调度，例如生产成本，迟到时间，设置的成本，和最早完成时间。在此基础上，改进的混合遗传算法为基础的方法，旨在优化生产计划和生产调度。基于GA-  方法包括。最近一直在积极调，基于代理的方法。过程的规划和调度的代理，通过协调，代理框架多个代理携手合作，提供一个分布式智能解决方案，协调与合作。最近调查有关的工程。主要研究问题包括：
（1）如何到有效的确定其功能性。
（2）如何构建一个更好的多代理体系结构，
（3）如何设计一个合理的协商机制，
（4）代理商如何加强和提高学习能力，以改善一个多Agent系统的性能，考虑学习是其中的关键代理的技术。
在复杂的情况下，更谨慎的考虑是必要的。对于过程规划和调度，采用不同的标准，以解决具体的实际例。从规划的角度来看，最低的制造成本通常所期望的目标，而调度通常需要寻找最平衡利用机器的最低拖后工件数，最短完工时间，等要符合实际情况的各种要求，进一步需要改善优化算法，使之更适应供用户选择，适应各种不同的目标。复杂的制造操作的优先约束和制造资源的限制，限制，还需要慎重考虑。当务之急是建立一个更通用的方法来表示的探索空间的限制。一个统一的基于模型的方法需要很自然地运用在各种启发式或进化算法支持的操作符，如交叉，变异，转移和交换的操作等。统一模型集成过程规划和调度可以表示为一系列的加工操作方法计划的一部分，适用资源的操作，设置计划，操作程序等。设置一般可以定义为一组操作，制造在单个机具有相同的固定装置（在这里，一个安装工具方法简化为方向（TAD））。基于所生成的过程计划的部分，调度任务的是分配在特定机器上的零件和加工业务，是在不同的时间段执行，针对在一个良好的表现车间，如完工时间最短，最平衡的机器利用率，等等。