基于自适应遗传算法的模具制造动态调度研究

模具生产工艺复杂,生产过程动态多变,为有效求解模具制造动态调度问题,设计动态调度算法。文章首先建立简化模具企业车间作业调度问题模型,利用自适应遗传算法确定模具各工件各工序的加工方案。其次,考虑模具生产中的不确定因素,提出了局部更新和全局更新相结合的、基于滚动窗口技术的动态调度方法。最后,将算法用于求解实际模具企业车间作业调度问题,结果表明,该算法通用性强,可行性高。     

解决动态作业车间调度关键问题的方法研究

计算旧调度方案中用到的各设备的最早可以开始加工时间和确定旧调度方案中尚未完成的加工工序,是解决动态作业车间调度问题的关键,文章研究了相应的解决办法。首先制作了车间工作日历,并具体分配设备任务,为后面的计算打下基础,也提供了一种处理调度结果的方法;然后研究了如何计算旧调度方案中用到的各设备的最早可以开始加工时间和如何确定旧调度方案中尚未完成的加工工序,并提供了具体的算法流程;最后用实例证明了方法及提供的算法流程的有效性。     

工艺计划与生产调度集成的动态CAPP系统的研究

根据生产实际的需要,讨论工艺计划和生产计划调度的集成问题,以提高CAPP动态实时性和生产计划调度的稳定性,使整个生产过程处于整体最优.在分析出现问题的基础上,建立了动态CAPP的原型系统、基本组成单元以及动态CAPP系统的总体流程图,为解决直线型生产过程组织所带来的问题提供了有效的途径和解决的方法.     

基于Petri网和GA的多目标动态优化调度问题研究

以最小化生产周期、机床负载和机床与工人的费用为调度目标,基于受控Petri网和遗传算法提出了一种多目标作业车间调度方法,用于解决作业车间的加工受到机床、操作工人双资源制约条件下的动态优化调度.首先,给出了基于Parikh矢量的Petri网控制器简化设计方法,并应用该方法构建了基于紧急订单的受控Petri网模型;然后设计了基于Pareto的遗传算法,能够获得Pareto最优解集;尤其重要的是能够针对车间的动态扰动给出相应的调度方案.最后,通过实例验证了该方法的可行性和有效性.     

基于TOC的半导体生产线动态分层规划调度方法

针对工件动态到达、批处理、可重入、生产时间离散化、多品种混合生产的半导体生产线问题,在约束理论五步原则的基础上,提出了基于约束理论动态规划调度模型.上层整数规划层依据约束理论制定生产计划,中层缓存控制层采用鼓-缓冲器-绳子策略,工件投放顺序策略控制在制品数量和平衡能力受限资源的生产能力,下层设备控制层采用启发式规则设计机器加工策略.通过以上分层规划调度的方法逐层实现了半导体生产线利润最大化、在制品库存最小化和生产流程时间最小化的多目标优化,并通过实例验证规划调度模型的有效性.     

FMS动态调度的应用

柔性制造系统在加工过程中随时都可能出现一些预先无法估计的事件，因此ＦＭＳ的实时动态调度对于提高ＦＭＳ的生产效率是十分重要的。本文结合实例，讨论了ＦＭＳ实时动态调度的问题，并给出了仿真调度的结果。     

虚拟环境下汽车冲压车间动态调度的研究

建立了汽车冲压车间的虚拟环境 ,在此基础上开发了冲压生产调度系统。该系统从单线调度和全线调度这两个层次来制定调度方案。前者根据下游对产量的需求和库存下限 ,采用线性规划模型计算零件的批量大小和新的生产周期 ;后者通过甘特图这一可视化工具进行批量的排序决策 ,并结合单线层次的计算结果将调度方案输入到仿真模型 ,通过与仿真过程的交互 ,检查调度方案是否满足物流资源约束和工艺约束。在实际生产调度中的应用 ,证明了该系统的有效性     

生产调度问题研究的动态与趋势

生产调度理论与方法研究是一类复杂而困难的系统性问题, 但其对多品种小批量企业的生产效率以及经济效益的提高却有着至关重要的作用.生产调度理论和方法的研究虽然己经有50多年的历史,但是从理论研究到实际应用之间仍然存在着很大的距离.对于上述问题,文章概述了生产调度的定义、发展过程、分类以及特点等.总结了九种调度问题研究方法的优缺点和七种研究策略,并在此基础上讨论了现在生产调度研究中切实存在的一些问题,最后提出了生产调度理论和方法的未来研究方向和发展趋势.     

