作业调度问题研究

生产调度理论与方法研究是一类NP完全问题.在CIMS广泛地应用于企业管理的过程中,会遇到企业生产自动生成及其实时调整的问题.本文分析了当前实际作业调度存在的一些问题和需要考虑的各种因素,列举了主要的作业调度方法和典型应用,指出了各种方法的优缺点,并对未来研究方向做出了展望.     

动态车间作业调度问题中调度规则算法研究综述

调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它一般只在特定调度环境下性能较好,当环境发生变化时,就需要进行实时选择和评价。对调度规则的实时选择和评价方法进行综述,以研究实际生产中动态车间的实时调度问题。对调度规则的发展、分类以及特点进行了概述,并对调度规则的选择和评价方法进行了总结。详细介绍了调度规则的选择方法,包括使用较多的稳态仿真方法和表现较好的人工智能方法,并给出了仿真方法、专家系统、机器学习方法以及人工神经网络方法,用于调度规则的选择时所取得的研究成果和结论。此外,还介绍了调度规则的评价指标及评价方法。最后针对调度规则存在的不足,指出了未来的研究方向。     

不确定环境下生产项目调度研究综述与展望*

调度优化是企业生产项目管理的重要内容,然而各种不确定因素的存在导致在确定性条件假设下得到的“最优”调度方案往往变得“次优”,甚至不可实施。本文综述了不确定环境下生产项目调度的研究现状,分析了生产项目调度过程中存在的各种不确定性,阐述了不确定因素的起因与分类、不确定因素的描述方法,详细探讨了不确定环境下生产项目调度方案的求解与优化方法,以及项目调度方案的评价指标,并指出了该领域面临的挑战和有待进一步研究的问题。     

应用离散事件系统控制理论求解生产调度的新方法

众所周知, 生产调度问题属组合优化问题, 一般来说不存在求得精确最优解的多项式算法. 因此, 对于大规 模调度问题, 人们应用启发式算法和元启发式算法以企求得满意解. 在实际的应用中, 许多工业过程需要满足严格 的工艺约束. 对于这类过程的调度问题, 很难应用启发式算法和元启发式算法, 因为这些方法难于保证所求得调度 的可行性. 为了解决这一问题, 本文以半导体芯片制造中组合设备的调度问题作为例子, 介绍了一种基于离散事件 系统控制理论的生产调度新方法. 利用Petri网建模, 任何违反约束的状态均被描述为非法状态, 而使非法状态出现 的调度则是不可行调度. 通过可行调度的存在性分析, 该方法获得可行解空间并将调度问题转化为连续优化问题, 从而可以有效求解. 并且指出, 该方法可以应用于其他应用领域.     

炼钢-连铸生产启发式调度方法

实际炼钢–连铸生产存在着多阶段、多并行机,以及在精炼阶段具有多重精炼方式,从而大大增加了炼钢–连铸生产调度难度.目前已有的炼钢–连铸生产调度研究由于仅仅针对简单生产方式而难以应用于目前大型炼钢–连铸生产调度.而实际生产过程中的以人工为主的调度方法速度慢、优化程度低,极易造成炉次在设备间的冗余等待时间过长,导致钢水温度下降,甚至造成连铸断浇事故.本文针对中国宝钢某大型炼钢厂的多重精炼方式且存在着可重入调度下的炼钢–连铸生产调度问题进行研究,提出了多种调度顺序方法和设备指派方法,通过仿真实验对多种调度顺序方法和多种设备指派方法组合而成的各种启发式方法进行了研究.最后将本文提出的性能最好的启发式方法应用于该大型炼钢厂的炼钢–连铸生产调度,钢水平均日冗余等待时间得到显著降低.     

应用Agent理论的生产调度系数研究

生产调度问题，一般可根据生产流程的不同分为Job-shop调度和Flowshop调度两大类（也有学者认为，存在两者相结合的第三类－混合调度）。该文研究以最小化Makespan为目标的Flowshop调度问题。基于Agent理论，提出采用Flowshop复合代理体（Flowshop-Compond-Agent,FSCA)求解Flowshop调度问题的方法，在给出FSCA的结构及其实现的基础上，通过毛纺企业制度车间的实例说明了使用FSCA解决Flowhop调度问题的有效性。     

某些调度问题区间摄动鲁棒性的研究

由于生产环境中常常存在着各种不确定因素,生产调度方案的鲁棒性是生产实际中 的一个重要问题.文中对一些调度问题中最优调度关于加工时间及交付期在某一闭区间上任 意变化时的不变性进行了研究,得到了问题 最优调度不变的充要条件,问题 最优调度不变的充分条件.     

贵州电网节能发电调度实践及思考

节能发电调度的实施对于调度部门提出了更高的要求。以贵州电网的节能发电调度实际经验为基础，对贵州电网在节能发电调度方面采取的水火电协调优化调度、节能发电调度煤耗在线监测、烟气脱硫远程实时监测与脱硫电量考核、计及安全约束和网损修正的节能发电调度四项措施进行了总结介绍，指出当前工作中存在实际问题并提出相应的解决思路，以保证节...     

基于人机协同的动态车间生产调试问题的研究与实现

