基于GA的HFSP调度中的工位竞争问题研究

系统分析了工位竞争现象产生的背景环境,及其影响;同时详细论述了拆分竞争作业群的顺序,所需寄存空间,关键参数控制等;接着先划分出竞争作业群的分布类别,在此基础上逐一分析了各类别重叠垫的拆分方法,由此总结出算法。最后给出一个实例,利用该算法经mat lab运行得出了较为理想的结果。     

考虑能效的多机器人协同装配线平衡方法

为解决工位内多机器人的协同装配问题,以装配线的节拍、能源的总消耗以及机器人的总投入成本最小为优化目标,建立了工位内多机器人协同作业的装配线平衡问题的数学模型.在此基础上,提出了一种基于工位码、任务码、机器人码三层编码的多目标混合帝国竞争算法,该算法融合了非支配排序遗传算法的排序规则,并引入了延迟爬山算法,以提高算法的搜索性能.最后,对算法进行仿真实验,结果表明该算法是有效、可行的.      

考虑产品质量及返修的生产系统维护决策模型

为了保证产出率的同时有效降低系统运作成本,提出了考虑产品质量及返修的生产系统预防性维护决策模型.首先,通过分析生产系统的结构特点,基于返修点的位置,将生产系统分为两部分.在此条件下,以系统在给定运行时间内的总收益最大化为目标,针对返修点前、后的生产线,分别基于分解方法和状态转移思想构建了相应的产出率评价及预防性维护模型.最后,利用混合粒子群分布估计算法对模型进行实例分析,结果表明所构建的模型及算法是有效且实用的.     

Warranty Cost Model Based on Optimal Preventive Maintenance Operations for Repairable Products

Most warranty cost models based on preventive maintenance operations are assumed that products improve at each preventive maintenance(PM)operation and the failure rate is reduced to the failure rate of new products or to some specified level.To make warranty cost models more suitable to real operations,a modeling method of the PM warranty cost was proposed with the situation where each PM operation slowed the rate of product degradation.A warranty cost model was built on PM operations.On the basis of the co...     

自动存取系统多载量轨道小车避碰调度方法

针对自动存取系统(AS/RS)货物装卸顺序约束和轨道小车(RGV)潜在碰撞的问题,引入装卸顺序冲突和碰撞冲突的概念对问题进行描述,以最小化任务总完工时间为目标,建立了消除冲突的数学规划模型.针对小规模问题,应用CPLEX获取其最优解;对于中大规模问题,构建了改进型和声搜索算法.在算法设计中,通过拆分、合并和声记忆库加快搜索速度,并融入4种变邻域搜索策略和1种变异操作以克服基本和声搜索算法早熟收敛、易陷入局部最优等不足.仿真实验与其他算法的对比结果表明,所构建算法具有较高的求解质量和良好的收敛性能,能提高AS/RS的运行速度和实用性.     

基于神经网络和知识库的物料配送动态调度

为有效地解决汽车混流装配线中多载量小车物料配送的动态调度问题,提出基于知识库和神经网络的调度方法.首先,对汽车装配线物料配送的动态调度问题进行描述,建立以装配线产量和多载量小车的物料搬运距离作为衡量指标的目标函数.然后通过Plant Simulation软件生成针对汽车混流装配线的仿真数据并对神经网络模型进行离线训练,在实时阶段利用神经网络模型和知识库实现多载量小车最优调度规则的选取.实验结果表明:所提出的调度规则选取方法选择的调度规则大多为最优调度规则,以较低的调度规则计算复杂性确保了调度的实时性能,能够很好地应对动态环境的变化,从而有效提升了多载量小车的动态调度水平.     

集成生产与预防性维护的流水线车间调度算法

为使机器的可利用率最大化,建立了机器预防性维护的优化周期模型.为同时考虑生产调度与预防性维护调度,以最小Makespan为调度优化目标,提出了一种结合优化预防性维护周期模型的集成启发式调度算法.仿真结果表明,集成启发式算法对流水型车间进行生产与预防性维护调度是有效的和实用的.     

带并行腔和重入约束的双臂集束型设备调度方法

为有效解决半导体制造业中带并行腔和重入约束的双臂集束型设备调度问题,提出一种以优化搜索为核心的调度方法。首先,引入优化FIFO ( first in first out)搜索规则,并以系统总完工时间最小化作为目标,建立带并行腔和重入约束的四加工腔双臂集束型设备调度数学模型。在此基础之上,结合虚拟缓冲模块的概念,提出一种基于机械臂交换策略的优化搜索算法。最后,对所提出的算法进行仿真实验,实验结果表明该算法是可行且有效的。     

Design and Implementation of Distributed Numerical Control in Flexible Manufacturing System

To monitor, control and manage the work process of computer numerical control machine tools in a flexible manufacturing system (FMS) effectively, the distributed numerical coutrol (distributed-NC) software should be innovated with the characteristics of modularization and reconfiguration. In this paper, firstly, distributed-NC functions in the FMS environment are described. Then, we present a design and development method of the real time distributed-NC that is on the basis of the re-coufigurable software and hardware platform and with an object-oriented model concept. Finally, to verify the proposed method, the distributed-NC software has been implemented in VC++ 6.0 and has been tested in connection with the different physical flexible manufacturing shops.     

基于Q-学习的动态单机调度

针对当前基于Q-学习的Agent生产调度优化研究甚少的现状,利用Q-学习对动态单机调度问题在3种不同系统目标下的调度规则动态选择问题进行了研究.在建立Q-学习与动态单机调度问题映射机制的基础上,通过MATLAB实验仿真,对算法性能进行了评价.仿真结果表明,对于不同的系统调度目标,Q-学习能提高Agent的适应能力,达到单一调度规则无法达到的性能,适合基于Agent的动态生产调度环境.