论文部分内容阅读
车间生产调度在企业生产经营活动中占有十分重要的地位。生产调度系统也是CIMS、ERP等系统中的重要组成部分。由于车间作业调度问题是一个典型的NP-hard问题，因此受到学术界和工业界的广泛关注。对它的研究具有很高的理论意义和实际意义。 课题来源于大连奥托公司ERP系统，本文根据车间调度的研究理论，结合具体的实际项目进行研究。 本文做的主要工作如下： (1) 分析了Multi-Agent System的主要理论，并对车间调度问题的现有解决方法进行了总结。 (2) 结合具体应用，设计了MAS上的遗传调度算法模型。在模型中，给出了解空间的编码方式，提出了基于置换的遗传交叉算子，并讨论了适应度函数的多种实现方式。 (3) 给出了车间调度的MAS方案，根据该模型中不同Agent的功能，设计了多Agent的合作模型。 (4) 阐述了车间调度在ERP中的应用和具体实现。