面向单件小批量生产的车间分层调度算法

针对车间调度领域,研究面向小批量生产具有交货期约束的作业车间调度(job-shop scheduling)算法,结合实际生产情况提出了一种分层调度算法,该算法将预排产和精益排产有机结合,在预排产层中,系统根据遗传算法以企业的日产能和交货期约束制定粗略的日产计划,精益排产层以预排产层得到的方案为基础,以最小化最长加工时间为目标函数运用遗传算法迭代出一个精益的生产作业计划。经生产验证,该算法符合实际生产状态、容易实现,可以应用于工程生产中。     

基于混合遗传算法的车间动态调度研究

针对扰动事件影响下的车间调度问题,基于事件驱动策略和滚动窗口技术,综合考虑完工时间与交货期,建立了作业车间动态调度模型。为了求解该模型,设计出模拟退火遗传算法,对算法的编码解码、遗传算子等方面进行改造。通过仿真得到初始调度方案,然后在此基础上,采用动态调度策略对交货期提前、机器故障、部件残品扰动事件进行了研究。通过对某公司产品进行实例验证,结果表明上述研究能够得到满意的调度方案。此模型和算法是可行且有效的,可以较好地应用到企业实际生产中。     

基于遗传算法的零件多工艺流程生产决策

针对具有多工艺流程的零件生产,提出采用遗传算法来解决车间生产的排产问题。以满足用户交货期等为约束,以生产成本最低为目标,建立多工艺流程零件排产的决策模型。采用遗传算法对调度求解空间中的加工路径在搜索规则的约束作用下进行遍历,最终寻找到能够满足要求的最优的调度方案。最后,用实例验证了该方法的可行性。     

三维凝固解析系统的开发

<正> 为了提高铸件质量和成品率,需要制定出最合理的铸造工艺方案.过去使用根据N.Chvorinov公式给出的简便方法和来自实验和经验的方法,曾使铸造工艺方案编制技术得到提高.然而近年来,随着所设计的产品种类越来越多,要求设计的时间越来越短,对毛坯铸件的质量、交货期和成本的要     

基于混合遗传算法的多目标柔性作业车间调度问题研究

针对柔性作业车间调度问题,提出一种改进的遗传算法,该算法考虑车间生产实际,使交货期短、成本降低、生产效率提高、资源利用率提高等建立多目标优化模型。对传统遗传算法进行一系列改进,在遗传算法的基础上,改进编码方式和遗传算子,结合精英保留策略和小生境技术,使算法的收敛性和多样性进一步优化,采用权重系数变化法计算染色体的适应度。仿真分析表明,提出改进后的混合遗传算法能有效解决柔性作业车间多目标调度优化问题。     

非线性流水线的MTO/MOS工人指派优化决策研究北大核心

文章就如何对多产品、小批量订单式生产模式下有着工人技能差异性的非线性流水线工人指派问题进行研究,通过利用改进的遗传算法和线性规划相结合的方法,对拥有不同技能、不同工序完成时间的工人进行指派和调度,实现非线性流水线生产系统下的成本较优的目标,并通过算例证明该方法的有效性。     

制造车间工程变更产品交货期预测研究

关于制造车间工程变更评审时对产品交货期难以预测这一实际问题,建立制造车间工程变更产品交货期预测方法.首先,确定产品中变更零件的数量、零件生产的关键路径和相关工序的关键资源,并构建资源集合这一能力校核对象,通过基于能力约束的计算获得关键负荷指数以编制零件计划,然后利用基于MBOM结构树的工程变更产品交货期预测算法获得产品的交货期.最后通过一个复合材料制造车间的实例验证了该方法的可行性.     

Q7815抛丸台车托轮密封装置的改造

Q7815抛丸清理设备回转台车的托轮运行机构是在四处飞溅的高速钢丸和粉尘密度极高的环境中工作.由于原托轮密封形式设计不合理,使托轮频繁损坏,经常造成停产维修,维修费用之高直接影响了生产成本,也影响了铸件产品的质量和交货期.针对上述情况,迫切需要我们技术人员对原机构设计进行改造.     

基于改进遗传算法的盘式制动器的优化设计

为了提高盘式制动器的制动效果,建立起制动力矩的数学模型,并使用一种改进遗传算法进行优化设计.该方法较简单遗传算法作了改进,采用实数编码,在判断个体适应度时提出了最优保存策略.与简单遗传算法相比,改进后的遗传算法在解决有约束非线性问题时,表现出良好的速度和有效性.最后通过实例计算分析表明该方法高效可行,优化结果可直接作为工程设计的参考.     

基于改进D?Lite遗传算法路径规划研究

针对遗传算法在移动机器人路径规划中易产生早熟现象和收敛速度慢的问题,提出了改进的D~* Lite遗传算法。该算法将D~* Lite算法和遗传算法相结合,通过引入碰撞系数和可视检测技术以提高路径安全性,寻找最短路径。在遗传算法设计中加入动态调整交叉与变异概率,以解决算法在路径规划中因陷入局部最优值而不能到达目标点的问题。最后,通过实验仿真可知:与蚁群算法和免疫遗传算法相比,改进的D~* Lite遗传算法执行效率高,可以快速规划出全局最优路径。     

