生产计划中阶梯型价格原料最优配置

按照规模经济效应,商品价格会随着订购量的增大而减小(即打折).根据生产实际,本文提出了商品的阶梯型价格,建立了最优生产计划模型.该计划模型有选择性地生产能够获最大利润的产品,并且可以对生产所需的原料进行最优配置;基于最优化理论与方法,给出了求解所建模型的有效算法,通过实例验证了算法的可行性和有效性.     

基于关键链的自适应缓冲设置方法研究

在关键链项目管理、资源受限项目调度问题的理论基础上,分析了剪贴法和根方差法两种缓冲设置方法的局限性,同时考虑到项目中不同活动的资源利用程度各有不同,结合自由时差方法,设计了一种设定项目缓冲和汇入缓冲大小的新方法.最后针对PSPLIB中的典型算例在Matlab中进行了仿真验证.结果显示,在同样对项目完工时间有足够保护的前提下,利用所提出的方法能够得到更小的缓冲时间长度,从而避免由缓冲设置不当带来的新的资源冲突.     

基于增强拓扑神经进化的等效并行机动态调度

针对工件动态到达、处理时间不确定且机器须要弹性预防维护的等效并行机调度问题,以平均流程时间最小化为目标,提出了基于强化学习的动态调度方法．将调度过程作为马尔可夫决策过程,通过定义状态空间、行为空间、奖励函数与适应度函数,提出基于增强拓扑神经进化(NEAT)算法的动态调度方法．设计三种规模问题的实例,将基于NEAT的方法与最短路径树(SPT)、先装先卸(FIFO)调度规则及基于深度Q网络(DQN)的方法进行比较,结果表明：基于NEAT的方法相比基于DQN的方法能够以更短的训练时间获得更优、更稳健的调度方案,相比SPT和FIFO调度规则能够获得更优的目标值,利用训练好的NEAT模型对随机生成的大规模问题实例的快速高质量求解结果表明,基于NEAT的调度方法具有更好的泛化性能．     

动态柔性生产调度中的分布式协同决策

针对任务分配问题的求解，描述了基于多自主体分布式协同决策的车间层动态柔性生产调度，给出了整个调度系统及其组成单元的结构，并对任务分配过程中所运用的基于协议网模型的谈判和一种使用决策矩阵的多准则决策方法进行了讨论。