针对传统的Job-Shop型车间生产调度研究只能解决静态调度问题的现状,在分析实际生产调度过程中可能发生的动态事件的基础上,深入研究了三类典型动态调度事件的动态响应机制以及动态调度过程中的几个关键算法,开发了基于以上研究的面向精密加工生产的车间调度系统,较好地解决了实际车间生产调度中出现的动态调度问题。     

云计算环境下的资源调度研究

云计算已成为近年来的研究热点，其通过虚拟化等技术构建统一的资源池，屏蔽底层资源细节，从而达到提高设备利用率、节能减排、快速部署业务等目的。基于此，分析云计算环境下的资源调度问题。首先，介绍了云环境下资源调度的背景和研究现状，对资源调度器的演进、Kubernetes容器云平台、弹性伸缩理论进行了阐述；其次，研究了云资源弹性伸缩调度方案；最后，指出基于Kubernetes的资源调度存在的问题。     

基于数据的复杂制造过程调度

现代制造企业规模庞大、过程复杂等特征给制造过程的调度决策带来了极大的挑战. 一方面, 使用传统方法建立指导生产过程调度的精确数学模型变得越来越困难; 另一方面, 因缺乏准确、及时的模型参数而往往导致低下的模型使用效果. 在此情况下, 基于数据--信息--知识--决策的信息提炼轨迹, 有必要探寻新的基于数据的复杂制造过程的调度理论与方法. 在综述国内外相关研究的基础上, 提出了由数据层与模型层构成的基于数据的复杂制造过程调度架构, 并对该结构框架下的相关理论、方法及实施技术进行了探讨.     

遗传算法解柔性作业车间调度问题应用综述

柔性作业车间调度问题是典型的NP难问题,对实际生产应用具有指导作用。近年来,随着遗传算法的发展,利用遗传算法来解决柔性作业车间调度问题的思想和方法层出不穷。为了促进遗传算法求解柔性作业车间调度问题的进一步发展,阐述了柔性作业车间调度问题的研究理论,对已有改进方法进行了分类,通过对现存问题的分析,探讨了未来的发展方向。     

基于数据的生产过程调度方法研究综述

生产过程调度是自动化、工业工程和管理工程等领域的热点研究方向. 迄今, 在生产过程调度方法研究上已取得很多成果, 其主要涉及生产过程调度问题建模和优化方法. 本文在对常用生产过程调度方法的国内外研究状况进行简要综述的基础上, 主要针对复杂生产过程调度问题, 论述了基于数据的生产过程调度方法的研究背景、涵义和研究现状.     

免疫调度算法综述

调度问题在科学和工程中广泛存在且难以求解,人们一直寻求先进的调度算法来解决这一问题．基于生物免疫系统的计算智能发展迅速,并很快被应用于调度问题,体现了其解决调度问题的优势和特色．对此,综述了国内外免疫调度理论和算法的研究现状,介绍了基于克隆选择、免疫网络、疫苗接种等原理的调度算法,并将其按免疫机理、优化目标以及解决的问题进行分类．最后给出了免疫调度算法在各领域中的应用及其未来研究展望．     

基于强化学习的智能车间调度策略研究综述

智能制造是我国制造业发展的必然趋势,而智能车间调度是制造业升级和深化“两化融合”的关键技术。主要研究强化学习算法在车间调度问题中的应用,为后续的研究奠定基础。其中车间调度主要包括静态调度和动态调度;强化学习算法主要包括基于值函数和AC（Actor-Critic）网络。首先,从总体上阐述了强化学习方法在作业车间调度和流水车间调度这两大问题上的研究现状;其次,对车间调度问题的数学模型以及强化学习算法中最关键的马尔可夫模型建立规则进行分类讨论;最后,根据研究现状和当前工业数字化转型需求,对智能车间调度技术的未来研究方向进行了展望。     

基于改进型批决策与调度建模的生产计划调度系统的研究

热轧型钢生产工艺复杂,其生产中极易出现由于计划调度安排不当而产生的交货期延误、库存超负荷等问题。针对以上问题研究设计了MES生产计划调度系统,改进了批决策调度策略用于数学建模,利用自适应遗传算法求解生产调度计划。以此为基础,为某热轧企业设计实现了生产计划调度系统,并通过真实的热轧型钢订单、原料、设备等数据,对模型改进前后的计划编制方法进行模拟与比较,验证了利用该改进型批决策与调度模型编制的热轧型钢生产调度计划可节省生产时间、降低设备调度时间,以此来指导热轧型钢的生产可切实减少交货延误和减少库存占用率,并提高企业利润率。     

一类基于多Agent和分布式规则的敏捷生产调度

Agent范例为解决制造系统的敏捷生产调度问题提供了一条新途径,如何构建敏捷生产调度多Agent系统结构和Agent间的协调与生产调度机制,成为一个亟待解决的课题.本文阐述了一类基于多Agent和分布式规则构建敏捷生产调度的方法.首先通过基于功能分解的方法,给出了管理、资源和工件等三类Agent基本组件组成的分布式多Agent调度系统结构、Agent组件基本结构及定义.其次,利用基于分布式规则的方法,建立了Agent间的协调策略和调度机制,实现了敏捷生产调度.最后给出了应用此方法的调度仿真实验结果.