考虑作息时间的流水车间调度模型与算法

针对实际车间调度问题中由于作息时间而导致机器不可用的问题,建立了以最小化最大完工时间为优化目标的流水车间调度模型,并提出了一种改进的遗传算法.在调度模型中对机器可用时段进行约束来模拟考虑作息时间的开工与停工状态;在算法设计中通过结合禁忌搜索对基本遗传算法进行改进,提高了问题求解的质量.针对加工可恢复和不可恢复两种情况,...     

基于遗传算法的产品制造的优化调度

研究了企业产品制造的调度问题 ,并建立了调度的最小模型。引入效率函数 ,运用遗传退火进化算法实现了调度决策的优化 ;提出了将遗传退火算法和分派规则相结合的调度策略和动态编码的方法 ,放宽了约束条件 ,提高了搜索效率和速度 ,保证其全局收敛性。     

Design of trigonometric velocity scheduling algorithm based on pre-interpolation and look-ahead interpolation

To generate continuous velocity, acceleration and jerk curves of parametric interpolation in high-speed and high-accuracy machining, this paper presents a trigonometric velocity scheduling algorithm based on two-time look-ahead interpolation (pre-interpolation and look-ahead interpolation). The algorithm consists of three modules: pre-interpolation, look-ahead interpolation and real-time interpolation. The pre-interpolation module aims to explore and record the information of the path to be machined. The look-ahead interpolation module firstly calculates the velocity scheduling functions according to the data recorded by pre-interpolation, and then tests and adjusts the feedrate scheduling schemes constantly. The real-time interpolation module adapts the method of beforehand deceleration or delaying acceleration according to the signals received from pre-interpolation and look-ahead interpolation to guarantee the processing accuracy. Simulation and experimental tests demonstrate the availability, effectiveness and advantages of the trigonometric velocity scheduling algorithm. And the proposed trigonometric velocity scheduling algorithm based on pre-interpolation and look-ahead interpolation could realize smooth velocity, acceleration and jerk control with restricted chord error and implement high-quality CNC processing.     

基于混合算法的典型调度问题求解研究

文章介绍了粒子群优化的搜索策略与基本算法,然后通过相关的位置和速度定义,构造一种特殊的粒子群优化算法,并将该算法与遗传算法结合,提出用于求解典型调度问题的混合算法.实验表明了该混合算法在求解调度问题的可行性及其优越性.     

遗传算法在模具生产调度中的应用

根据遗传算法结合生产工艺知识,提出了一种实用的生产调度算法,该算法应用于模具生产企业的车间调度中,收到了满意的效果。     

基于改进遗传算法的自动导航小车路径规划调度

为解决智能车间物料运输AGV小车调度问题,以AGV补料任务行走总距离最短为目标,结合路径选择及任务排序双重标准,提出双层编码方式;同时为避免染色体上的基因聚集到小的邻域内,提出一种改进的遗传算法,算法增加了多种变异过程,相较于传统遗传算法扩大了解的空间,防止局部最优解的产生.最后通过MATLAB对环境进行建模、仿真,并...     

基于自适应遗传算法的航材动态调度规划研究

针对民机不同维修任务的航材调度规划问题进行了深入研究,提出了基于改进自适应遗传算法动态库存的航材实时共享调度规划模型。结合任务时间窗的需求和停机惩罚函数为约束,以最小总成本为优化目标,建立了航材库动态环境下的航材调度模型。在此基础上,采用改进遗传算法对模型进行求解,编码方式采用染色体组的形式,在求解过程中,将交叉和变异概率根据适应值作出动态调整。通过算例仿真验证了该模型的可行性和有效性,为航材实时调度规划提供了理论方法依据。     

进化算法中染色体编码及初始化群体生成的一种方法

在进化算法中编码技术及初始化群体形成合理与否是影响算法稳定性及速度的关键所在。本文在对遗传算法、进化算法中各种编码方式及初始化群体生成方法进行研究的基础上，分析了现有编码方式存在的不足，提出了一种新的十进制编码方法及初始化染色体生成方法。本文将该方法用于FMS调度这样具有多约束条件的优化问题，实际表明该方法可以充分考虑多种资源，能够处理包含有关调度的丰富内容，并能对故障与急件等意外情况进行处理。最后给出了一个例子并作了简要说明。具体应用表明该方法具有编码简单、灵活、效率高、实用性强，具有可扩展性等特点，为解决具有多约束条件的FMS调度提供了一种行之有效的方法。     

车间管理系统的设计与实现

对于制造型企业,车间管理是一个复杂的系统工程.车间管理系统设计的目的就是灵活管理产品的加工流程,跟踪生产线上的各种半成品,使得生产计划人员能够及时合理的安排生产,管理者能够随时查看当前的车间生产情况,以及操作者管理产品的加工.文章分析了车间系统的总体业务流程,结合物料编码、BOM、工艺路线等基础提出了相应的设计方案,使得车间管理系统能与ERP系统中其他各部分有机的结合起来,并根据企业的实际情况,进行了系统的实现.