含局部流水的柔性作业车间调度研究

针对含有局部流水生产的柔性作业车间生产调度问题,首先在柔性作业车间调度问题的基础上建立调度模型,然后提出一种基于模拟退火法的调度算法,同时对加工路径和加工顺序进行优化,并实现最小化完工时间的调度目标。最后通过实例进行仿真,结果表明了算法的可行性和有效性。     

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

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

工作流在混合流水车间调度问题上的应用

由于混合流水车间的调度问题是NP难题,难以得到它的精确调度结果;而且车间调度往往是动态过程,这又使得生产模式为混合流水车间的生产线的自动执行、资源指派和现场生产调度变得更加困难。文章提出了适合车间调度的工作流模型,建立了混合流水车间的流程定义;采用NEH启发式算法构造全局资源指派规则,同时构造了针对机器、工件的局部指派规则;将工作流技术应用于混合流水车间,在一定程度上解决了车间生产的自动化、优化及动态调度问题。     

用蜂群算法实现动态作业车间调度

目前多数作业车间调度算法考虑的是静态调度,但在实际生产中车间总是处于动态变化中.文章研究利用蜂群与环境交互的模型来进行动态调度,提出了有关的算法,仿真实验结果表明这种方法适用于多批次以及各批次工件到达时间不定的情况下的作业车间调度.     

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

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

基于设备可重组布局的车间系统

随着生产模式的变化，生产车间在企业中的地位越来越重要，不仅是企业的物化中心，而且是企业生产系统的信息集散中心。文章基于系统研究的思想提出了基于设备可重组布局的车间系统结构，并详细的阐述了系统的各模块的主要功能以及开发的总体思想。基于设备可重组布局的车间系统很好的解决了生产管理系统与制造执行系统中存在的问题，加强了生产管理系统与底层设备的信息沟通与响应能力，提高了车间系统的柔性、敏捷性和可重组（构）性。     

基于Dijkstra算法柔性作业车间调度的研究

对柔性车间单目标调度问题进行了分析,以产品为研究对象,以最大完工时间最小为目标,考虑并行机、加工等待时间对其进行了数学描述和建模。提出了工件加工顺序的决策方法,并改进了Dijkstra算法对其进行求解,通过实验验证了该算法的正确性和有效性,通过与其它文献的比较验证了该算法的优越性。     

基于独立制造岛生产模式的车间集成技术研究

分析、讨论了基于独立制造岛生产模式（AMI）的车间集成问题,重点阐述在独立制造岛生产模式中,实施CAPP和车间作业计划集成的可行性及意义,并对该集成技术的原理和方法做了分析。     

改进蚁群算法的柔性作业车间调度问题研究北大核心

为提高传统蚁群算法求解柔性作业车间调度问题的效率,提出了一种改进蚁群算法。首先,均匀分布蚂蚁的初始位置;其次,多种方法结合进行机器选择,并按照改进的工序选择方式选择下一步即将遍历的工序;最后,采用带精英策略的蚁群算法结合最大最小蚂蚁系统的信息素更新方式,既赋予较优路径以额外的信息素,同时又对路径上的信息素进行限定、从而避免算法“早熟”,进而提高解的质量。通过三个柔性作业车间调度实例进行仿真分析和与其他算法的对比,结果表明改进蚁群算法在求解柔性作业车间调度问题具有较好的优化效果和求解效率。     

非连续生产的车间作业计划方法研究

为解决研制生产和批量生产混合共线生产方式下制定车间作业计划困难的问题，分析了该类车间生产的特点，找到制约车间生产能力提高的关键因素；提出了一个解决该类问题的数学模型，并对求解该模型的启发式算法进行了详细描述，最后通过实例验证了算法的有效性。     

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

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

基于免疫机制解决JSP调度问题算法研究

遗传算法的两个遗传算子都是随机、没有指导的搜索,容易产生超级抗体,引起早期收敛,本文针对这些问题提出了一种遗传算法框架下引入免疫机制来解决车间调度问题的新算法,该算法通过引进克隆选择、细胞超变异等机制构造免疫进化算法,克服了遗传算法中存在的缺陷.通过实例证明,本算法是解决JSP调度问题行之有效的方法.